Dr. Antoine Legrain
Polytechnique Montréal
Local AA-3465

Antoine Legrain received a Bachelor of Engineering from France and a Ph.D. from Polytechnique Montreal in 2015. He was a research fellow at the University of Michigan from 2016 to 2018 where he worked on multi-modal transportation system. His research focuses on real-time operations management and optimization to improve access to the healthcare systems and optimize transportation services.


Journal papers

F. Grenouilleau, A. Legrain, N. Lahrichi, L. Rousseau, 2019. A set partitioning heuristic for the home health care routing and scheduling problem. European Journal of Operational Research, vol 275, issue 1.

M. Hasan, P. Hentenryck, A. Legrain, 2019. The Commute Trip Sharing Problem. arXiv preprint arXiv:1904.11017.


A. Legrain, J. Omer, S. Rosat, 2018. An online stochastic algorithm for a dynamic nurse scheduling problem. European Journal of Operational Research.

A. Legrain, J. Omer, S. Rosat, 2017. A rotation-based branch-and-price approach for the nurse scheduling problem. hal-01545421.


A. Legrain, P. Jaillet, 2016. A stochastic algorithm for online bipartite resource allocation problems. Computers & Operations Research, vol. 75, p. 28-37.

A. Legrain, M. Widmer, N. Lahrichi, L. Rousseau, 2016. Combining Benders and Dantzig-Wolfe Decompositions for Online Stochastic Combinatorial Optimization. CIRRELT.

J. Gauthier, A. Legrain, 2016. Operating room management under uncertainty. Constraints, 21: 577.

A. Waters, M. Alizadeh, C. Filion, F. Ashbury, J. Pun, M. Chagnon, A. Legrain, M. Fortin, 2016. Making molehills out of a mountain: experience with a new scheduling strategy to diminish workload variations in response to increased treatment demands. Current Oncology, 23:4. doi: 10.3747/co.23.3090

A. Legrain, M. Fortin, N. Lahrichi, L. Rousseau, 2015. Online stochastic optimization of radiotherapy patient scheduling. Health Care Management Science, 18: 110.

A. Legrain, M. Fortin, N. Lahrichi, L. Rousseau, M. Widmer, 2015. Stochastic optimization of the scheduling of a radiotherapy center. Journal of Physics: Conference Series 616 (2015) 012008. doi:10.1088/1742-6596/616/1/012008

A. Legrain, H. Bouarab, N. Lahrichi, 2015. The nurse scheduling problem in real-life. Journal of medical systems, 39: 160.

A. Legrain, P. Jaillet, 2013. Stochastic online bipartite resource allocation problems. CIRRELT.

M. Fortin, A. Legrain, N. Lahrichi, L. Rousseau, 2012.Online Optimization of Radiation Therapy Patient Scheduling. International Journal of Radiation Oncology• Biology• Physics 84 (3), S543.