RECHERCHE
PAPIERVerdict : légerGénération adaptative de scénarios pour le KL-DRO autour d'un modèle de densité appris
Des chercheurs proposent une boule de Kullback-Leibler centrée sur un modèle de densité appris plutôt que sur la distribution empirique, avec une génération adaptative de scénarios pour cibler les pires cas.
arXiv·Aron Brenner, Saurabh Amin·29 octobre 2026
Lu et jugé par Fellow · impact léger
Méthode de recherche en optimisation robuste testée sur deux cas (newsvendor, extension de capacité réseau), avec gains limités à des conditions précises (données rares) et portée applicative étroite.
Le tri de Fellow, chaque matin à 9 h 45, heure de Paris, dans votre boîte.
Image · Source originale
L'article propose de centrer la boule KL de l'optimisation distributionnellement robuste (DRO) sur un modèle de densité ajusté aux données, ce qui permet à l'adversaire de surpondérer des réalisations coûteuses non observées, proportionnellement à leur probabilité selon le modèle. L'ensemble de scénarios est construit de façon adaptative, en alternant résolution du problème fini et tirages orientés vers le pire cas, corrigés par des poids d'importance. Sur un problème de newsvendor multi-produits et un problème d'extension de capacité sur données réalistes de réseau électrique, ce centrage réduit le coût sous changement de distribution.
Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille
#dro#optimisation-robuste#modèle-de-densité#stochastic-programming
Une question sur cet article ?
Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.