Transformation of integer programs to knapsack problems

Discrete Mathematics

Volumn 1, Issue 1, 1971, Pages 29-45

  Bradley, Gordon H ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042960517     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(71)90005-7     Document Type: Article

References (13)

1. Equivalent integer programs
2. Algorithm and bound for the greatest common divisor of n integers
3. Equivalent Integer Programs and Canonical Problems
4. Solutions of a large scale travelling salesman problem
5. Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
6. An algorithm for integer solutions to linear programs
7. All-integer programming algorithm
8. ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
9. On the determination of the minima of pseudo-boolean functions
10. On the Partition of Numbers
11. Letter to the Editor—A Note on the Generalized Lagrange Multiplier Solution to an Integer Programming Problem