Back to Search
Start Over
EQUIVALENT INTEGER PROGRAMS AND CANONICAL PROBLEMS.
- Source :
- Management Science; Jan1971, Vol. 17 Issue 5, p354-366, 13p
- Publication Year :
- 1971
-
Abstract
- A theory of equivalent integer programs is developed that shows that every all-integer integer programming problem is equivalent to infinitely many other integer programming problems. The equivalence is such that the solution to any one problem in the equivalence class determines the solution to every other problem in the class. Procedures to construct certain canonical problems in each equivalence class are described. The relationship of this theory to computational algorithms is discussed. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00251909
- Volume :
- 17
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- Management Science
- Publication Type :
- Academic Journal
- Accession number :
- 7020865
- Full Text :
- https://doi.org/10.1287/mnsc.17.5.354