×
Compute Distance To:
Author ID: bienstock.daniel Recent zbMATH articles by "Bienstock, Daniel"
Published as: Bienstock, Daniel; Bienstock, Dan; Bienstock, D.
Homepage: http://www.columbia.edu/~dano/
External Links: MGP · Google Scholar · dblp

Publications by Year

Citations contained in zbMATH Open

61 Publications have been cited 1,069 times in 871 Documents Cited by Year
Computational study of a family of mixed-integer quadratic programming problems. Zbl 0855.90090
Bienstock, Daniel
100
1996
Monotonicity in graph searching. Zbl 0760.05081
Bienstock, D.; Seymour, Paul
83
1991
A note on the prize collecting traveling salesman problem. Zbl 0793.90089
Bienstock, Daniel; Goemans, Michel X.; Simchi-Levi, David; Williamson, David
68
1993
Minimum cost capacity installation for multicommodity network flows. Zbl 0922.90064
Bienstock, Daniel; Chopra, Sunil; Günlük, Oktay; Tsai, Chih-Yang
51
1998
Capacitated network design – polyhedral structure and computation. Zbl 0871.90031
Bienstock, Daniel; Günlük, Oktay
48
1996
Graph searching, path-width, tree-width and related problems. (A survey). Zbl 0777.05090
Bienstock, Daniel
47
1991
Quickly excluding a forest. Zbl 0763.05023
Bienstock, Dan; Robertson, Neil; Seymour, Paul; Thomas, Robin
45
1991
On the complexity of testing for odd holes and induced odd paths. Zbl 0753.05046
Bienstock, Dan
42
1991
Cutting-planes for optimization of convex functions over nonconvex sets. Zbl 1334.90130
Bienstock, Daniel; Michalka, Alexander
32
2014
Chance-constrained optimal power flow: risk-aware network control under uncertainty. Zbl 1301.93095
Bienstock, Daniel; Chertkov, Michael; Harnett, Sean
32
2014
Computing robust basestock levels. Zbl 1151.90498
Bienstock, Daniel; Özbay, Nuri
31
2008
Subset algebra lift operators for 0-1 integer programming. Zbl 1077.90041
Bienstock, Daniel; Zuckerberg, Mark
30
2004
Solving LP relaxations of large-scale precedence constrained problems. Zbl 1285.90006
Bienstock, Daniel; Zuckerberg, Mark
26
2010
Potential function methods for approximately solving linear programming problems: theory and practice. Zbl 1088.90001
Bienstock, Daniel
25
2002
Bounds for rectilinear crossing numbers. Zbl 0777.05049
Bienstock, Daniel; Dean, Nathaniel
24
1993
A note on polynomial solvability of the CDT problem. Zbl 1382.90083
Bienstock, Daniel
24
2016
Some provably hard crossing number problems. Zbl 0765.68202
Bienstock, Daniel
21
1991
Corrigendum to: On the complexity of testing for odd holes and induced odd paths. Zbl 0760.05080
Bienstock, D.
19
1992
On the complexity of covering vertices by faces in a planar graph. Zbl 0646.68085
Bienstock, Daniel; Momma, Clyde L.
19
1988
Tree-width and the Sherali-Adams operator. Zbl 1154.90548
Bienstock, Daniel; Ozbay, Nuri
19
2004
An extremal problem on sparse 0-1 matrices. Zbl 0752.05012
Bienstock, Dan; Györi, Ervin
18
1991
Using mixed-integer programming to solve power grid blackout problems. Zbl 1173.90335
Bienstock, Daniel; Mattia, Sara
17
2007
On the complexity of embedding planar graphs to minimize certain distance measures. Zbl 0689.68044
Bienstock, Daniel; Monma, Clyde l.
16
1990
Approximate formulations for 0-1 knapsack sets. Zbl 1152.90535
Bienstock, Daniel
16
2008
The \(N-k\) problem in power grids: new models, formulations, and numerical experiments. Zbl 1211.90140
Bienstock, Daniel; Verma, Abhinav
14
2010
Polynomial solvability of variants of the trust-region subproblem. Zbl 1428.90109
Bienstock, Daniel; Michalka, Alexander
13
2014
On obstructions to small face covers in planar graphs. Zbl 0781.05014
Bienstock, D.; Dean, N.
12
1992
On the structure of minimum-weight k-connected spanning networks. Zbl 0708.05053
Bienstock, Daniel; Brickell, Ernest F.; Monma, Clyde L.
11
1990
Electrical transmission system cascades and vulnerability. An operations research viewpoint. Zbl 1344.90001
Bienstock, Daniel
11
2016
Broadcasting with random faults. Zbl 0658.05068
Bienstock, Daniel
11
1988
On embedding graphs in trees. Zbl 0646.05025
Bienstock, Dan
10
1990
Strong inequalities for capacitated survivable network design problems. Zbl 1033.90138
Bienstock, Daniel; Muratore, Gabriella
10
2000
Outer-product-free sets for polynomial optimization and oracle-based cuts. Zbl 1450.90024
Bienstock, Daniel; Chen, Chen; Muñoz, Gonzalo
10
2020
Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem. Zbl 1074.90050
Bienstock, Daniel; Raskina, Olga
9
2002
LP formulations for polynomial optimization problems. Zbl 1395.80005
Bienstock, Daniel; Muñoz, Gonzalo
9
2018
Approximate fixed-rank closures of covering problems. Zbl 1085.90031
Bienstock, Daniel; Zuckerberg, Mark
9
2006
Computational experience with a difficult mixed-integer multicommodity flow problem. Zbl 0834.90054
Bienstock, D.; Günlük, O.
8
1995
Algorithmic implications of the graph minor theorem. Zbl 0831.05022
Bienstock, Daniel; Langston, Michael A.
8
1995
Approximating fractional packings and coverings in \(O(1/\varepsilon)\) iterations. Zbl 1096.68165
Bienstock, D.; Iyengar, G.
7
2006
New results on rectilinear crossing numbers and plane embeddings. Zbl 0760.05028
Bienstock, Daniel; Dean, Nathaniel
6
1992
Optimal enclosing regions in planar graphs. Zbl 0677.05019
Bienstock, Daniel; Monma, Clyde L.
6
1989
Average distance in graphs with removed elements. Zbl 0695.05032
Bienstock, D.; Györi, E.
6
1988
A degree sequence problem related to network design. Zbl 0820.90043
Bienstock, Daniel; Günlük, Oktay
5
1994
Eigenvalue techniques for convex objective, nonconvex optimization problems. Zbl 1285.90038
Bienstock, Daniel
5
2010
Strong NP-hardness of AC power flows feasibility. Zbl 1476.90070
Bienstock, Daniel; Verma, Abhinav
5
2019
Tightening simple mixed-integer sets with guaranteed bounds. Zbl 1274.90294
Bienstock, Daniel; McClosky, Benjamin
4
2012
Intersection cuts for polynomial optimization. Zbl 1436.90101
Bienstock, Daniel; Chen, Chen; Muñoz, Gonzalo
4
2019
Polynomially solvable special cases of the Steiner problem in planar networks. Zbl 0745.90071
Bern, Marshall; Bienstock, Daniel
3
1991
Combined network design and multiperiod pricing: Modeling, solution techniques, and computation. Zbl 1167.90417
Bienstock, Daniel; Raskina, Olga; Saniee, Iraj; Wang, Qiong
3
2006
Mathematical programming formulations for the alternating current optimal power flow problem. Zbl 07347306
Bienstock, Dan; Escobar, Mauro; Gentile, Claudio; Liberti, Leo
3
2020
Some generalized max-flow min-cut problems in the plane. Zbl 0747.90036
Bienstock, Dan
2
1991
ATM network design: Traffic models and optimization-based heuristics. Zbl 1030.68594
Bienstock, Daniel; Saniee, Iraj
2
2001
Stochastic defense against complex grid attacks. Zbl 07255340
Bienstock, Daniel; Escobar, Mauro
2
2020
On reliability analysis of generalizations of Halin graphs. Zbl 0672.05024
Bienstock, Daniel
1
1988
An algorithm for reliability analysis of planar graphs. Zbl 0643.90030
Bienstock, Daniel
1
1986
Some lattice-theoretic tools for network reliability analysis. Zbl 0651.90036
Bienstock, Daniel
1
1988
Linear-time test for small face covers in any fixed surface. Zbl 0711.68056
Bienstock, D.
1
1990
A probabilistic analysis of tour partitioning heuristics for the capacitated vehicle routing problem with unsplit demands. Zbl 0801.90112
Bienstock, Daniel; Bramel, Julien; Simchi-Levi, David
1
1993
TRIPODS/MOPTA 2018 special issue on energy and optimization. Zbl 1493.00029
1
2020
Complexity, exactness, and rationality in polynomial optimization. Zbl 1482.90141
Bienstock, Daniel; Del Pia, Alberto; Hildebrand, Robert
1
2021
Mathematical programming formulations for the alternating current optimal power flow problem. Zbl 1492.90201
Bienstock, Daniel; Escobar, Mauro; Gentile, Claudio; Liberti, Leo
1
2022
Mathematical programming formulations for the alternating current optimal power flow problem. Zbl 1492.90201
Bienstock, Daniel; Escobar, Mauro; Gentile, Claudio; Liberti, Leo
1
2022
Complexity, exactness, and rationality in polynomial optimization. Zbl 1482.90141
Bienstock, Daniel; Del Pia, Alberto; Hildebrand, Robert
1
2021
Outer-product-free sets for polynomial optimization and oracle-based cuts. Zbl 1450.90024
Bienstock, Daniel; Chen, Chen; Muñoz, Gonzalo
10
2020
Mathematical programming formulations for the alternating current optimal power flow problem. Zbl 07347306
Bienstock, Dan; Escobar, Mauro; Gentile, Claudio; Liberti, Leo
3
2020
Stochastic defense against complex grid attacks. Zbl 07255340
Bienstock, Daniel; Escobar, Mauro
2
2020
TRIPODS/MOPTA 2018 special issue on energy and optimization. Zbl 1493.00029
1
2020
Strong NP-hardness of AC power flows feasibility. Zbl 1476.90070
Bienstock, Daniel; Verma, Abhinav
5
2019
Intersection cuts for polynomial optimization. Zbl 1436.90101
Bienstock, Daniel; Chen, Chen; Muñoz, Gonzalo
4
2019
LP formulations for polynomial optimization problems. Zbl 1395.80005
Bienstock, Daniel; Muñoz, Gonzalo
9
2018
A note on polynomial solvability of the CDT problem. Zbl 1382.90083
Bienstock, Daniel
24
2016
Electrical transmission system cascades and vulnerability. An operations research viewpoint. Zbl 1344.90001
Bienstock, Daniel
11
2016
Cutting-planes for optimization of convex functions over nonconvex sets. Zbl 1334.90130
Bienstock, Daniel; Michalka, Alexander
32
2014
Chance-constrained optimal power flow: risk-aware network control under uncertainty. Zbl 1301.93095
Bienstock, Daniel; Chertkov, Michael; Harnett, Sean
32
2014
Polynomial solvability of variants of the trust-region subproblem. Zbl 1428.90109
Bienstock, Daniel; Michalka, Alexander
13
2014
Tightening simple mixed-integer sets with guaranteed bounds. Zbl 1274.90294
Bienstock, Daniel; McClosky, Benjamin
4
2012
Solving LP relaxations of large-scale precedence constrained problems. Zbl 1285.90006
Bienstock, Daniel; Zuckerberg, Mark
26
2010
The \(N-k\) problem in power grids: new models, formulations, and numerical experiments. Zbl 1211.90140
Bienstock, Daniel; Verma, Abhinav
14
2010
Eigenvalue techniques for convex objective, nonconvex optimization problems. Zbl 1285.90038
Bienstock, Daniel
5
2010
Computing robust basestock levels. Zbl 1151.90498
Bienstock, Daniel; Özbay, Nuri
31
2008
Approximate formulations for 0-1 knapsack sets. Zbl 1152.90535
Bienstock, Daniel
16
2008
Using mixed-integer programming to solve power grid blackout problems. Zbl 1173.90335
Bienstock, Daniel; Mattia, Sara
17
2007
Approximate fixed-rank closures of covering problems. Zbl 1085.90031
Bienstock, Daniel; Zuckerberg, Mark
9
2006
Approximating fractional packings and coverings in \(O(1/\varepsilon)\) iterations. Zbl 1096.68165
Bienstock, D.; Iyengar, G.
7
2006
Combined network design and multiperiod pricing: Modeling, solution techniques, and computation. Zbl 1167.90417
Bienstock, Daniel; Raskina, Olga; Saniee, Iraj; Wang, Qiong
3
2006
Subset algebra lift operators for 0-1 integer programming. Zbl 1077.90041
Bienstock, Daniel; Zuckerberg, Mark
30
2004
Tree-width and the Sherali-Adams operator. Zbl 1154.90548
Bienstock, Daniel; Ozbay, Nuri
19
2004
Potential function methods for approximately solving linear programming problems: theory and practice. Zbl 1088.90001
Bienstock, Daniel
25
2002
Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem. Zbl 1074.90050
Bienstock, Daniel; Raskina, Olga
9
2002
ATM network design: Traffic models and optimization-based heuristics. Zbl 1030.68594
Bienstock, Daniel; Saniee, Iraj
2
2001
Strong inequalities for capacitated survivable network design problems. Zbl 1033.90138
Bienstock, Daniel; Muratore, Gabriella
10
2000
Minimum cost capacity installation for multicommodity network flows. Zbl 0922.90064
Bienstock, Daniel; Chopra, Sunil; Günlük, Oktay; Tsai, Chih-Yang
51
1998
Computational study of a family of mixed-integer quadratic programming problems. Zbl 0855.90090
Bienstock, Daniel
100
1996
Capacitated network design – polyhedral structure and computation. Zbl 0871.90031
Bienstock, Daniel; Günlük, Oktay
48
1996
Computational experience with a difficult mixed-integer multicommodity flow problem. Zbl 0834.90054
Bienstock, D.; Günlük, O.
8
1995
Algorithmic implications of the graph minor theorem. Zbl 0831.05022
Bienstock, Daniel; Langston, Michael A.
8
1995
A degree sequence problem related to network design. Zbl 0820.90043
Bienstock, Daniel; Günlük, Oktay
5
1994
A note on the prize collecting traveling salesman problem. Zbl 0793.90089
Bienstock, Daniel; Goemans, Michel X.; Simchi-Levi, David; Williamson, David
68
1993
Bounds for rectilinear crossing numbers. Zbl 0777.05049
Bienstock, Daniel; Dean, Nathaniel
24
1993
A probabilistic analysis of tour partitioning heuristics for the capacitated vehicle routing problem with unsplit demands. Zbl 0801.90112
Bienstock, Daniel; Bramel, Julien; Simchi-Levi, David
1
1993
Corrigendum to: On the complexity of testing for odd holes and induced odd paths. Zbl 0760.05080
Bienstock, D.
19
1992
On obstructions to small face covers in planar graphs. Zbl 0781.05014
Bienstock, D.; Dean, N.
12
1992
New results on rectilinear crossing numbers and plane embeddings. Zbl 0760.05028
Bienstock, Daniel; Dean, Nathaniel
6
1992
Monotonicity in graph searching. Zbl 0760.05081
Bienstock, D.; Seymour, Paul
83
1991
Graph searching, path-width, tree-width and related problems. (A survey). Zbl 0777.05090
Bienstock, Daniel
47
1991
Quickly excluding a forest. Zbl 0763.05023
Bienstock, Dan; Robertson, Neil; Seymour, Paul; Thomas, Robin
45
1991
On the complexity of testing for odd holes and induced odd paths. Zbl 0753.05046
Bienstock, Dan
42
1991
Some provably hard crossing number problems. Zbl 0765.68202
Bienstock, Daniel
21
1991
An extremal problem on sparse 0-1 matrices. Zbl 0752.05012
Bienstock, Dan; Györi, Ervin
18
1991
Polynomially solvable special cases of the Steiner problem in planar networks. Zbl 0745.90071
Bern, Marshall; Bienstock, Daniel
3
1991
Some generalized max-flow min-cut problems in the plane. Zbl 0747.90036
Bienstock, Dan
2
1991
On the complexity of embedding planar graphs to minimize certain distance measures. Zbl 0689.68044
Bienstock, Daniel; Monma, Clyde l.
16
1990
On the structure of minimum-weight k-connected spanning networks. Zbl 0708.05053
Bienstock, Daniel; Brickell, Ernest F.; Monma, Clyde L.
11
1990
On embedding graphs in trees. Zbl 0646.05025
Bienstock, Dan
10
1990
Linear-time test for small face covers in any fixed surface. Zbl 0711.68056
Bienstock, D.
1
1990
Optimal enclosing regions in planar graphs. Zbl 0677.05019
Bienstock, Daniel; Monma, Clyde L.
6
1989
On the complexity of covering vertices by faces in a planar graph. Zbl 0646.68085
Bienstock, Daniel; Momma, Clyde L.
19
1988
Broadcasting with random faults. Zbl 0658.05068
Bienstock, Daniel
11
1988
Average distance in graphs with removed elements. Zbl 0695.05032
Bienstock, D.; Györi, E.
6
1988
On reliability analysis of generalizations of Halin graphs. Zbl 0672.05024
Bienstock, Daniel
1
1988
Some lattice-theoretic tools for network reliability analysis. Zbl 0651.90036
Bienstock, Daniel
1
1988
An algorithm for reliability analysis of planar graphs. Zbl 0643.90030
Bienstock, Daniel
1
1986
all top 5

