 | Up a level |
Antoine LegrainDepartment of Mathematics and Industrial Engineering
Profile in the Directory of Experts of Polytechnique Montréal
Collaboration networkThis graph maps the connections between all the collaborators of {}'s publications listed on this page.
Each link represents a collaboration on the same publication. The thickness of the link represents the number of collaborations.
Use the mouse wheel or scroll gestures to zoom into the graph.
You can click on the nodes and links to highlight them and move the nodes by dragging them.
Hold down the "Ctrl" key or the "⌘" key while clicking on the nodes to open the list of this person's publications.
Word cloudA word cloud is a visual representation of the most frequently used words in a text or a set of texts. The words appear in different sizes, with the size of each word being proportional to its frequency of occurrence in the text. The more frequently a word is used, the larger it appears in the word cloud. This technique allows for a quick visualization of the most important themes and concepts in a text.
In the context of this page, the word cloud was generated from the publications of the author {}. The words in this cloud come from the titles, abstracts, and keywords of the author's articles and research papers. By analyzing this word cloud, you can get an overview of the most recurring and significant topics and research areas in the author's work.
The word cloud is a useful tool for identifying trends and main themes in a corpus of texts, thus facilitating the understanding and analysis of content in a visual and intuitive way.
Audet, C., Gervais-Dubé, M., Hertz, A., Le Digabel, S., & Legrain, A. (2025). Scheduling ISMP 2024. (Technical Report n° G-2025-35). External link
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). External link
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. External link
Attila, O. N., Legrain, A., & Cappart, Q. (2024, July). Hub Transportation Problem with Chance Constrained Due Dates [Presentation]. In 25th International Symposium on Mathematical Programming (ISMP 2024), Montréal, QC, Canada. External link
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). External link
Bernard, A., Legrain, A., Ben Attia, M., & Shabah, A. (2025, October). Distributed Resource Allocation and Application Deployment in Mesh Edge Networks [Paper]. 21th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2025), Marrakesh, Morocco. External link
Bernard, A., & Legrain, A. (2024, July). Application placement simulations over HEAVEN platform [Abstract]. 25th International Symposium on Mathematical Programming (ISMP 2024), Montréal, QC, Canada. External link
Bouarab, H., Lahrichi, N., & Legrain, A. (2015). The nurse scheduling problem in real-life. Journal of Medical Systems, 39(160). External link
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). External link
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. Available
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. External link
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). External link
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). External link
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. External link
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). Available
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. External link
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. External link
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). External link
Gauthier, J. B., & Legrain, A. (2015). Operating room management under uncertainty. Constraints, 21(4), 577-596. External link
Hasan, M. H., van Hentenryck, P., & Legrain, A. (2020). The commute trip-sharing problem. Transportation Science, 54(6), 1640-1675. External link
Jafari, A., Legrain, A., & Lahrichi, N. (2024, July). Real-time demand-driven inventory management in a hospital pharmacy [Abstract]. 25th International Symposium on Mathematical Programming (ISMP 2024), Montréal, QC, Canada. External link
Kolcheva, L., Legrain, A., & Trépanier, M. (2026). Network-wide transfer synchronization strategies in a public bus system with real-time AVL and smart card data. Public Transport. External link
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, QC, Canada. Published in Transportation Research Procedia, 82. Available
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). External link
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). External link
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. External link
Legrain, A., Fischer, V., & Schindl, D. (2024, July). Decomposition method for a capacitated multi-vehicle covering tour problem with intermediate facilities [Abstract]. 25th International Symposium on Mathematical Programming (ISMP 2024), Montréal, QC, Canada. External link
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. External link
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). External link
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. External link
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. External link
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. External link
Legrain, A., Omer, J., & Rosat, S. (2017). An online stochastic algorithm for a dynamic nurse scheduling problem. (Technical Report n° G-2016-78). External link
Legrain, A., Omer, J., & Rosat, S. (2017). Rotation-based column generation for the nurse rostering problem. (Technical Report n° G-2016-77). External link
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). External link
Legrain, A., & Jaillet, P. (2016). A Stochastic Algorithm for Online Bipartite Resource Allocation Problems. Computers & Operations Research, 75, 28-37. External link
Legrain, A. (2015). Optimisation stochastique de problèmes d'ordonnancement en santé [Ph.D. thesis, École Polytechnique de Montréal]. Available
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. External link
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. External link
Legrain, A., & Jaillet, P. (2013). Stochastic online bipartite resource allocation problems. (Technical Report n° CIRRELT-2013-38). External link
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. Unavailable
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]. Available
Pinçon, C., Legrain, A., & Lahrichi, N. (2024, July). Multi-objective scheduling of chemotherapy drug preparation [Abstract]. 25th International Symposium on Mathematical Programming (ISMP 2024), Montréal, QC, Canada. External link
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. External link
Riley, C., Legrain, A., Van Hentenryck, P., & Amiri, E. (2026). Real-time ride-sharing operations - NYC TLC sub Dataset 2015-2016 [Dataset]. External link
Roy-Baillargeon, O., Tremblay-Racicot, F., & Legrain, A. (2025). Harmoniser la gouvernance de la mobilité servicielle : trois clés pour passer de la compétition à la collaboration. (Report). External link
Ricaux, V., Legrain, A., & Lesage-Landry, A. (2025, July). On the Clique Decomposition Impact to the Optimal Power Flow Semidefinite Relaxation Solve Time [Paper]. Power & Energy Society General Meeting (PESGM 2025), Austin, TX, USA (5 pages). External link
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). External link
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. External link
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. External link
Sadat Asl, A. A., Delmaire, H., Legrain, A., & Soumis, F. (2026). Optimizing diverse stakeholders' objectives in a real-time multimodal mobility hub system. Journal of Public Transportation, 28, 100147 (15 pages). Presented at 16th International Conference on Advanced Systems in Public Transport (CASPT 2025), Kyoto, Japan. External link
Sadat Asl, A. A., Delmaire, H., Legrain, A., & Soumis, F. (2025). Optimizing stakeholders' objectives in a real-time multimodal mobility hub system. (Technical Report n° G-2025-66). External link
Sadat Asl, A. A., Delmaire, H., Legrain, A., & Soumis, F. (2025). Dataset: Real-Time Multimodal Mobility Hub System [Dataset]. External link
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. External link
