An implicit enumeration algorithm employing surrogate constraints for solving linear programs with zero-one variables

Date
1978
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

In this paper, an implicit enumeration algorithm is illustrated. Surrogate constraints were used in a special way, to modify and thus obtain) another version of implicit enumeration for solving zero-one problems. For unity and completeness of the paper a brief background is given on the basic ideas of implicit enumeration, and on how surrogate constraints are normally used. Then the algorithm and its rules follow, as special cases of the general considerations. Finally a computer code illustrates the practicality of the method. Further research can be done, to determine how surrogate constraints affect the efficiency of the algorithm, the number of iterations and the computational time.

Description
Degree
Master of Arts
Type
Thesis
Keywords
Citation

Dimitriou, John I.. "An implicit enumeration algorithm employing surrogate constraints for solving linear programs with zero-one variables." (1978) Master’s Thesis, Rice University. https://hdl.handle.net/1911/104726.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page