Designing AC Power Grids Using Integer Linear Programming

  • Arie M. C. A. Koster
  • Stephan Lemkens
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6701)


Recent developments have drawn focus towards the efficient calculation of flows in AC power grids, which are difficult to solve systems of nonlinear equations. The common linearization approach leads to the well known and often used DC formulation, which has some major drawbacks. To overcome these drawbacks we revisit an alternative linearization of the AC power flow. Work on this model has already been done in the 1990s but was intractable at that time. In view of recent developments in the field of integer programming, we show that this model is computationally tractable.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andersson, G.: Modelling and Analysis of Electric Power Systems, ETH Zürich (September 2008),
  2. 2.
    Bautista, G., Anjos, M.F., Vannelli, A.: Formulation of Oligopolistic Competition in AC Power Networks: An NLP Approach. IEEE Transactions on Power Systems 22(1) (2007)Google Scholar
  3. 3.
    Bienstock, D., Mattia, S.: Using mixed-integer programming to solve power grid blackout problems. Discrete Optimization 4(1), 115–141 (2007)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Bienstock, D., Verma, A.: The N-k Problem in Power Grids: New Models, Formulations and Numerical Experiments. SIAM J. on Optimization 20(5), 2352–2380 (2010)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Braun, A.: Anlagen- und Strukturoptimierung von 110-kV-Netzen. Ph.D. thesis, RWTH Aachen University (2001)Google Scholar
  6. 6.
    Marshall, A., Boffey, T., Green, J., Hague, H.: Optimal design of electricity distribution networks. IEE Proceedings on Generation, Transmission and Distribution, C 138, 69–77 (1991)CrossRefGoogle Scholar
  7. 7.
    Maurer, H.C.G.: Integrierte Grundsatz- und Ausbauplanung für Hochspannungsnetze. Ph.D. thesis, RWTH Aachen University (2004)Google Scholar
  8. 8.
    Moser, A.: Langfristig optimale Struktur und Betriebsmittelwahl für 110-kV-Überlandnetze. Ph.D. thesis, RWTH Aachen University (1995)Google Scholar
  9. 9.
    Purchala, K., Meeus, L., Dommelen, D.V., Belmans, R.: Usefulness of DC Power Flow for Active Power Flow Analysis. In: Power Engineering Society General Meeting, 2005, vol. 1, pp. 454–459. IEEE, Los Alamitos (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Arie M. C. A. Koster
    • 1
  • Stephan Lemkens
    • 1
  1. 1.Lehrstuhl II für MathematikRWTH Aachen UniversityAachenGermany

Personalised recommendations