Test sets for integer programs

DOI10.1007/BF02614324MaRDI QIDQ1365062zbMATH OpenFDO

Authors Herbert Scarf

Publication date 28 August 1997

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

zbMATH Keywords

Groebner basessimplicial complex of maximal lattice free bodies

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Test sets of integer programs
• Test sets and inequalities for integer programs
• scientific article; zbMATH DE number 2152474
• Decomposition of test sets in stochastic integer programming
• On test sets for nonlinear integer maximization
• scientific article; zbMATH DE number 4204116
• A simple test for integer programming problems with bounded integer variables
• Test sets for vertex cover problems
• The construction of test problems in integer-value programming with binary unknowns
• Test sets of the knapsack problem and simultaneous Diophantine approximation

Cites work

• scientific article; zbMATH DE number 108068 (Why is no real title available?)
• scientific article; zbMATH DE number 177867 (Why is no real title available?)
• scientific article; zbMATH DE number 3487169 (Why is no real title available?)
• Gröbner bases of lattices, corner polyhedra, and integer programming
• Integral Polyhedra in Three Space
• Lattice translates of a polytope and the Frobenius problem
• Neighborhood Systems for Production Sets with Indivisibilities
• On the foundations of linear and integer linear programming I
• Production Sets with Indivisibilities, Part I: Generalities
• Production Sets with Indivisibilities, Part II: The Case of Two Activities
• The complex of maximal lattice free simplices
• Variation of cost functions in integer programming

Cited in

(12)

• Solving MIPs via scaling-based augmentation
• On the positive sums property and the computation of Graver test sets
• Combinatorial types of bicyclic polytopes
• On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond
• A simple test for integer programming problems with bounded integer variables
• Testing additive integrality gaps
• Test sets and inequalities for integer programs
• scientific article; zbMATH DE number 4204116 (Why is no real title available?)
• Finding multiple solutions in nonlinear integer programming with algebraic test-sets
• Testing additive integrality gaps
• Short rational generating functions for lattice point problems
• On test sets for nonlinear integer maximization

This page was built for publication: Test sets for integer programs

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