Adaptive MIP-Relaxations for MINLPs (B07) (2014 - 2018)

Third Party Funds Group - Sub project


Start date : 01.10.2014

Overall project details

Overall project

TRR 154: Mathematical Modelling, Simulation and Optimisation Using the Example of Gas Networks (TRR 154) July 1, 2014 - July 1, 2017

Overall project speaker:

Prof. Dr. Alexander Martin Lehrstuhl für Analytics & Mixed-Integer Optimization, Economics - Discrete Optimization - Mathematics (EDOM)

Project details

Scientific Abstract

Ziel dieses Teilprojekts ist die Analyse und Lösung großer MINLPs, insbesondere aus dem Bereich der instationären Gasnetzoptimierung, mittels adaptiver MIP-Modelle. Hierbei sollen Nichtlinearitäten zunächst stückweise-linear approximiert werden, um daraus MIP-Relaxierungen der MINLPs zu generieren. Dazu sollen theoretische Aussagen über die Komplexität der Relaxierungen, abhängig von strukturellen Eigenschaften der nichtlinearen Funktionen und des Linearisierungsfehlers, bewiesen werden.

Involved:

Alexander Martin Project Leader Lars Schewe Project Leader Robert Burlacu Project Member

Contributing FAU Organisations:

Economics - Discrete Optimization - Mathematics (EDOM) SFB/TRR 154: Mathematische Modellierung, Simulation und Optimierung am Beispiel von Gasnetzwerken, TP B07

Funding Source

DFG / Sonderforschungsbereich / Transregio (SFB / TRR)