A modified method for constructing efficient solutions structure of MOLP |
| |
Authors: | A.A. Foroughi Y. Jafari |
| |
Affiliation: | Department of Mathematics, University of Qom, Isfahan Old Road, Qom 37165, Iran |
| |
Abstract: | This paper deals with a recently proposed algorithm for obtaining all weak efficient and efficient solutions in a multi objective linear programming (MOLP) problem. The algorithm is based on solving some weighted sum problems, and presents an easy and clear solution structure. We first present an example to show that the algorithm may fail when at least one of these weighted sum problems has not a finite optimal solution. Then, the algorithm is modified to overcome this problem. The modified algorithm determines whether an efficient solution exists for a given MOLP and generates the solution set correctly (if exists) without any change in the complexity. |
| |
Keywords: | Multi objective linear programming Efficient solutions set Solution structure |
本文献已被 ScienceDirect 等数据库收录! |
|