期刊
MATHEMATICAL PROGRAMMING
卷 105, 期 2-3, 页码 563-582出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-005-0665-5
关键词
mixed integer programming; cutting planes; gas optimization; piece-wise linear functions; branch-and-bound; SOS constraints
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据