Accession Number:

AD0731786

Title:

Set Covering Applied to a Class of Binary Decision Problems.

Descriptive Note:

Technical rept.,

Corporate Author:

FLORIDA UNIV GAINESVILLE DEPT OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s):

Report Date:

1971-09-01

Pagination or Media Count:

14.0

Abstract:

The paper is concerned with a solution technique for 0-1 integer programs with positive costs and nonnegative coefficient matrices. An algorithm is developed for this class of problems which involves solving a sequence of weighted set covering problems. The algorithm is then adapted to solve the fixed charge network flow problem. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE