×
Author ID: basu.amitabh Recent zbMATH articles by "Basu, Amitabh"
Published as: Basu, Amitabh
External Links: MGP
Documents Indexed: 66 Publications since 2000
Co-Authors: 35 Co-Authors with 61 Joint Publications
1,186 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

50 Publications have been cited 446 times in 161 Documents Cited by Year
Maximal lattice-free convex sets in linear subspaces. Zbl 1218.90130
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
48
2010
Light on the infinite group relaxation. I: Foundations and taxonomy. Zbl 1353.90089
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
32
2016
Minimal inequalities for an infinite relaxation of integer programs. Zbl 1211.90139
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
29
2010
A geometric approach to cut-generating functions. Zbl 1328.90085
Basu, Amitabh; Conforti, Michele; Di Summa, Marco
22
2015
On the relative strength of split, triangle and quadrilateral cuts. Zbl 1206.90103
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
19
2011
A \((k+1)\)-slope theorem for the \(k\)-dimensional infinite group relaxation. Zbl 1300.90017
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias; Molinaro, Marco
19
2013
Experiments with two-row cuts from degenerate tableaux. Zbl 1243.90143
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
16
2011
Equivariant perturbation in Gomory and Johnson’s infinite group problem. I: The one-dimensional case. Zbl 1308.90106
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
15
2015
Light on the infinite group relaxation. II: Sufficient conditions for extremality, sequences, and algorithms. Zbl 1362.90294
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
14
2016
Unique minimal liftings for simplicial polytopes. Zbl 1242.90116
Basu, Amitabh; Cornuéjols, Gérard; Köppe, Matthias
14
2012
A counterexample to a conjecture of Gomory and Johnson. Zbl 1245.90063
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
14
2012
Lifting properties of maximal lattice-free polyhedra. Zbl 1328.90084
Averkov, Gennadiy; Basu, Amitabh
13
2015
Unique lifting of integer variables in minimal inequalities. Zbl 1354.90077
Basu, Amitabh; Campêlo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
13
2013
Intersection cuts with infinite Split rank. Zbl 1242.90117
Basu, Amitabh; Cornuéjols, Gérard; Margot, François
11
2012
Equivariant perturbation in Gomory and Johnson’s infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\). Zbl 1380.90190
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
10
2017
Equivariant perturbation in Gomory and Johnson’s infinite group problem. II: The unimodular two-dimensional case. Zbl 1372.90070
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
10
2013
On Chubanov’s method for linear programming. Zbl 1356.90081
Basu, Amitabh; de Loera, Jesús A.; Junod, Mark
10
2014
Convex sets and minimal sublinear functions. Zbl 1220.26009
Basu, Amitabh; Cornuéjols, Gérard; Zambelli, Giacomo
8
2011
Extreme functions with an arbitrary number of slopes. Zbl 1419.90116
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Paat, Joseph
8
2016
The triangle closure is a polyhedron. Zbl 1355.90048
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
7
2014
The structure of the infinite models in integer programming. Zbl 1418.90159
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Paat, Joseph
7
2017
A probabilistic analysis of the strength of the split and triangle closures. Zbl 1298.90055
Basu, Amitabh; Cornuéjols, Gérard; Molinaro, Marco
7
2011
Operations that preserve the covering property of the lifting region. Zbl 1327.90125
Basu, Amitabh; Paat, Joseph
7
2015
On the sufficiency of finite support duals in semi-infinite linear programming. Zbl 1408.90170
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
7
2014
Nonunique lifting of integer variables in minimal inequalities. Zbl 1411.90220
Basu, Amitabh; Dey, Santanu S.; Paat, Joseph
7
2019
Optimality certificates for convex minimization and Helly numbers. Zbl 1409.90137
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Weismantel, Robert; Weltge, Stefan
7
2017
On lifting integer variables in minimal inequalities. Zbl 1285.90016
Basu, Amitabh; Campelo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
7
2010
Centerpoints: a link between optimization and convex geometry. Zbl 1406.52013
Basu, Amitabh; Oertel, Timm
6
2017
Projection: A unified approach to semi-infinite linear programs and duality in convex programming. Zbl 1308.90185
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
6
2015
Minimal cut-generating functions are nearly extreme. Zbl 1419.90117
Basu, Amitabh; Hildebrand, Robert; Molinaro, Marco
5
2016
Complexity of branch-and-bound and cutting planes in mixed-integer optimization. II. Zbl 1483.90083
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Jiang, Hongyi
5
2021
Approximation of corner polyhedra with families of intersection cuts. Zbl 1418.90171
Averkov, Gennadiy; Basu, Amitabh; Paat, Joseph
4
2017
Mixed-integer linear representability, disjunctions, and variable elimination. Zbl 1418.90173
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas; Wang, Guanyi
4
2017
Centerpoints: a link between optimization and convex geometry. Zbl 1419.90073
Basu, Amitabh; Oertel, Timm
4
2016
Strong duality and sensitivity analysis in semi-infinite linear programming. Zbl 1364.90322
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
4
2017
Geometric algorithms for optimal airspace design and air traffic controller workload balancing. Zbl 1284.90011
Basu, Amitabh; Mitchell, Joseph S. B.; Sabhnani, Girish Kumar
3
2009
Approximation of corner polyhedra with families of intersection cuts. Zbl 1395.90184
Averkov, Gennadiy; Basu, Amitabh; Paat, Joseph
3
2018
On the relative strength of split, triangle and quadrilateral cuts. Zbl 1422.90027
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
3
2009
Neural networks with linear threshold activations: structure and algorithms. Zbl 07572300
Khalife, Sammy; Basu, Amitabh
3
2022
Security types preserving compilation. (Extended abstract). Zbl 1202.68085
Barthe, Gilles; Basu, Amitabh; Rezk, Tamara
2
2004
On the unique-lifting property. Zbl 1418.90170
Averkov, Gennadiy; Basu, Amitabh
2
2014
Security types preserving compilation. Zbl 1109.68025
Barthe, Gilles; Rezk, Tamara; Basu, Amitabh
2
2007
Optimal cutting planes from the group relaxations. Zbl 1437.90106
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Zambelli, Giacomo
2
2019
Mixed-integer bilevel representability. Zbl 1480.90176
Basu, Amitabh; Ryan, Christopher Thomas; Sankaranarayanan, Sriram
2
2021
Computing approximate PSD factorizations. Zbl 1398.65076
Basu, Amitabh; Dinitz, Michael; Li, Xin
1
2016
Can cut-generating functions be good and efficient? Zbl 1411.90221
Basu, Amitabh; Sankaranarayanan, Sriram
1
2019
Efficient coordinated motion. Zbl 1042.93516
Basu, A.; Elnagar, A.; Al-Hajj, R.
1
2000
Enumerating integer points in polytopes with bounded subdeterminants. Zbl 1486.90125
Jiang, Hongyi; Basu, Amitabh
1
2022
Mixed-integer linear representability, disjunctions, and Chvátal functions – modeling implications. Zbl 1434.90101
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas; Wang, Guanyi
1
2019
Complexity of optimizing over the integers. Zbl 1519.90127
Basu, Amitabh
1
2023
Complexity of optimizing over the integers. Zbl 1519.90127
Basu, Amitabh
1
2023
Neural networks with linear threshold activations: structure and algorithms. Zbl 07572300
Khalife, Sammy; Basu, Amitabh
3
2022
Enumerating integer points in polytopes with bounded subdeterminants. Zbl 1486.90125
Jiang, Hongyi; Basu, Amitabh
1
2022
Complexity of branch-and-bound and cutting planes in mixed-integer optimization. II. Zbl 1483.90083
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Jiang, Hongyi
5
2021
Mixed-integer bilevel representability. Zbl 1480.90176
Basu, Amitabh; Ryan, Christopher Thomas; Sankaranarayanan, Sriram
2
2021
Nonunique lifting of integer variables in minimal inequalities. Zbl 1411.90220
Basu, Amitabh; Dey, Santanu S.; Paat, Joseph
7
2019
Optimal cutting planes from the group relaxations. Zbl 1437.90106
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Zambelli, Giacomo
2
2019
Can cut-generating functions be good and efficient? Zbl 1411.90221
Basu, Amitabh; Sankaranarayanan, Sriram
1
2019
Mixed-integer linear representability, disjunctions, and Chvátal functions – modeling implications. Zbl 1434.90101
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas; Wang, Guanyi
1
2019
Approximation of corner polyhedra with families of intersection cuts. Zbl 1395.90184
Averkov, Gennadiy; Basu, Amitabh; Paat, Joseph
3
2018
Equivariant perturbation in Gomory and Johnson’s infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\). Zbl 1380.90190
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
10
2017
The structure of the infinite models in integer programming. Zbl 1418.90159
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Paat, Joseph
7
2017
Optimality certificates for convex minimization and Helly numbers. Zbl 1409.90137
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Weismantel, Robert; Weltge, Stefan
7
2017
Centerpoints: a link between optimization and convex geometry. Zbl 1406.52013
Basu, Amitabh; Oertel, Timm
6
2017
Approximation of corner polyhedra with families of intersection cuts. Zbl 1418.90171
Averkov, Gennadiy; Basu, Amitabh; Paat, Joseph
4
2017
Mixed-integer linear representability, disjunctions, and variable elimination. Zbl 1418.90173
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas; Wang, Guanyi
4
2017
Strong duality and sensitivity analysis in semi-infinite linear programming. Zbl 1364.90322
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
4
2017
Light on the infinite group relaxation. I: Foundations and taxonomy. Zbl 1353.90089
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
32
2016
Light on the infinite group relaxation. II: Sufficient conditions for extremality, sequences, and algorithms. Zbl 1362.90294
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
14
2016
Extreme functions with an arbitrary number of slopes. Zbl 1419.90116
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Paat, Joseph
8
2016
Minimal cut-generating functions are nearly extreme. Zbl 1419.90117
Basu, Amitabh; Hildebrand, Robert; Molinaro, Marco
5
2016
Centerpoints: a link between optimization and convex geometry. Zbl 1419.90073
Basu, Amitabh; Oertel, Timm
4
2016
Computing approximate PSD factorizations. Zbl 1398.65076
Basu, Amitabh; Dinitz, Michael; Li, Xin
1
2016
A geometric approach to cut-generating functions. Zbl 1328.90085
Basu, Amitabh; Conforti, Michele; Di Summa, Marco
22
2015
Equivariant perturbation in Gomory and Johnson’s infinite group problem. I: The one-dimensional case. Zbl 1308.90106
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
15
2015
Lifting properties of maximal lattice-free polyhedra. Zbl 1328.90084
Averkov, Gennadiy; Basu, Amitabh
13
2015
Operations that preserve the covering property of the lifting region. Zbl 1327.90125
Basu, Amitabh; Paat, Joseph
7
2015
Projection: A unified approach to semi-infinite linear programs and duality in convex programming. Zbl 1308.90185
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
6
2015
On Chubanov’s method for linear programming. Zbl 1356.90081
Basu, Amitabh; de Loera, Jesús A.; Junod, Mark
10
2014
The triangle closure is a polyhedron. Zbl 1355.90048
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
7
2014
On the sufficiency of finite support duals in semi-infinite linear programming. Zbl 1408.90170
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
7
2014
On the unique-lifting property. Zbl 1418.90170
Averkov, Gennadiy; Basu, Amitabh
2
2014
A \((k+1)\)-slope theorem for the \(k\)-dimensional infinite group relaxation. Zbl 1300.90017
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias; Molinaro, Marco
19
2013
Unique lifting of integer variables in minimal inequalities. Zbl 1354.90077
Basu, Amitabh; Campêlo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
13
2013
Equivariant perturbation in Gomory and Johnson’s infinite group problem. II: The unimodular two-dimensional case. Zbl 1372.90070
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
10
2013
Unique minimal liftings for simplicial polytopes. Zbl 1242.90116
Basu, Amitabh; Cornuéjols, Gérard; Köppe, Matthias
14
2012
A counterexample to a conjecture of Gomory and Johnson. Zbl 1245.90063
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
14
2012
Intersection cuts with infinite Split rank. Zbl 1242.90117
Basu, Amitabh; Cornuéjols, Gérard; Margot, François
11
2012
On the relative strength of split, triangle and quadrilateral cuts. Zbl 1206.90103
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
19
2011
Experiments with two-row cuts from degenerate tableaux. Zbl 1243.90143
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
16
2011
Convex sets and minimal sublinear functions. Zbl 1220.26009
Basu, Amitabh; Cornuéjols, Gérard; Zambelli, Giacomo
8
2011
A probabilistic analysis of the strength of the split and triangle closures. Zbl 1298.90055
Basu, Amitabh; Cornuéjols, Gérard; Molinaro, Marco
7
2011
Maximal lattice-free convex sets in linear subspaces. Zbl 1218.90130
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
48
2010
Minimal inequalities for an infinite relaxation of integer programs. Zbl 1211.90139
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
29
2010
On lifting integer variables in minimal inequalities. Zbl 1285.90016
Basu, Amitabh; Campelo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
7
2010
Geometric algorithms for optimal airspace design and air traffic controller workload balancing. Zbl 1284.90011
Basu, Amitabh; Mitchell, Joseph S. B.; Sabhnani, Girish Kumar
3
2009
On the relative strength of split, triangle and quadrilateral cuts. Zbl 1422.90027
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
3
2009
Security types preserving compilation. Zbl 1109.68025
Barthe, Gilles; Rezk, Tamara; Basu, Amitabh
2
2007
Security types preserving compilation. (Extended abstract). Zbl 1202.68085
Barthe, Gilles; Basu, Amitabh; Rezk, Tamara
2
2004
Efficient coordinated motion. Zbl 1042.93516
Basu, A.; Elnagar, A.; Al-Hajj, R.
1
2000
all top 5

Cited by 181 Authors

31 Basu, Amitabh
15 Conforti, Michele
14 Köppe, Matthias
13 Dey, Santanu Subhas
13 Di Summa, Marco
9 Günlük, Oktay
9 Molinaro, Marco
9 Paat, Joseph S.
8 Averkov, Gennadiy
8 Cornuéjols, Gérard P.
8 Dash, Sanjeeb
8 Hildebrand, Robert
7 Muñoz, Gonzalo
7 Zhou, Yuan
6 Del Pia, Alberto
6 Poirrier, Laurent
5 De Loera, Jesús A.
5 Fukasawa, Ricardo
5 Morán Ramírez, Diego Alejandro
5 Serrano, Felipe
5 Weismantel, Robert
5 Zambelli, Giacomo
4 Ryan, Christopher Thomas
4 Schymura, Matthias
3 Chirkov, Aleksandr Yu.
3 Chopra, Sunil
3 Codenotti, Giulia
3 Goberna, Miguel Angel
3 Gribanov, Dmitriĭ Vladimirovich
3 Jiang, Hongyi
3 Martin, Richard Kipp
3 Sankaranarayanan, Sriram
3 Santos, Francisco
3 Shim, Sangho
3 Speakman, Emily
3 Steffy, Daniel E.
3 Végh, László A.
3 Veselov, Sergeĭ Ivanovich
3 Weltge, Stefan
3 Wolsey, Laurence Alexander
3 Xavier, Álinson S.
3 Zhang, Qinghong
2 Balas, Egon
2 Bienstock, Daniel
2 Campêlo, Manoel B.
2 Chmiela, Antonia
2 Dadush, Daniel
2 Dinh The Luc
2 Faenza, Yuri
2 Hertrich, Christoph
2 Hong, Chun Yu
2 Islam, Md. Saiful
2 Kazachkov, Aleksandr M.
2 Kılınç Karzan, Fatma
2 Kis, Tamás
2 Kortanek, Kenneth O.
2 López-Cerdá, Marco Antonio
2 Louveaux, Quentin
2 Luedtke, James R.
2 Malyshev, Dmitriĭ Sergeevich
2 Margot, François
2 Meunier, Frédéric
2 Morshed, Muhammad Sarowar
2 Mustafa, Nabil Hassan
2 Noor-E-Alam, Muhammad
2 Schlöter, Miriam
2 Vielma, Juan Pablo
2 Volle, Michel
2 Wagner, Christian
2 Wang, Guanyi
2 Wang, Jiawei
2 Yıldız, Sercan
1 Ajayi, Temitayo
1 Amenta, Nina
1 An, Bang
1 Awate, Yogesh
1 Behrends, Sönke
1 Bliznyakov, Nikolai
1 Bodur, Merve
1 Bonami, Pierre
1 Brown, Seth
1 Cao, Wenwei
1 Chen, Chen
1 Chen, Rui
1 Cslovjecsek, Jana
1 Daniilidis, Aris
1 Dobbs, Neil B.
1 Ene, Cristian
1 Ferrer, Alberto
1 Fomin, Fedor V.
1 Ghate, Archis
1 Gläser, Max
1 Goaoc, Xavier
1 Golovach, Petr A.
1 González-Gutiérrez, Enrique
1 Gu, Xiaoyi
1 Guenin, Bertrand
1 Haddock, Jamie
1 Henk, Martin
1 Hill, Justin M.
...and 81 more Authors

Citations by Year