The Group-Theoretic Approach in Mixed Integer Programming
From MaRDI portal
Publication:3565248
DOI10.1007/978-3-540-68279-0_19zbMath1187.90004OpenAlexW85113592MaRDI QIDQ3565248
Jean-Philippe P. Richard, Santanu S. Dey
Publication date: 3 June 2010
Published in: 50 Years of Integer Programming 1958-2008 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-68279-0_19
Mixed integer programming (90C11) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (18)
Beating the SDP bound for the floor layout problem: a simple combinatorial idea ⋮ Multiple cost coefficients sensitivity theorems of integer linear optimization ⋮ Numerical semigroups, polyhedra, and posets I: the group cone ⋮ Nonunique Lifting of Integer Variables in Minimal Inequalities ⋮ Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case ⋮ Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs ⋮ Some cut-generating functions for second-order conic sets ⋮ Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem ⋮ Aggregation-based cutting-planes for packing and covering integer programs ⋮ An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem ⋮ Lifting convex inequalities for bipartite bilinear programs ⋮ Extreme functions with an arbitrary number of slopes ⋮ The strength of multi-row aggregation cuts for sign-pattern integer programs ⋮ Lifting convex inequalities for bipartite bilinear programs ⋮ Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs ⋮ On the complexity of surrogate and group relaxation for integer linear programs ⋮ A geometric approach to cut-generating functions ⋮ Light on the infinite group relaxation. I: Foundations and taxonomy
Uses Software
This page was built for publication: The Group-Theoretic Approach in Mixed Integer Programming