Premium
KKT Systems in Operative Planning for Gas Distribution Networks
Author(s) -
Ehrhardt Klaus,
Steinbach Marc C.
Publication year - 2004
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.200410284
Subject(s) - karush–kuhn–tucker conditions , binary number , nonlinear system , computer science , scale (ratio) , mathematical optimization , mathematics , physics , arithmetic , quantum mechanics
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. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)