Directory of Experts

You are here

Back to search results
Antoine Legrain
B. Eng, M.Sc.A., Ph.D

Research interests and affiliations

Expertise type(s) (NSERC subjects)
  • 1601 Operations research and management science
  • 1603 Logistics
  • 2713 Algorithms
  • 2715 Optimization
  • 2960 Mathematical modelling


Recent publications
Journal article
Legrain, A., Omer, J. & Rosat, S. (2019). A rotation-based branch-and-price approach for the nurse scheduling problem. Mathematical Programming Computation, 34 pages. Retrieved from
Journal article
Grenouilleau, F., Legrain, A., Lahrichi, N. & Rousseau, L.-M. (2019). A set partitioning heuristic for the home health care routing and scheduling problem. European Journal of Operational Research, 275(1), 295-303. Retrieved from
Conference paper
Riley, C., Legrain, A. & Van Hentenryck, P. (2019). Column Generation for Real-Time Ride-Sharing Operations. Paper presented at the 16th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2019), Thessaloniki, Greece (pp. 472-487). Retrieved from
Journal article
Legrain, A., Omer, J. & Rosat, S. (2018). An online stochastic algorithm for a dynamic nurse scheduling problem. European Journal of Operational Research. Retrieved from


Antoine Legrain received a Bachelor of Engineering from France and a Ph.D. in mathematics from Polytechnique Montreal in 2015. Now, he’s a adjoint 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.


  • Calcul II