Garroussi, Z., Legrain, A., Gambs, S., Gautrais, V., & Sanso, B. (2025). A systematic review of data privacy in Mobility as a Service (MaaS). Transportation Research Interdisciplinary Perspectives, 31, 101254 (12 pages).
Directory of Experts
Legrain, Antoine

Directory of Experts
Legrain, Antoine
Directory of Experts
Publications by type
Journal article (15)
Conference paper (10)
Book
Book chapter
Patent
Report (14)
Thesis (2)
Dataset
Teaching resource
Image
Audio recording
Video recording
Other
Antoine Legrain (41)
- Journal articles (15)
- 2025
Journal article
- 2024
Journal article 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.Journal article 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.
- 2023
Journal article Pham, T. S., Legrain, A., De Causmaecker, P., & Rousseau, L.-M. (2023). A Prediction-Based Approach for Online Dynamic Appointment Scheduling: A Case Study in Radiotherapy Treatment. INFORMS Journal on Computing, 35(4), 844-868.
- 2021
Journal article Legrain, A., & Patrick, J. (2021). Inventory Management Using a Weekly Review (s, S) Policy at the Bank of Canada. INFORMS Journal on Applied Analytics, 52(2), 210-225.
- 2020
Journal article Legrain, A., Omer, J., & Rosat, S. (2020). An online stochastic algorithm for a dynamic nurse scheduling problem. European Journal of Operational Research, 285(1), 196-210.Journal article Hasan, M. H., van Hentenryck, P., & Legrain, A. (2020). The commute trip-sharing problem. Transportation Science, 54(6), 1640-1675.
- 2019
Journal article Legrain, A., Omer, J., & Rosat, S. (2019). A rotation-based branch-and-price approach for the nurse scheduling problem. Mathematical Programming Computation, 12(3), 417-450.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.
- 2016
Journal article Legrain, A., & Jaillet, P. (2016). A Stochastic Algorithm for Online Bipartite Resource Allocation Problems. Computers & Operations Research, 75, 28-37.Journal article Waters, A., Alizadeh, M., Filion, C., Ashbury, F., Pun, J., Chagnon, M. P., Legrain, A., & Fortin, M. A. (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), E369-E376.
- 2015
Journal article Legrain, A., Fortin, M. A., Lahrichi, N., & Rousseau, L.-M. (2015). Online stochastic optimization of radiotherapy patient scheduling. Health Care Management Science, 18(2), 110-123.Journal article Gauthier, J. B., & Legrain, A. (2015). Operating room management under uncertainty. Constraints, 21(4), 577-596.Journal article Bouarab, H., Lahrichi, N., & Legrain, A. (2015). The nurse scheduling problem in real-life. Journal of Medical Systems, 39(160).
- 2012
Journal article Fortin, M., Legrain, A., Lahrichi, N., & Rousseau, L.-M. (2012). Online Optimization of Radiation Therapy Patient Scheduling. International Journal of Radiation Oncology Biology Physics, 84(3), S543-S543.
- 2025
- Conference papers (10)
- 2024
Conference paper 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.Conference paper Gawas, P., Legrain, A., & Rousseau, L.-M. (2024, June). An Imitation-Based Learning Approach Using DAgger for the Casual Employee Call Timing Problem [Paper]. 18th International Conference on Learning and Intelligent Optimization (LION 18), Ischia Island, Italy. Published in Lecture notes in computer science.Conference paper Amiri, E., Legrain, A., & El Hallaoui, I. (2024, May). Anytime optimization approach for online dial-a-ride problem [Paper]. 9th international workshop on freight transportation and logistics (ODYSSEUS 2024), Carmona, Spain.Conference paper Roy-Baillargeon, O., Tremblay-Racicot, F., & Legrain, A. (2024, July). Mobility as a service, or a sacrifice? Governance and competition between public transport and micromobility [Paper]. AESOP annual Congress Proceedings, Paris, France.Conference paper Amiri, E., Legrain, A., & El Hallaoui, I. (2024, May). Online Optimization of a Dial-a-Ride Problem with the Integral Primal Simplex [Paper]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden (16 pages).Conference paper Kolcheva, L., Legrain, A., & Trépanier, M. (2024, May). Online stochastic optimization for real-time transfer synchronization in public transit networks [Paper]. 9th international workshop on freight transportation and logistics (ODYSSEUS 2024), Carmona, Spain.
- 2023
Conference paper Kolcheva, L., Legrain, A., & Trépanier, M. (2023, July). Data Driven Synchronization Strategies of a Bus Line in a Transit Network [Paper]. World Conference on Transport Research (WCTR 2023), Montréal, Québec. Published in Transportation research procedia, 82.
- 2019
Conference paper Riley, C., Legrain, A., & Van Hentenryck, P. (2019, June). Column Generation for Real-Time Ride-Sharing Operations [Paper]. 16th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2019), Thessaloniki, Greece.
- 2015
Conference paper Legrain, A., Fortin, M.-A., Lahrichi, N., Rousseau, L.-M., & Wildmer, M. (2015, March). Stochastic optimization of the scheduling of a radiotherapy center [Paper]. Mini EURO Conference on Improving Healthcare: New Challenges, New Approaches, Coimbra, Portugal. Published in Journal of Physics: Conference Series, 616.
- 2012
Conference paper Legrain, A., Lahrichi, N., & Rousseau, L.-M. (2012, August). Planification et optimisation en temps réel des rendez-vous patients en radiothérapie [Paper]. Gestion et ingénierie des systèmes hospitaliers (GISEH 2012), Québec, Canada.
- 2024
- Reports (14)
- 2025
Report Audet, C., Gervais-Dubé, M., Hertz, A., Le Digabel, S., & Legrain, A. (2025). Scheduling ISMP 2024. (Technical Report n° G-2025-35).
- 2024
Report 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).Report Kolcheva, L., Legrain, A., & Trépanier, M. (2024). Data driven synchronization strategies of a bus line in a transit network. (Technical Report n° CIRRELT-2024-10).Report Fischer, V., Legrain, A., & Schindl, D. (2024). Decomposition method for a capacitated multi-vehicle covering tour problem with intermediate facilties. (Technical Report n° 2024-27).Report Kolcheva, L., Legrain, A., & Trépanier, M. (2024). Online stochastic optimization for real-time transfer synchronization in public transportation networks. (Technical Report n° CIRRELT-2024-19).Report Ricaux, V., Legrain, A., & Lesage-Landry, A. (2024). On the clique decomposition impact to the optimal power flow semidefinite relaxation solve time. (Technical Report n° G-2024-77).
- 2023
Report Legrain, A., & Omer, J. (2023). A dedicated pricing algorithm to solve a large family of nurse scheduling problems with branch-and-price. (Technical Report n° G-2023-02).
- 2021
Report Fischer, V., Pacheco Paneque, M., Legrain, A., & Bürgy, R. (2021). A capacitated multi-vehicle covering tour problem on a road network and its application to waste collection. (Technical Report n° G-2021-73).
- 2017
Report Legrain, A., Omer, J., & Rosat, S. (2017). An online stochastic algorithm for a dynamic nurse scheduling problem. (Technical Report n° G-2016-78).Report Grenouilleau, F., Legrain, A., Lahrichi, N., & Rousseau, L.-M. (2017). A set partitioning heuristic for the home health care routing and scheduling problem. (Technical Report n° CIRRELT -2017-70).Report Legrain, A., Omer, J., & Rosat, S. (2017). Rotation-based column generation for the nurse rostering problem. (Technical Report n° G-2016-77).
- 2016
Report Legrain, A., Lahrichi, N., Rousseau, L.-M., & Widmer, M. (2016). Combining Benders and Dantzig-Wolfe Decompositions for Online Stochastic Combinatorial Optimization. (Technical Report n° CIRRELT-2016-52).
- 2014
Report Beauchamp, É., Gauthier, J. B., Legrain, A., & Rousseau, L.-M. (2014). 5th AIMMS-MOPTA optimization modeling competition operating room management under uncertainty. (Technical Report n° CIRRELT-2014-19).
- 2013
Report Legrain, A., & Jaillet, P. (2013). Stochastic online bipartite resource allocation problems. (Technical Report n° CIRRELT-2013-38).
- 2025
- Theses (2)
- 2015
Thesis Legrain, A. (2015). Optimisation stochastique de problèmes d'ordonnancement en santé [Ph.D. thesis, École Polytechnique de Montréal].
- 2011
Thesis Legrain, A. (2011). Génération de scénarios pour la demande en personnels durant plusieurs périodes [Master's thesis, École Polytechnique de Montréal].
- 2015