Accession Number:

ADA050346

Title:

On the Group Problem and a Subadditive Approach to Integer Programming.

Descriptive Note:

Interim rept.,

Corporate Author:

IBM THOMAS J WATSON RESEARCH CENTER YORKTOWN HEIGHTS N Y

Personal Author(s):

Report Date:

1977-01-01

Pagination or Media Count:

28.0

Abstract:

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.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE