Accession Number : ADA115767

Title :   A Heuristic for Constructing Surrogate Constraints for the Linear Zero-One Integer Programming Problem.

Descriptive Note : Technical rept.,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Giordano,Frank R

PDF Url : ADA115767

Report Date : Feb 1982

Pagination or Media Count : 24

Abstract : In this report the author presents a heuristic for constructing surrogate constraints to be used for the solution of the linear zero-one integer problem. Using the heuristic the author was able to build surrogate constraints with strength comparable to the dual multiplier surrogate in one-tenth the time. (Author)

Descriptors :   *Heuristic methods, *Linear programming, *Integer programming, Multiplication, Algorithms, Problem solving, Binary arithmetic, Iterations

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE