Test sets for integer programs

Test sets for integer programs

0.00 Avg rating0 Votes
Article ID: iaor1999920
Country: Netherlands
Volume: 79
Issue: 1/3
Start Page Number: 355
End Page Number: 368
Publication Date: Oct 1997
Journal: Mathematical Programming
Authors:
Abstract:

In this paper I discuss various properties of the simplicial complex of maximal lattice free bodies associated with a matrix A. If the matrix satisfies some mild conditions, and is generic, the edges of the complex form the minimal test set for the family of integer programs obtained by selecting a particular row of A as the objective function, and using the remaining rows to impose constraints on the integer variables.

Reviews

Required fields are marked *. Your email address will not be published.