A common formula to compute the efficient sets of a class of multiple objective linear programming problems

Finding the efficient set of a multiple objective linear programming (MOLP) problem is difficult and finding the efficient sets of many MOLP problems is still more difficult. In this paper, a common formula to compute the efficient sets of an arbitrary number of the MOLP problems corresponding to di...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Optimization Ročník 64; číslo 10; s. 2065 - 2092
Hlavní autor: Tu, Ta Van
Médium: Journal Article
Jazyk:angličtina
Vydáno: Philadelphia Taylor & Francis 03.10.2015
Taylor & Francis LLC
Témata:
efficient basic set
Expected returns
Linear programming
Mathematical analysis
Mathematical models
Mathematical problems
maximal efficient faces
Multiple objective
multiple objective programming
Numerical analysis
Optimization
Polyhedrons
Studies
Unions
Vector space
Vectors (mathematics)
ISSN:0233-1934, 1029-4945
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Finding the efficient set of a multiple objective linear programming (MOLP) problem is difficult and finding the efficient sets of many MOLP problems is still more difficult. In this paper, a common formula to compute the efficient sets of an arbitrary number of the MOLP problems corresponding to different right-hand side vectors is dealt with. We show that all the previously discovered methods and future methods for determining the efficient set of a MOLP problem which are not based on the efficient basic set of this MOLP problem cannot find such a common formula. In addition, our common formula is the union of the least number of descriptor sets for faces of the constraint polyhedrons among all possible common formulae for computing the efficient sets of the above MOLP problems. In order to increase the usefulness of the common formula, we give an efficient method for determining the efficient basic set of a MOLP problem. Some comparisons between our method and the methods for finding all extreme points of a convex polyhedral set in determining the efficient basic set of a MOLP problem are presented. A numerical example is given to illustrate the method.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0233-1934
1029-4945
DOI:10.1080/02331934.2014.926357