Amitabh Basu

From MaRDI portal
Person:262438

Available identifiers

zbMath Open basu.amitabhMaRDI QIDQ262438

List of research outcomes





PublicationDate of PublicationType
Convexity and its applications in discrete and continuous optimization (to appear)2024-11-25Paper
Neural networks with linear threshold activations: structure and algorithms2024-08-20Paper
Information complexity of mixed-integer convex optimization2023-11-09Paper
Complexity of optimizing over the integers2023-06-23Paper
Towards Lower Bounds on the Depth of ReLU Neural Networks2023-06-22Paper
Two-halfspace closure2023-03-14Paper
Complexity of branch-and-bound and cutting planes in mixed-integer optimization2023-03-01Paper
Neural networks with linear threshold activations: structure and algorithms2022-08-16Paper
Enumerating Integer Points in Polytopes with Bounded Subdeterminants2022-03-15Paper
Complexity of branch-and-bound and cutting planes in mixed-integer optimization. II2021-12-21Paper
Split Cuts in the Plane2021-02-02Paper
Mixed-integer bilevel representability2021-01-25Paper
Two-halfspace closure2020-06-20Paper
The structure of the infinite models in integer programming2020-04-30Paper
Optimal Cutting Planes from the Group Relaxations2020-04-30Paper
Mixed-Integer Linear Representability, Disjunctions, and Chvátal Functions—Modeling Implications2020-04-30Paper
Complexity of branch-and-bound and cutting planes in mixed-integer optimization2020-03-10Paper
An extreme function which is nonnegative and discontinuous everywhere2020-01-17Paper
Geometric Algorithms for Optimal Airspace Design and Air Traffic Controller Workload Balancing2019-09-11Paper
Nonunique Lifting of Integer Variables in Minimal Inequalities2019-05-13Paper
Can Cut-Generating Functions Be Good and Efficient?2019-05-07Paper
https://portal.mardi4nfdi.de/entity/Q46339372019-05-06Paper
Optimality certificates for convex minimization and Helly numbers2019-02-22Paper
Minimal cut-generating functions are nearly extreme2018-10-26Paper
Extreme functions with an arbitrary number of slopes2018-10-26Paper
Approximation of Minimal Functions by Extreme Functions2018-09-18Paper
On the sufficiency of finite support duals in semi-infinite linear programming2018-08-27Paper
Approximation of Corner Polyhedra with Families of Intersection Cuts2018-04-24Paper
Computing approximate PSD factorizations2018-04-19Paper
The structure of the infinite models in integer programming2017-08-31Paper
Approximation of corner polyhedra with families of intersection cuts2017-08-31Paper
Mixed-integer linear representability, disjunctions, and variable elimination2017-08-31Paper
Centerpoints: A Link between Optimization and Convex Geometry2017-05-30Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)2017-05-15Paper
On Chubanov's Method for Linear Programming2017-02-17Paper
Strong duality and sensitivity analysis in semi-infinite linear programming2017-02-03Paper
Characterization of the split closure via geometric lifting2016-10-06Paper
Centerpoints: A Link Between Optimization and Convex Geometry2016-08-10Paper
Minimal cut-generating functions are nearly extreme2016-08-10Paper
Extreme functions with an arbitrary number of slopes2016-08-10Paper
Light on the infinite group relaxation. I: Foundations and taxonomy2016-06-14Paper
Light on the infinite group relaxation. I: Foundations and taxonomy2016-03-29Paper
Lifting properties of maximal lattice-free polyhedra2015-12-09Paper
Operations that Preserve the Covering Property of the Lifting Region2015-11-25Paper
A geometric approach to cut-generating functions2015-06-19Paper
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case2015-04-01Paper
Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming2015-04-01Paper
The triangle closure is a polyhedron2014-06-27Paper
On the Unique-Lifting Property2014-06-02Paper
Geometric algorithms for optimal airspace design and air traffic controller workload balancing2014-04-01Paper
Unique lifting of integer variables in minimal inequalities2013-11-11Paper
A \((k+1)\)-slope theorem for the \(k\)-dimensional infinite group relaxation2013-09-25Paper
Equivariant perturbation in Gomory and Johnson's infinite group problem. II: The unimodular two-dimensional case2013-03-19Paper
Experiments with two-row cuts from degenerate tableaux2012-07-28Paper
A counterexample to a conjecture of Gomory and Johnson2012-06-26Paper
Unique minimal liftings for simplicial polytopes2012-05-24Paper
Intersection cuts with infinite Split rank2012-05-24Paper
A probabilistic analysis of the strength of the split and triangle closures2011-06-24Paper
Convex sets and minimal sublinear functions2011-05-06Paper
Maximal lattice-free convex sets in linear subspaces2011-04-27Paper
Minimal inequalities for an infinite relaxation of integer programs2011-03-15Paper
On the relative strength of split, triangle and quadrilateral cuts2011-02-14Paper
On lifting integer variables in minimal inequalities2010-06-22Paper
Verification, Model Checking, and Abstract Interpretation2009-05-15Paper
Security types preserving compilation2007-02-20Paper

Research outcomes over time

This page was built for person: Amitabh Basu