Aller au contenu principal
A propos d'HEC A propos d'HEC
Summer School Summer School
Faculté et Recherche Faculté et Recherche
Bachelor Programs Bachelor Programs
MBA Programs MBA Programs
Programme PhD Programme PhD
Executive Education Executive Education
HEC Online HEC Online
A propos d'HEC
En bref En bref
Qui sommes-nous ? Qui sommes-nous ?
Egalité des chances Egalité des chances
HEC Talents HEC Talents
International International
Vie du campus Vie du campus
Sustainability Sustainability
Diversité et inclusion Diversité et inclusion
Stories Stories
Fondation HEC Fondation HEC
Summer School
Youth programs Youth programs
Summer programs Summer programs
Online Programs Online Programs
Faculté et Recherche
À propos À propos
Corps professoral Corps professoral
Départements Départements
Centres Centres
Chaires Chaires
Financements Financements
Knowledge@HEC Knowledge@HEC
Grande Ecole
& Masters
Grande Ecole
Master in Management
Grande Ecole
Master in Management
Programmes
Masters
Programmes
Masters
Doubles
Diplômes
Doubles
Diplômes
Programmes
Bachelor
Programmes
Bachelor
Programmes
Summer
Programmes
Summer
Exchange
students
Exchange
students
Vie
Etudiante
Vie
Etudiante
Notre
différence
Notre
différence
Bachelor Programs
Vue d'ensemble Vue d'ensemble
Course content Course content
Admissions Admissions
Fees and Financing Fees and Financing
MBA Programs
MBA MBA
Executive MBA Executive MBA
TRIUM EMBA TRIUM EMBA
Programme PhD
Overview Overview
HEC Difference HEC Difference
Program details Program details
Research areas Research areas
HEC Community HEC Community
Placement Placement
Job Market Job Market
Admissions Admissions
Financing Financing
Executive Education
Accueil Accueil
Qui sommes-nous ? Qui sommes-nous ?
Univers de formation Univers de formation
Programmes Programmes
Offres entreprises Offres entreprises
Événements/Actualités Événements/Actualités
Contacts Contacts
HEC Online
En bref En bref
Programme diplômant Programme diplômant
Certificats Executive Certificats Executive
MOOCs MOOCs
Summer Programs Summer Programs
Youth programs Youth programs
Faculté et Recherche

Branch-and-price for prescriptive contagion analytics

15 mar
2024
11H15
Jouy-en-Josas
Anglais

Participer

Ajouter au calendrier
2024-03-15T11:15:00 2024-03-15T12:30:00 Branch-and-price for prescriptive contagion analytics Information Systems and Operations Management  Speaker: Alexandre Jacquillat (MIT) Room T-001 Jouy-en-Josas

Département Information Systems et Operations Management

Intervenant: Alexandre Jacquillat (MIT)

Salle T-001

Abstract

Predictive contagion models are ubiquitous in epidemiology, social sciences, engineering, and management. This paper formulates a prescriptive contagion analytics model where a decision-maker allocates shared resources across multiple segments of a population, each governed by continuous-time dynamics. We define four real-world problems under this umbrella: vaccine distribution, vaccination centers deployment, content promotion, and congestion mitigation. These problems feature a large-scale mixed-integer non-convex optimization structure with constraints governed by ordinary differential equations, combining the challenges of discrete optimization, non-linear optimization, and continuous-time system dynamics. This paper develops a branch-and-price methodology for prescriptive contagion analytics based on: (i) a set partitioning reformulation; (ii) a column generation decomposition; (iii) a state-clustering algorithm for discrete-decision continuous-state dynamic programming; and (iv) a tri-partite branching scheme to circumvent non-linearities. Extensive experiments show that the algorithm scales to very large and otherwise-intractable instances, outperforming state-of-the-art benchmarks. Our methodology provides practical benefits in contagion systems; in particular, it can increase the effectiveness of a vaccination campaign by an estimated 12-70\%, resulting in 7,000 to 12,000 extra saved lives over a three-month horizon mirroring the COVID-19 pandemic.

 

 

Participer

Ajouter au calendrier
2024-03-15T11:15:00 2024-03-15T12:30:00 Branch-and-price for prescriptive contagion analytics Information Systems and Operations Management  Speaker: Alexandre Jacquillat (MIT) Room T-001 Jouy-en-Josas