Guy Desaulniers

According to our database, Guy Desaulniers authored at least 120 papers between 1995 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

A stochastic integer programming approach to reserve staff scheduling with preferences.

Carl Perreault-Lafleur, Margarida Carvalho, Guy Desaulniers

Int. Trans. Oper. Res., January, 2025

A machine-learning-based column generation heuristic for electric bus scheduling.

Juliette Gerbaux, Guy Desaulniers, Quentin Cappart

Comput. Oper. Res., 2025

2024

A parallel ruin and recreate heuristic for personnel scheduling in a flexible working environment.

Rachid Hassani, Guy Desaulniers, Issmail Elhallaoui

J. Sched., April, 2024

Learning to repeatedly solve routing problems.

Mouad Morabit, Guy Desaulniers, Andrea Lodi

Networks, April, 2024

Explainable prediction of Qcodes for NOTAMs using column generation.

Krunal Kishor Patel, Guy Desaulniers, Andrea Lodi, Freddy Lécué

J. Oper. Res. Soc., January, 2024

An improved column-generation-based matheuristic for learning classification trees.

Krunal Kishor Patel, Guy Desaulniers, Andrea Lodi

Comput. Oper. Res., 2024

A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints.

Mathis Azéma, Guy Desaulniers, Jorge E. Mendoza, Gilles Pesant

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2024

2023

Machine-Learning-Based Arc Selection for Constrained Shortest Path Problems in Column Generation.

Mouad Morabit, Guy Desaulniers, Andrea Lodi

INFORMS J. Optim., April, 2023

The Fragility-Constrained Vehicle Routing Problem with Time Windows.

Clément Altman, Guy Desaulniers, Fausto Errico

Transp. Sci., March, 2023

Revisiting column-generation-based matheuristic for learning classification trees.

Krunal Kishor Patel, Guy Desaulniers, Andrea Lodi

CoRR, 2023

2022

A Branch-Price-and-Cut Algorithm for the Two-Echelon Vehicle Routing Problem with Time Windows.

Tayeb Mhamedi, Henrik Andersson, Marilène Cherkesly, Guy Desaulniers

Transp. Sci., 2022

Integral Column Generation for Set Partitioning Problems with Side Constraints.

Adil Tahir, Guy Desaulniers, Issmail El Hallaoui

INFORMS J. Comput., 2022

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 M. Frey, Rainer Kolisch

INFORMS J. Comput., 2022

Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows.

Luciano Costa, Claudio Contardo, Guy Desaulniers, Julian Yarkony

INFORMS J. Comput., 2022

An improved formulation for the inventory routing problem with time-varying demands.

Jørgen Skålnes, Henrik Andersson, Guy Desaulniers, Magnus Stålhane

Eur. J. Oper. Res., 2022

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

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

Comput. Oper. Res., 2022

Branch-and-cut-and-price for the Electric Vehicle Routing Problem with Time Windows, Piecewise-Linear Recharging and Capacitated Recharging Stations.

Edward Lam, Guy Desaulniers, Peter J. Stuckey

Comput. Oper. Res., 2022

2021

An Improved Integral Column Generation Algorithm Using Machine Learning for Aircrew Pairing.

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

Transp. Sci., 2021

Machine-Learning-Based Column Selection for Column Generation.

Mouad Morabit, Guy Desaulniers, Andrea Lodi

Transp. Sci., 2021

Preference-based and cyclic bus driver rostering problem with fixed days off.

Safae Er-Rbib, Guy Desaulniers, Issmail Elhallaoui, Patrick Munroe

Public Transp., 2021

The Inventory Routing Problem with Demand Moves.

Annelieke C. Baller, Said Dabia, Guy Desaulniers, Wout E. H. Dullaert

Oper. Res. Forum, 2021

Integrated and sequential solution methods for the cyclic bus driver rostering problem.

Safae Er-Rbib, Guy Desaulniers, Issmail El Hallaoui, Abderrahman Bani

J. Oper. Res. Soc., 2021

The traveling salesman problem with time windows in postal services.

Alexis Bretin, Guy Desaulniers, Louis-Martin Rousseau

J. Oper. Res. Soc., 2021

Selective arc-ng pricing for vehicle routing.

Luciano Costa, Claudio Contardo, Guy Desaulniers, Diego Pecin

