Cahiers : GERAD

Jan 2021

Parallel stimulation of disruptions for personnel scheduling in a flexible working environment

Rachid Hassani, Guy Desaulniers, and Issmail El Hallaoui

G-2021-01

Dec 2020

Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering

Frédéric Quesnel, Alice Wu, Guy Desaulniers, and François Soumis

G-2020-72

Dec 2020

An improved integral column generation algorithm using machine learning for aircrew pairing

Adil Tahir, Frédéric Quesnel, Guy Desaulniers, Issmail El Hallaoui, and Yassine Yaakoubi

G-2020-71

Dec 2020

The joint network vehicle routing game with optional customers

Mathijs van Zon and Guy Desaulniers

G-2020-70

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

The fragility-constrained vehicle routing problem with time windows

Clément Altman, Guy Desaulniers, and Fausto Errico

G-2020-78

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

Integral column generation

Adil Tahir, Guy Desaulniers, and Issmail El Hallaoui

G-2017-53

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

Nov 2003

Public Transit

Guy Desaulniers and Mark D. Hickman

G-2003-77

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

Sep 1994

On Shortest Paths for a Car-Like Robot Maneuvering around Obstacles

Guy Desaulniers

G-94-35

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

Cahiers du GERAD

Guy Desaulniers

Annual Reports