Towards simulation based mixed-integer optimization with differential equations
| Autor: | Martin Schmidt, Martin Gugat, Alex Martin, Mathias Sirvent, Günter Leugering, David Wintergerst |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
021103 operations research
Computer Networks and Communications Computer science Differential equation 0211 other engineering and technologies Regular polygon 010103 numerical & computational mathematics 02 engineering and technology Optimal control 01 natural sciences Nonlinear programming Nonlinear system Simulation-based optimization Monotone polygon Hardware and Architecture Applied mathematics Decomposition method (constraint satisfaction) 0101 mathematics Software Information Systems |
| Zdroj: | Networks. 72:60-83 |
| ISSN: | 0028-3045 |
| DOI: | 10.1002/net.21812 |
| Popis: | We propose a decomposition based method for solving mixed-integer nonlinear optimization problems with “black-box” nonlinearities, where the latter, e.g., may arise due to differential equations or expensive simulation runs. The method alternatingly solves a mixed-integer linear master problem and a separation problem for iteratively refining the mixed-integer linear relaxation of the nonlinear equalities. The latter yield nonconvex feasible sets for the optimization model but we have to restrict ourselves to convex and monotone constraint functions. Under these assumptions, we prove that our algorithm finitely terminates with an approximate feasible global optimal solution of the mixed integer nonlinear problem. Additionally, we show the applicability of our approach for three applications from optimal control with integer variables, from the field of pressurized flows in pipes with elastic walls, and from steady-state gas transport. For the latter we also present promising numerical results of our method applied to real-world instances that particularly show the effectiveness of our method for problems defined on networks. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text