×
Author ID: basu.amitabh Recent zbMATH articles by "Basu, Amitabh"
Published as: Basu, Amitabh
Homepage: https://www.ams.jhu.edu/~abasu9/
External Links: MGP · Wikidata

Publications by Year

Citations contained in zbMATH Open

52 Publications have been cited 483 times in 182 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
50
2010
Minimal inequalities for an infinite relaxation of integer programs. Zbl 1211.90139
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
31
2010
Light on the infinite group relaxation. I: Foundations and taxonomy. Zbl 1353.90089
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
26
2016
A geometric approach to cut-generating functions. Zbl 1328.90085
Basu, Amitabh; Conforti, Michele; Di Summa, Marco
23
2015
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
On the relative strength of split, triangle and quadrilateral cuts. Zbl 1206.90103
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
18
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
17
2015
Experiments with two-row cuts from degenerate tableaux. Zbl 1243.90143
Basu, Amitabh; Bonami, Pierre; Cornuéjols, Gérard; Margot, François
16
2011
Unique minimal liftings for simplicial polytopes. Zbl 1242.90116
Basu, Amitabh; Cornuéjols, Gérard; Köppe, Matthias
15
2012
A counterexample to a conjecture of Gomory and Johnson. Zbl 1245.90063
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
15
2012
Unique lifting of integer variables in minimal inequalities. Zbl 1354.90077
Basu, Amitabh; Campêlo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
14
2013
Lifting properties of maximal lattice-free polyhedra. Zbl 1328.90084
Averkov, Gennadiy; Basu, Amitabh
14
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
13
2016
Intersection cuts with infinite Split rank. Zbl 1242.90117
Basu, Amitabh; Cornuéjols, Gérard; Margot, François
11
2012
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
9
2011
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
9
2017
Nonunique lifting of integer variables in minimal inequalities. Zbl 1411.90220
Basu, Amitabh; Dey, Santanu S.; Paat, Joseph
8
2019
Optimality certificates for convex minimization and Helly numbers. Zbl 1409.90137
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Weismantel, Robert; Weltge, Stefan
8
2017
Operations that preserve the covering property of the lifting region. Zbl 1327.90125
Basu, Amitabh; Paat, Joseph
8
2015
Extreme functions with an arbitrary number of slopes. Zbl 1419.90116
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Paat, Joseph
8
2016
Centerpoints: a link between optimization and convex geometry. Zbl 1406.52013
Basu, Amitabh; Oertel, Timm
8
2017
On the sufficiency of finite support duals in semi-infinite linear programming. Zbl 1408.90170
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
7
2014
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
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
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
7
2013
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
7
2021
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 lifting integer variables in minimal inequalities. Zbl 1285.90016
Basu, Amitabh; Campelo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
6
2010
Minimal cut-generating functions are nearly extreme. Zbl 1419.90117
Basu, Amitabh; Hildebrand, Robert; Molinaro, Marco
5
2016
Strong duality and sensitivity analysis in semi-infinite linear programming. Zbl 1364.90322
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
4
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
Centerpoints: a link between optimization and convex geometry. Zbl 1419.90073
Basu, Amitabh; Oertel, Timm
4
2016
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
3
2007
Approximation of corner polyhedra with families of intersection cuts. Zbl 1395.90184
Averkov, Gennadiy; Basu, Amitabh; Paat, Joseph
3
2018
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
Mixed-integer bilevel representability. Zbl 1480.90176
Basu, Amitabh; Ryan, Christopher Thomas; Sankaranarayanan, Sriram
3
2021
Neural networks with linear threshold activations: structure and algorithms. Zbl 1547.68686
Khalife, Sammy; Basu, Amitabh
3
2022
Security types preserving compilation. (Extended abstract). Zbl 1202.68085
Barthe, Gilles; Basu, Amitabh; Rezk, Tamara
2
2004
Optimal cutting planes from the group relaxations. Zbl 1437.90106
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Zambelli, Giacomo
2
2019
Computing approximate PSD factorizations. Zbl 1398.65076
Basu, Amitabh; Dinitz, Michael; Li, Xin
2
2016
Complexity of branch-and-bound and cutting planes in mixed-integer optimization. Zbl 1512.90144
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Jiang, Hongyi
2
2023
On the unique-lifting property. Zbl 1418.90170
Averkov, Gennadiy; Basu, Amitabh
2
2014
Complexity of optimizing over the integers. Zbl 1519.90127
Basu, Amitabh
2
2023
Split cuts in the plane. Zbl 1458.90476
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Jiang, Hongyi
2
2021
Enumerating integer points in polytopes with bounded subdeterminants. Zbl 1486.90125
Jiang, Hongyi; Basu, Amitabh
2
2022
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
Two-halfspace closure. Zbl 1514.90168
Basu, Amitabh; Jiang, Hongyi
1
2023
Complexity of branch-and-bound and cutting planes in mixed-integer optimization. Zbl 1512.90144
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Jiang, Hongyi
2
2023
Complexity of optimizing over the integers. Zbl 1519.90127
Basu, Amitabh
2
2023
Two-halfspace closure. Zbl 1514.90168
Basu, Amitabh; Jiang, Hongyi
1
2023
Neural networks with linear threshold activations: structure and algorithms. Zbl 1547.68686
Khalife, Sammy; Basu, Amitabh
3
2022
Enumerating integer points in polytopes with bounded subdeterminants. Zbl 1486.90125
Jiang, Hongyi; Basu, Amitabh
2
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
7
2021
Mixed-integer bilevel representability. Zbl 1480.90176
Basu, Amitabh; Ryan, Christopher Thomas; Sankaranarayanan, Sriram
3
2021
Split cuts in the plane. Zbl 1458.90476
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Jiang, Hongyi
2
2021
Nonunique lifting of integer variables in minimal inequalities. Zbl 1411.90220
Basu, Amitabh; Dey, Santanu S.; Paat, Joseph
8
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
9
2017
Optimality certificates for convex minimization and Helly numbers. Zbl 1409.90137
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Weismantel, Robert; Weltge, Stefan
8
2017
Centerpoints: a link between optimization and convex geometry. Zbl 1406.52013
Basu, Amitabh; Oertel, Timm
8
2017
The structure of the infinite models in integer programming. Zbl 1418.90159
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Paat, Joseph
7
2017
Strong duality and sensitivity analysis in semi-infinite linear programming. Zbl 1364.90322
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
4
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
Light on the infinite group relaxation. I: Foundations and taxonomy. Zbl 1353.90089
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
26
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
13
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
2
2016
A geometric approach to cut-generating functions. Zbl 1328.90085
Basu, Amitabh; Conforti, Michele; Di Summa, Marco
23
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
17
2015
Lifting properties of maximal lattice-free polyhedra. Zbl 1328.90084
Averkov, Gennadiy; Basu, Amitabh
14
2015
Operations that preserve the covering property of the lifting region. Zbl 1327.90125
Basu, Amitabh; Paat, Joseph
8
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
On the sufficiency of finite support duals in semi-infinite linear programming. Zbl 1408.90170
Basu, Amitabh; Martin, Kipp; Ryan, Christopher Thomas
7
2014
The triangle closure is a polyhedron. Zbl 1355.90048
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias
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
14
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
7
2013
Unique minimal liftings for simplicial polytopes. Zbl 1242.90116
Basu, Amitabh; Cornuéjols, Gérard; Köppe, Matthias
15
2012
A counterexample to a conjecture of Gomory and Johnson. Zbl 1245.90063
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
15
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
18
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
9
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
50
2010
Minimal inequalities for an infinite relaxation of integer programs. Zbl 1211.90139
Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
31
2010
On lifting integer variables in minimal inequalities. Zbl 1285.90016
Basu, Amitabh; Campelo, Manoel; Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo
6
2010
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
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
Security types preserving compilation. Zbl 1109.68025
Barthe, Gilles; Rezk, Tamara; Basu, Amitabh
3
2007
Security types preserving compilation. (Extended abstract). Zbl 1202.68085
Barthe, Gilles; Basu, Amitabh; Rezk, Tamara
2
2004
all top 5

