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) : Ratliff,H. Donald

Report Date : SEP 1971

Pagination or Media Count : 14

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)

Descriptors :   (*MATHEMATICAL PROGRAMMING, ALGORITHMS), DECISION THEORY, SET THEORY, ITERATIONS, OPTIMIZATION

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE