A Bi-Reference Procedure for Interactive Multiple Criteria Programming

Wojtek Michalowski and Tomasz Szapiro
Additional contact information
Wojtek Michalowski: Carleton University, Ottawa, Ontario, Canada

Operations Research, 1992, vol. 40, issue 2, 247-258

Abstract: The paper presents an interactive procedure to search the set of nondominated outcomes of a multiple criteria linear programming problem. The procedure requires the decision maker to specify the worst outcome. Then, the ideal outcome is identified, and the improvement direction from the worst to ideal outcomes is constructed. A trial solution is found by moving from a current solution along the improvement direction, while maximizing the step size. For a trial solution, the decision maker is requested to partition the set of objective functions into three categories: those to be improved, those which may remain unchanged, those which may be relaxed. Based on this partition, the procedure displaces the worst and ideal outcomes, calculates the new improvement direction, and the entire process is repeated. The method terminates when two successive trial solutions are reasonably similar.

Keywords: decision analysis; multiple criteria: algorithm; interactive method (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.40.2.247 (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:oropre:v:40:y:1992:i:2:p:247-258

Access Statistics for this article

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