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

Adela Pagès, Jacek Gondzio and Narcís Nabona

European Journal of Operational Research, 2009, vol. 197, issue 1, 112-125

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.

Keywords: Warmstarting; Quadratic; programming; Long-term; power; generation; planning; Interior; point; method (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00445-1
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:197:y:2009:i:1:p:112-125

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().