NLP Reformulation of MINLP under Nonlinear Network Dynamics

Marc Steinbach, ZIB Berlin

Operative planning in large networks with nonlinear fluid dynamics leads to large-scale MINLP that are to date intractable by mixed-integer programming techniques. The reformulation of binary decisions by complementarity constraints (MPCC), equilibrium constraints (MPEC), or even ``simple'' nonlinear constraints (NLP) has recently gained interest in the (continuous) optimization community. The lecture reports on successful and unsuccessful NLP reformulation techniques for minimum-cost operation of gas and water supply networks under reliable demand forecasts.


Chemnitz Workshop

Last modified: Mon Sep 20 16:20:00 CEST 2004