Louis-Martin Rousseau
Louis-Martin Rousseau
Chair Holder

After completing his PhD in computer science and operations research at Université de Montréal, Louis-Martin Rousseau joined the Mathematics and Industrial Engineering Department at École Polytechnique de Montréal in 2003. Louis-Martin was one of the first researchers to investigate the hybridization of classical operations research methods and constraint programming, which comes from artificial intelligence. His current research focuses on transportation logistics, scheduling and resource optimization in healthcare.

Technology or Product Development

  • (2009-2013), Co-developer, with team from UofM, Poly and UQAM, of LAIT-ROUTES, a software that optimizes the milk collection routes Now in use at Fédération des Producteur de Lait du Québec
  • (2008 – 2013), Co-developer, with G Pesant and PhD student G Rix, of vehicle routing algorithms now in use within FPSuite, the logistic plateform of FPInnovation
  • (2011 – 2012), Co-developer, with G Desaulniers and MSc student P de Fréminville, of CARTO a districting product now in use by Cooperators, a Canadian insurance company
  • (2002 – 2012), Founder and scientific director of Planora, responsible for the models and algorithms used in their workforce optimization software (Planora was acquired by JDA Software in 2012)

Selected Invited lectures

  • (2017) “The role of analytics in improving the efficiency of cancer treatment facilities”, Invited lecture for MIE Distinguished Seminar Series, University of Toronto, Toronto, Canada. PDF
  • (2016) “A Primal-Dual View of Paper Writing-Publishing”, Invited lecture, Doctoral Program of Principle and Practice of Constraint Programming – CP 2016, Toulouse, France.
  • (2016) “Packing issues and optimization models in Supply Chain” Indian Institute of Technology Bombay, Mumbai, India.
  • (2016) “How data science helps create a big impact in healthcare services”, Invited panelist, Big Data in Healthcare: Opportunity and Challenges, Hacking Health Montreal, Canada.
  • (2015) “Constraint Programming and Operations Research”, Invited tutorial, at the ROADEF Conference, Compiègnes, France.
  • (2014): “One Problem, Two Structures, Six Solvers, and Ten Years of Personnel Scheduling” plenary talk at Principle and Practice of Constraint Programming – CP 2014. Lyon, France.
  • (2014): “Exploiting the Same Structures in Different Solvers”, Invited lecture at ACP (Association for Constraint Programming) Summer School, Bologna, Italy.
  • (2013), “Scheduling for Profit in Retail”, Business Administration Faculty Seminar Series, Carnegie Melon University Qatar, Doha, Qatar
  • (2012), “Workforce Scheduling in the Service Industry”, Plenary talk at the ROADEF Conference, Angers, France.
  • (2011), “Workforce Scheduling in the Service Sector”, School of Industrial and Systems Engineering seminar series, Georgia Tech, Atlanta, USA
  • (2011), “Branch and Price based Large Neighborhood Search for Vehicle Routing”, Invited Seminar at the IBM TJ Watson Resarch Center, Yorktown, NY USA
  • (2009), “Integrating Routing and Scheduling with Hybrid Methods”, Plenary talk at the Conference on Transportation Scheduling and Disruption Handling, Florence, Italy
  • (2009), “Formal Languages and Integer Programming Modeling”, Tepper School of Business Operations Research seminar series, Carnegie Mellon, Pittsburg, USA
  • (2008), “Can Formal Languages be useful to solve the Shift Scheduling Problem”, Invited tutorial at the CPAIOR Master Class Paris, France
  • (2005), “Survey of Local Search and CP Hybrids”, Invited tutorial at the CPAIOR Master Class, Prague, Czech Republic

Peer reviewing, editorial tasks, invited positions and conference organization

  • Application Area Editor, Constraints, since 2016.
  • Editorial Board Member, Constraints, since 2014.
  • Editor, EURO Journal on Computation Optimization since 2011
  • Associate Editor, Network, since 2012
  • Associate Editor, INFORMS Journal on Computing since 2009
  • Guest Editor of Journal of Heuristics special issue following the MIC 2007 conference
  • Mitacs Board of Review since 2007
  • Invited Professor at Universidad de Los Andes (2009), and Polytechnique – Université de Nice (2009, 2010), INSA-Toulouse (2012), Université Paul Sabbatier (2012)
  • Member of the scientific program committees of CPAIOR from 2003 to 2016, of CP 2006, 2012, of AAAI 2008, of JFPC 2004, 2005 2008, of PATAT 2008, 2010, of ATMOS 2010 and GISEH 2012
  • Conference co-organizer of CPAIOR 2003, MIC 2007, PATAT 2008, IESM 2009, OD 2010, 2012, 2014 and CP2012, CORS/INFORMS 2015 (general chair), CP 2016 (publicity Chair), MIP 2017 ICCR 2019
  • External reviewer on numerous occasions for the journals: Operations Research, Management Science, Transportation Science, Journal on Computing, Computers and Operations Research, European Journal of Operations Research, Journal of Scheduling and Journal of Heuristics, among others

Articles published or accepted in refereed journals

Mahnam MGendreau M, Lahrichi N, Rousseau L-M, (2017) “Simultaneous delivery time and aperture shape optimization for the volumetric-modulated arc therapy (VMAT) treatment planning problem”, Accepted in Physics in Medicine and Biology Journal.

Restrepo M IGendron B, Rousseau L-M, (2017) “A Two-Stage Stochastic Programming Approach for Multi-Activity Tour Scheduling”, European Journal of Operational Research.

Froger A, Gendreau M, Mendoza J E, Pinson E, Rousseau L-M, (2017) “Solving a Wind Turbine Maintenance Scheduling Problem”, Journal of Scheduling.

P. Grangier, M. Gendreau, F. Lehuédé, L.-M. Rousseau “A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking”, Accepted in Computers & Operations Research.

F. ErricoG. Desaulniers, M. Gendreau, W. Rei, L.-M. Rousseau “The Vehicle Routing Problem with Hard Time Windows and Stochastic Service Times”, Accepted in EURO Journal on Transportation and Logistics

Cheng C, Yang P, Qi M, Rousseau L-M, 2017. “Modeling a Green Inventory Routing Problem with a Heterogeneous Fleet”. Transportation Research Part E: Logistics and Transportation Review. 97:97–112

Dems A, Frayret J-M, Rousseau L-M “Annual Timber Procurement Planning With Bucking Decisions”, Accepted in European Journal of Operations Research

Monroy-Licht, M., Amaya, C.A., Langevin, A., & Rousseau, L-M. “The Rescheduling Arc Routing Problem”. Accepted in International Transactions in Operational Research.

Lmariouh J, El Hachemi N, Jamali A, Bouami D, Rousseau L-M “An Integrated Production and Distribution Problem with Direct Shipment: A Case Study” Accepted in International Journal of Operational Research

El Hachemi N, Sadoune M, El Hallaoui I, Rousseau L-M, “A Two-Phase Approach to Solve the Synchronized Bin-Forklift Scheduling Problem”, Journal of Intelligent Manufacturing, doi:10.1007/s10845-015-1086-9

Grangier P, Gendreau M. Lehuede F, Rousseau L-M,(2016)“An Adaptive Large Neighborhood Search for the Two-Echelon Multiple-Trip Vehicle Routing Problem with Satellite Synchronization” European Journal of Operations Research. 254:1, 80-91

Masson R, Lahrichi L, Rousseau L-M, (2016) “A Two-Stage Solution Method for the Annual Dairy Transportation Problem”, European Journal of Operations Research. 251:1, 36-43

Hashemi Doulabi S H, Pesant G, Rousseau L-M, (2016) “A Constraint Programming-based Branch-and-Price-and-Cut approach for Operating Room Planning and Scheduling”, INFORMS Journal on Computing, 28:3, 432-448

Restrepo M I, Gendron B, Rousseau L-M, (2016) “Branch-and-Price for Personalized Multi-Activity Tour Scheduling”, INFORMS Journal on Computing, 28:2, 334-350

Dems A, Frayret J-M, Rousseau L-M (2016) “A Hybrid Constraint Programming Approach to a Wood Procurement Problem With Bucking Decisions”, Constraints, 21:2, 303-317

Mendoza JE, Rousseau L-M, Villega JG (2016) “A Hybrid Metaheuristic for the Vehicle Routing Problem with Stochastic Demand and Duration Constraints”, Journal of Heuristics, 22:4, 539-566

Fages JG, Lorca X, Rousseau L-M, (2016) “The Salesman and the Tree: the Importance of Search in CP”, Constraints 21:2, 145-162.

Froger A, Gendreau M, Mendoza J E, Pinson E, Rousseau L-M. (2016) “Maintenance Scheduling in the Electricity Industry: a Literature Review” European Journal of Operations Research, 251:3, 695-1042

Errico F, Desaulniers G, Gendreau M, Rei W, Rousseau L-M, (2016) “A Priori Optimization with Recourse for the Vehicle Routing Problem with Hard Time Windows and Stochastic Service Time”, European Journal of Operations Research, 249:1, 55-66

El Hachemi N, El Hallaoui, Gendreau M, Rousseau L-M, (2015) “Flow-based Integer Linear Programs to Solve the Weekly Log-Truck Scheduling Problem”, Annals of Operations Research, 232, 87-97

Dems A, Frayret J-M, Rousseau L-M (2015) “Effects of Different Cut-to-Length Harvesting Structures on the Economic Value of a Wood Procurement Planning Problem”, Annals of Operations Research, 232, 65-86

de Fréminville P, Desaulniers G, Rousseau L–M, and Perron S (2015) “A Column Generation Heuristic for Districting the Price of a Financial Product”, Journal of Operations Research Society, 66:6, 965-978

Legrain A, Lahrichi N, Rousseau L-M (2015) “Online Stochastic Optimization of Radiotherapy Patient Scheduling”, Healthcare Management Science, 18, 110-123

Lahrichi N Crainic TG, Gendreau M Rey W and Rousseau L-M, (2014) “Strategic Analysis of the Dairy Transportation Problem”, Journal of the Operations Research Society, 66:1, 44-56

Rix, G, Pesant G, Rousseau L-M, (2014) “A Column Generation Algorithm for Tactical Timber Transportation Planning”, Journal of the Operations Research Society, 66:2, 278-287

Prescott-Gagnon É, Desaulniers G, Rousseau L-M, (2014) “Heuristics for an Oil Delivery Vehicle Routing Problem”, Flexible Services And Manufacturing Journal, 26:4, 516-539

Zhu L, Rei W, Rousseau L-M, Bo L (2014) “Paired Cooperative Reoptimization Strategy for the Vehicle Routing Problem with Stochastic Demands” Computers and Operations Research, 50,1-13

Chapados N Joliveau M L’Écuyer P and Rousseau L-M (2014) “Scheduling for Profit in Retail”, European Journal of Operations Research, 239, 609-624

Cortès C, Gendreau M, Rousseau L-M, Souyris S, Weintraub A, (2014) “Solving a Technician Dispatch Problem using Branch and Price and Constraint Programming” European Journal of Operations Research, 238:1, 300-312.

Boyer V, Gendron B, Rousseau L-M, (2014) “A Branch-And-Price Algorithm for the Multi-Activity Multi-Task Shift Scheduling Problem”, Journal of Scheduling 17:2, 185-197

Ha MH, Bostel N, Langevin A, Rousseau L-M (2014), “Solving the Directed Close-Enough Arc Routing Problem”, Network, 63:1, 107-118

Ha MH, Bostel N, Langevin A, Rousseau
L-M (2014), “An Exact Algorithm and a Metaheuristic for the Generalized Vehicle Routing Problem”
Computers and Operations Research 43:1, 9-19

Rousseau L-M, Gendreau M and Pesant G (2013) “The Synchronized Vehicle Dispatching Problem”, INFOR, 51:2, 76-83.

Coté M-C, Gendron B and Rousseau L-M (2013), “Grammar-Based Column Generation for Personalized Multi- Activity Shift Scheduling”, INFORMS Journal on Computing, 25:3, 461-474

El Hachemi N, Gendreau M and Rousseau L-M, (2013), “A Heuristic to Solve the Synchronized Log-Truck Scheduling Problem”, Computers and Operations Research 40:3, 666-673

Ha MH, Bostel N, Langevin A, Rousseau L-M (2013), “An Exact Algorithm and a Metaheuristic for the Multi-Vehicle Covering Tour Problem with a Constraint on the Number of Vertices”,  European Journal of Operations Research 226, 211-220

Goël A Rousseau L-M (2012), “Truck Driver Scheduling in Canada”, Journal of Scheduling, 15:6, 783-799

Berbeglia G, Pesant G and Rousseau L-M (2012), “Feasibility of the Pickup and Delivery Problem with Fixed Partial Routes: A Complexity Analysis”, Transportation Science, 46:3, 359-373

Malapert A, Guéret C, Rousseau L-M (2012), “A Constraint Programming Approach for a Batch Processing Problem with Non-identical Job Sizes”, European Journal of Operations Research,221:3,533-545

Benchimol P, van Hoeve WJ, Régin J-C, Rousseau L-M, Rueher R (2012), “Improved Filtering for Weighted Circuit Constraints”, Constraints 17:3, 205-233

Malpert A, Cambazard A, Gueret C, Jussien N, Langevin A and Rousseau L-M (2012), “An Optimal Constraint Programming Approach to the Open-Shop Problem”, INFORMS Journal on Computing, 24:2, 228-244

Côté M-C, Gendron B and Rousseau L-M (2011), “Grammar-Based Integer Programming Models for Multi-Activity Shift Scheduling”, Management Science, 57:1, 151-163

El Hachemi N, Gendreau M and Rousseau L-M (2011), “A Hybrid Constraint Programming Approach to the Log-Truck Scheduling Problem”, Annals of Operations Research, 184:1, 163-178

Côté M-C, Gendron B, Quimper C-G and Rousseau L-M (2011), “Formal Languages for Integer Programming Modeling of Shift Scheduling Problem”, Constraints, 16:1, 54-76

Audy J-F, D’Amours S and Rousseau L-M (2011), “Cost Allocation in The Establishment of a Collaborative Transportation Agreement – An Application in the Furniture Industry”, Journal of the Operations Research Society, 62, 960-970

Berbeglia G, Pesant G and Rousseau L-M (2011), “Checking the Feasibility of Dial-a-Ride Instances using Constraint Programming”, Transportation Science, 45:3 399-412

Prescott-Gagnon E, Desaulniers G and Rousseau L-M (2010), “European Driver Rules in Vehicle Routing Problem with Time Windows”, Transportation Science, 44:3, 455-473

Quimper C-G and Rousseau L-M (2010), “A Large Neighborhood Approach to the Multi-Activity Shift Scheduling Problem”, Journal of Heuristics, 16:3, 373-392

Prescott-Gagnon E, Desaulniers G and Rousseau L-M (2009), “A Branch-and-Price-Based Large Neighbourhood Search Algorithm for the Vehicle Routing Problem with Time Windows”, Networks, 54:4 190-204

Artigues C, Gendreau M, Rousseau L-M and Vergnaud A (2009), “Solving an Integrated Employee Timetabling and Job-Shop Scheduling Problem via Hybrid Branch-and-Bound”, Computers and Operations Research, 36:8, 2330-2340

