Accession Number : ADA115736

Title :   The Strength of 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 : ADA115736

Report Date : Feb 1982

Pagination or Media Count : 24

Abstract : In this report the author discusses the strength of surrogate constraints in general and presents a heuristic procedure for iteratively constructing stronger surrogates beginning with the dual multiplier surrogate.

Descriptors :   *Heuristic methods, *Linear programming, *Integer programming, *Iterations, Matrices(Mathematics), Binary arithmetic, Construction, Problem solving

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE