A heuristic for constructing surrogate constraints for the linear zero-one integer programming problem
By: by Frank R. Giordano
Contributors: Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1982
Place of publication: Monterey, California
Language: eng
Number of pages: 19
Subjects: Heuristic programming; Programming (Mathematics)
Description: 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)
Notes: "NPS-55-82-009"--Cover.

Cover title.

"February 1982"--Cover.

"Prepared for: Naval Postgraduate School, Monterey, CA 93940."

Includes bibliographical references (p. 19).

"Approved for public release; distribution is unlimited"--Cover.

Technical report; 1982

ck/ 4/9/09.