Antoine Legrain
B. Eng, M.Sc.A., Ph.D
Associate Professor
Department of Mathematical and Industrial Engineering
Department of Mathematical and Industrial Engineering
Areas of expertise
Operations research and management science Logistics Mathematical modelling Algorithms Optimization
Operations research and management science Logistics Mathematical modelling Algorithms Optimization
Primary sphere of excellence in research
Modeling and Artificial Intelligence
Modeling and Artificial Intelligence
Secondary sphere(s) of excellence in research
Sustainable Transport and Infrastructures Information and Communication Technologies
Sustainable Transport and Infrastructures Information and Communication Technologies
Research interests and affiliations
Affiliation(s)
- Tier-1 Canada Research Chair in Analytics and Logistics in Healthcare (HANALOG), Member
- Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Member
- Institute for Data Valorization (IVADO), Member
- Canada Excellence Research Chair in Data Science for Real-Time Decision-Making, Member
- Research Group in Decision Analysis (GERAD), Member
Expertise type(s) (NSERC subjects)
- 1601 Operations research and management science
- 1603 Logistics
- 2713 Algorithms
- 2715 Optimization
- 2960 Mathematical modelling
Publications
Recent publications
Conference paper
Journal article
Report
Journal article
Fischer, V., Legrain, A., & Schindl, D. (2024, May). A Benders Decomposition Approach for a Capacitated Multi-vehicle Covering Tour Problem with Intermediate Facilities [Paper]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.
Fischer, V., Pacheco Paneque, M., Legrain, A., & Burgy, R. (2024). A capacitated multi-vehicle covering tour problem on a road network and its application to waste collection. European Journal of Operational Research, 315(1), 338-353.
Amiri, E., Legrain, A., & El Hallaoui, I. (2024). Accelerated column generation: Application in real-time dial-a-ride problem. (Technical Report n° G-2024-72).
Legrain, A., & Omer, J. (2024). A dedicated pricing algorithm to solve a large family of nurse scheduling problems with branch-and-price. INFORMS Journal on Computing, 21 pages.
See all publications (35)
Biography
Antoine Legrain is a professor at Polytechnique Montreal in the Department of Mathematics and Industrial Engineering since 2019. His research focuses on real-time operations management (online and stochastic optimization applied to dynamic problems) to improve access to healthcare systems and manage on-demand and multimodal transportation services.
Teaching
- MTH1102 - Calculous II
- MTH6602 - Real-time optimization
Education
- Ph.D. in mathematics, Polytechnique Montreal
- Master of Research in applied mathematics, Polytechnique Montreal
- Diplôme d'ingénieur, École Centrale Paris
Supervision at Polytechnique
COMPLETED
-
Master's Thesis (1)
- Haghjoo, N. (2023). Optimal Operator Assignment in a Real-life Environment [Master's thesis, Polytechnique Montréal].
- Haghjoo, N. (2023). Optimal Operator Assignment in a Real-life Environment [Master's thesis, Polytechnique Montréal].