Int. Trans. Oper. Res., 2021

Branch-Price-and-Cut Algorithms for the Vehicle Routing Problem with Stochastic and Correlated Travel Times.

Borzou Rostami, Guy Desaulniers, Fausto Errico, Andrea Lodi

Oper. Res., 2021

Addressing Orientation Symmetry in the Time Window Assignment Vehicle Routing Problem.

Kevin Dalmeijer, Guy Desaulniers

INFORMS J. Comput., 2021

Accelerating Benders decomposition for short-term hydropower maintenance scheduling.

Jesús A. Rodríguez, Miguel F. Anjos, Pascal Côté, Guy Desaulniers

Eur. J. Oper. Res., 2021

Real-time bi-objective personnel re-scheduling in the retail industry.

Rachid Hassani, Guy Desaulniers, Issmail Elhallaoui

Eur. J. Oper. Res., 2021

Predicting the probability distribution of bus travel time to move towards reliable planning of public transport services.

Léa Ricard, Guy Desaulniers, Andrea Lodi, Louis-Martin Rousseau

CoRR, 2021

The joint network vehicle routing game with optional customers.

Mathijs van Zon, Guy Desaulniers

Comput. Oper. Res., 2021

2020

Data Association via Set Packing for Computer Vision Applications.

Julian Yarkony, Yossiri Adulyasak, Maneesh Kumar Singh, Guy Desaulniers

INFORMS J. Optim., July, 2020

Improving Air Crew Rostering by Considering Crew Preferences in the Crew Pairing Problem.

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

Transp. Sci., 2020

Integrated Liner Shipping Network Design and Scheduling.

David Franz Koza, Guy Desaulniers, Stefan Ropke

Transp. Sci., 2020

Variable Fixing for Two-Arc Sequences in Branch-Price-and-Cut Algorithms on Path-Based Models.

Guy Desaulniers, Timo Gschwind, Stefan Irnich

Transp. Sci., 2020

Dynamic Constraint Aggregation for Solving Very Large-scale Airline Crew Pairing Problems.

Guy Desaulniers, François Lessard, Mohammed Saddoune, François Soumis

Oper. Res. Forum, 2020

Routing electric vehicles with a single recharge per route.

Maximilian Löffler, Guy Desaulniers, Stefan Irnich, Michael Schneider

Networks, 2020

A branch-and-price heuristic for the crew pairing problem with language constraints.

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

Eur. J. Oper. Res., 2020

A two-stage solution approach for personalized multi-department multi-day shift scheduling.

Sana Dahmen, Monia Rekik, François Soumis, Guy Desaulniers

Eur. J. Oper. Res., 2020

Introduction to the special issue on combining optimization and machine learning: Application in vehicle routing, network design and crew scheduling.

Claudia Archetti, Jean-François Cordeau, Guy Desaulniers

EURO J. Transp. Logist., 2020

Real-time personnel re-scheduling after a minor disruption in the retail industry.

Rachid Hassani, Guy Desaulniers, Issmail Elhallaoui

Comput. Oper. Res., 2020

2019

A Branch-Price-and-Cut Algorithm for a Production-Routing Problem with Short-Life-Span Products.

Iman Dayarian, Guy Desaulniers

Transp. Sci., 2019

Exact Branch-Price-and-Cut Algorithms for Vehicle Routing.

Luciano Costa, Claudio Contardo, Guy Desaulniers

Transp. Sci., 2019

Daily course pattern formulation and valid inequalities for the curriculum-based course timetabling problem.

Niels-Christian Fink Bagger, Guy Desaulniers, Jacques Desrosiers

J. Sched., 2019

Column generation for vehicle routing problems with multiple synchronization constraints.

Martin Fink, Guy Desaulniers, Markus M. Frey, Ferdinand Kiermaier, Rainer Kolisch, François Soumis

Eur. J. Oper. Res., 2019

Integral column generation for the set partitioning problem.

Adil Tahir, Guy Desaulniers, Issmail El Hallaoui

EURO J. Transp. Logist., 2019

Selective pricing in branch-price-and-cut algorithms for vehicle routing.

Guy Desaulniers, Diego Pecin, Claudio Contardo

EURO J. Transp. Logist., 2019

A decomposition-based heuristic for large employee scheduling problems with inter-department transfers.

