
Accession Number : AD0773796
Title : An Explanation and Comparison of the ZeroOne Integer Programming Algorithms of Bush, Balas, and Healy as Used on a Particular Resource Allocation Problem.
Descriptive Note : Master's thesis,
Corporate Author : AIR FORCE INST OF TECH WRIGHTPATTERSON AFB OHIO SCHOOL OF ENGINEERING
Personal Author(s) : Duva,Nicholas Richard
Report Date : NOV 1973
Pagination or Media Count : 92
Abstract : Problem manipulation has been defined as the restatement of a mathematical programming problem in an alternative, but essentially equivalent form, more amenable to solution than the original. Richard L. Bush was interested in a particular type of problem manipulation which resulted in an equivalent knapsack problem form for a mathematical programming problem. Stanley Zionts' modification of Balas' method of implicit enumeration minimizes zeroone integer programming problems with 'less than or equal to' constraints. The Healy algorithm is applicable where variables must be either or one, and the variables are divided into integer sets such that the variables in each set sum to unity. The author presents a detailed explanation and comparison of these algorithms as used on a particular resource allocation problem. (Modified author abstract)
Descriptors : *Mathematical programming, Algorithms, Linear programming, Simplex method, Computer programs, Allocations, Theses
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE