796 eng reportzib 0 2004-06-02 2004-06-02 -- 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. 04-21 797 urn:nbn:de:0297-zib-7962 Appeared in : Proc. Appl. Math. Mech. (4)1, (2004) 606-607 Klaus Ehrhardt Marc Steinbach 04-21 eng uncontrolled KKT system eng uncontrolled sparse factorization eng uncontrolled large-scale nonlinear program eng uncontrolled gas network eng uncontrolled operative planning Informatik, Informationswissenschaft, allgemeine Werke Factorization of matrices Sparse matrices Large-scale problems Systems governed by partial differential equations Applications ZIB Allgemein GasNetOpt https://opus4.kobv.de/opus4-zib/files/796/ZR-04-21.ps https://opus4.kobv.de/opus4-zib/files/796/ZR-04-21.pdf