Generalized Chvátal-Gomory closures for integer programs with bounds on variables

DOI10.1007/S10107-020-01539-5MaRDI QIDQ2235152zbMATH OpenOpenAlexFDO

Authors Sanjeeb Dash, Dabeen Lee, Oktay Günlük

Publication date 20 October 2021

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-020-01539-5

zbMATH Keywords

integer programmingcutting planespolyhedralityS-free setsChvátal-Gomory closureChvátal-Gomory cuts

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10) Mixed integer programming (90C11)

Recommendations

• Chvátal closures for mixed integer programming problems
• Chvatal--Gomory--tier cuts for general integer programs
• Approximability of Integer Programming with Generalised Constraints
• On integer programming with bounded determinants
• Generalized nonlinear Lagrangian formulation for bounded integer programming
• Gomory integer programs
• Elementary closures for integer programs.
• On the closure of the feasible set in generalized semi-infinite programming
• Projected Chvátal-Gomory cuts for mixed integer linear programs
• Generalized goal programming and variational inequalities

Cites work

• Chvátal closures for mixed integer programming problems
• Cutting Planes and the Elementary Closure in Fixed Dimension
• Cutting planes from wide split disjunctions
• Edmonds polytopes and a hierarchy of combinatorial problems
• ILP and CP formulations for the lazy bureaucrat problem
• Integer packing sets form a well-quasi-ordering
• Lattice closures of polyhedra
• Lower bounds for the Chvàtal-Gomory rank in the 0/1 cube
• On Cutting Planes
• On the Chvátal-Gomory closure of a compact convex set
• On the existence of optimal solutions to integer and mixed-integer programming problems
• On the knapsack closure of 0-1 integer linear programs
• On the membership problem for the elementary closure of a polyhedron
• On the polyhedrality of closures of multibranch split sets and other polyhedra with bounded max-facet-width
• Outline of an algorithm for integer solutions to linear programs
• Solving Large-Scale Zero-One Linear Programming Problems
• The Gomory-Chvátal closure of a nonrational polytope is a rational polytope

Cited in

(4)

• Chvátal closures for mixed integer programming problems
• On a generalization of the Chvátal-Gomory closure
• On a generalization of the Chvátal-Gomory closure
• The Chvátal closure of generalized stable sets in bidirected graphs

This page was built for publication: Generalized Chvátal-Gomory closures for integer programs with bounds on variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2235152)