Generating search directions in multiobjective linear programming using the analytic hierarchy process

Ami Arbel*, Shmuel S. Oren

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The algorithm presented in this paper describes an interactive approach for generating search directions in multiobjective linear programming problems (MOLP). The approach is based on using the AHP to assign priorities to vertices adjacent to those that are in the basis, as generated by the simplex method. Using these priorities, an approximate gradient is found that is used to weigh the objective functions during the next iteration. The novel feature of the algorithm is that the decision-maker (DM) is not required to provide interactive inputs to implicit preference questions concerning his objectives, but instead considers explicit evaluation of adjacent possible improvements to generate the next step in his most preferred direction.

Original languageEnglish
Pages (from-to)369-373
Number of pages5
JournalSocio-Economic Planning Sciences
Volume20
Issue number6
DOIs
StatePublished - 1986

Fingerprint

Dive into the research topics of 'Generating search directions in multiobjective linear programming using the analytic hierarchy process'. Together they form a unique fingerprint.

Cite this