Reducing wall-clock time for the computation of all efficient extreme points in multiple objective linear programming

•Exploits the objective function structure of a multiple objective linear program.•Shows methods for decomposing the criterion cone.•Allows for the computation of all efficient extreme points by distributed processing.•Computational experiments show typical time savings running from 40 to 70%. This...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:European journal of operational research Ročník 277; číslo 2; s. 653 - 666
Hlavní autori: Piercy, Craig A., Steuer, Ralph E.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.09.2019
Predmet:
Criterion cones
Distributed processing
Efficient extreme points
Multiple objective programming
Nondominated vertices
Efficient extreme points
Distributed processing
Nondominated vertices
Criterion cones
Multiple objective programming
ISSN:0377-2217, 1872-6860
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:•Exploits the objective function structure of a multiple objective linear program.•Shows methods for decomposing the criterion cone.•Allows for the computation of all efficient extreme points by distributed processing.•Computational experiments show typical time savings running from 40 to 70%. This paper describes an approach for markedly reducing the time required to obtain all efficient extreme points of a multiple objective linear program (MOLP) with three objectives. The approach is particularly useful when working with such MOLPs possessing large numbers of efficient extreme points. By subdividing the criterion cone into sub-cones, the paper shows how the task of computing all efficient extreme points can be broken down into parts so that the parts can be solved concurrently, thus allowing all efficient extreme points to be computed in much reduced elapsed time. The paper investigates several schemes for conducting this task and reports on a volume of computational experience.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2019.02.042