PhD Position in Developing Exact Algorithms for Routing Problems
Explore advanced exact algorithms for routing and logistics optimization with Professor Marilène Cherkesly at UQAM. Tackle complex urban and emergency transportation challenges by developing novel mathematical models and scalable solutions.
AI-generated overview
Project Description
Project Overview
This PhD project centers on developing exact algorithms for routing problems, which lie at the crossroads of operations research, computer science, and industrial engineering. Key challenges involve pickup-and-delivery networks and multi-echelon distribution systems with applications to urban logistics and emergency evacuation. The project emphasizes state-of-the-art mathematical modeling and exact solution methods such as branch-and-price decomposition.
What You Will Do
You will propose and model innovative logistics systems and develop cutting-edge exact algorithms to solve large-scale routing instances. This will involve collaboration within research groups such as CIRRELT, GERAD, and CRI2GS, participation in seminars and workshops, and international research exchanges. The focus is on producing both algorithmic innovations and actionable managerial insights.
Expected Outcomes
The research aims to deliver efficient and scalable optimization methods that enhance logistics and transportation operations. Expected outcomes include improved solution techniques for real-world routing problems, contributing to smarter and more sustainable city planning and emergency response systems.
Why This Matters
Routing problem solutions are critical for optimizing supply chains, enabling faster and more reliable distribution networks and emergency evacuations. The project's outcomes promise to positively impact industrial efficiency, environmental sustainability, and public safety, affording significant societal and economic benefits.
Entry Requirements
How to Apply
Eligibility
Supervisor Profile
Professor Marilène Cherkesly is a recognized expert in exact algorithms for routing problems, focusing on optimization in operations research and logistics. Her research emphasizes developing mathematical models and solution methods such as branch-and-price decomposition. She is affiliated with top Canadian research groups including CIRRELT, GERAD, and CRI2GS, and is known for her contributions to combinatorial optimization and transportation applications.