Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs

Development of parametric optimization tools are essential in process design as they can offer significant analytical results to problems related either to uncertainty or multiple objective optimization. In fact the solution of the pertinent parametric optimization problems is the complete and exact...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & chemical engineering Jg. 22; S. S205 - S212
Hauptverfasser: Pertsinidis, A., Grossmann, I.E., McRae, G.J.
Format: Journal Article Tagungsbericht
Sprache:Englisch
Veröffentlicht: Oxford Elsevier Ltd 01.01.1998
Elsevier
Schlagworte:
Applications of mathematics to chemical engineering. Modeling. Simulation. Optimization
Applied sciences
Chemical engineering
Exact sciences and technology
Operational research and scientific management
Operational research. Management science
Optimization. Search problems
Uncertain system
Sensitivity analysis
Chemical plant
Multiobjective programming
Parametric programming
Linear programming
Mixed integer programming
System synthesis
Non linear programming
Computer aided design
Optimization
ISSN:0098-1354, 1873-4375
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Development of parametric optimization tools are essential in process design as they can offer significant analytical results to problems related either to uncertainty or multiple objective optimization. In fact the solution of the pertinent parametric optimization problems is the complete and exact solution of the former ones from the mathematical point of view. Although sensitivity analysis and parametric optimization problems have been addressed successfully in the linear programming case(Gal 1979) they are still the subject of ongoing research for the mathematical programs that involve integer variables in their formulation (MILP and MINLP). This paper addresses the scalar parameterization of such problems by presenting first a sensitivity analysis algorithm for the MILP case, which when iterated provides the parametric optimization results of this problem. For the MINLP case, an algorithm that provides a succession of improving parametric lower and upper bounds is presented that involves the ϵ-approximate solution of parametric NLP subproblems and the exact solution of parametric MILP master problems within the general framework of the Outer Approximation/Equation Relaxation algorithm.
ISSN:0098-1354
1873-4375
DOI:10.1016/S0098-1354(98)00056-8