Seminar


Date : May 28, 2020, 1 p.m. - Room :Visio-conférence

Optimal deterministic and robust selection of electricity contracts - joint work with Michel Minoux et David Wu


Viet Hung NGUYEN - Professeur LIMOS, Université Clermont Auvergne

In this talk, we address the problem of finding the best parameters of an electricity contract for a client
based on her past records of electricity consumption over a fixed time period, typically one year.
The electricity bill is composed by some fixed cost, the cost of the subscription of the electricity
contract and penalties due to overpowering of consumption. The problem can be formulated as a problem
of minimizing a convex separable function with constraints featuring node-arc inciden matrix structure
which can be solved in polynomial time by flow-based algorithms (Ahuja et al 2003, Karzanov et al 1997, Minoux 1984, Minoux 1986).
We propose a simple special purpose iterative algorithm
for the deterministic version of the problem which has a better time complexity than the above cited algorithms.
We also consider a robust version of the problem using the concept of budget of uncertainty introduced by (Bertsimas and Sim 2004).
We prove that the resulting worst case cost minimisation problem can be solved by using the same algorithm as for the deterministic case.

 

christophe rey vous invite à rejoindre cette réunion Webex.

 
Numéro de la réunion (code d’accès) : 320 493 062
Mot de passe de la réunion : eHPuJBUH857
 
jeudi 28 mai 2020
13:00  |  (UTC+02:00) Bruxelles, Copenhague, Madrid, Paris  |  1 h
 
rejoindre la réunion
 
Rejoindre par téléphone
Tapez pour appeler à partir d'un périphérique mobile (invités uniquement)
+33-1851-48835 France Toll
+33-1-7091-8646 France Toll 2
Numéros d'appel internationaux
 
Rejoindre à partir d'un système ou d'une application vidéo
Composer le numéro 320493062@univca.webex.com
Vous pouvez également composer 62.109.219.4 et saisir votre numéro de votre réunion.
 
Rejoindre les réunions via Microsoft Lync ou Microsoft Skype Entreprise
Composer le numéro 320493062.univca@lync.webex.com
 
Besoin d’aide ? Allez à l'adresse http://help.webex.com