Upper and Lower Bounds for Large Scale Multistage Stochastic Optimization Problems: Decomposition Methods - ENSTA Paris - École nationale supérieure de techniques avancées Paris Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

Upper and Lower Bounds for Large Scale Multistage Stochastic Optimization Problems: Decomposition Methods

Résumé

We consider a large scale multistage stochastic optimization problem involving multiple units. Each unit is a (small) control system. Static constraints couple units at each stage. To tackle such large scale problems, we propose two decomposition methods, whether handling the coupling constraints by prices or by resources. We introduce the sequence (one per stage) of global Bellman functions, depending on the collection of local states of all units. We show that every Bellman function is bounded above by a sum of local resource-decomposed value functions, and below by a sum of local price-decomposed value functions-each local decomposed function having for arguments the corresponding local unit state variables. We provide conditions under which these local value functions can be computed by Dynamic Programming. These conditions are established assuming a centralized information structure, that is, when the information available for each unit consists of the collection of noises affecting all the units. We finally study the case where each unit only observes its own local noise (decentralized information structure).
Fichier principal
Vignette du fichier
main.pdf (246.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02420480 , version 1 (19-12-2019)
hal-02420480 , version 2 (14-06-2021)

Identifiants

Citer

Pierre Carpentier, Jean-Philippe Chancelier, Michel de Lara, François Pacaud. Upper and Lower Bounds for Large Scale Multistage Stochastic Optimization Problems: Decomposition Methods. 2019. ⟨hal-02420480v1⟩
127 Consultations
113 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More