van Hoeve WJ, Pesant G, Rousseau L-M and Shabharwal A (2009), “New Filtering Algorithms for Combinations of among Constraints”, Constraints 14:2, 273-292

Feillet D, Gendreau M and Rousseau L-M (2007), “New Refinements for the Solution of Vehicle Routing Problems with Branch and Price”, Information System and Operations Research 45:4, 239-256

Corréa A I, Langevin A and Rousseau L-M (2007), “Scheduling and Routing of Automated Guided Vehicles: A Hybrid Approach”, Computers and Operations Research 34, 1688-1707

Rousseau L-M, Gendreau M and Feillet D (2007), “Interior Point Stabilization for Column Generation”, Operations Research Letters 35:5, 660-668

Demassey S, Pesant G, and Rousseau L-M (2006), “Cost-Regular Based Hybrid Column Generation Approach”, Constraints 11:4, 315-333

Lodi A, Milano M and Rousseau L-M (2006), “Discrepancy Additive Bounding Procedures”, INFORMS Journal on Computing 18, 480-493

van Hoeve W J, Pesant G, Rousseau L-M (2006), “On Global Warming: Flow-Based Soft Global Constraints”, Journal of Heuristics 12:4-5, 347-373

Rousseau L-M, Focacci F, Gendreau M and Pesant G (2004), “Solving VRPTW with Constraint Programming Based Column Generation”, Annals of Operations Research 130, 199-216

Rousseau L-M, Gendreau M and Pesant G (2002), “A General Approach to the Physician Rostering Problem”, Annals of Operations Research, 115, p193-205

Rousseau L-M, Gendreau M and Pesant G Using (2001), “Constraint Programming Based Operators to Solve the Vehicle Routing Problem with Time Windows”, Journal of Heuristics, 8:1 p43-58,

Papers published in refereed conference proceedings

Mahnam M, Rousseau, L-M., Lahrichi N, Gendreau M “A novel column-generation matheuristic to Volumetric Modulated Arc Therapy (VMAT) treatment planning”. Accepted in Proceedings of ICS Conference

Pesant G, Rix G, Rousseau, L-M (2015). “A Comparative Study of MIP and CP Formulations for the B2B Scheduling Optimization Problem”. In Proceedings of CPAIOR, LNCS #9075, pages 306-321

Ha M H, Quimper G-G, Rousseau L-M, (2015) “General Bounding Mechanism for Constraint Programs”, In Proceedings of CP, LNCS #9255, pages 158-172

Legrain A, Lahrichi N, Rousseau L-M, Widmer M, Fortin M-A, (2015) “Optimization of the Scheduling of a Radiotherapy Center”, Journal of Physics: Conference Series 616

Pelleau M, Rousseau L-M, L’Ecuyer P, Zegal W, and Delorme L, (2014) “Scheduling agents using forecast call arrivals at Hydro-Quebec’s call centers”, In Proceedings of CP, LNCS#8656, pages 862-869

Doublani S H, Pesant G, Rouseau L-M, (2014) “A Constraint Programming-Based Column Generation Approach for Operating Room Planning and Scheduling”, In Proceedings of CPAIOR, LNCS #8451, pages 455-463

Hoskin M, Masson R, Gauthier-Melançon G, Mendoza J E, Meyer C, Rousseau L-M (2014), “The PrePack Optimization Problem” In Proceedings of CPAIOR, LNCS #8451, pages 136-143

El Hachemi N, Saddoune M, El Hallaoui I Rousseau L-M (2013), “Production Scheduling and Routing Problem in Textile Industry”, In Proceedings of Industrial Engineering and Systems Management (IESM), 10 pages

Brockbank S, Pesant G, Rousseau L-M (2013), “Counting Spanning Trees to Guide Search in Constrained Spanning Tree Problems”, In Proceedings of CP[1], LNCS #8124, pages 175-183

