A method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem

A method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem

0.00 Avg rating0 Votes
Article ID: iaor20071475
Country: Singapore
Volume: 21
Issue: 1
Start Page Number: 127
End Page Number: 139
Publication Date: Jan 2004
Journal: Asia-Pacific Journal of Operational Research
Authors: , , ,
Keywords: programming: integer
Abstract:

In this paper, a method using the concept of l1-norm is proposed to find all the efficient solutions of a 0–1 Multi-Objective Linear Programming (MOLP) problem. These solutions are specified without generating all feasible solutions. Corresponding to a feasible solution of a 0–1 MOLP problem, a vector is constructed, the components of which are the values of objective functions. The method consists of a one-stage algorithm. In each iteration of this algorithm a 0–1 single objective linear programming problem is solved. We have proved that optimal solutions of this 0–1 single objective linear programming problem are efficient solutions of the 0–1 MOLP problem. Corresponding to efficient solutions which are obtained in an iteration, some constraints are added to the 0–1 single objective linear programming problem of the next iteration. Using a theorem we guarantee that the proposed algorithm generates all the efficient solutions of the 0–1 MOLP problem. Numerical results are presented for an example taken from the literature to illustrate the proposed algorithm.

Reviews

Required fields are marked *. Your email address will not be published.