Discrete, nonlinear and PDE constrained optimization are mostly considered as different fields of mathematical research. Nevertheless many real-life problems are most naturally modeled as PDE constrained mixed integer nonlinear programs. For example, nonlinear network flow problems where the flow dynamics are governed by a transport equation are of this type. We present four different applications together with the derivation of the associated transport equations and we show how to model these problems in terms of mixed integer linear constraints.
@InProceedings{fugenschuh_et_al:DagSemProc.09261.31, author = {F\"{u}genschuh, Armin and Gei{\ss}ler, Bj\"{o}rn and Martin, Alexander and Morsi, Antonio}, title = {{The Transport PDE and Mixed-Integer Linear Programming}}, booktitle = {Models and Algorithms for Optimization in Logistics}, pages = {1--9}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2009}, volume = {9261}, editor = {Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M\"{o}hring}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09261.31}, URN = {urn:nbn:de:0030-drops-21679}, doi = {10.4230/DagSemProc.09261.31}, annote = {Keywords: Transport Equation, Partial Differential Equation, Mixed-Integer Linear Programming, Modeling, Nonlinear Constraints} }
Feedback for Dagstuhl Publishing