Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$20,000.00

Mathematical modeling and optimization under uncertainty

EF 2019-20

Résumé
Mathematical models arising from application areas such as logistics, supply chain design, distribution, and transportation planning remain challenging despite the recent advances in*software and hardware capabilities. In addition to large size, variability in design parameters****leads to significant complexity both in modeling and in solution methodologies. While it*is common to assume that parameters are known and constant, variability is inherent to*all practical problems and often times, solutions generated by deterministic models turn out*to be infeasible or far from optimal when implemented. On the other hand, optimization*problems that model variability explicitly are generally more challenging due to stochasticity*and nonlinearity. The appropriate approach to model randomness depends on the amount of*information available. Under perfect information, parameters are assumed to be known and*constant during the planning horizon and the resulting models are deterministic. Under risk,*stochastic modeling assumes that parameters follow a probability distribution. Robust*optimization is an emerging framework for modeling under uncertainty where no distribution*information is available.****The focus of this research is on modeling and optimization under uncertainty. We propose*models and develop specialized optimization tools to handle uncertainty. Fortunately such*complex problems tend to exhibit special structure, which makes them suitable for decomposition methodologies such as Lagrangian relaxation/column generation, Dantzig-Wolfe decomposition, and Benders*decomposition. Two application areas will be investigated under this framework: disaster response network design and airline operations planning. In both application areas, stochastic*and robust optimization will be explored. The goal is to come up with robust designs that*optimize classical objectives like profit or cost but also remain valid or allow smooth recovery*when settings change.***The proposal provides rich research questions suitable for rigorous highly qualified personnel training.  In total, three Ph.D. and four MASc. students will have the opportunity to carry out both theoretical and applied research.  They will gain skills in analysis and modeling of quantitative decision making as well as in developing algorithms and using sophisticated optimization software. The students will apply their research work in decision making for disaster management and airline operations planning. Both areas are highly applicable and provide students the qualifications to work in academia, the airline industry, government,  aid agencies, etc.  **
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2015-05063
Name nom
Gzara, Fatma
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
2019
Competition year année de concours
2015
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
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
Installment
inst:5 - 5
Partie
5
Nb partie
5
Application title
Mathematical modeling and optimization under uncertainty
Keyword
NSERC
Application summary
Mathematical models arising from application areas such as logistics, supply chain design, distribution, and transportation planning remain challenging despite the recent advances in*software and hardware capabilities. In addition to large size, variability in design parameters****leads to significant complexity both in modeling and in solution methodologies. While it*is common to assume that parameters are known and constant, variability is inherent to*all practical problems and often times, solutions generated by deterministic models turn out*to be infeasible or far from optimal when implemented. On the other hand, optimization*problems that model variability explicitly are generally more challenging due to stochasticity*and nonlinearity. The appropriate approach to model randomness depends on the amount of*information available. Under perfect information, parameters are assumed to be known and*constant during the planning horizon and the resulting models are deterministic. Under risk,*stochastic modeling assumes that parameters follow a probability distribution. Robust*optimization is an emerging framework for modeling under uncertainty where no distribution*information is available.****The focus of this research is on modeling and optimization under uncertainty. We propose*models and develop specialized optimization tools to handle uncertainty. Fortunately such*complex problems tend to exhibit special structure, which makes them suitable for decomposition methodologies such as Lagrangian relaxation/column generation, Dantzig-Wolfe decomposition, and Benders*decomposition. Two application areas will be investigated under this framework: disaster response network design and airline operations planning. In both application areas, stochastic*and robust optimization will be explored. The goal is to come up with robust designs that*optimize classical objectives like profit or cost but also remain valid or allow smooth recovery*when settings change.***The proposal provides rich research questions suitable for rigorous highly qualified personnel training.  In total, three Ph.D. and four MASc. students will have the opportunity to carry out both theoretical and applied research.  They will gain skills in analysis and modeling of quantitative decision making as well as in developing algorithms and using sophisticated optimization software. The students will apply their research work in decision making for disaster management and airline operations planning. Both areas are highly applicable and provide students the qualifications to work in academia, the airline industry, government,  aid agencies, etc.  **