Skip to main content
SpringerLink
Log in

Mixed integer linear models for the optimization of dynamical transport networks

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

We introduce a mixed integer linear modeling approach for the optimization of dynamic transport networks based on the piecewise linearization of nonlinear constraints and we show how to apply this method by two examples, transient gas and water supply network optimization. We state the mixed integer linear programs for both cases and provide numerical evidence for their suitability.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abreu J, Cabrera E, Izquierdo J, García-Serra J (1999) Flow modeling in pressurized systems revisited. J Hydraul Eng 125: 1154–1169

    Article  Google Scholar 

  • Domschke P, Geiß B, Kolb O, Lang J, Martin A, Morsi A (2010) Combination of nonlinear and linear optimization of transient gas networks. INFORMS J comp. doi:10.1287/ijoc.1100.0429

  • Ehrhardt K, Steinbach M (2003) Nonlinear optimization in gas networks. Technical report, Konrad- Zuse-Zentrum für Informationstechnik, Berlin

  • Ehrhardt K, Steinbach M (2005) Nonlinear optimization in gas networks. In: Bock HG, Kostina E, Phu HX, Rannacher R (eds) Modeling, simulation and optimization of complex processes. Springer, Berlin, pp 139–148

    Chapter  Google Scholar 

  • Geißler B, Martin A, Morsi A, Schewe L (2010) Using piecewise linear functions for solving MINLPs. To appear in the IMA Volume on MINLP

  • ILOG CPLEX Division (2002) 889 Alder Avenue, Suite 200, Incline Village, NV 89451, USA. Using the CPLEX Callable Library. Information available at url:http://www.cplex.com

  • Kolb O, Lang J, Bales P (2010) An implicit box scheme for subsonic compressible flow with dissipative source term. Numer Algorithms 53(2):293–307. http://www.springerlink.com/content/p835883ku82m55k2/

    Google Scholar 

  • Lee J, Margot J, Margot F (2004) Min-up/ min-down polytopes. Discret Optim 1: 77–85

    Article  MathSciNet  MATH  Google Scholar 

  • LeVeque RJ (2002) Finite volume methods for hyperbolic problems. Cambridge Texts in Applied Mathematics, Cambridge

    Book  MATH  Google Scholar 

  • Manne AS, Markowitz HM (1957) On the solution of discrete programming problems. Econometrica 25: 84–110

    Article  MathSciNet  MATH  Google Scholar 

  • Möller M (2004) Mixed integer models for the optimisation of gas networks in the stationary case. PhD thesis, Darmstadt University of Technology

  • Moritz S (2006) A mixed integer approach for the transient case of gas network optimization. PhD thesis, Darmstadt University of Technology

  • Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley, New York

    MATH  Google Scholar 

  • Padberg M (2000) Approximating separable nonlinear functions via mixed zero-one programs. Oper Res Lett 27: 1–5

    Article  MathSciNet  MATH  Google Scholar 

  • Sekirnjak E (2000, Nov) Transiente technische optimierung (tto-prototyp). Technical report, PSI AG, Berlin

  • Tomlin JA (1981) A suggested extension of special ordered sets to non-separable non-convex programming problems. Ann Discret Math 11: 359–370

    MathSciNet  MATH  Google Scholar 

  • Wendroff B (1960) On centered difference equations for hyperbolic systems. SIAM J Soc Ind Appl Math 8(3): 549–555

    Article  MathSciNet  MATH  Google Scholar 

  • Wilson D (1998) Polyhedral methods for piecewise linear Functions. PhD thesis, University of Kentucky

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Friedrich-Alexander-Universität Erlangen-Nürnberg, Am Weichselgarten 9, 91058, Erlangen, Germany

    Björn Geißler, Alexander Martin & Antonio Morsi

  2. Department of Mathematics, Technische Universität Darmstadt, Dolivostr. 15, 64293, Darmstadt, Germany

    Oliver Kolb & Jens Lang

  3. Department of Mathematics, Friedrich-Alexander-Universität Erlangen-Nürnberg, Martensstr. 3, 91058, Erlangen, Germany

    Günter Leugering

Authors
  1. Björn Geißler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oliver Kolb
    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. Günter Leugering
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Alexander Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Antonio Morsi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Björn Geißler.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Geißler, B., Kolb, O., Lang, J. et al. Mixed integer linear models for the optimization of dynamical transport networks. Math Meth Oper Res 73, 339–362 (2011). https://doi.org/10.1007/s00186-011-0354-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-011-0354-5

Keywords

Search

Navigation