A parametric simplex algorithm for linear vector optimization problems

In this paper, a parametric simplex algorithm for solving linear vector optimization problems (LVOPs) is presented. This algorithm can be seen as a variant of the multi-objective simplex (the Evans–Steuer) algorithm (Math Program 5(1):54–72, 1973 ). Different from it, the proposed algorithm works i...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical programming Ročník 163; číslo 1-2; s. 213 - 242
Hlavní autoři:	Rudloff, Birgit, Ulus, Firdevs, Vanderbei, Robert
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.05.2017 Springer Nature B.V
Témata:	Algorithms Analysis Calculus of Variations and Optimal Control; Optimization Combinatorics Computational efficiency Full Length Paper Infimum Mathematical analysis Mathematical and Computational Physics Mathematical Methods in Physics Mathematical models Mathematical programming Mathematics Mathematics and Statistics Mathematics of Computing Numerical Analysis Optimization Optimization algorithms Order disorder Polyhedra Simplex method Studies Theoretical Vectors (mathematics) Algorithms 90-08 90C29 Linear vector optimization 90C05 Multiple objective optimization Parameter space segmentation
ISSN:	0025-5610, 1436-4646
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!

Buďte první, kdo okomentuje tento záznam!