A Comparison of a Constraint Aggregation and Partitioning Techniques for Zero-One Goal Programming Algorithm with the Lee-Morris Algorithm

This paper presents the computational results of a new zero-one goal programming algorithm. These results are compared, based upon established criteria, to those obtained using the Lee and Morris algorithm. The applications found in the literature in which sufficient data existed were used as test data. The results of this study suggest that this new approach generates more solution alternatives, identifies better solutions, and takes less than 10% of the CPU time required by the Lee and Morris algorithm. Improvements in the algorithm are presented, and the use of this approach to solve zero-one linear multiple objective programming and zero-one linear programming problems is also discussed.

Publication Information

Researcher Information

	Lee, Sang M Emeritus Expertise: Entrepreneurship Information Systems International - Europe International - South and Central America International - Asia Management CBA 251 P.O. Box 880491 University of Nebraska-Lincoln Lincoln, NE 68588-0491, USA Phone: (402) 472-3915 Fax: (402) 472-5855 slee1@unl.edu	Lee, Sang M	Management