<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>5045</id>
    <completedYear>2019</completedYear>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>report</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2019-11-15</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">A solution framework for linear PDE-constrained mixed-integer problems</title>
    <abstract language="eng">We present a general numerical solution method for control problems with PDE-defined state variables over a finite set of binary or continuous control variables. We show empirically that a naive approach that applies a numerical discretization scheme to the PDEs (and if necessary a linearization scheme) to derive constraints for a mixed-integer linear program (MILP) leads to systems that are too large to be solved with state-of-the-art solvers for MILPs, especially if we desire an accurate approximation of the state variables. Our framework comprises two techniques to mitigate the rise of computation times with increasing discretization level parameters:&#13;
First, the linear system is solved for a basis of the control space in a preprocessing step. Second, certain constraints are just imposed on demand via the IBM ILOG CPLEX feature of a lazy constraint callback. These techniques are compared with an approach where the relations obtained by the discretization of the continuous constraints are directly included in the MILP. We demonstrate our approach on two examples: modeling of the spread of wildfire and the mitigation of water contamination. In both examples the computational results demonstrate that the solution time is significantly reduced by our methods. In particular, the dependence of the computation time on the size of the spatial discretization of the PDE is significantly reduced.</abstract>
    <abstract language="deu">Wir präsentieren eine allgemeine numerische Lösungsmethode für Steuerungsprobleme mit PDE-definierten Zustandsvariablen über einer endlichen Menge von binären oder kontinuierlichen Steuerungsvariablen. Wir zeigen empirisch, dass ein naiver Ansatz, der ein numerisches Diskretisierungsschema auf die PDEs anwendet (und erforderlichenfalls ein Linearisierungsschema), um Nebenbedingungen für ein gemischt-ganzzahliges lineares Programm (MILP) abzuleiten, zu Systemen führt, die zu groß sind, um selbst mit modernen MILP-Lösern gelöst zu werden, insbesondere wenn eine genaue Approximation der Zustandsvariablen gewünscht ist. Unser Ansatz umfasst zwei Techniken, um den Anstieg der Rechenzeiten mit zunehmender Feinheit der Diskretisierung abzumildern: Erstens wird das lineare System in einem Vorverarbeitungsschritt in den Variablen des Kontrollraums gelöst. Zweitens werden bestimmte Einschränkungen nur bei Bedarf über die IBM ILOG CPLEX-Funktion einer verzögerten Nebenbedingungs-Generierung zur Instanz hinzugefügt. Diese Techniken werden mit einem Ansatz verglichen, bei dem die durch die Diskretisierung der kontinuierlichen Nebenbedingungen erhaltenen Beziehungen direkt in das MILP einbezogen werden. Wir zeigen unseren Ansatz an zwei Beispielen: Modellierung der Ausbreitung eines Waldbrands und Minderung einer Wasserverschmutzung. In beiden Beispielen zeigen die Berechnungsergebnisse, dass die Lösungszeit durch unsere Methoden erheblich verkürzt wird. Insbesondere wird die Abhängigkeit der Rechenzeit von der Größe der räumlichen Diskretisierung der PDE deutlich reduziert.</abstract>
    <identifier type="doi">10.26127/BTUOpen-5045</identifier>
    <identifier type="issn">2627-6100</identifier>
    <identifier type="urn">urn:nbn:de:kobv:co1-opus4-50453</identifier>
    <licence>Creative Commons - CC BY-NC-ND - Namensnennung - Nicht kommerziell - Keine Bearbeitungen 4.0 International</licence>
    <author>Fabian Gnegel</author>
    <author>Armin Fügenschuh</author>
    <author>Michael Hagel</author>
    <author>Sven Leyffer</author>
    <author>Marcus Stiemer</author>
    <series>
      <title>Cottbus Mathematical Preprints</title>
      <number>8,2019</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Mixed-integer linear programming</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Partial differential equations</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Finite-element methods</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Convection-diffusion equation</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Global optimal control</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Gemischt-ganzzahlige lineare Programmierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Globale Optimalsteuerung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Konvektions-Diffusions-Gleichung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Finite-Elemente-Methode</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Partielle Differentialgleichungen</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>swd</type>
      <value>Optimale Kontrolle</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>swd</type>
      <value>Finite-Elemente-Methode</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>swd</type>
      <value>Lineare Optimierung</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>swd</type>
      <value>Konvektions-Diffusionsgleichung</value>
    </subject>
    <collection role="ddc" number="620">Ingenieurwissenschaften und zugeordnete Tätigkeiten</collection>
    <collection role="collections" number="">Wiss. Publikationen</collection>
    <collection role="institutes" number="1307">FG Ingenieurmathematik und Numerik der Optimierung</collection>
    <thesisPublisher>BTU  Cottbus - Senftenberg</thesisPublisher>
    <file>https://opus4.kobv.de/opus4-btu/files/5045/COMP-8.pdf</file>
  </doc>
</export-example>
