On the Group Problem and a Subadditive Approach to Integer Programming.
IBM THOMAS J WATSON RESEARCH CENTER YORKTOWN HEIGHTS N Y
Pagination or Media Count:
The study of Gomorys group problem has led to a subadditive approach to integer programming. This paper traces that development using the cyclic group problem and knapsack problem as prototypes. The asymptotic theorem of Gomory is also discussed. Finally, an algorithm giving a constructive proof of a subadditive dual problem for the knapsack problem is presented.
- Numerical Mathematics