Grant: Discovery Grants Program - Individual
Université de Montréal
$17,000.00
Development of innovative techniques in nonlinear and stochastic programming and applications in discrete choice theory
FY 2008-09
Summary
The proposed research aims to design methods for nonconvex stochastic programming, applied to practical problems arising in industry and engineering, for instance discrete choice modeling for transportation.
This research follows three main axes. The first axis concerns the study of adaptive sampling methods for nonconvex stochastic programming, based on traditional Monte Carlo techniques, but also more advanced strategies as randomized quasi-Monte Carlo methods. The objective is to speed-up the optimization process, while ensuring consistency properties and convergence of the developed algorithms. These techniques will be applied in engineering field, in particular for discrete choice modeling. The second axis is focused on structure exploitation during the optimization procedure. Interesting structures, indeed, are often present in particular instances of stochastic programs, such as problems coming from mixed logit estimation and multistage nonconvex stochastic programming. In the first case, it is possible to consider specific Hessian approximations in order to speed-up the convergence of the optimization methods, as with least-squares programs. In the second case, it is possible to exhibit parallelism properties, in the context of interior point methods. The last axis treats nonparametric estimation, in particular for mixed logit models, while the idea can be extended to various stochastic programs where random distribution parameters are to be estimated. We then aim to develop methods that avoid any a priori assumptions on the underlying distributions, but instead allow the construction of arbitrary distributions along with the estimation process.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
342368-2007
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
2008
Competition year année de concours
2007
Award amount
17000
Program id
RGPIN
Program nane 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
20
Committee name en
Industrial Engineering
Committee name fr
Génie industriel
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
2
Nb partie
5
Application title
Development of innovative techniques in nonlinear and stochastic programming and applications in discrete choice theory
Keyword
NA
Application summary
The proposed research aims to design methods for nonconvex stochastic programming, applied to practical problems arising in industry and engineering, for instance discrete choice modeling for transportation.
This research follows three main axes. The first axis concerns the study of adaptive sampling methods for nonconvex stochastic programming, based on traditional Monte Carlo techniques, but also more advanced strategies as randomized quasi-Monte Carlo methods. The objective is to speed-up the optimization process, while ensuring consistency properties and convergence of the developed algorithms. These techniques will be applied in engineering field, in particular for discrete choice modeling. The second axis is focused on structure exploitation during the optimization procedure. Interesting structures, indeed, are often present in particular instances of stochastic programs, such as problems coming from mixed logit estimation and multistage nonconvex stochastic programming. In the first case, it is possible to consider specific Hessian approximations in order to speed-up the convergence of the optimization methods, as with least-squares programs. In the second case, it is possible to exhibit parallelism properties, in the context of interior point methods. The last axis treats nonparametric estimation, in particular for mixed logit models, while the idea can be extended to various stochastic programs where random distribution parameters are to be estimated. We then aim to develop methods that avoid any a priori assumptions on the underlying distributions, but instead allow the construction of arbitrary distributions along with the estimation process.