id: 06060545
dt: j
an: 06060545
au: Domschke, Pia; Geißler, Bjorn; Kolb, Oliver; Lang, Jens; Martin,
    Alexander; Morsi, Antonio
ti: Combination of nonlinear and linear optimization of transient gas networks.
so: INFORMS J. Comput. 23, No. 4, 605-617 (2011).
py: 2011
pu: INFORMS, Hanover, MD
la: EN
cc: 
ut: gas networks; optimal control; mixed-integer programming; nonlinear
    programming
ci: 
li: doi:10.1287/ijoc.1100.0429
ab: Summary: We study the problem of technical transient gas network
    optimization, which can be considered a minimum cost flow problem with
    a nonlinear objective function and additional nonlinear constraints on
    the network arcs. Applying an implicit box scheme to the isothermal
    Euler equation, we derive a mixed-integer nonlinear program. This is
    solved by means of a combination of (i) a novel mixed-integer linear
    programming approach based on piecewise linearization and (ii) a
    classical sequential quadratic program applied for given combinatorial
    constraints. Numerical experiments show that better approximations to
    the optimal control problem can be obtained by using solutions of the
    sequential quadratic programming algorithm to improve the mixed-integer
    linear program. Moreover, iteratively applying these two techniques
    improves the results even further.
rv: