Cutting Planes for the Optimisation of Gas Networks

Martin A, Möller M (2005)

Publication Language: English

Publication Type: Book chapter / Article in edited volumes

Publication year: 2005

Publisher: Springer, Heidelberg

Edited Volumes: Modeling, Simulation and Optimization of Complex Processes

Pages Range: 307 - 330

Conference Proceedings Title: Modeling, Simulation and Optimization of Complex Processes

Abstract

This paper presents cutting planes which are useful or potentially useful for solving mixed integer programs that arise in the optimisation of gas networks. We consider polyhedra that are defining essential parts of the model and give a polynomial algorithm for the calculation of the set of vertices of such polyhedra implying a polynomial separation algorithm for the convex hull of the polyhedra can be developed.

Authors with CRIS profile

Alexander Martin Economics - Discrete Optimization - Mathematics (EDOM)

Involved external institutions

Technische Universität Darmstadt DE Germany (DE)

How to cite

APA:

Martin, A., & Möller, M. (2005). Cutting Planes for the Optimisation of Gas Networks. In H.G. Bock, E. Kostina, H.X. Phu, R. Rannacher (Eds.), Modeling, Simulation and Optimization of Complex Processes. (pp. 307 - 330). Springer, Heidelberg.

MLA:

Martin, Alexander, and Markus Möller. "Cutting Planes for the Optimisation of Gas Networks." Modeling, Simulation and Optimization of Complex Processes. Ed. H.G. Bock, E. Kostina, H.X. Phu, R. Rannacher, Springer, Heidelberg, 2005. 307 - 330.

BibTeX: Download