Cited by 196 Authors

34 Basu, Amitabh
16 Conforti, Michele
16 Köppe, Matthias
15 Dey, Santanu Subhas
14 Di Summa, Marco
10 Molinaro, Marco
10 Muñoz, Gonzalo
10 Paat, Joseph S.
9 Dash, Sanjeeb
9 Günlük, Oktay
9 Hildebrand, Robert
9 Zhou, Yuan
8 Averkov, Gennadiy
8 Cornuéjols, Gérard P.
7 Serrano, Felipe
6 Del Pia, Alberto
6 Poirrier, Laurent
5 De Loera, Jesús A.
5 Fukasawa, Ricardo
5 Jiang, Hongyi
5 Morán Ramírez, Diego Alejandro
5 Weismantel, Robert
5 Zambelli, Giacomo
4 Gribanov, Dmitriĭ Vladimirovich
4 Kazachkov, Aleksandr M.
4 Ryan, Christopher Thomas
4 Sankaranarayanan, Sriram
4 Schymura, Matthias
3 Bienstock, Daniel
3 Chirkov, Aleksandr Yu.
3 Chmiela, Antonia
3 Chopra, Sunil
3 Codenotti, Giulia
3 Goberna, Miguel Angel
3 Luedtke, James R.
3 Malyshev, Dmitriĭ Sergeevich
3 Martin, Richard Kipp
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 Campêlo, Manoel B.
2 Chen, Chen
2 Chen, Rui
2 Dadush, Daniel
2 Dinh The Luc
2 Dubey, Yatharth
2 Ene, Cristian
2 Faenza, Yuri
2 Gläser, Max
2 Gu, Xiaoyi
2 Hertrich, Christoph
2 Hong, Chun Yu
2 Islam, Md. Saiful
2 Kılınç Karzan, Fatma
2 Kis, Tamás
2 Kortanek, Kenneth O.
2 Le Bodic, Pierre
2 López-Cerdá, Marco Antonio
2 Louveaux, Quentin
2 Margot, François
2 Meunier, Frédéric
2 Morshed, Muhammad Sarowar
2 Mounier, Laurent
2 Mustafa, Nabil Hassan
2 Noor-E-Alam, Muhammad
2 Pfetsch, Marc E.
2 Potet, Marie-Laure
2 Richard, Jean-Philippe Pascal
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 P.
1 Balas, Egon
1 Behrends, Sönke
1 Bliznyakov, Nikolai
1 Bodur, Merve
1 Bonami, Pierre
1 Brown, Seth
1 Cao, Wenwei
1 Chen, Guanpu
1 Cheng, Peng
1 Cheng, Zhaoyang
1 Cslovjecsek, Jana
1 Daniilidis, Aris
1 Dobbs, Neil B.
...and 96 more Authors

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.