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

Third Party Funds Group - Sub project

Overall project details

Overall project: TRR 154: Mathematical Modelling, Simulation and Optimisation Using the Example of Gas Networks

Project Details

Project leader:
Prof. Dr. Alexander Martin
PD Dr. Lars Schewe

Project members:
Lukas Hümbs
Johannes Thürauf

Contributing FAU Organisations:
Economics - Discrete Optimization - Mathematics (EDOM)
Sonderforschungsbereich/Transregio 154: Mathematische Modellierung, Simulation und Optimierung am Beispiel von Gasnetzwerken

Funding source: DFG / Sonderforschungsbereich / Transregio (SFB / TRR)
Start date: 01/07/2018
End date: 30/06/2022

Research Fields

Economics - Discrete Optimization - Mathematics (EDOM)

Abstract (technical / expert description):

Goal of the
project is the analysis and solution of large-scale MINLPs, especially
from the application of instationary gas network optimization, using
adaptive MIP models. We approximate the nonlinearities with piecewise-linear functions to construct MIP relaxiations of the
underlying MINLP. In addition, theoretical results linking the
complexity of the relaxiations to structural properties of the nonlinear
functions and the linearization error shall be derived.

Last updated on 2018-27-11 at 11:43