Grant: Discovery Grants Program - Individual
University of Waterloo
$8,535.00
Theory and Applications of Stochastic Bilevel Mixed-Integer Programming
EF 2013-14
Résumé
Bilevel programs model the hierarchical relationship between two autonomous and possibly conflicting decision makers: the leader and the follower. Each decision maker controls a distinct set of variables, and the decisions are made sequentially. First, the upper-level decisions are made by the leader, after which the lower-level decisions are made by the follower. The follower is affected by the decisions of the leader, while the follower's decisions in return affect the leader. Conventional bilevel programming models are deterministic, although many real life problems include uncertain parameters. Stochastic programming can be used to model optimization problems under uncertainty. However, that framework does not naturally extend to bilevel programs as it involves a single decision level. The main goal of the present work is to take a new approach and study ""bilevel stochastic programs"" in terms of modeling, theory and methodology. Our approach thus combines and expands the research on bilevel programming and stochastic programming.Bilevel stochastic programs arise when there is uncertainty involved in either decision level. Those models have a variety of application areas including health care, revenue management, supply chain, and the military. For example, when designing a health care system, social planners, who maximize societal benefit, may have a different objective from other stake-holders such as drug companies, who maximize their profits but play a major role in the successful implementation of that operation. Then, the social planners' problem, which will eventually affect all stake-holders under different scenarios, can be modeled as a bilevel stochastic program. The proposed research will streamline the modeling and solution of complex real-world optimization problems that involve two-level decision making under uncertainty. Furthermore, it will present extensive theoretical and methodological results for bilevel stochastic programs.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
418627-2012
Name nom
Ozaltin, Osman
Department département
Management Sciences
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2012
Award amount
8535
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
1100
Area of application group en
Health, education and social services
Area of application group fr
Santé publique, éducation et services sociaux
Area of application en
Health, education and social services
Area of application fr
Santé publique, éducation et services sociaux
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
2
Nb partie
2
Application title
Theory and Applications of Stochastic Bilevel Mixed-Integer Programming
Keyword
NSERC
Application summary
Bilevel programs model the hierarchical relationship between two autonomous and possibly conflicting decision makers: the leader and the follower. Each decision maker controls a distinct set of variables, and the decisions are made sequentially. First, the upper-level decisions are made by the leader, after which the lower-level decisions are made by the follower. The follower is affected by the decisions of the leader, while the follower's decisions in return affect the leader. Conventional bilevel programming models are deterministic, although many real life problems include uncertain parameters. Stochastic programming can be used to model optimization problems under uncertainty. However, that framework does not naturally extend to bilevel programs as it involves a single decision level. The main goal of the present work is to take a new approach and study ""bilevel stochastic programs"" in terms of modeling, theory and methodology. Our approach thus combines and expands the research on bilevel programming and stochastic programming.Bilevel stochastic programs arise when there is uncertainty involved in either decision level. Those models have a variety of application areas including health care, revenue management, supply chain, and the military. For example, when designing a health care system, social planners, who maximize societal benefit, may have a different objective from other stake-holders such as drug companies, who maximize their profits but play a major role in the successful implementation of that operation. Then, the social planners' problem, which will eventually affect all stake-holders under different scenarios, can be modeled as a bilevel stochastic program. The proposed research will streamline the modeling and solution of complex real-world optimization problems that involve two-level decision making under uncertainty. Furthermore, it will present extensive theoretical and methodological results for bilevel stochastic programs.