Grant: Canada Research Chairs
Université de Montréal
$100,000.00
Data-Driven Optimization for Transportation
FY 2024-25
Summary
Whereas transportation is essential to our society, the sector also accounted for approximately a quarter of Canada’s greenhouse gas emissions in 2020 and a third of the growth in emissions since 1990. At the same time, transportation systems are plagued with inefficiencies. For example, trucks travel empty a significant share of the distance they cover and losses due to congestion are important. To support Canada’s economy and its net zero emission goal, it is crucial to improve the efficiency and resilience of transport systems while reducing their negative environmental impact.
The vision underpinning this research program is to devise methodologies to be used by organizations in the planning of their operations, or in the design of transport systems. This involves solving decision-making problems which, in the context of transport systems, are particularly challenging for the following reasons: First, the problems are commonly of large scale and hard to solve because of their combinatorial nature. Second, important problem parameters, demand, for instance, are affected by a high degree of uncertainty. Third, interdependencies between multiple decision-making problems should be accounted for.
The overall objective pursued by this research program is to devise data-driven methods for solving large-scale decision-making problems subject to uncertainty. Specifically, the research program aims to (i) devise methods for training prediction models whose processes are geared towards decision quality rather than classical prediction quality, (ii) design machine learning accelerated solution methods, and (iii) devise a scalable solution approach for problems where decisions impact the uncertainty in the surrounding environment.
The key originality of this research program resides in the innovative association of operations research and machine learning methodologies to solve large-scale mixed-integer optimization problems subject to uncertainty. The use of the resulting methodologies in decision-support tools is expected to lead to improved use of available capacity, higher resiliency of the systems (fewer disruptions when the environment is volatile), and reduced negative environmental impact.
Program
Canada Research Chairs
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
CRC-2022-00361
Name nom
Robert Frejinger, Emma
Department département
Computer Science and Operations Research - Université de Montréal
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
2024
Competition year année de concours
2022
Award amount
100000
Program id
CRC
Program name en
Canada Research Chairs
Program name fr
Chaires de recherche du Canada
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
9998
Committee name en
Canada Research Chair Selection Committee
Committee name fr
Comité de sélection des Chaires de recherche du Canada
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
9999
Research subject group en
Not available
Research subject group fr
Non disponible
Research subject en
Not available
Research subject fr
Non disponible
Field of research list codes
RDF2020302
Field of research list names en
Combinatorial and network optimization (including programming and metaheuristics)
Field of research list names fr
Optimisation combinatoire et réseau (y compris la programmation et la métaheuristique)
Socioeconomic objective list codes
RDS10405
Socioeconomic objective list names en
Transport systems
Socioeconomic objective list names fr
Systèmes de transport
Application title
Data-Driven Optimization for Transportation
Keywords
decision-making under uncertainty; freight transportation; operations research; machine learning; decision-focused learning; bilevel optimization; stochastic programming; heuristics
Application summary
Whereas transportation is essential to our society, the sector also accounted for approximately a quarter of Canada’s greenhouse gas emissions in 2020 and a third of the growth in emissions since 1990. At the same time, transportation systems are plagued with inefficiencies. For example, trucks travel empty a significant share of the distance they cover and losses due to congestion are important. To support Canada’s economy and its net zero emission goal, it is crucial to improve the efficiency and resilience of transport systems while reducing their negative environmental impact.
The vision underpinning this research program is to devise methodologies to be used by organizations in the planning of their operations, or in the design of transport systems. This involves solving decision-making problems which, in the context of transport systems, are particularly challenging for the following reasons: First, the problems are commonly of large scale and hard to solve because of their combinatorial nature. Second, important problem parameters, demand, for instance, are affected by a high degree of uncertainty. Third, interdependencies between multiple decision-making problems should be accounted for.
The overall objective pursued by this research program is to devise data-driven methods for solving large-scale decision-making problems subject to uncertainty. Specifically, the research program aims to (i) devise methods for training prediction models whose processes are geared towards decision quality rather than classical prediction quality, (ii) design machine learning accelerated solution methods, and (iii) devise a scalable solution approach for problems where decisions impact the uncertainty in the surrounding environment.
The key originality of this research program resides in the innovative association of operations research and machine learning methodologies to solve large-scale mixed-integer optimization problems subject to uncertainty. The use of the resulting methodologies in decision-support tools is expected to lead to improved use of available capacity, higher resiliency of the systems (fewer disruptions when the environment is volatile), and reduced negative environmental impact.