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 consider explicit evaluation of adjacent possible improvements and generates his next step in this most preferred direction.
[1]
Yacov Y. Haimes,et al.
Multiobjective Decision Making: Theory and Methodology
,
1983
.
[2]
Thomas L. Saaty,et al.
The Logic of Priorities
,
1982
.
[3]
Ching-Lai Hwang,et al.
Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey
,
1981,
Lecture Notes in Economics and Mathematical Systems.
[4]
R. Rosenthal.
Concepts, Theory, and Techniques PRINCIPLES OF MULTIOBJECTIVE OPTIMIZATION*
,
1985
.
[5]
T. Saaty,et al.
The Analytic Hierarchy Process
,
1985
.