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

Third Party Funds Group - Sub project

Overall project details

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

Overall project speaker:
Prof. Dr. Alexander Martin (Economics - Discrete Optimization - Mathematics (EDOM))

Project Details

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

Project members:
Robert Burlacu

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)
Start date: 01/10/2014

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.


Robinius, M., Schewe, L., Schmidt, M., Stolten, D., Thürauf, J., & Welder, L. (2019). Robust optimal discrete arc sizing for tree-shaped potential networks. Computational Optimization and Applications.
Hiller, B., Koch, T., Schewe, L., Schwarz, R., & Schweiger, J. (2018). A System to Evaluate Gas Network Capacities: Concepts and Implementation. European Journal of Operational Research, 270(3), 797-808.
Burlacu, R., Egger, H., Gross, M., Martin, A., Pfetsch, M.E., Schewe, L.,... Skutella, M. (2017). A Global Optimization Approach for Instationary Gas Transport in Pipeline Networks.
Sieh, V., Burlacu, R., Hönig, T., Janker, H., Raffeck, P., Wägemann, P., & Schröder-Preikschat, W. (2017). An End-To-End Toolchain: From Automated Cost Modeling to Static WCET and WCEC Analysis. In Proceedings of the 20th International Symposium on Real-Time Distributed Computing (ISORC 2017) (pp. 158--167). Toronto, Canada: Institute of Electrical and Electronics Engineers Inc..
Geißler, B., Morsi, A., Schewe, L., & Schmidt, M. (2017). Penalty Alternating Direction Methods for Mixed-Integer Optimization: A New View on Feasibility Pumps. SIAM Journal on Optimization, 27(3), 1611-1636.
Grimm, V., Schewe, L., Schmidt, M., & Zöttl, G. (2017). Uniqueness of market equilibrium on a network: A peak-load pricing approach. European Journal of Operational Research, 261(3), 971 - 983.
Geißler, B., Morsi, A., Schewe, L., & Schmidt, M. (2015). Solving power-constrained gas transportation problems using an MIP-based alternating direction method. Computers & Chemical Engineering, 82, 303-317.

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