TY - JOUR
T1 - Using aspiration levels in an interior primal-dual multiobjective linear programming algorithm
AU - Arbel, Ami
AU - Korhonen, Pekka
PY - 1996/3
Y1 - 1996/3
N2 - We introduce in this paper a new multiple-objective linear programming (MOLP) algorithm. The algorithm is based on the single-objective path-following primal-dual linear programming algorithm and combines it with aspiration levels and the use of achievement scalarizing functions. The resulting algorithm falls in the class of interactive MOLP algorithms, as it requires interaction with the decision maker (DM) during the iterative process to obtain statements of aspirations for levels of objectives of the MOLP problem. The interior point algorithm is then used to trace a path of interates from a current (interior) solution and approach as closely as desired a non-dominated solution corresponding to the optimum of the achievement scalarizing function. The timing of the interaction with the DM is dependent on the progress of the interior algorithm. It can take place every few, pre-specified, iterations or after the duality gap achieved for the stated aspirations has fallen below a certain threshold. It is expected that an interior algorithm will speed up the overall process of searching and finding the most preferred MOLP solution-especially in large-scale problems-by avoiding the need for numerous pivot operations and their corresponding interactive sessions inherent in simplex-based algorithms.
AB - We introduce in this paper a new multiple-objective linear programming (MOLP) algorithm. The algorithm is based on the single-objective path-following primal-dual linear programming algorithm and combines it with aspiration levels and the use of achievement scalarizing functions. The resulting algorithm falls in the class of interactive MOLP algorithms, as it requires interaction with the decision maker (DM) during the iterative process to obtain statements of aspirations for levels of objectives of the MOLP problem. The interior point algorithm is then used to trace a path of interates from a current (interior) solution and approach as closely as desired a non-dominated solution corresponding to the optimum of the achievement scalarizing function. The timing of the interaction with the DM is dependent on the progress of the interior algorithm. It can take place every few, pre-specified, iterations or after the duality gap achieved for the stated aspirations has fallen below a certain threshold. It is expected that an interior algorithm will speed up the overall process of searching and finding the most preferred MOLP solution-especially in large-scale problems-by avoiding the need for numerous pivot operations and their corresponding interactive sessions inherent in simplex-based algorithms.
KW - Aspiration levels
KW - Interior point algorithms
KW - Multiple-objective linear programming
KW - Path-following primal-dual algorithm
KW - Scalarizing functions
UR - http://www.scopus.com/inward/record.url?scp=0342572046&partnerID=8YFLogxK
U2 - 10.1002/(SICI)1099-1360(199603)5:1<61::AID-MCDA84>3.0.CO;2-C
DO - 10.1002/(SICI)1099-1360(199603)5:1<61::AID-MCDA84>3.0.CO;2-C
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0342572046
SN - 1057-9214
VL - 5
SP - 61
EP - 71
JO - Journal of Multi-Criteria Decision Analysis
JF - Journal of Multi-Criteria Decision Analysis
IS - 1
ER -