Accession Number:

AD0731784

Title:

A Graph Theoretic Equivalence for Integer Programs.

Descriptive Note:

Technical rept.,

Corporate Author:

FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Report Date:

1971-08-01

Pagination or Media Count:

23.0

Abstract:

The paper is concerned with the relationship between 0-1 integer programs and graphs. An equivalence is established between solving 0-1 integer programs with quadratic or linear objective function and linear constraints and finding minimum cut sets in graphs with both positive and negative are numbers. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE