Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems

In this work, we present a novel algorithm for the global solution of tri-level mixed-integer linear optimization problems containing both integer and continuous variables at all three optimization levels. Based on multi-parametric theory and our earlier results for bi-level programming problems, th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of global optimization Ročník 74; číslo 3; s. 443 - 465
Hlavní autoři: Avraamidou, Styliani, Pistikopoulos, Efstratios N.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 15.07.2019
Springer
Springer Nature B.V
Témata:
Algorithms
Analysis
Computer Science
Continuity (mathematics)
Global optimization
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Real Functions
Tri-level optimization
Multi-parametric programming
Multi-level mixed-integer optimization
Hierarchical optimization
ISSN:0925-5001, 1573-2916
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í:In this work, we present a novel algorithm for the global solution of tri-level mixed-integer linear optimization problems containing both integer and continuous variables at all three optimization levels. Based on multi-parametric theory and our earlier results for bi-level programming problems, the main idea of the algorithm is to recast the lower levels of the tri-level optimization problem as multi-parametric programming problems, in which the optimization variables (continuous and integer) of all the upper level problems, are considered as parameters at the lower levels. The resulting parametric solutions are then substituted into the corresponding higher-level problems sequentially. The algorithm is illustrated through numerical examples, along with implementation and computational studies.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-018-0668-4