Mixed integer models for the stationary case of gas network optimization

• 成果类型: Article; Proceedings Paper
• 署名作者: Martin, A; Möller, M; Moritz, S
• 署名单位: Technical University of Darmstadt
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-005-0665-5
• 发表日期: 2006
• 页码: 563-582
• 关键词: special ordered sets; algorithm; PROGRAMS

摘要

A gas network basically consists of a set of compressors and valves that are connected by pipes. The problem of gas network optimization deals with the question of how to optimize the flow of the gas and to use the compressors cost-efficiently such that all demands of the gas network are satisfied. This problem leads to a complex mixed integer nonlinear optimization problem. We describe techniques for a piece-wise linear approximation of the nonlinearities in this model resulting in a large mixed integer linear program. We study sub-polyhedra linking these piece-wise linear approximations and show that the number of vertices is computationally tractable yielding exact separation algorithms. Suitable branching strategies complementing the separation algorithms are also presented. Our computational results demonstrate the success of this approach.