The strength of 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: 20
Subjects: Heuristic programming; Computer programming; Programming (Mathematics)
Description: 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.
Notes: "NPS-55-82-008"--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.

Gutted record reput. 12/09/97. dln. Notis number: AAA6552XP