Skip to main content

2012 | OriginalPaper | Buchkapitel

3. Mixed Integer Optimization of Water Supply Networks

verfasst von : Antonio Morsi, Björn Geißler, Alexander Martin

Erschienen in: Mathematical Optimization of Water Networks

Verlag: Springer Basel

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

search-config
loading …

Abstract

We introduce a mixed integer linear modeling approach for the optimization of dynamic water supply networks based on the piecewise linearization of nonlinear constraints. One advantage of applying mixed integer linear techniques is that these methods are nowadays very mature, that is, they are fast, robust, and are able to solve problems with up to a huge number of variables. The other major point is that these methods have the potential of finding globally optimal solutions or at least to provide guarantees of the solution quality. We demonstrate the applicability of our approach on examples networks.

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!

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!

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!

Literatur
1.
Zurück zum Zitat J. Abreu, E. Cabrera, J. Izquierdo, J. García-Serra, Flow modeling in pressurized systems revisited. J. Hydraul. Eng. 125, 1154–1169 (1999) CrossRef J. Abreu, E. Cabrera, J. Izquierdo, J. García-Serra, Flow modeling in pressurized systems revisited. J. Hydraul. Eng. 125, 1154–1169 (1999) CrossRef
2.
Zurück zum Zitat P. Domschke, B. Geißler, O. Kolb, J. Lang, A. Martin, A. Morsi, Combination of nonlinear and linear optimization of transient gas networks. INFORMS J. Comput. 23, 605–617 (2011) MathSciNetCrossRef P. Domschke, B. Geißler, O. Kolb, J. Lang, A. Martin, A. Morsi, Combination of nonlinear and linear optimization of transient gas networks. INFORMS J. Comput. 23, 605–617 (2011) MathSciNetCrossRef
3.
Zurück zum Zitat A. Fügenschuh, M. Herty, A. Klar, A. Martin, Combinatorial and continuous models for the optimization of traffic flows on networks. SIAM J. Optim. 16, 1155–1176 (2006) MathSciNetCrossRef A. Fügenschuh, M. Herty, A. Klar, A. Martin, Combinatorial and continuous models for the optimization of traffic flows on networks. SIAM J. Optim. 16, 1155–1176 (2006) MathSciNetCrossRef
4.
Zurück zum Zitat B. Geißler, A. Martin, A. Morsi, L. Schewe, Using piecewise linear functions for solving MINLPs, in Mixed Integer Nonlinear Programming, ed. by J. Lee, S. Leyffer. The IMA Volumes in Mathematics and its Applications, vol. 154 (Springer, Berlin, 2012), pp. 287–314 CrossRef B. Geißler, A. Martin, A. Morsi, L. Schewe, Using piecewise linear functions for solving MINLPs, in Mixed Integer Nonlinear Programming, ed. by J. Lee, S. Leyffer. The IMA Volumes in Mathematics and its Applications, vol. 154 (Springer, Berlin, 2012), pp. 287–314 CrossRef
5.
Zurück zum Zitat C.E. Gounaris, C.A. Floudas, Tight convex underestimators for ℂ2-continuous problems: I. Multivariate functions. J. Glob. Optim. 42, 69–89 (2008) MathSciNetCrossRef C.E. Gounaris, C.A. Floudas, Tight convex underestimators for ℂ2-continuous problems: I. Multivariate functions. J. Glob. Optim. 42, 69–89 (2008) MathSciNetCrossRef
6.
Zurück zum Zitat C.E. Gounaris, C.A. Floudas, Tight convex underestimators for ℂ2-continuous problems: I. Univariate functions. J. Glob. Optim. 42, 51–67 (2008) MathSciNetCrossRef C.E. Gounaris, C.A. Floudas, Tight convex underestimators for ℂ2-continuous problems: I. Univariate functions. J. Glob. Optim. 42, 51–67 (2008) MathSciNetCrossRef
9.
Zurück zum Zitat H.M. Markowitz, A.S. Manne, On the solution of discrete programming problems. Econometrica 25, 84–110 (1957) MathSciNetCrossRef H.M. Markowitz, A.S. Manne, On the solution of discrete programming problems. Econometrica 25, 84–110 (1957) MathSciNetCrossRef
10.
Zurück zum Zitat M. Padberg, Approximating separable nonlinear functions via mixed zero-one programs. Oper. Res. Lett. 27(1), 1–5 (2000) MathSciNetCrossRef M. Padberg, Approximating separable nonlinear functions via mixed zero-one programs. Oper. Res. Lett. 27(1), 1–5 (2000) MathSciNetCrossRef
11.
Zurück zum Zitat J.P. Vielma, A.B. Keha, G.L. Nemhauser, Nonconvex, lower semicontinuous piecewise linear optimization. Discrete Optim. 5(2), 467–488 (2008) MathSciNetCrossRef J.P. Vielma, A.B. Keha, G.L. Nemhauser, Nonconvex, lower semicontinuous piecewise linear optimization. Discrete Optim. 5(2), 467–488 (2008) MathSciNetCrossRef
12.
Zurück zum Zitat B. Wendroff, On centered difference equations for hyperbolic systems. J. Soc. Ind. Appl. Math. 8(3), 549–555 (1960) MathSciNetCrossRef B. Wendroff, On centered difference equations for hyperbolic systems. J. Soc. Ind. Appl. Math. 8(3), 549–555 (1960) MathSciNetCrossRef
13.
Zurück zum Zitat D. Wilson, Polyhedral methods for piecewise-linear functions. Ph.D. thesis in Discrete Mathematics, University of Kentucky, 1998 D. Wilson, Polyhedral methods for piecewise-linear functions. Ph.D. thesis in Discrete Mathematics, University of Kentucky, 1998
Metadaten
Titel
Mixed Integer Optimization of Water Supply Networks
verfasst von
Antonio Morsi
Björn Geißler
Alexander Martin
Copyright-Jahr
2012
Verlag
Springer Basel
DOI
https://doi.org/10.1007/978-3-0348-0436-3_3

Premium Partner