TEST SETS FOR INTEGER PROGRAMS

Authors
SCARF HE
Citation
He. Scarf, TEST SETS FOR INTEGER PROGRAMS, Mathematical programming, 79(1-3), 1997, pp. 355-368
Citations number
18
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics,"Computer Science Software Graphycs Programming
Journal title
Mathematical programming → ACNP
ISSN journal
00255610
Volume
79
Issue
1-3
Year of publication
1997
Pages
355 - 368
Database
ISI
SICI code
0025-5610(1997)79:1-3<355:TSFIP>2.0.ZU;2-N
Abstract
In this paper I discuss various properties of the simplicial complex o f maximal lattice free bodies associated with a matrix A. If the matri x satisfies some mild conditions, and is generic, the edges of the com plex form the minimal test set for the family of integer programs obta ined by selecting a particular row of A as the objective function, and using the remaining rows to impose constraints on the integer variabl es. (C) 1997 The Mathematical Programming Society, Inc. Published by E lsevier Science B.V.