A modified method for constructing efficient solutions structure of MOLP

https://doi.org/10.1016/j.apm.2008.07.003Get rights and content
Under an Elsevier user license
open archive

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

Cited by (0)