Cited by 1,449 Authors

22 Bienstock, Daniel
22 Thilikos, Dimitrios M.
18 Yang, Boting
17 Nisse, Nicolas
12 Paulusma, Daniël
11 Atamtürk, Alper
11 Seymour, Paul D.
10 Dey, Santanu Subhas
10 Fomin, Fedor V.
10 Muñoz, Gonzalo
9 Du, Donglei
9 Mattia, Sara
9 Trotignon, Nicolas
9 Tunçel, Levent
9 Xia, Yong
8 Dereniowski, Dariusz
8 Golovach, Petr A.
8 Kamiński, Marcin Marek
8 Kılınç Karzan, Fatma
8 Pelc, Andrzej
7 Agarwal, Yogesh Kumar
7 Dyer, Danny D.
7 Gómez, Andrés
7 Goycoolea, Marcos
7 Moreno, Eduardo
7 Pokutta, Sebastian
7 Poss, Michael
7 Vušković, Kristina
7 Zheng, Xiaojin
6 Agra, Agostinho
6 Bertsimas, Dimitris John
6 Castro, Jordi
6 Cornuéjols, Gérard P.
6 Del Pia, Alberto
6 Espinoza, Daniel G.
6 Fiorini, Samuel
6 Haouari, Mohamed
6 Newman, Alexandra M.
6 Pach, János
6 Schaefer, Marcus
6 Schwartz, Alexandra
6 Sun, Xiaoling
6 Thomas, Robin
6 Vielma, Juan Pablo
6 Wood, David Ronald
6 Wu, Chenchen
6 Xu, Dachuan
5 Bodlaender, Hans L.
5 Burer, Samuel
5 Chimani, Markus
5 Conforti, Michele
5 De Farias, Ismael Regis jun.
5 Fellows, Michael Ralph
5 Frangioni, Antonio
5 Gendron, Bernard
5 Göttlich, Simone
5 Koster, Arie M. C. A.
5 Li, Duan
5 Ljubić, Ivana
5 Luedtke, James R.
5 Mahjoub, Ali Ridha
5 Paul, Christophe
5 Raack, Christian
5 Xue, Yuan
4 Álvarez-Miranda, Eduardo
4 Angelini, Patrizio
4 Au, Yu-Hin
4 Chen, Richard Li-Yang
4 Coudert, David
4 Diks, Krzysztof
4 Dimitrakopoulos, Roussos G.
4 Flocchini, Paola
4 Fraigniaud, Pierre
4 Günlük, Oktay
4 Heggernes, Pinar
4 Jeon, Hyemin
4 Kanzow, Christian
4 Lamghari, Amina
4 Langston, Michael A.
4 Layeb, Safa Bhar
4 Locatelli, Marco
4 Mihai, Rodica
4 Mutzel, Petra
4 Pfetsch, Marc E.
4 Provan, J. Scott
4 Richard, Jean-Philippe Pascal
4 Robertson, Neil
4 Serrano, Felipe
4 Sherali, Hanif D.
4 Štefankovič, Daniel
4 Tóth, Géza
4 Van Leeuwen, Erik Jan
4 Zhao, Ming
3 Archdeacon, Dan Steven
3 Arikati, Srinivasa R.
3 Backhaus, Scott N.
3 Beasley, John E.
3 Bomze, Immanuel M.
3 Cao, Yi
3 Chlebus, Bogdan Stanislaw
...and 1,349 more Authors
all top 5

