
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 01 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