Dec 2020 Preference-based and cyclic bus driver rostering problem with fixed days off Safae Er-Rbib, Guy Desaulniers, Issmail El Hallaoui, and Patrick Munroe G-2020-69
Nov 2020 A branch-price-and-cut algorithm for the two-echelon vehicle routing problem with time windows Tayeb Mhamedi, Henrik Andersson, Marilène Cherkesly, and Guy Desaulniers G-2020-63
Aug 2020 Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity Alexander Jungwirth, Guy Desaulniers, Markus Frey, and Rainer Kolisch G-2020-44
Jun 2020 Stabilized column generation via the dynamic separation of aggregated rows Luciano Costa, Claudio Contardo, Guy Desaulniers, and Julian Yarkony G-2020-36
May 2020 Machine-learning-based column selection for column generation Mouad Morabit, Guy Desaulniers, and Andrea Lodi G-2020-29
Apr 2020 Dynamic constraint aggregation for solving very large-scale airline crew pairing problems Guy Desaulniers, François Lessard, Mohammed Saddoune, and François Soumis G-2020-21
Jan 2020 Selective arc-ng pricing for vehicle routing Luciano Costa, Claudio Contardo, Guy Desaulniers, and Diego Galindo Pecin G-2020-07
Nov 2019 Integral column generation for set partitioning problems with side constraints Adil Tahir, Guy Desaulniers, and Issmail El Hallaoui G-2019-85
Jul 2019 Real-time bi-objective personnel re-scheduling in the retail industry Rachid Hassani, Guy Desaulniers, and Issmail El Hallaoui G-2019-55
Jul 2019 Variable fixing for two-arc sequences in branch-price-and-cut algorithms on path-based models Guy Desaulniers, Timo Gschwind, and Stefan Irnich G-2019-48
Jun 2019 Data association via set packing for computer vision applications Julian Yarkony, Yossiri Adulyasak, Maneesh Singh, and Guy Desaulniers G-2019-42
Apr 2019 The airline crew pairing problem with language constraints Frédéric Quesnel, Guy Desaulniers, and François Soumis G-2019-25
Mar 2019 The inventory routing problem with demand moves Annelieke Baller, Said Dabia, Guy Desaulniers, and Wout E. H. Dullaert G-2019-20
Feb 2019 Integrated and sequential solution methods for the cyclic bus driver rostering problem Safae Er-Rbib, Abderrahman Bani, Guy Desaulniers, and Issmail El Hallaoui G-2019-11
Feb 2019 A decomposition-based heuristic for large employee scheduling problems with inter-department transfers Dalia Attia, Reinhard Bürgy, Guy Desaulniers, and François Soumis G-2019-13
Aug 2018 A PCA-based approximation scheme for combinatorial optimization with uncertain and correlated data Borzou Rostami, Guy Desaulniers, Fausto Errico, and Andrea Lodi G-2018-61
Jul 2018 Addressing orientation-symmetry in the Time Window Assignment Vehicle Routing Problem Kevin Dalmeijer and Guy Desaulniers G-2018-48
Jul 2018 Ré-optimisation multi-objectif en temps réel suite à une petite perturbation Rachid Hassani, Guy Desaulniers, and Issmail El Hallaoui G-2018-47
Jun 2018 A two-stage solution approach for personalized multi-department multi-day shift scheduling Sana Dahmen, Monia Rekik, François Soumis, and Guy Desaulniers G-2018-46
Jun 2018 Exact branch-price-and-cut algorithms for vehicle routing Luciano Costa, Claudio Contardo, and Guy Desaulniers G-2018-41
May 2018 Stochastic hydropower generator maintenance scheduling via Benders decomposition Jesús Andrés Rodríguez Sarasty, Miguel F. Anjos, Pascal Côté, and Guy Desaulniers G-2018-32
Apr 2018 Traveling salesman problem with time windows in postal services Alexis Bretin, Guy Desaulniers, and Louis-Martin Rousseau G-2018-30
Mar 2018 Employee scheduling with short demand perturbations and extensible shifts Reinhard Bürgy, Hélène Michon-Lacaze, and Guy Desaulniers G-2018-18
Dec 2017 The vehicle routing problem with stochastic and correlated travel times Borzou Rostami, Guy Desaulniers, Fausto Errico, and Andrea Lodi G-2017-109
Nov 2017 Multiple depot vehicle scheduling with controlled trip shifting Lucie Desfontaines and Guy Desaulniers G-2017-101
Nov 2017 Integrated liner shipping network design and scheduling David Franz Koza, Guy Desaulniers, and Stefan Ropke G-2017-100
Aug 2017 MILP formulations for generator maintenance scheduling in hydropower systems Jesús Andrés Rodríguez Sarasty, Miguel F. Anjos, Pascal Côté, and Guy Desaulniers G-2017-63
Jun 2017 An exact solution approach for bid construction in truckload transportation procurement auctions with side constraints Monia Rekik, Guy Desaulniers, Mohammed Saddoune, and Issmail El Hallaoui G-2017-51
Apr 2017 Real-time personnel re-scheduling after a minor disruption Rachid Hassani, Guy Desaulniers, and Issmail El Hallaoui G-2017-27
Nov 2016 Selective pricing in branch-price-and-cut algorithms for vehicle routing Guy Desaulniers, Diego Galindo Pecin, and Claudio Contardo G-2016-110
Sep 2016 Daily course pattern formulation and valid inequalities for the curriculum-based course timetabling problem Niels-Christian Fink Bagger, Guy Desaulniers, and Jacques Desrosiers G-2016-71
Aug 2016 Column generation for vehicle routing problems with multiple synchronization constraints Martin Fink, Guy Desaulniers, Markus Frey, Ferdinand Kiermaier, Rainer Kolisch, and François Soumis G-2016-63
Jun 2016 A new heuristic branching scheme for the crew pairing problem with base constraints Frédéric Quesnel, Guy Desaulniers, and François Soumis G-2016-47
Jun 2016 A Branch-Price-and-Cut algorithm for a production-routing problem with short-lifespan products Iman Dayarian and Guy Desaulniers G-2016-41
Feb 2016 New enhancements for the exact solution of the vehicle routing problem with time windows Diego Galindo Pecin, Claudio Contardo, Guy Desaulniers, and Eduardo Uchoa G-2016-13
Feb 2016 Minimizing the logistic ratio in the inventory routing problem Claudia Archetti, Guy Desaulniers, and Maria Grazia Speranza G-2016-08
Jan 2016 The pickup and delivery problem with time windows and handling operations Marjolein Veenstra, Marilène Cherkesly, Guy Desaulniers, and Gilbert Laporte G-2016-06
Dec 2015 Airline fleet assignment with stochastic demand and re-fleeting recourse David Lasalle-Ialongo, Guy Desaulniers, and François Soumis G-2015-135
Dec 2015 The tail assignment problem with look-ahead maintenance constraints Stephen Maher, Guy Desaulniers, and François Soumis G-2015-127
Oct 2015 Solving the air conflict resolution problem under uncertainty as an iterative bi-objective mixed integer linear program Thibault Lehouillier, Moncef Ilies Nasri, Jérémy Omer, François Soumis, and Guy Desaulniers G-2015-111
Oct 2015 Two decomposition algorithms for solving a minimum weight maximum clique model for the air conflict resolution problem Thibault Lehouillier, Jérémy Omer, François Soumis, and Guy Desaulniers G-2015-103
Sep 2015 A linear fractional pricing problem for solving linear programs Hocine Bouarab, Guy Desaulniers, and Jacques Desrosiers G-2015-82
Mar 2015 Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks Marilène Cherkesly, Guy Desaulniers, Stefan Irnich, and Gilbert Laporte G-2015-25
Dec 2014 Exact algorithms for electric vehicle-routing problems with time windows Guy Desaulniers, Fausto Errico, Stefan Irnich, and Michael Schneider G-2014-110
Oct 2014 Normalizations of employee preferences in personnel scheduling Lê Nguyên Hoang, Guy Desaulniers, Mahsa Elahipanah, and François Soumis G-2014-75
Sep 2014 A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading Marilène Cherkesly, Guy Desaulniers, and Gilbert Laporte G-2014-66
May 2014 A matheuristic for the liner shipping network design problem Berit Dangaard Brouer, Guy Desaulniers, and David Pisinger G-2014-30
Apr 2014 A branch-price-and-cut algorithm for the inventory-routing problem Guy Desaulniers, Jorgen Glomvik Rakke, and Leandro C. Coelho G-2014-19
Mar 2014 Valid inequalities and separation algorithms for the set partitioning problem Mounira Groiez, Guy Desaulniers, and Odile Marcotte G-2014-14
Feb 2014 A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times Fausto Errico, Guy Desaulniers, Michel Gendreau, Walter Rei, and Louis-Martin Rousseau G-2014-05
Dec 2013 Recoverable Robust Single Day Aircraft Maintenance Routing Problem Stephen Maher, Guy Desaulniers, and François Soumis G-2013-90
Oct 2013 A Branch-Cut-and-Price Algorithm for the Vehicle Routing Problem with Stochastic Demands Charles Gauvin, Guy Desaulniers, and Michel Gendreau G-2013-69
Aug 2013 Reaching the Elementary Lower Bound in the Vehicle Routing Problem with Time Windows Claudio Contardo, Guy Desaulniers, and François Lessard G-2013-50
Jul 2013 Efficient Heuristics for the Workover Rig Routing Problem with a Heterogeneous Fleet and a Finite Horizon Glaydston Mattos Ribeiro, Guy Desaulniers, Jacques Desrosiers, Thibaut Vidal, and Bruno Salezze Vieira G-2013-47
Jul 2013 The vehicle routing problem with hard time windows and stochastic service times Fausto Errico, Guy Desaulniers, Michel Gendreau, Walter Rei, and Louis-Martin Rousseau G-2013-45
May 2013 Branch-Price-and-Cut Algorithms for the Pickup and Delivery Problem with Time Windows and LIFO Loading Marilène Cherkesly, Guy Desaulniers, and Gilbert Laporte G-2013-31
Apr 2013 A Column Generation Heuristic for Districting the Price of a Financial Product Pierre de Fréminville, Guy Desaulniers, Louis-Martin Rousseau, and Sylvain Perron G-2013-22
Dec 2012 Separating Valid Odd-Cycle and Odd-Set Inequalities for the Multiple Depot Vehicle Scheduling Problem Mounira Groiez, Guy Desaulniers, Ahmed Hadjar, and Odile Marcotte G-2012-83
Dec 2012 The Discrete Time Window Assignment Vehicle Routing Problem Remy Spliet and Guy Desaulniers G-2012-81
Jul 2012 Airline Fleet Assignment with Internal Passenger Flow Reevaluations David Lasalle-Ialongo and Guy Desaulniers G-2012-40
Apr 2012 Branch-Price-and-Cut for Creating an Annual Delivery Program of Multi-Product Liquefied Natural Gas Jorgen Glomvik Rakke, Henrik Andersson, Marielle Christiansen, and Guy Desaulniers G-2012-17
Dec 2011 A Branch-Price-and-Cut Algorithm for the Workover Rig Routing Problem Glaydston Mattos Ribeiro, Guy Desaulniers, and Jacques Desrosiers G-2011-81
Nov 2011 A Branch-Price-and-Cut Algorithm for the Min-Max k-Vehicle Windy Rural Postman Problem Enrique Benavent, Ángel Corberán, Guy Desaulniers, François Lessard, Isaac Plana, and José M. Sanchis G-2011-65
Oct 2011 A Branch-Price-and-Cut Method for a Ship Routing and Scheduling Problem with Split Loads Magnus Staalhane, Henrik Andersson, Marielle Christiansen, Jean-François Cordeau, and Guy Desaulniers G-2011-57
Oct 2011 Stabilized Dynamic Constraint Aggregation for Solving Set Partitioning Problems Pascal Benchimol, Guy Desaulniers, and Jacques Desrosiers G-2011-56
May 2011 Two-Phase Mathematical-Programming Heuristic for Flexible Assignment of Activities and Tasks to Work Shifts Mahsa Elahipanah, Guy Desaulniers, and Eve Lacasse-Guay G-2011-23
Nov 2010 Assigning team tasks and multiple activities to fixed work shifts Quentin Lequy, Guy Desaulniers, and Marius M. Solomon G-2010-71
Nov 2010 Heuristics for an Oil Delivery Vehicle routing Problem Éric Prescott-Gagnon, Guy Desaulniers, and Louis-Martin Rousseau G-2010-63
Apr 2010 Integrated Airline Crew Scheduling: A Bi-Dynamic Constraint Aggregation Method using Neighborhoods Guy Desaulniers, Issmail El Hallaoui, Mohammed Saddoune, and François Soumis G-2010-21
Apr 2010 A Two-Stage Heuristic for Multi-Activity and Task Assignment to Work Shifts Quentin Lequy, Guy Desaulniers, and Marius M. Solomon G-2010-28
Apr 2010 The Vehicle Routing Problem with Time Windows: State-of-the-Art Exact Solution Methods Guy Desaulniers, Jacques Desrosiers, and Simon Spoorendonk G-2010-22
Feb 2010 Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation Mohammed Saddoune, Guy Desaulniers, Issmail El Hallaoui, and François Soumis G-2010-05
Dec 2009 Assigning Multiple Activities to Work Shifts Quentin Lequy, Mathieu Bouchard, Guy Desaulniers, François Soumis, and B Tachefine G-2009-86
Dec 2009 A Generic Linear Program for an Optimal Mine Production Plan Michel Gamache, Luc Hébert-Desgroseilliers, and Guy Desaulniers G-2009-83
Dec 2009 Enhanced Branch-and-Price-and-Cut for Vehicle Routing with Split Deliveries and Time Windows Claudia Archetti, Mathieu Bouchard, and Guy Desaulniers G-2009-81
Nov 2009 Aircrew Pairings with Possible Repetitions of the Same Flight Number Mohammed Saddoune, Guy Desaulniers, and François Soumis G-2009-76
Oct 2009 European Driver Rules in Vehicle Routing with Time Windows Éric Prescott-Gagnon, Guy Desaulniers, M Drexl, and Louis-Martin Rousseau G-2009-68
Sep 2009 Cutting Planes for Branch-and-Price Algorithms Guy Desaulniers, Jacques Desrosiers, and Simon Spoorendonk G-2009-52
Jul 2009 Aircraft Routing Under Different Business Processes Eve Lacasse-Guay, Guy Desaulniers, and François Soumis G-2009-36
Mar 2009 A Branch-and-Price Algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows Gabriel Gutiérrez-Jarpa, Guy Desaulniers, Gilbert Laporte, and Vladimir Marianov G-2009-19
Dec 2008 Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling Daniel Potthoff, Dennis Huisman, and Guy Desaulniers G-2008-87
Oct 2008 Clique Inequalities Applied to the Vehicle Routing Problem with Time Windows Simon Spoorendonk and Guy Desaulniers G-2008-72
Jul 2008 A Branch-and-Price-and-Cut Method for a Liquefied Natural Gas Inventory Routing Problem Roar Gronhaug, Marielle Christiansen, Guy Desaulniers, and Jacques Desrosiers G-2008-49
May 2008 Bidline Scheduling with Equity by Heuristic Dynamic Constraint Aggregation Khaled Boubaker, Guy Desaulniers, and Issmail El Hallaoui G-2008-43
Apr 2008 Branch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows Guy Desaulniers G-2008-32
Oct 2007 Path Reduced Costs for Eliminating Arcs Stefan Irnich, Guy Desaulniers, Jacques Desrosiers, and Ahmed Hadjar G-2007-79
Sep 2007 A Branch-and-Price-Based Large Neighborhood Search Algorithm for the Vehicle Routing Problem with Time Windows Éric Prescott-Gagnon, Guy Desaulniers, and Louis-Martin Rousseau G-2007-67
Sep 2007 An Improved Primal Simplex Algorithm for Degenerate Linear Programs Issmail El Hallaoui, Abdelmoutalib Metrane, Guy Desaulniers, and François Soumis G-2007-66
Mar 2007 Lower Bounds and a Tabu Search Algorithm for the Minimum Deficiency Problem Mathieu Bouchard, Alain Hertz, and Guy Desaulniers G-2007-14
Nov 2006 Comparison of Heuristic Approaches for the Multiple Depot Vehicle Scheduling Problem Ann-Sophie Pepin, Guy Desaulniers, Alain Hertz, and Dennis Huisman G-2006-65
Jul 2006 Tabu Search, Partial Elementarity, and Generalized k-Path Inequalities for the Vehicle Routing Problem with Time Windows Guy Desaulniers, François Lessard, and Ahmed Hadjar G-2006-45
Feb 2006 Parking Buses in a Depot with Stochastic Arrival Times M Hamdouni, François Soumis, and Guy Desaulniers G-2006-11
Sep 2005 Parking Buses in a Depot Using Block Patterns: A Benders Decomposition Approach for Minimizing Type Mismatches M Hamdouni, Guy Desaulniers, and François Soumis G-2005-70
Mar 2005 Managing Large Fixed Costs in Vehicle Routing and Crew Scheduling Problems Solved by Column Generation Guy Desaulniers G-2005-28
Dec 2004 An Exact Solution Approach for the PBS Problem Heykel Achour, Michel Gamache, François Soumis, and Guy Desaulniers G-2004-89
Jun 2004 Dispatching Buses in a Depot Using Block Patterns M Hamdouni, Guy Desaulniers, Odile Marcotte, François Soumis, and M van Putten G-2004-51
Feb 2004 Shortest Path Problems with Resource Constraints Stefan Irnich and Guy Desaulniers G-2004-11
Jul 2003 Dynamic Aggregation of Set Partitioning Constraints in Column Generation Issmail El Hallaoui, Daniel Villeneuve, François Soumis, and Guy Desaulniers G-2003-45
Jun 2003 Periodic Airline Fleet Assignment with Time Windows, Spacing Constraints, and Time Dependent Revenues Nicolas Bélanger, Guy Desaulniers, François Soumis, and Jacques Desrosiers G-2003-41
May 2003 An Extended Branch-and-Bound Method for Locomotive Assignment Stéphane Rouillon, Guy Desaulniers, and François Soumis G-2003-31
Dec 2002 Weekly Airline Fleet Assignment with Homogeneity Nicolas Bélanger, Guy Desaulniers, François Soumis, and Jacques Desrosiers G-2002-70
Aug 2002 The Shortest Path Problem with Forbidden Paths Daniel Villeneuve and Guy Desaulniers G-2002-41
Jun 2002 Dispatching and Conflict-Free Routing of Automated Guided Vehicles: An Exact Approach Guy Desaulniers, André Langevin, Diane Riopel, and Bryan Villeneuve G-2002-31
Oct 2000 Operational Car Assignment at VIA Rail Canada N Lingaya, Jean-François Cordeau, Guy Desaulniers, Jacques Desrosiers, and François Soumis G-2000-55
Jun 2000 The VRP with Pickup and Delivery Guy Desaulniers, Jacques Desrosiers, A Erdmann, Marius M. Solomon, and François Soumis G-2000-25
Aug 1999 Accelerating Strategies in Column Generation Methods for Vehicle Routing and Crew Scheduling Problems Guy Desaulniers, Jacques Desrosiers, and Marius M. Solomon G-99-36
Feb 1999 The VRP with Time Windows Jean-François Cordeau, Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon, and François Soumis G-99-13
Nov 1998 Simultaneous Locomotive and Car Assignment at VIA Rail Canada Jean-François Cordeau, Guy Desaulniers, N Lingaya, François Soumis, and Jacques Desrosiers G-98-61
Oct 1998 Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems K Haase, Guy Desaulniers, and Jacques Desrosiers G-98-58
May 1997 Crew Pairing for a Regional Carrier Guy Desaulniers, Jacques Desrosiers, A Lasry, and Marius M. Solomon G-97-33
May 1997 Crew Scheduling in Air Transportation Guy Desaulniers, Jacques Desrosiers, Michel Gamache, and François Soumis G-97-26
Apr 1997 The Shortest Path Problem with Time Windows and Linear Waiting Costs Guy Desaulniers and Daniel Villeneuve G-97-21
Jun 1996 Multi-Depot Vehicle Scheduling Problems with Time Windows and Waiting Costs Guy Desaulniers, June Lavigne, and François Soumis G-96-33
Oct 1995 A Shortest Path Algorithm for a Car-Like Robot in a Polygonal Environment Guy Desaulniers, François Soumis, and J-C Laurent G-95-43
Sep 1994 A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems Guy Desaulniers, Jacques Desrosiers, Irina Ioachim, Marius M. Solomon, François Soumis, and Daniel Villeneuve G-94-46
May 1994 Daily Aircraft Routing and Scheduling Guy Desaulniers, Jacques Desrosiers, Yvan Dumas, Marius M. Solomon, and François Soumis G-94-21
Nov 1993 Crew Pairing at Air France Guy Desaulniers, Jacques Desrosiers, Yvan Dumas, S Marc, B Rioux, Marius M. Solomon, and François Soumis G-93-39
Jul 1993 On Shortest Paths for a Mobile Robot in a Convex Cell Guy Desaulniers and François Soumis G-93-22
Jun 1993 An Efficient Algorithm to Find a Shortest path for a Car-like Robot Guy Desaulniers and François Soumis G-93-18
Nov 1992 On Minimal Length Trajectories for Mobile Robots with Kinematic Constraints Guy Desaulniers and François Soumis G-92-44