Adaptive MIP-Relaxations for MINLPs

Adaptive MIP-Relaxations for MINLPs


Goal of this project B07 inside of the TRR 154 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 relaxations of the underlying MINLP. In addition, theoretical results linking the complexity of the relaxations to structural properties of the nonlinear functions and the linearization error shall be derived, whereby known statements of approximation theory are to be combined with techniques of polyhedral combinatorics. Furthermore the polyhedral structure of the resulting MIP relaxations shall be investigated.

People involved

Robert Burlacu
Alexander Martin
Lars Schewe


For further details about this project please contact Robert Burlacu (robert.burlacu[at]

Supported by

Deutsche Forschungsgemeinschaft, Sonderforschungsbereich/Transregio 154

Related Talks

2nd September, 2015, OR, Wien
Robert Burlacu (Co-Authors: Bjoern Geissler, Antonio Morsi and Lars Schewe): Computational studies on solving Mixed-Integer Nonlinear Programs by Mixed-Integer Linear Program relaxations