Multi-objective optimization with convex quadratic cost functions: A multi-parametric programming approach

•Formulation of the multi-objective optimization problem as a multi-parametric QCQP.•Derivation of suitable affine overestimators with a guaranteed bound of suboptimality.•Solution of the resulting mp-QP problem with state-of-the-art solvers, thus obtaining the Pareto front explicitly.•Numerical exa...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computers & chemical engineering Ročník 85; s. 36 - 39
Hlavní autori: Oberdieck, Richard, Pistikopoulos, Efstratios N.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 02.02.2016
Predmet:
Algorithms
Approximation
Chemical engineering
Cost function
Explicit Pareto front calculation
Mathematical analysis
Multi-objective optimization
Multi-parametric programming
Optimization
Pareto optimality
Programming
Explicit Pareto front calculation
Multi-parametric programming
Multi-objective optimization
ISSN:0098-1354, 1873-4375
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:•Formulation of the multi-objective optimization problem as a multi-parametric QCQP.•Derivation of suitable affine overestimators with a guaranteed bound of suboptimality.•Solution of the resulting mp-QP problem with state-of-the-art solvers, thus obtaining the Pareto front explicitly.•Numerical examples highlight the capabilities of this approach. In this note we present an approximate algorithm for the explicit calculation of the Pareto front for multi-objective optimization problems featuring convex quadratic cost functions and linear constraints based on multi-parametric programming and employing a set of suitable overestimators with tunable suboptimality. A numerical example as well as a small computational study highlight the features of the novel algorithm.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0098-1354
1873-4375
DOI:10.1016/j.compchemeng.2015.10.011