Aspiration-Based Search Algorithm (ABSALG) for Multiple Objective Linear Programming Problems: Theory and Comparative Tests

Vahid Lotfi (), Yong. S. Yoon and Stanley Zionts
Additional contact information
Yong. S. Yoon: Korea Telecom, 17, Woomyun-dong Suhcho-ku, Seoul, Korea
Stanley Zionts: School of Management, State University of New York, Buffalo, New York 14260

Management Science, 1997, vol. 43, issue 8, 1047-1059

Abstract: We develop an interactive method for multiple objective linear programming based on aspiration levels of a decision maker. The method assumes an unknown pseudoconcave preference structure of a decision maker throughout the decision process, and the decision maker's ability to select a preferred solution from p + 1 alternatives, where p is the number of objectives. In addition to presenting the supporting theory and algorithm, we perform a comparative study using a fictitious decision maker, comparing our approach to those of Steuer and Choo (Steuer, R. E., E. Choo. 1983. An interactive weighted Tchebycheff procedure for multiple objective programming. Math. Prog. 26 326--344.) and Reeves and Franz (Reeves, G. R., L. Franz. 1985. A simplified interactive multiple objective linear programming procedure. Comp. & Oper. Res. 12 589--601.). All three methods are interactive. During an iteration, each method presents several solution alternatives to the decision maker simultaneously. Our approach utilizes a Tchebycheff function that facilitates attainment of an optimum at a nonextreme point solution. The statistics collected in the comparative study provide insights into the nature of the algorithms and the behavior of the solution techniques with different categories of problem structure and different underlying utility functions.

Keywords: programming; multiple criteria; utility; preference; multiattribute (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.43.8.1047 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:43:y:1997:i:8:p:1047-1059

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().