The MILP-relaxation approach

Geißler B, Martin A, Morsi A, Schewe L (2015)

Publication Type: Book chapter / Article in edited volumes

Publication year: 2015

Publisher: SIAM

Edited Volumes: Evaluating Gas Network Capacities

Series: SIAM-MOS series on Optimization

Pages Range: 103-122

ISBN: 978-1-611973-68-6

DOI: 10.1137/1.9781611973696


We describe how to tackle the problem of validating nominations using mixed-integer programming methods. To this end we first give a mixed-integer nonlinear programming formulation of NoVa, from which we derive a mixed-integer linear relaxation. Our reformulation technique allows us to prescribe an a priori bound on the error we make when relaxing the nonlinear functions.



Authors with CRIS profile

How to cite


Geißler, B., Martin, A., Morsi, A., & Schewe, L. (2015). The MILP-relaxation approach. In Koch T, Hiller B, Pfetsch ME, Schewe L (Eds.), Evaluating Gas Network Capacities. (pp. 103-122). SIAM.


Geißler, Björn, et al. "The MILP-relaxation approach." Evaluating Gas Network Capacities. Ed. Koch T, Hiller B, Pfetsch ME, Schewe L, SIAM, 2015. 103-122.

BibTeX: Download