Das Coolest Path Problem

Wir stellen das Coolest-Path-Problem (Problem des kältesten Weges) vor, welches eine Kreuzung  zweier Probleme aus verschiedenen mathematischen Gebieten ist: des kürzeste-Wege-Problems der kombinatorischen Optimierung und des Wärmeleitungsproblems aus dem Gebiet der partiellen Differenzialgleichungen. Gemeinsam bilden sie ein Kontrollproblem, bei dem ein geometrisches Objekt einen Digraph in optimaler Weise von einem Startknoten zu einem Zielknoten durchqueren muss, mit Nebenbedingungen für die Zwischenzustände oder den Endzustand. Wir diskutieren einige Eigenschaften des Problems und zeigen, dass es als lineares gemischt-ganzzahliges Programm formuliert und gelöst werden kann.

Partner

  • Technische Universität Kaiserslautern
  • Lars Schewe, Technische Universität Darmstadt

Finanzierung

  • Hausdorff Institut für Mathematik, Bonn.

Vorträge

  1. The Coolest Path Problem, Seminar Nichtlineare Optimierung und Inverse Probleme, WIAS, Berlin, 2.11.2010.
  2. The Coolest Path Problem, 23rd European Conference on Operational Research EURO 2009, Bonn, 8.7.2009.

Veröffentlichungen

  1. Martin Frank, Armin Fügenschuh, Michael Herty, Lars Schewe, MIP-PDE: Solving Discrete-Continuous Nonlinear Optimal Control Problems with Linear Mixed-Integer Programming Techniques , Hausdorff Research Institute for Mathematics, Bonn, 2011.
  2. Martin Frank, Armin Fügenschuh, Michael Herty, Lars Schewe, The Coolest Path Problem , Networks and Heterogeneous Media, Vol. 5, No. 1, pp. 143 – 162, 2010.
  3. Martin Frank, Armin Fügenschuh, Michael Herty, Lars Schewe, The Coolest Path Problem , ZIB Technical Report ZR-09-37, 2009.

Unsere Webseite verwendet Cookies. Diese haben zwei Funktionen: Zum einen sind sie erforderlich für die grundlegende Funktionalität unserer Website. Zum anderen können wir mit Hilfe der Cookies unsere Inhalte für Sie immer weiter verbessern. Hierzu werden pseudonymisierte Daten von Website-Besuchern gesammelt und ausgewertet. Das Einverständnis in die Verwendung der technisch nicht notwendigen Cookies können Sie jeder Zeit wiederrufen. Weitere Informationen erhalten Sie auf unseren Seiten zum Datenschutz.

Erforderlich

Diese Cookies werden für eine reibungslose Funktion unserer Website benötigt.

Statistik

Für den Zweck der Statistik betreiben wir die Plattform Matomo, auf der mittels pseudonymisierter Daten von Websitenutzern der Nutzerfluss analysiert und beurteilt werden kann. Dies gibt uns die Möglichkeit Websiteinhalte zu optimieren.

Name Zweck Ablauf Typ Anbieter
_pk_id Wird verwendet, um ein paar Details über den Benutzer wie die eindeutige Besucher-ID zu speichern. 13 Monate HTML Matomo
_pk_ref Wird benutzt, um die Informationen der Herkunftswebsite des Benutzers zu speichern. 6 Monate HTML Matomo
_pk_ses Kurzzeitiges Cookie, um vorübergehende Daten des Besuchs zu speichern. 30 Minuten HTML Matomo