@misc{Steinbach, author = {Steinbach, Marc}, title = {On PDE Solution in Transient Optimization of Gas Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8215}, number = {04-46}, abstract = {Operative planning in gas distribution networks leads to large-scale mixed-integer optimization problems involving a hyperbolic PDE defined on a graph. We consider the NLP obtained under prescribed combinatorial decisions---or as relaxation in a branch and bound framework, addressing in particular the KKT systems arising in primal-dual interior methods. We propose a custom solution algorithm using sparse local projections, based on the KKT systems' structual properties induced by the discretized gas flow equations in combination with the underlying network topology. The numerical efficiency and accuracy of the algorithm are investigated, and detailed computational comparisons with a control space method and with the multifrontal solver MA27 are provided.}, language = {en} } @misc{Steinbach, author = {Steinbach, Marc}, title = {Robust Process Control by Dynamic Stochastic Programming}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7959}, number = {04-20}, abstract = {Unnecessarily conservative behavior of standard process control techniques can be avoided by stochastic programming models when the distribution of random disturbances is known. In an earlier study we have investigated such an approach for tank level constraints of a distillation process. Here we address techniques that have accelerated the numerical solution of the large and expensive stochastic programs by a factor of six, and then present a refined optimization model for the same application.}, language = {en} } @misc{EhrhardtSteinbach, author = {Ehrhardt, Klaus and Steinbach, Marc}, title = {KKT Systems in Operative Planning for Gas Distribution Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7962}, number = {04-21}, abstract = {Operative planning in gas networks with prescribed binary decisions yields large scale nonlinear programs defined on graphs. We study the structure of the KKT systems arising in interior methods and present a customized direct solution algorithm. Computational results indicate that the algorithm is suitable for optimization in small and medium-sized gas networks.}, language = {en} } @misc{BurgschweigerGnaedigSteinbach, author = {Burgschweiger, Jens and Gn{\"a}dig, Bernd and Steinbach, Marc}, title = {Optimization Models for Operative Planning in Drinking Water Networks}, doi = {10.1007/s11081-008-9040-8}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8237}, number = {04-48}, abstract = {The topic of this paper is minimum cost operative planning of pressurized water supply networks over a finite horizon and under reliable demand forecast. Since this is a very hard problem, it is desirable to employ sophisticated mathematical algorithms, which in turn calls for carefully designed models with suitable properties. The paper develops a nonlinear mixed integer model and a nonlinear programming model with favorable properties for gradient-based optimization methods, based on smooth component models for the network elements. In combination with further nonlinear programming techniques (to be reported elsewhere), practically satisfactory near-optimum solutions even for large networks can be generated in acceptable time using standard optimization software on a PC workstation. Such an optimization system is in operation at Berliner Wasserbetriebe.}, language = {en} }