License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-21679
URL: http://drops.dagstuhl.de/opus/volltexte/2009/2167/
Fügenschuh, Armin ; Geißler, Björn ; Martin, Alexander ; Morsi, Antonio

The Transport PDE and Mixed-Integer Linear Programming

pdf-format:
Dokument 1.pdf (165 KB)

Abstract

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.

BibTeX - Entry

@InProceedings{fgenschuh_et_al:DSP:2009:2167,
  author =	{Armin F{\"u}genschuh and Bj{\"o}rn Gei{\"s}ler and Alexander Martin and Antonio Morsi},
  title =	{The Transport PDE and Mixed-Integer Linear Programming},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  year =	{2009},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M{\"o}hring},
  number =	{09261},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2167},
  annote =	{Keywords: Transport Equation, Partial Differential Equation, Mixed-Integer Linear Programming, Modeling, Nonlinear Constraints}
}

Keywords: Transport Equation, Partial Differential Equation, Mixed-Integer Linear Programming, Modeling, Nonlinear Constraints
Seminar: 09261 - Models and Algorithms for Optimization in Logistics
Issue date: 2009
Date of publication: 02.10.2009

DROPS-Home | Fulltext Search | Imprint Published by LZI