Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty

- D. Bienstock, M. Chertkov, S. Harnett
- Computer Science, Mathematics
- SIAM Review
- 25 September 2012

When uncontrollable resources fluctuate, optimal power flow (OPF), routinely used by the electric power industry to redispatch hourly controllable generation (coal, gas, and hydro plants) over… Expand

Computational study of a family of mixed-integer quadratic programming problems

- D. Bienstock
- Mathematics, Computer Science
- Math. Program.
- 31 August 1996

We present computational experience with a branch-and-cut algorithm to solve quadratic programming problems where there is an upper bound on the number of positive variables. Such problems arise in… Expand

Monotonicity in Graph Searching

- D. Bienstock, P. Seymour
- Mathematics, Computer Science
- J. Algorithms
- 1 April 1991

Abstract We give a new proof of the result, due to A. LaPaugh, that a graph may be optimally “searched” without clearing any edge twice.

Capacitated Network Design - Polyhedral Structure and Computation

- D. Bienstock, O. Günlük
- Mathematics, Computer Science
- INFORMS J. Comput.
- 1 August 1996

We study a capacity expansion problem that arises in telecommunication network design. Given a capacitated network and a traffic demand matrix, the objective is to add capacity to the edges, in… Expand

Minimum cost capacity installation for multicommodity network flows

- D. Bienstock, S. Chopra, O. Günlük, Chih-Yang Tsai
- Mathematics, Computer Science
- Math. Program.
- 1 April 1998

Consider a directed graphG = (V,A), and a set of traffic demands to be shipped between pairs of nodes inV. Capacity has to be installed on the edges of this graph (in integer multiples of a base… Expand

On the complexity of testing for odd holes and induced odd paths

- D. Bienstock
- Mathematics, Computer Science
- Discret. Math.
- 1 June 1991

Abstract The following problems, of possible interest with regards to perfect graphs, are shown to be NP-Complete. 1. (1) Does a graph contain an induced odd cycle of length greater than three,… Expand

Computing robust basestock levels

- D. Bienstock, Nuri Özbay
- Computer Science, Mathematics
- Discret. Optim.
- 1 May 2008

This paper considers how to optimally set the basestock level for a single buffer when demand is uncertain, in a robust framework. We present a family of algorithms based on decomposition that scale… Expand

A note on the prize collecting traveling salesman problem

- D. Bienstock, M. Goemans, D. Simchi-Levi, David P. Williamson
- Mathematics, Computer Science
- Math. Program.
- 7 May 1993

We study the version of the prize collecting traveling salesman problem, where the objective is to find a tour that visits a subset of vertices such that the length of the tour plus the sum of… Expand

Computational Study of a Family of Mixed-Integer Quadratic Programming Problems

- D. Bienstock
- Computer Science
- IPCO
- 29 May 1995

We present computational experience with a branch-and-cut algorithm to solve quadratic programming problems where there is an upper bound on the number of positive variables. Such problems arise in… Expand

Quickly excluding a forest

- D. Bienstock, N. Robertson, P. Seymour, R. Thomas
- Computer Science, Mathematics
- J. Comb. Theory, Ser. B
- 1 June 1991

Abstract We prove that for every forest F , every graph with no minor isomorphic to F has path-width at most | V ( F )| −2.