Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université de Montréal

$21,000.00

Towards new solution techniques in mathematical programming with scenarios

EF 2015-16

Résumé
Operational research now occupies an important place in research and industrial world. Along with the development of computational capacities, researchers and practitioners are more concerned about the optimization of operational processes, or the estimation of predictive models. Such models however suffer from many underlying simplifications, a major one being the assumption that all parameters are perfectly known. This is unfortunately rarely true, and a growing interest exists to incorporate uncertainty in mathematical problems. This allows to produce more flexible and robust solutions, as they better take changing conditions into account. The operational decisions can greatly differ when such an uncertainty is taken into account. However, the modeling task is then much more complex, and numerical efforts are more costly. The purpose of this proposal is to explore developments for algorithms in stochastic and dynamic programming, and to apply them to various fields. We focus on uncertainty modeled by scenarios, that represents a sequence of possible outcomes. We first study new developments in multistage stochastic programming, in order to propose faster while accurate techniques, capitalizing on the integration of ideas originally proposed in nonlinear programming. As a main application, we consider the hydroelectric generation, that is dependent of uncertain water intputs. A better management can lead to cost savings, a larger production capacity, and also a reduced impact of environment. Secondly, we consider dynamic discrete choice models, describing people choices among a finite set of alternative, but instead of studying standard punctual models, we integrate how people plan decisions over a time horizon. We apply the ideas to the description of consumers behavior, and we also consider the sequence of decisions made in a traffic network when selecting a road between two points. All these problems require efficient estimation techniques, and we develop new strategies for the underlying optimization algorithms.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
342368-2012
Name nom
Bastin, Fabian
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2012
Award amount
21000
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
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
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
4
Nb partie
5
Application title
Towards new solution techniques in mathematical programming with scenarios
Keyword
NSERC
Application summary
Operational research now occupies an important place in research and industrial world. Along with the development of computational capacities, researchers and practitioners are more concerned about the optimization of operational processes, or the estimation of predictive models. Such models however suffer from many underlying simplifications, a major one being the assumption that all parameters are perfectly known. This is unfortunately rarely true, and a growing interest exists to incorporate uncertainty in mathematical problems. This allows to produce more flexible and robust solutions, as they better take changing conditions into account. The operational decisions can greatly differ when such an uncertainty is taken into account. However, the modeling task is then much more complex, and numerical efforts are more costly. The purpose of this proposal is to explore developments for algorithms in stochastic and dynamic programming, and to apply them to various fields. We focus on uncertainty modeled by scenarios, that represents a sequence of possible outcomes. We first study new developments in multistage stochastic programming, in order to propose faster while accurate techniques, capitalizing on the integration of ideas originally proposed in nonlinear programming. As a main application, we consider the hydroelectric generation, that is dependent of uncertain water intputs. A better management can lead to cost savings, a larger production capacity, and also a reduced impact of environment. Secondly, we consider dynamic discrete choice models, describing people choices among a finite set of alternative, but instead of studying standard punctual models, we integrate how people plan decisions over a time horizon. We apply the ideas to the description of consumers behavior, and we also consider the sequence of decisions made in a traffic network when selecting a road between two points. All these problems require efficient estimation techniques, and we develop new strategies for the underlying optimization algorithms.