Cited in 126 Serials

68 Mathematical Programming. Series A. Series B
66 Discrete Applied Mathematics
56 European Journal of Operational Research
40 Theoretical Computer Science
29 SIAM Journal on Optimization
26 Annals of Operations Research
25 Discrete Mathematics
24 Computers & Operations Research
23 INFORMS Journal on Computing
23 Discrete Optimization
21 Algorithmica
20 Operations Research Letters
20 Computational Optimization and Applications
19 Networks
17 Journal of Combinatorial Theory. Series B
16 Journal of Combinatorial Optimization
15 Journal of Global Optimization
14 Optimization Letters
13 Journal of Graph Theory
11 Information Processing Letters
10 Mathematics of Operations Research
10 Mathematical Programming Computation
9 Operations Research
9 Optimization Methods & Software
8 Journal of Optimization Theory and Applications
8 SIAM Journal on Discrete Mathematics
7 Journal of Combinatorial Theory. Series A
6 Combinatorica
6 Theory of Computing Systems
6 RAIRO. Operations Research
6 Journal of Industrial and Management Optimization
5 Journal of Computer and System Sciences
5 SIAM Journal on Computing
5 Discrete & Computational Geometry
5 Information and Computation
5 Optimization and Engineering
5 Journal of Discrete Algorithms
4 European Journal of Combinatorics
4 Combinatorics, Probability and Computing
4 Top
4 Journal of Graph Algorithms and Applications
4 Computational Management Science
4 EURO Journal on Computational Optimization
4 Journal of the Operations Research Society of China
3 International Journal of Foundations of Computer Science
3 The Electronic Journal of Combinatorics
3 4OR
2 Artificial Intelligence
2 BIT
2 Naval Research Logistics
2 Transactions of the American Mathematical Society
2 Optimization
2 Graphs and Combinatorics
2 Queueing Systems
2 International Journal of Computational Geometry & Applications
2 Computational Geometry
2 Linear Algebra and its Applications
2 SIAM Review
2 Computational and Applied Mathematics
2 Discussiones Mathematicae. Graph Theory
2 Journal of Heuristics
2 Mathematical Methods of Operations Research
2 New Journal of Physics
2 International Journal of Operations Research (Taichung)
2 Numerical Algebra, Control and Optimization
2 Journal of Mathematical Modelling and Algorithms in Operations Research
1 American Mathematical Monthly
1 International Journal of Control
1 Israel Journal of Mathematics
1 The Mathematical Intelligencer
1 Acta Mathematica Vietnamica
1 Advances in Mathematics
1 The Annals of Statistics
1 Applied Mathematics and Computation
1 Applied Mathematics and Optimization
1 Computing
1 Fuzzy Sets and Systems
1 Journal of Soviet Mathematics
1 The Journal of Symbolic Logic
1 Mathematical Systems Theory
1 Optimal Control Applications & Methods
1 Advances in Applied Mathematics
1 Annals of Pure and Applied Logic
1 Applied Numerical Mathematics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Asia-Pacific Journal of Operational Research
1 Random Structures & Algorithms
1 The Annals of Applied Probability
1 Numerical Algorithms
1 YUJOR. Yugoslav Journal of Operations Research
1 Distributed Computing
1 RAIRO. Informatique Théorique et Applications
1 Vestnik St. Petersburg University. Mathematics
1 Computational Complexity
1 SIAM Journal on Scientific Computing
1 Applied Mathematics. Series B (English Edition)
1 International Transactions in Operational Research
1 Constraints
1 Mathematical Problems in Engineering
1 Finance and Stochastics
...and 26 more Serials

Citations by Year