Premium
Fourier‐Motzkin elimination method in MOLP problems
Author(s) -
Melachrinoudis Emanuel,
Liu Songan
Publication year - 2002
Publication title -
journal of multi‐criteria decision analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.462
H-Index - 47
eISSN - 1099-1360
pISSN - 1057-9214
DOI - 10.1002/mcda.316
Subject(s) - set (abstract data type) , space (punctuation) , decision maker , mathematical optimization , matlab , computer science , fourier transform , algorithm , mathematics , operations research , mathematical analysis , programming language , operating system
This paper introduces a method for finding the non‐dominated set in criterion space of an MOLP problem based on Fourier–Motzkin Elimination. The method incorporates a procedure that eliminates decision variables from constraints and transforms a feasible region from decision space to criterion space. While avoiding characterization of the efficient set in decision space, it finds the non‐dominated set in criterion space. After the decision maker's most preferred criterion vector has been identified, the corresponding efficient solutions can be found by backward substitution. The method was implemented in MATLAB using a tabular form and computational experiments were conducted. The results indicate that although the method performs well for relatively small problems, it can be computationally intensive for larger problems. Nonetheless, the method is intuitively appealing and it provides useful insights into the geometry and theory of MOLP. As such it makes it a valuable educational tool for students of multi‐criteria decision analysis. Copyright © 2003 John Wiley & Sons, Ltd.