2005 | OriginalPaper | Buchkapitel
Cutting Planes for the Optimisation of Gas Networks
verfasst von : Alexander Martin, Markus Möller
Erschienen in: Modeling, Simulation and Optimization of Complex Processes
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.