Decomposition methods for a spatial model for long-term energy pricing problem

Abstract : We consider an energy production network with zones of production and transfer links. Each zone representing an energy market (a country, part of a country or a set of countries) has to satisfy the local demand using its hydro and thermal units and possibly importing and exporting using links connecting the zones. Assuming that we have the appropriate tools to solve a single zonal problem (approximate dynamic programming, dual dynamic programming, etc.), the proposed algorithm allows us to coordinate the productions of all zones. We propose two reformulations of the dynamic model which lead to different decomposition strategies. Both algorithms are adaptations of known monotone operator splitting methods, namely the Alternating Direction Method of Multipliers and the Proximal Decomposition algorithm which have been proved to be useful to solve convex separable optimization problems. Both algorithms present similar performance in theory but our numerical experimentation on real-size dynamic models have shown that Proximal Decomposition is better suited to the coordination of the zonal subprob-lems, becoming a natural choice to solve the dynamic optimization of the European electricity market.
Document type :
Journal articles
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Philippe Mahey <>
Submitted on : Wednesday, January 24, 2018 - 11:46:33 AM
Last modification on : Monday, January 20, 2020 - 12:14:05 PM
Long-term archiving on: Thursday, May 24, 2018 - 7:32:45 PM


Files produced by the author(s)




Philippe Mahey, Jonas Koko, Arnaud Lenoir. Decomposition methods for a spatial model for long-term energy pricing problem. Mathematical Methods of Operations Research, Springer Verlag, 2017, 85 (1), pp.137-153. ⟨10.1007/s00186-017-0573-5⟩. ⟨hal-01691705⟩



Record views


Files downloads