Determining maximal efficient faces in multiobjective linear programming problem

Finding an efficient or weakly efficient solution in a multiobjective linear programming (MOLP) problem is not a difficult task. The difficulty lies in finding all these solutions and representing their structures. Since there are many convenient approaches that obtain all of the (weakly) efficient...

Full description

Saved in:
Bibliographic Details
Published in:Journal of mathematical analysis and applications Vol. 354; no. 1; pp. 234 - 248
Main Authors: Pourkarimi, L., Yaghoobi, M.A., Mashinchi, M.
Format: Journal Article
Language:English
Published: Amsterdam Elsevier Inc 01.06.2009
Elsevier
Subjects:
Efficiency
Exact sciences and technology
Mathematical analysis
Mathematics
Maximal efficient face
Minimal index set
Multiobjective linear programming
Sciences and techniques of general use
Maximal efficient face
Minimal index set
Multiobjective linear programming
Efficiency
Mathematical analysis
Multiobjective programming
Linear programming
Representation
Algorithm
Application
ISSN:0022-247X, 1096-0813
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Finding an efficient or weakly efficient solution in a multiobjective linear programming (MOLP) problem is not a difficult task. The difficulty lies in finding all these solutions and representing their structures. Since there are many convenient approaches that obtain all of the (weakly) efficient extreme points and (weakly) efficient extreme rays in an MOLP, this paper develops an algorithm which effectively finds all of the (weakly) efficient maximal faces in an MOLP using all of the (weakly) efficient extreme points and extreme rays. The proposed algorithm avoids the degeneration problem, which is the major problem of the most of previous algorithms and gives an explicit structure for maximal efficient (weak efficient) faces. Consequently, it gives a convenient representation of efficient (weak efficient) set using maximal efficient (weak efficient) faces. The proposed algorithm is based on two facts. Firstly, the efficiency and weak efficiency property of a face is determined using a relative interior point of it. Secondly, the relative interior point is achieved using some affine independent points. Indeed, the affine independent property enable us to obtain an efficient relative interior point rapidly.
ISSN:0022-247X
1096-0813
DOI:10.1016/j.jmaa.2008.11.063