Skip to Main content Skip to Navigation

Semidefinite Programming. Methods and algorithms for energy management

Abstract : The present thesis aims at exploring the potentialities of a powerful optimization technique, namely Semidefinite Programming, for addressing some difficult problems of energy management. We pursue two main objectives. The first one consists of using SDP to provide tight relaxations of combinatorial and quadratic problems. A first relaxation, called “standard” can be derived in a generic way but it is generally desirable to reinforce them, by means of tailor-made tools or in a systematic fashion. These two approaches are implemented on different models of the Nuclear Outages Scheduling Problem, a famous combinatorial problem. We conclude this topic by experimenting the Lasserre's hierarchy on this problem, leading to a sequence of semidefinite relaxations whose optimal values tends to the optimal value of the initial problem.The second objective deals with the use of SDP for the treatment of uncertainty. We investigate an original approach called “distributionnally robust optimization”, that can be seen as a compromise between stochastic and robust optimization and admits approximations under the form of a SDP. We compare the benefits of this method w.r.t classical approaches on a demand/supply equilibrium problem. Finally, we propose a scheme for deriving SDP relaxations of MISOCP and we report promising computational results indicating that the semidefinite relaxation improves significantly the continuous relaxation, while requiring a reasonable computational effort.SDP therefore proves to be a promising optimization method that offers great opportunities for innovation in energy management.
Document type :
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Thursday, November 7, 2013 - 12:32:09 PM
Last modification on : Wednesday, October 14, 2020 - 3:41:26 AM
Long-term archiving on: : Monday, February 10, 2014 - 11:31:24 AM


  • HAL Id : tel-00881025, version 1



Agnès Maher. Semidefinite Programming. Methods and algorithms for energy management. Other [cs.OH]. Université Paris Sud - Paris XI, 2013. English. ⟨NNT : 2013PA112185⟩. ⟨tel-00881025⟩



Record views


Files downloads