Dalia Attia, Reinhard Bürgy, Guy Desaulniers, François Soumis

EURO J. Comput. Optim., 2019

2018

The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints.

Stephen J. Maher, Guy Desaulniers, François Soumis

Eur. J. Oper. Res., 2018

The vehicle routing problem with hard time windows and stochastic service times.

Fausto Errico, Guy Desaulniers, Michel Gendreau, Walter Rei, Louis-Martin Rousseau

EURO J. Transp. Logist., 2018

2017

Solving the Air Conflict Resolution Problem Under Uncertainty Using an Iterative Biobjective Mixed Integer Programming Approach.

Thibault Lehouillier, Moncef Ilies Nasri, François Soumis, Guy Desaulniers, Jérémy Omer

Transp. Sci., 2017

Linear fractional approximations for master problems in column generation.

Hocine Bouarab, Guy Desaulniers, Jacques Desrosiers, Jean Bertrand Gauthier

Oper. Res. Lett., 2017

New Enhancements for the Exact Solution of the Vehicle Routing Problem with Time Windows.

Diego Pecin, Claudio Contardo, Guy Desaulniers, Eduardo Uchoa

INFORMS J. Comput., 2017

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, Guy Desaulniers

Eur. J. Oper. Res., 2017

Minimizing the logistic ratio in the inventory routing problem.

Claudia Archetti, Guy Desaulniers, M. Grazia Speranza

EURO J. Transp. Logist., 2017

The pickup and delivery problem with time windows and handling operations.

Marjolein Veenstra, Marilène Cherkesly, Guy Desaulniers, Gilbert Laporte

Comput. Oper. Res., 2017

A new heuristic branching scheme for the crew pairing problem with base constraints.

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

Comput. Oper. Res., 2017

2016

A Branch-Price-and-Cut Algorithm for the Inventory-Routing Problem.

Guy Desaulniers, Jørgen Glomvik Rakke, Leandro C. Coelho

Transp. Sci., 2016

Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows.

Guy Desaulniers, Fausto Errico, Stefan Irnich, Michael Schneider

Oper. Res., 2016

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, Louis-Martin Rousseau

Eur. J. Oper. Res., 2016

Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks.

Marilène Cherkesly, Guy Desaulniers, Stefan Irnich, Gilbert Laporte

Eur. J. Oper. Res., 2016

2015

A New Formulation Based on Customer Delivery Patterns for a Maritime Inventory Routing Problem.

Jørgen Glomvik Rakke, Henrik Andersson, Marielle Christiansen, Guy Desaulniers

Transp. Sci., 2015

Branch-Price-and-Cut Algorithms for the Pickup and Delivery Problem with Time Windows and Last-in-First-Out Loading.

Marilène Cherkesly, Guy Desaulniers, Gilbert Laporte

Transp. Sci., 2015

Reaching the elementary lower bound in the vehicle routing problem with time windows.

Claudio Contardo, Guy Desaulniers, François Lessard

Networks, 2015

A column generation heuristic for districting the price of a financial product.

Pierre de la Poix de Fréminville, Guy Desaulniers, Louis-Martin Rousseau, Sylvain Perron

J. Oper. Res. Soc., 2015

The discrete time window assignment vehicle routing problem.

Remy Spliet, Guy Desaulniers

Eur. J. Oper. Res., 2015

A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading.

Marilène Cherkesly, Guy Desaulniers, Gilbert Laporte

Comput. Oper. Res., 2015

A New Variant of the Minimum-Weight Maximum-Cardinality Clique Problem to Solve Conflicts between Aircraft.

Thibault Lehouillier, Jérémy Omer, François Soumis, Guy Desaulniers

Proceedings of the Modelling, Computation and Optimization in Information Systems and Management Sciences - Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, 2015

A Matheuristic for the Liner Shipping Network Design Problem with Transit Time Restrictions.

Berit Dangaard Brouer, Guy Desaulniers, Christian Vad Karsten, David Pisinger

Proceedings of the Computational Logistics - 6th International Conference, 2015

2014

A branch-price-and-cut algorithm for the min-max <i>k</i>-vehicle windy rural postman problem.

Enrique Benavent, Angel Corberán, Guy Desaulniers, François Lessard, Isaac Plana, José M. Sanchis

Networks, 2014

