Test sets for integer programs

DOI10.1007/BF02614324zbMATH Open0887.90124MaRDI QIDQ1365062FDOQ1365062

Authors: Herbert Scarf 

Publication date: 28 August 1997

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

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
• 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

zbMATH Keywords

Groebner basessimplicial complex of maximal lattice free bodies

Mathematics Subject Classification ID

Integer programming (90C10)

Cites Work

• Integral Polyhedra in Three Space
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the foundations of linear and integer linear programming I
• Neighborhood Systems for Production Sets with Indivisibilities
• Production Sets with Indivisibilities, Part I: Generalities
• Lattice translates of a polytope and the Frobenius problem
• Variation of cost functions in integer programming
• Gröbner bases of lattices, corner polyhedra, and integer programming
• Production Sets with Indivisibilities, Part II: The Case of Two Activities
• The complex of maximal lattice free simplices

Cited In (12)

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

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)