[1] International Conference on Principle s and Practice of Constraint Programming, acceptance ratio consistently around 25%

Ha MH, Bostel N, Langevin A, Rousseau L-M (2012), “An Exact Algorithm for the Close Enough Traveling Salesman Problem with Arc Covering Constraints”, in Proceedings of the 1st International Conference on Operations Research and Enterprise Systems (ICORES)

Chapados N, Joliveau M, Rousseau L-M (2011), “Retail Store Workforce Scheduling by Expected Operating Income Maximization”, in Proceedings of CPAIOR[1], LNCS #6697, pages 53-58

[1] International Conference on Integration of AI and OR Techniques in Constraint Programming

Lodi A, Pesant G, Rousseau L-M (2011), “On Counting Lattice Points and Chvátal-Gomory Cutting Plane”in Proceedings of CPAIOR, LNCS #6697, pages 131-136

Audy J-F, El Hachemi N, Michel L, Rousseau L-M (2011), “Solving a combined routing and scheduling problem in forestry”, in Proceedings of Industrial Engineering and Systems Management (IESM), 10 pages

Benchimol P, Régin J-C, Rousseau L-M, Rueher M and van Hoeve WJ (2010), “Improving the Held-Karp Approach with Constraint Programming”, in Proceedings of CPAIOR, LNCS #6140, 40-44

Régin J-C, Rousseau L-M, Rueher M and van Hoeve WJ (2010), “The Weighted Spanning Tree Constraint Revisited”, in Proceedings of CPAIOR, LNCS #6140, 287-291

Côté M-C, Gendron B, Rousseau L-M (2010), “Grammar-Based Integer Programing Models for Multi-Activity Shift Scheduling”, in Proceedings of International Synmposium on Combinatorial Optimzation (ISCO), Electronic Notes in Discrete Mathematics #1128, 727-734

Pesant G, Quimper C-G, Rousseau L-M and Sellmann M (2009), “The Polytope of the Grammar Constraint”, in Proceedings of CPAIOR, LNCS #5547, 223-232

El Hachemi N, Gendreau M and Rousseau L-M (2009), “A Heuristic to Solve the Weekly Log-Truck Scheduling Problem”, Industrial Engineering and Systems Management (IESM), 10 pages

El Hachemi N, Gendreau M and Rousseau L-M (2008), “Solving a Log-Truck Scheduling Problem with Constraint Programming”, in Proceedings of CPAIOR, LNCS #5015, 293-297

Côté M-C, Gendron B and Rousseau L-M, (2007), “Modeling the Regular Constraint with Integer Programming”, in Proceedings of CPAIOR, LNCS #4510, 29-53

van Hoeve WJ, Pesant G, Rousseau L-M and Shabharwal A (2006), “Revisiting the Sequence Constraint”, in Proceedings of CP, LNCS #4204, 620-634 (best paper award)

Artigues C, Gendreau M and Rousseau L-M (2006), “A Flexible Model and a Hybrid Exact Method for Integrated Employee Timetabling and Production Scheduling”, International Conference on the Practice and Theory of Automated Timetabling ISBN 80-210-3726-1

Demassey S, Pesant G and Rousseau L-M (2005), “Constraint Programming based Column Generation for Employee Timetabling”, in Proceedings of CPAIOR, LNCS, #3524, 140-155

Rousseau L-M (2004), “Stabilization Issues for Constraint Programming Based Column Generation”, in Proceedings of CPAIOR, LNCS #3011, 402-409

Corréa AI, Langevin A and Rousseau L-M (2004), “Dispatching and Conflict-Free Routing of Automated Guided Vehicles: A Hybrid Approach Combining Constraint Programming and Mixed Integer Programming”, in Proceedings of CPAIOR, LNCS #3011, 370-379

Lodi A, Milano M and Rousseau L-M (2003), “Discrepancy Additive Bounding for the All-Different Constraint”, In Proceedings of CP, LNCS, #2833, p510-524