Accession Number:

ADA059876

Title:

Disjunctive Programming.

Descriptive Note:

Management sciences research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1977-08-01

Pagination or Media Count:

83.0

Abstract:

This paper reviews some recent developments in the convex analysis approach to integer programming. These developments are based on viewing integer programs as disjunctive programs. i.e., linear programs with disjunctive constraints, an approach which seems to be fruitful for 0-1 programming both theoretically and practically. On the theoretical side, it provides structural characterizations which offer new insights. On the practical side, it produces a variety of cutting planes with desirable properties and offers new ways of combining cutting planes with enumerative techniques. Author

Subject Categories:

  • Theoretical Mathematics
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE