On the global solution of multi-parametric mixed integer linear programming problems

This paper deals with the global solution of the general multi-parametric mixed integer linear programming problem with uncertainty in the entries of the constraint matrix, the right-hand side vector, and in the coefficients of the objective function. To derive the piecewise affine globally optimal...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of global optimization Ročník 57; číslo 1; s. 51 - 73
Hlavní autoři: Wittmann-Hohlbein, Martina, Pistikopoulos, Efstratios N.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.09.2013
Springer Nature B.V
Témata:
Algorithms
Computer Science
Construction
Integer programming
Linear programming
Mathematical analysis
Mathematics
Mathematics and Statistics
Mixed integer
Operations Research/Decision Theory
Optimization
Optimization algorithms
Optimization techniques
Process engineering
Real Functions
Studies
Uncertainty
Vectors (mathematics)
United Kingdom > UK
90C31
Multi-parametric programming
Global optimization
90C26
Mixed integer linear programming
90C11
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í:This paper deals with the global solution of the general multi-parametric mixed integer linear programming problem with uncertainty in the entries of the constraint matrix, the right-hand side vector, and in the coefficients of the objective function. To derive the piecewise affine globally optimal solution, the steps of a multi-parametric branch-and-bound procedure are outlined, where McCormick-type relaxations of bilinear terms are employed to construct suitable multi-parametric under- and overestimating problems. The alternative of embedding novel piecewise affine relaxations of bilinear terms in the proposed algorithmic procedure is also discussed.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-012-9895-2