Warmstarting for interior point methods applied to the long-term power planning problem

Adela Pages, Jacek Gondzio, Narcis Nabona

Research output: Contribution to journalArticlepeer-review

Abstract

The long-term planning of electricity generation in a liberalised market using the Bloom and Gallant model can be posed as a quadratic programming (QP) problem with an exponential number of linear inequality constraints called load-matching constraints (LMCs) and several other linear non-LMCs. Direct solution methods are inefficient at handling such problems and a heuristic procedure has been devised to generate only those LMCs that are likely to be active at the optimiser. The problem is then solved as a finite succession of QP problems with an increasing, though still limited, number of LMCs, which can be solved efficiently using a direct method, as would be the case with a QP interior-point algorithm. Warm starting between successive QP solutions helps then in reducing the number of iterations necessary to reach the optimiser.

The warm start technique employed herein is an extension of Gondzio and Grothey's approach to quadratic programming problems. We also propose how to initialise new variables in the problem to which a warm start technique is applied.

This study shows that warm starting requires on average 50% fewer iterations than a cold start in the test cases solved. The reduction in computation time is smaller, however. (C) 2008 Elsevier B.V. All rights reserved.

Original languageEnglish
Pages (from-to)112-125
Number of pages14
JournalEuropean Journal of Operational Research
Volume197
Issue number1
DOIs
Publication statusPublished - 16 Aug 2009

Keywords

  • Warmstarting
  • Quadratic programming
  • Long-term power generation planning
  • Interior point method
  • DISPATCH CONSTRAINTS
  • WARM-START

Fingerprint

Dive into the research topics of 'Warmstarting for interior point methods applied to the long-term power planning problem'. Together they form a unique fingerprint.

Cite this