The b-hull of an integer program

DOI10.1016/0166-218X(81)90016-0MaRDI QIDQ1151337zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• scientific article; zbMATH DE number 3555734 (Why is no real title available?)
• Cutting-plane theory: Algebraic methods
• Extensions of the Group Theoretic Approach in Integer Programming
• Group-Theoretic Results in Mixed Integer Programming
• Integer programming duality: Price functions and sensitivity analysis
• Minimal inequalities
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• On Cutting Planes
• On the Group Problem and a Subadditive Approach to Integer Programming
• On the existence of optimal solutions to integer and mixed-integer programming problems
• Some continuous functions related to corner polyhedra, II
• Some polyhedra related to combinatorial problems
• The value function of a mixed integer program: I

Cited in

(15)

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

This page was built for publication: The b-hull of an integer program

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