Research

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
Article Title: A Comparison of a Constraint Aggregation and Partitioning Techniques for Zero-One Goal Programming Algorithm with the Lee-Morris Algorithm
Journal: Computers & Operations Research (1988)
Vol. 15, No. 2
Author(s): Lee, Sang M;  Luebbe, R.
Researcher Information
    
Lee, Sang M
Lee, Sang M
Emeritus
Expertise:
  • Entrepreneurship
  • Information Systems
  • International - Europe
  • International - South and Central America
  • International - Asia
Management
HLH 315H
P.O. Box 880491
University of Nebraska-Lincoln
Lincoln, NE 68588-0491, USA
Phone: (402) 472-3915
slee1@unl.edu