Valid Inequalities and Separation Algorithms for the Set Partitioning Problem.

Mounira Groiez, Guy Desaulniers, Odile Marcotte

INFOR Inf. Syst. Oper. Res., 2014

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, Bruno Salezze Vieira

J. Heuristics, 2014

Airline fleet assignment with internal passenger flow reevaluations.

David Lasalle Ialongo, Guy Desaulniers

EURO J. Transp. Logist., 2014

Recoverable robust single day aircraft maintenance routing problem.

Stephen J. Maher, Guy Desaulniers, François Soumis

Comput. Oper. Res., 2014

A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands.

Charles Gauvin, Guy Desaulniers, Michel Gendreau

Comput. Oper. Res., 2014

The Vehicle Routing Problem with Time Windows.

Guy Desaulniers, Oli B. G. Madsen, Stefan Ropke

Proceedings of the Vehicle Routing, 2014

2013

A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts.

Mahsa Elahipanah, Guy Desaulniers, Ève Lacasse-Guay

J. Sched., 2013

Assigning Team Tasks and Multiple Activities to Fixed Work Shifts.

Quentin Lequy, Guy Desaulniers, Marius M. Solomon

INFOR Inf. Syst. Oper. Res., 2013

Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem.

Mounira Groiez, Guy Desaulniers, Ahmed Hadjar, Odile Marcotte

EURO J. Comput. Optim., 2013

Aircrew pairings with possible repetitions of the same flight number.

Mohammed Saddoune, Guy Desaulniers, François Soumis

Comput. Oper. Res., 2013

2012

Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation.

Mohammed Saddoune, Guy Desaulniers, Issmail Elhallaoui, François Soumis

Transp. Sci., 2012

Assigning multiple activities to work shifts.

Quentin Lequy, Mathieu Bouchard, Guy Desaulniers, François Soumis, Beyime Tachefine

J. Sched., 2012

Stabilized dynamic constraint aggregation for solving set partitioning problems.

Pascal Benchimol, Guy Desaulniers, Jacques Desrosiers

Eur. J. Oper. Res., 2012

A branch-price-and-cut method for a ship routing and scheduling problem with split loads.

Magnus Stålhane, Henrik Andersson, Marielle Christiansen, Jean-François Cordeau, Guy Desaulniers

Comput. Oper. Res., 2012

A branch-price-and-cut algorithm for the workover rig routing problem.

Glaydston Mattos Ribeiro, Guy Desaulniers, Jacques Desrosiers

Comput. Oper. Res., 2012

A two-stage heuristic for multi-activity and task assignment to work shifts.

Quentin Lequy, Guy Desaulniers, Marius M. Solomon

Comput. Ind. Eng., 2012

2011

Enhanced Branch and Price and Cut for Vehicle Routing with Split Deliveries and Time Windows.

Claudia Archetti, Mathieu Bouchard, Guy Desaulniers

Transp. Sci., 2011

Cutting planes for branch-and-price algorithms.

Guy Desaulniers, Jacques Desrosiers, Simon Spoorendonk

Networks, 2011

An Improved Primal Simplex Algorithm for Degenerate Linear Programs.

Issmail Elhallaoui, Abdelmoutalib Metrane, Guy Desaulniers, François Soumis

INFORMS J. Comput., 2011

Integrated airline crew scheduling: A bi-dynamic constraint aggregation method using neighborhoods.

Mohammed Saddoune, Guy Desaulniers, Issmail Elhallaoui, François Soumis

Eur. J. Oper. Res., 2011

2010

European Driver Rules in Vehicle Routing with Time Windows.

Eric Prescott-Gagnon, Guy Desaulniers, Michael Drexl, Louis-Martin Rousseau

Transp. Sci., 2010

Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling.

Daniel Potthoff, Dennis Huisman, Guy Desaulniers

Transp. Sci., 2010

A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem.

Roar Grønhaug, Marielle Christiansen, Guy Desaulniers, Jacques Desrosiers

Transp. Sci., 2010

Multi-phase dynamic constraint aggregation for set partitioning type problems.

Issmail Elhallaoui, Abdelmoutalib Metrane, François Soumis, Guy Desaulniers

Math. Program., 2010

Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows.

Guy Desaulniers

Oper. Res., 2010

Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling.

