Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Martin Grötschel—The Early Years in Bonn and Augsburg Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization

verfasst von : Björn Geißler, Antonio Morsi, Lars Schewe

Erschienen in: Facets of Combinatorial Optimization

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this article, we present a new algorithm for the solution of nonconvex mixed-integer nonlinear optimization problems together with an application from gas network optimization, the gas transport energy cost minimization problem. Here, the aim is to transport gas through the network at minimum operating cost. The proposed algorithm is based on the adaptive refinement of a new class of MIP-relaxations and has been developed within an industry project on gas network optimization. Since therefore the implementation is not as general as it could be, our computational results are restricted to instances from gas network optimization at this point of time. However, as these problems are real-world applications and turn out to be rather hard to solve with the aid of state-of-the-art MINLP-solvers we believe that our computational results reveal the potential of this new approach and motivate further research on the presented techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel A Primal Heuristic for Nonsmooth Mixed Integer Nonlinear Optimization
Nächstes Kapitel Solving k-Way Graph Partitioning Problems to Optimality: The Impact of Semidefinite Relaxations and the Bundle Method
Literatur
1.
Achterberg, T.: Constraint integer programming. Ph.D. thesis, TU Berlin (2007)
2.
Bales, P.: Hierarchische Modellierung der Eulerschen Flussgleichungen in der Gasdynamik. Master’s thesis, Technische Universität Darmstadt (2005)
3.
Bureau International des Poids et Mesures: The International System of Units (SI), 8th edn. (2006)
4.
Domschke, P., Geißler, B., Kolb, O., Lang, J., Martin, A., Morsi, A.: Combination of nonlinear and linear optimization of transient gas networks. INFORMS J. Comput. 23(4), 605–617 (2011) MathSciNetMATHCrossRef
5.
Ehrhardt, K., Steinbach, M.C.: Nonlinear optimization in gas networks. In: Bock, H.G., Kostina, E., Phu, H.X., Ranacher, R. (eds.) Modeling, Simulation and Optimization of Complex Processes, pp. 139–148. Springer, Berlin (2005) CrossRef
6.
Geißler, B.: Towards globally optimal solutions of MINLPs by discretization techniques with applications in gas network optimization. Ph.D. thesis, FAU Erlangen-Nürnberg (2011)
7.
Geißler, B., Martin, A., Morsi, A., Schewe, L.: Solving MINLPs using adaptively refined MIPs (2012, to be published)
8.
Geißler, B., Martin, A., Morsi, A., Schewe, L.: Using piecewise linear functions for solving MINLPs. In: Lee, J., Leyffer, S. (eds.) Mixed Integer Nonlinear Programming. The IMA Volumes in Mathematics and Its Applications, vol. 154, pp. 287–314. Springer, New York (2012) CrossRef
9.
Grötschel, M., Monma, C., Stoer, M.: Polyhedral approaches to network survivability. In: Reliability of Computer and Communication Networks, New Brunswick, NJ, 1989. DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 5, pp. 121–141. Am. Math. Soc., Providence (1991)
10.
11.
12.
13.
14.
Gurobi Optimization, Inc.: Gurobi Optimizer Reference Manual. Version 5.0. Gurobi Optimization, Inc., Houston, TX, USA (2010)
15.
16.
Koch, T. (ed.): From simulation to optimization: evaluating gas network capacities (2012, in preparation)
17.
Leyffer, S., Sartenaer, A., Wanufelle, E.: Branch-and-refine for mixed-integer nonconvex global optimization. Technical report ANL/MCS-P1547-0908, Mathematics and Computer Science Division, Argonne National Laboratory (2008)
18.
LIWACOM Informations GmbH and SIMONE Research Group s.r.o.: Gleichungen und Methoden. Benutzerhandbuch (2004)
19.
Lurie, M.V.: Modeling of Oil Product and Gas Pipeline Transportation. Wiley-VCH, Weinheim (2008) CrossRef
20.
21.
Martin, A.: Integer programs with block structure. Habilitation treatise, Zuse Institute Berlin (1999)
22.
Martin, A., Möller, M., Moritz, S.: Mixed integer models for the stationary case of gas network optimization. Math. Program., Ser. B 105, 563–582 (2006) MATHCrossRef
23.
Menon, E.: Gas Pipeline Hydraulics. Taylor & Francis, Boca Raton (2005) CrossRef
24.
Möller, M.: Mixed integer models for the optimisation of gas networks in the stationary case. Ph.D. thesis, Technische Universität Darmstadt (2004)
25.
Moody, L.: Friction factors for pipe flow. Trans. Am. Soc. Mech. Eng. 66(8), 671–677 (1944)
26.
Moritz, S.: A mixed integer approach for the transient case of gas network optimization. Ph.D. thesis, Technische Universität Darmstadt (2007)
27.
Nikuradse, J.: Strömungsgesetze in rauhen Rohren. Forschungsheft auf dem Gebiete des Ingenieurwesens. VDI-Verlag, Düsseldorf (1933) MATH
28.
Pfetsch, M.E., Fügenschuh, A., Geißler, B., Geißler, N., Gollmer, R., Hiller, B., Humpola, J., Koch, T., Lehmann, T., Martin, A., Morsi, A., Rövekamp, J., Schewe, L., Schmidt, M., Schultz, R., Schwarz, R., Schweiger, J., Stangl, C., Steinbach, M.C., Vigerske, S., Willert, B.M.: Validation of nominations in gas network optimization: models, methods, and solutions. Technical report ZR 12-41, ZIB (2012)
29.
Ríos-Mercado, R.Z., Borraz-Sánchez, C.: Optimization problems in natural gas transmission systems: a state-of-the-art survey. Technical report ZR 12-41, ZIB (2012)
30.
Ríos-Mercado, R.Z., Wu, S., Scott, L.R., Boyd, E.A.: A reduction technique for natural gas transmission network optimization problems. Ann. Oper. Res. 117(1), 217–234 (2002) MATHCrossRef
31.
Shewchuk, J.: Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. In: First ACM Workshop on Applied Computational Geometry (1996)
32.
Tawarmalani, M., Sahinidis, N.V.: A polyhedral branch-and-cut approach to global optimization. Math. Program. 103(2), 225–249 (2005) MathSciNetMATHCrossRef
33.
34.
Wächter, A., Biegler, L.T.: Line search filter methods for nonlinear programming: motivation and global convergence. SIAM J. Optim. 16(1), 1–31 (2005) MathSciNetMATHCrossRef
35.
Wächter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program., Ser. A 106, 25–57 (2006) MATHCrossRef
Metadaten
Titel
A New Algorithm for MINLP Applied to Gas Transport Energy Cost Minimization
verfasst von
Björn Geißler
Antonio Morsi
Lars Schewe
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
Buch
Facets of Combinatorial Optimization

Print ISBN: 978-3-642-38188-1

Electronic ISBN: 978-3-642-38189-8

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-3-642-38189-8_14