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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & chemical engineering Ročník 22; s. S205 - S212
Hlavní autoři: Pertsinidis, A., Grossmann, I.E., McRae, G.J.
Médium: Journal Article Konferenční příspěvek
Jazyk:angličtina
Vydáno: Oxford Elsevier Ltd 01.01.1998
Elsevier
Témata:
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
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í: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