Stefan Irnich, Guy Desaulniers, Jacques Desrosiers, Ahmed Hadjar

INFORMS J. Comput., 2010

Clique Inequalities Applied to the Vehicle Routing Problem with Time Windows.

Simon Spoorendonk, Guy Desaulniers

INFOR Inf. Syst. Oper. Res., 2010

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, Vladimir Marianov

Eur. J. Oper. Res., 2010

2009

A comparison of five heuristics for the multiple depot vehicle scheduling problem.

Ann-Sophie Pepin, Guy Desaulniers, Alain Hertz, Dennis Huisman

J. Sched., 2009

A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows.

Eric Prescott-Gagnon, Guy Desaulniers, Louis-Martin Rousseau

Networks, 2009

Lower bounds and a tabu search algorithm for the minimum deficiency problem.

Mathieu Bouchard, Alain Hertz, Guy Desaulniers

J. Comb. Optim., 2009

2008

Tabu Search, Partial Elementarity, and Generalized <i>k</i>-Path Inequalities for the Vehicle Routing Problem with Time Windows.

Guy Desaulniers, François Lessard, Ahmed Hadjar

Transp. Sci., 2008

Bi-dynamic constraint aggregation and subproblem reduction.

Issmail Elhallaoui, Guy Desaulniers, Abdelmoutalib Metrane, François Soumis

Comput. Oper. Res., 2008

2007

An Exact Solution Approach for the Preferential Bidding System Problem in the Airline Industry.

Heykel Achour, Michel Gamache, François Soumis, Guy Desaulniers

Transp. Sci., 2007

Parking buses in a depot with stochastic arrival times.

Mohamed Hamdouni, François Soumis, Guy Desaulniers

Eur. J. Oper. Res., 2007

Parking buses in a depot using block patterns: A Benders decomposition approach for minimizing type mismatches.

Mohamed Hamdouni, Guy Desaulniers, François Soumis

Comput. Oper. Res., 2007

Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation.

Guy Desaulniers

Comput. Oper. Res., 2007

Chapter 2 Public Transit.

Guy Desaulniers, Mark D. Hickman

Proceedings of the Transportation, 2007

2006

Dispatching Buses in a Depot Using Block Patterns.

Mohamed Hamdouni, Guy Desaulniers, Odile Marcotte, François Soumis, Marianne van Putten

Transp. Sci., 2006

Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues.

Nicolas Bélanger, Guy Desaulniers, François Soumis, Jacques Desrosiers

Eur. J. Oper. Res., 2006

2005

Dynamic Aggregation of Set-Partitioning Constraints in Column Generation.

Issmail Elhallaoui, Daniel Villeneuve, François Soumis, Guy Desaulniers

Oper. Res., 2005

The shortest path problem with forbidden paths.

Daniel Villeneuve, Guy Desaulniers

Eur. J. Oper. Res., 2005

2004

Including technology selection decisions in manufacturing network design models.

Marc Paquet, Alain Martel, Guy Desaulniers

Int. J. Comput. Integr. Manuf., 2004

2002

VRP with Pickup and Delivery.

Guy Desaulniers, Jacques Desrosiers, Andreas Erdmann, Marius M. Solomon, François Soumis

Proceedings of the Vehicle Routing Problem., 2002

VRP with Time Windows.

Jean-François Cordeau, Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon, François Soumis

Proceedings of the Vehicle Routing Problem., 2002

2001

Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems.

Knut Haase, Guy Desaulniers, Jacques Desrosiers

Transp. Sci., 2001

2000

The Shortest Path Problem with Time Windows and Linear Waiting Costs.

Guy Desaulniers, Daniel Villeneuve

Transp. Sci., 2000

1998

A Shortest Path Algorithm for a Carlike Robot in a Polygonal Environment.

Guy Desaulniers, François Soumis, Jean-Charles Laurent

Int. J. Robotics Res., 1998

Multi-depot vehicle scheduling problems with time windows and waiting costs.

Guy Desaulniers, June Lavigne, François Soumis

Eur. J. Oper. Res., 1998

1996

On shortest paths for a car-like robot maneuvering around obstacles.

Guy Desaulniers

Robotics Auton. Syst., 1996

1995

An efficient algorithm to find a shortest path for a car-like robot.

Guy Desaulniers, François Soumis

IEEE Trans. Robotics Autom., 1995