The b-hull of an integer program

DOI10.1016/0166-218X(81)90016-0zbMath0457.90055OpenAlexW2027551342MaRDI QIDQ1151337

Laurence A. Wolsey

Publication date: 1981

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(81)90016-0

zbMATH Keywords

adding a finite number of valid inequalitiesasymptotic group problemb-hulllinear integer programtesting a finite number of solutions for feasibility

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items

The Integrality Number of an Integer Program, Asymptotic behavior of integer programming and the stability of the Castelnuovo-Mumford regularity, Parametric methods in integer linear programming, Lattice-free simplices with lattice width \(2d - o(d)\), A closed-form representation of mixed-integer program value functions, Discrete subadditive functions as Gomory functions, Mixed-Integer Linear Representability, Disjunctions, and Chvátal Functions—Modeling Implications, Enumeration and unimodular equivalence of empty delta-modular simplices, The Distributions of Functions Related to Parametric Integer Optimization, Sensitivity theorems in integer linear programming, Optimality certificates for convex minimization and Helly numbers, Some cut-generating functions for second-order conic sets, Non-standard approaches to integer programming, A primal dual integer programming algorithm, The integrality number of an integer program

Cites Work

• Unnamed Item
• The value function of a mixed integer program: I
• Cutting-plane theory: Algebraic methods
• Some polyhedra related to combinatorial problems
• Minimal inequalities
• On Cutting Planes
• Integer programming duality: Price functions and sensitivity analysis
• On the existence of optimal solutions to integer and mixed-integer programming problems
• On the Group Problem and a Subadditive Approach to Integer Programming
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• Group-Theoretic Results in Mixed Integer Programming
• Extensions of the Group Theoretic Approach in Integer Programming
• Some continuous functions related to corner polyhedra, II