Accession Number : AD0724792

Title :   A Note on the Asymptotic Theory of Integer Programming and the 0-1 Case.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Balas,Egon

Report Date : MAY 1971

Pagination or Media Count : 10

Abstract : While asymptotic theory is in many ways useful for 0-1 problems too, in this note the author shows that in the case of a 0-1 program the sufficient condition given by Gomory for a solution to the asymptotic problem to solve the initial integer program, is never satisfied. A much weaker (and less than sufficient) condition is also never satisfied. This underscores the need to use information about the constraints that are slack at the linear programming optimum. (Author)

Descriptors :   (*LINEAR PROGRAMMING, ASYMPTOTIC SERIES), SET THEORY, OPTIMIZATION, THEOREMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE