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 2017-18

Résumé
Mathematical models arising from application areas such as logistics, supply chain design, distribution, and transportation planning remain challenging despite the recent advances insoftware and hardware capabilities. In addition to large size, variability in design parameters leads to significant complexity both in modeling and in solution methodologies. While itis common to assume that parameters are known and constant, variability is inherent toall practical problems and often times, solutions generated by deterministic models turn outto be infeasible or far from optimal when implemented. On the other hand, optimizationproblems that model variability explicitly are generally more challenging due to stochasticityand nonlinearity. The appropriate approach to model randomness depends on the amount ofinformation available. Under perfect information, parameters are assumed to be known andconstant during the planning horizon and the resulting models are deterministic. Under risk,stochastic modeling assumes that parameters follow a probability distribution. Robustoptimization is an emerging framework for modeling under uncertainty where no distributioninformation is available. The focus of this research is on modeling and optimization under uncertainty. We proposemodels and develop specialized optimization tools to handle uncertainty. Fortunately suchcomplex problems tend to exhibit special structure, which makes them suitable for decomposition methodologies such as Lagrangian relaxation/column generation, Dantzig-Wolfe decomposition, and Bendersdecomposition. Two application areas will be investigated under this framework: disaster response network design and airline operations planning. In both application areas, stochasticand robust optimization will be explored. The goal is to come up with robust designs thatoptimize classical objectives like profit or cost but also remain valid or allow smooth recoverywhen 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 - 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
2017
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 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
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
Partie
3
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 insoftware and hardware capabilities. In addition to large size, variability in design parameters leads to significant complexity both in modeling and in solution methodologies. While itis common to assume that parameters are known and constant, variability is inherent toall practical problems and often times, solutions generated by deterministic models turn outto be infeasible or far from optimal when implemented. On the other hand, optimizationproblems that model variability explicitly are generally more challenging due to stochasticityand nonlinearity. The appropriate approach to model randomness depends on the amount ofinformation available. Under perfect information, parameters are assumed to be known andconstant during the planning horizon and the resulting models are deterministic. Under risk,stochastic modeling assumes that parameters follow a probability distribution. Robustoptimization is an emerging framework for modeling under uncertainty where no distributioninformation is available. The focus of this research is on modeling and optimization under uncertainty. We proposemodels and develop specialized optimization tools to handle uncertainty. Fortunately suchcomplex problems tend to exhibit special structure, which makes them suitable for decomposition methodologies such as Lagrangian relaxation/column generation, Dantzig-Wolfe decomposition, and Bendersdecomposition. Two application areas will be investigated under this framework: disaster response network design and airline operations planning. In both application areas, stochasticand robust optimization will be explored. The goal is to come up with robust designs thatoptimize classical objectives like profit or cost but also remain valid or allow smooth recoverywhen 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.