Amitabh Basu Contact information
Mailing Address:   Amitabh Basu
         	   Johns Hopkins University
         	   Department of Applied Mathematics and Statistics
         	   100 Whitehead Hall
         	   3400 N. Charles Street
         	   Baltimore, MD 21218

Department office: Whitehead 202A
Phone:             410-516-4883
Email:             basu.amitabh[AT]jhu[DOT]edu


I'm an Assistant Professor in the Applied Mathematics and Statistics department at Johns Hopkins University. I obtained by PhD in the ACO program at Carnegie Mellon University, advised by Gerard Cornuejols.
My research interests lie in Optimization (with current emphasis on theoretical Integer Programming), Operations Research, Discrete and Combinatorial geometry, and Convex analysis.

Resume pdf

Professional Service

Associate Editor, Mathematics of Operations Research, January 2013 - present.
Chair, Program Committee, Mixed Integer Programming workshop (MIP), 2014.
Program Committee, Mixed Integer Programming workshop (MIP), 2013.
Program Committee, Bay Area Discrete Math Day (BADMath), 2012-2013.
Chair, Local organization committee, Mixed Integer Programming workshop (MIP), 2012.

Teaching

Current Courses

AMS 550.666: Combinatorial Optimization (Fall 2013)

Past Courses

Johns Hopkins U.

AMS 550.472/672: Graph Theory (Spring 2014)
AMS 550.666: Combinatorial Optimization (Fall 2013)

UC Davis

MAT 25 (Spring 2013)
MAT 17B (Fall 2011, Spring 2012, Fall 2012)
MAT 165 (Fall 2012)
MAT 16A (Spring 2012)
MAT 16B (Spring 2011)
MAT 16C (Spring 2011)

In the 2010-2011 session, I led an RFG on Applications of Convex Geometry, as part of the NSF funded VIGRE program of the Department of Mathematics. Some lecture notes from the Fall session. The Winter quarter activities are recorded here. The Spring activities will be updated on this page.

Carnegie Mellon

Advanced Integer Programming (Spring 2010)

Research Papers

Preprints/Papers Under Review

Lifting Properties of Maximal Lattice-free Polyhedra, submitted (with G. Averkov)
Equivariant Perturbations for Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k=2, submitted (with R. Hildebrand, M. Koeppe)
Characterization of the Split Closure via Geometric Lifting, submitted (with M. Molinaro)

Journal Articles and Refereed Conference Proceedings

Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming, to appear in Mathematics of Operations Research (with K. Martin, C. Ryan)
Equivariant Perturbations for Gomory and Johnson's Infinite Group Problem I. The One-Dimensional Case, to appear in Mathematics of Operations Research (with R. Hildebrand, M. Koeppe)
On the Unique-lifting Property, (with G. Averkov), Proceedings of IPCO 2014, LNCS 8494, 2014, pp. 76--87.
The Triangle Closure is a Polyhedron, (with R. Hildebrand, M. Koeppe), Mathematical Programming A, vol. 145 (1-2), 2014, pp. 19--58.
On Chubanov's method for Linear Programming, (with J. De Loera, M. Junod), INFORMS Journal on Computing, vol. 26(2), 2014, pp. 336--350.
On the sufficiency of finite support duals in semi-infinite linear programming, (with K. Martin, C. Ryan), Operations Research Letters, vol. 42(1), 2014, pp. 16--20.
Equivariant Perturbations for Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two Dimensional Case, (with R. Hildebrand, M. Koeppe), Proceedings of IPCO 2013, LNCS 7801, 2013, pp 62--73.
A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation, (with R. Hildebrand, M. Koeppe, M. Molinaro), SIAM Journal on Optimization, vol. 23(2), 2013, pp. 1021--1040.
Unique lifting of integer variables in minimal inequalities, (with M. Campelo, M. Conforti, G. Cornuejols, G. Zambelli), Mathematical Programming A, , vol. 141, 2013, pp. 561--576. DOI: 10.1007/s10107-012-0560-9. A subset of these results appeared in On Lifting Integer Variables in Minimal Inequalities, Proceedings of IPCO 2010, LNCS 6080, 2010, pp. 85--95.
A Counterexample to a Conjecture by Gomory and Johnson, (with M. Conforti, G. Cornuejols and G. Zambelli) Mathematical Programming A, vol. 133, 2012, pp. 25--38. DOI: 10.1007/s10107-010-0407-1.
Unique Minimal Liftings for Simplicial Polytopes, (with G. Cornuejols and M. Koeppe), Mathematics of Operations Research vol. 37 (2), 2012, pp. 346--355; arXiv:1103.4112
Intersection cuts with Infinite Split Rank, (with G. Cornuejols and F. Margot) Mathematics of Operations Research vol. 37 (1), 2012, pp. 21--40. Errata for Lemma 2.2.
A Probabilistic Analysis of the Strength of Split and Triangle Closures, (with G. Cornuejols and M. Molinaro) IPCO 2011 version, Proceedings of IPCO 2011, LNCS 6655, 2011, pp. 27--38.
Experiments with two row cuts from degenerate tableaux, (with P. Bonami, G. Cornuejols and F. Margot) INFORMS Journal of Computing vol. 23 (4), 2011, pp. 578--590.
Convex Sets and Minimal Sublinear Functions, (with G. Cornuejols and G. Zambelli) Journal of Convex Analysis, vol. 18(2), 2011, pp. 427--432.
Maximal Lattice-free Convex Sets in Linear Subspaces, (with M. Conforti, G. Cornuejols and G. Zambelli) Mathematics of Operations Research vol. 35 (3), 2010, pp. 704--720.
Minimal Inequalities for an Infinite Relaxation of Integer Programs, (with M. Conforti, G. Cornuejols and G. Zambelli) SIAM Journal on Discrete Mathematics, vol. 24 (1), 2010, pp. 158--168.
On the Relative Strength of Split, Triangle and Quadrilateral Cuts, (with P. Bonami, G. Cornuejols and F. Margot) Mathematical Programming A,, vol. 126 (2), 2011, pp. 281-314. Preliminary version in Proc. ACM-SIAM SODA, New York, January 2009.
Geometric Algorithms for Optimal Airspace Design and Air Trafiic Controller Workload Balancing, (with J.S.B. Mitchell and G. Sabhnani) ACM Journal on Experimental Algorithmics, vol. 14 (2), 2009, pp. 3--28, Preliminary version in Proc. SIAM ALENEX 2008.
Distributed Localization using Noisy Distance and Angle Information, (with J. Gao, J.S.B. Mitchell and G. Sabhnani) Proc. ACM MobiHoc'06, 262-273, Florence, Italy, May, 2006.
Security types preserving compilation, (with G. Barthe and T. Rezk) Computer Languages, Systems and Structures vol. 33 (2), July 2007, pp. 35--59, Extended Abstract in Proc. VMCAI 2004, 2-15.

Other manuscripts and Expository Notes

Lectures on Modern Approaches to Cutting Planes
Maximal Lattice-free Convex Sets in 3 Dimensions (with Gerard Cornuejols and Francois Margot)
Steiner Point Removal in Graph Metrics (with Anupam Gupta)