@misc{BurgschweigerGnaedigSteinbach2005, author = {Burgschweiger, Jens and Gn{\"a}dig, Bernd and Steinbach, Marc}, title = {Nonlinear Programming Techniques for Operative Planning in Large Drinking Water Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8657}, number = {05-31}, year = {2005}, abstract = {Mathematical decision support for operative planning in water supply systems is highly desirable but leads to very difficult optimization problems. We propose a nonlinear programming approach that yields practically satisfactory operating schedules in acceptable computing time even for large networks. Based on a carefully designed model supporting gradient-based optimization algorithms, this approach employs a special initialization strategy for convergence acceleration, special minimum up and down time constraints together with pump aggregation to handle switching decisions, and several network reduction techniques for further speed-up. Results for selected application scenarios at Berliner Wasserbetriebe demonstrate the success of the approach.}, language = {en} } @misc{BurgschweigerGnaedigSteinbach2005, author = {Burgschweiger, Jens and Gn{\"a}dig, Bernd and Steinbach, Marc}, title = {Optimierte Tagesplanung im Berliner Trinkwassernetz}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8668}, number = {05-32}, year = {2005}, abstract = {Der Artikel beschreibt ein mathematisches Optimierungssystem zur Betriebsplanung in großen Wassernetzen, das bei den Berliner Wasserbetrieben eingesetzt wird. F{\"u}r das Berliner Versorgungsnetz werden Optimierungsergebnisse vorgestellt.}, language = {de} } @misc{Steinbach2005, author = {Steinbach, Marc}, title = {Topological Index Criteria in DAE for Water Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8821}, number = {05-49}, year = {2005}, abstract = {The dynamics of pressurized water distribution networks are naturally modeled by differential algebraic equations (DAE). This paper investigates fundamental structural properties of such a DAE model under weak regularity assumptions. The usual partial derivative-based index-1 condition is shown to be necessary and sufficient for several index concepts, as well as sufficient for solvability in a strong sense. Using the physical properties of nonlinear network elements and the inherent saddle point structure of network hydraulics, we then derive purely topological index criteria based on the network graph and the choice of control variables. Several examples illustrate the theoretical results and explore different non-index-1 situations. A brief discussion of the implications for operative planning by discrete time DAE boundary value problems concludes the paper.}, language = {en} }