Name
Abstract | ||
|---|---|---|
One quarter of Europe's energy demand is provided by natural gas distributed through a vast pipeline network covering the whole of Europe. At a cost of 1 million Euro per km extending the European pipeline network is already a multi-billion Euro business. Therefore, automatic planning tools that support the decision process are desired. Unfortunately, current mathematical methods are not capable of solving the arising network design problems due to their size and complexity. In this article, we will show how to apply optimization methods that can converge to a proven global optimal solution. By introducing a new class of valid inequalities that improve the relaxation of our mixed-integer nonlinear programming model, we are able to speed up the necessary computations substantially. |
Year | DOI | Keywords |
|---|---|---|
2016 | 10.1007/s00291-015-0390-2 | Network design, Mixed-integer nonlinear programming, Cutting planes |
Field | DocType | Volume |
Mathematical optimization,Network planning and design,Computer science,Nonlinear programming,Inequality,Topology optimization,Decision process,Seven Management and Planning Tools,Operations management,Computation,Speedup | Journal | 38 |
Issue | ISSN | Citations |
3 | 0171-6468 | 2 |
PageRank | References | Authors |
0.43 | 10 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jesco Humpola | 1 | 35 | 3.79 |
| armin fugenschuh | 2 | 22 | 3.99 |
| Thorsten Koch | 3 | 301 | 24.28 |