Skip to main content
SpringerLink
Log in
Book cover

Mathematical Optimization of Water Networks pp 55–65Cite as

Birkhäuser

Nonlinear and Mixed Integer Linear Programming

  • Chapter
  • First Online:

Part of the book series: International Series of Numerical Mathematics ((ISNM,volume 162))

Abstract

In this chapter we compare continuous nonlinear optimization with mixed integer optimization of water supply networks by means of a meso scaled network instance. We introduce a heuristic approach, which handles discrete decisions arising in water supply network optimization through penalization using nonlinear programming. We combine the continuous nonlinear and the mixed integer approach introduced in Chap. 3 to incorporate the solution quality. Finally, we show results for a real municipal water supply network.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. J. Burgschweiger, B. Gnädig, M.C. Steinbach, Optimization models for operative planning in drinking water networks. Optim. Eng. 10(1), 43–73 (2009)

    Article  MathSciNet  Google Scholar 

  2. R.H. Byrd, J. Nocedal, R.A. Waltz, Knitro: An integrated package for nonlinear optimization, in Large-Scale Nonlinear Optimization (2006), pp. 35–59

    Chapter  Google Scholar 

  3. Gurobi Optimization, Inc. Gurobi Optimizer Version 4.0. Houston, Texas, USA, 2010. Information available at URL http://www.gurobi.com

  4. O. Kolb, Simulation and Optimization of Gas and Water Supply Networks, PhD thesis, Technische Universität Darmstadt, 2011

    Google Scholar 

  5. O. Kolb, P. Domschke, J. Lang, Moving penalty functions for optimal control with PDEs on networks, in Progress in Industrial Mathematics at ECMI 2008 (Springer, Berlin, 2010), pp. 925–931

    Chapter  Google Scholar 

  6. P. Spellucci, A new technique for inconsistent QP problems in the SQP method. Math. Methods Oper. Res. 47(3), 355–400 (1998)

    Article  MathSciNet  Google Scholar 

  7. P. Spellucci, An SQP method for general nonlinear programs using only equality constrained subproblems. Math. Program. 82(3), 413–448 (1998)

    Article  MathSciNet  Google Scholar 

  8. A. Wächter, L.T. Biegler, On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25–57 (2006)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Numerical Analysis and Scientific Computing, Technische Universität Darmstadt, Dolivostr. 15, 64293, Darmstadt, Germany

    Oliver Kolb & Jens Lang

  2. Discrete Optimization (Lehrstuhl für Wirtschaftsmathematik), Friedrich-Alexander-Universität Erlangen-Nürnberg, Cauerstr. 11, 91058, Erlangen, Germany

    Antonio Morsi & Alexander Martin

Authors
  1. Oliver Kolb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio Morsi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jens Lang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexander Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Martin .

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Erlangen-Nuremberg, Cauerstr. 11, Erlangen, 91058, Germany

    Alexander Martin

  2. Department of Mathematics and Informatic, University of Wuppertal, Gaußstr. 20, Wuppertal, 41097, Germany

    Kathrin Klamroth

  3. Numerical Analysis and Scientific Comput, TU Darmstadt, Dolivostr. 15, Darmstadt, 64293, Germany

    Jens Lang

  4. Department of Mathematics, University of Erlangen-Nuremberg, Cauerstr. 11, Erlangen, 91058, Germany

    Günter Leugering

  5. Department of Mathematics, University of Erlangen-Nuremberg, Cauerstr. 11, Erlangen, 91058, Germany

    Antonio Morsi

  6. , Department of Mechanical Engineering, Technische Universität Darmstadt, Petersenstr., Darmstadt, 64287, Germany

    Martin Oberlack

  7. Ingenieurhydrologie und Wasserbewirtscha, TU Darmstadt, Petersenstr. 13, Darmstadt, 64287, Germany

    Manfred Ostrowski

  8. CT T DE TC 3, Siemens AG, Otto-Hahn-Ring 6, Munich, 81730, Germany

    Roland Rosen

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Basel

About this chapter

Cite this chapter

Kolb, O., Morsi, A., Lang, J., Martin, A. (2012). Nonlinear and Mixed Integer Linear Programming. In: Martin, A., et al. Mathematical Optimization of Water Networks. International Series of Numerical Mathematics, vol 162. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0436-3_4

Download citation

Publish with us

Policies and ethics

Search

Navigation