Jacques Desrosiers

According to our database, Jacques Desrosiers authored at least 56 papers between 1984 and 2022.

Collaborative distances:

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

2022

The minimum mean cycle-canceling algorithm for linear programs.

Jean Bertrand Gauthier, Jacques Desrosiers

Eur. J. Oper. Res., 2022

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

2018

Vector Space Decomposition for Solving Large-Scale Linear Programs.

Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke

Oper. Res., 2018

2017

Linear fractional approximations for master problems in column generation.

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

Oper. Res. Lett., 2017

A strongly polynomial Contraction-Expansion algorithm for network flow problems.

Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke

Comput. Oper. Res., 2017

2016

Tools for primal degenerate linear programs: IPS, DCA, and PE.

Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke

EURO J. Transp. Logist., 2016

2015

About the minimum mean cycle-canceling algorithm.

Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke

Discret. Appl. Math., 2015

2014

Decomposition theorems for linear programs.

Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke

Oper. Res. Lett., 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

Row-reduced column generation for degenerate master problems.

Jacques Desrosiers, Jean Bertrand Gauthier, Marco E. Lübbecke

Eur. J. Oper. Res., 2014

The positive edge criterion within COIN-OR's CLP.

Mehdi Towhidi, Jacques Desrosiers, François Soumis

Comput. Oper. Res., 2014

2013

Efficient symmetry breaking formulations for the job grouping problem.

Raf Jans, Jacques Desrosiers

Comput. Oper. Res., 2013

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 algorithm for the workover rig routing problem.

Glaydston Mattos Ribeiro, Guy Desaulniers, Jacques Desrosiers

Comput. Oper. Res., 2012

2011

Cutting planes for branch-and-price algorithms.

Guy Desaulniers, Jacques Desrosiers, Simon Spoorendonk

Networks, 2011

A two-level interior-point decomposition algorithm for multi-stage stochastic capacity planning and technology acquisition.

Lila Rasekh, Jacques Desrosiers

Int. J. Math. Oper. Res., 2011

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

GENCOL: une équipe et un logiciel d'optimisation.

Jacques Desrosiers

Stud. Inform. Univ., 2010

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

Stefan Irnich, Guy Desaulniers, Jacques Desrosiers, Ahmed Hadjar

INFORMS J. Comput., 2010

Solving multi-stage stochastic in-house production and outsourcing planning by two-level decomposition.

Lila Rasekh, Jacques Desrosiers

Int. J. Math. Oper. Res., 2010

Solving a rich vehicle routing and inventory problem using column generation.

Johan Oppen, Arne Løkketangen, Jacques Desrosiers

Comput. Oper. Res., 2010

2009

On the choice of explicit stabilizing terms in column generation.

Hatem Ben Amor, Jacques Desrosiers, Antonio Frangioni

Discret. Appl. Math., 2009

2007

A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites.

Nicola Bianchessi, Jean-François Cordeau, Jacques Desrosiers, Gilbert Laporte, Vincent Raymond

Eur. J. Oper. Res., 2007

Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems.

Amar Oukil, Hatem Ben Amor, Jacques Desrosiers, Hicham El Gueddari

Comput. Oper. Res., 2007

2006

Recovering an optimal LP basis from an optimal dual solution.

Hatem Ben Amor, Jacques Desrosiers, François Soumis

Oper. Res. Lett., 2006

Dual-Optimal Inequalities for Stabilized Column Generation.

Hatem Ben Amor, Jacques Desrosiers, José M. Valério de Carvalho

Oper. Res., 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

A proximal trust-region algorithm for column generation stabilization.

Hatem Ben Amor, Jacques Desrosiers

Comput. Oper. Res., 2006

2005

Design of balanced MBA student teams.

Jacques Desrosiers, Nenad Mladenovic, Daniel Villeneuve

J. Oper. Res. Soc., 2005

Selected Topics in Column Generation.

Marco E. Lübbecke, Jacques Desrosiers

Oper. Res., 2005

Bombardier Flexjet Significantly Improves Its Fractional Aircraft Ownership Operations.

Richard Hicks, Richard Madrid, Chris Milligan, Robert Pruneau, Mike Kanaley, Yvan Dumas, Benoit Lacroix, Jacques Desrosiers, François Soumis

Interfaces, 2005

On Compact Formulations for Integer Programs Solved by Column Generation.

Daniel Villeneuve, Jacques Desrosiers, Marco E. Lübbecke, François Soumis

Ann. Oper. Res., 2005

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

Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling.

Jean-François Cordeau, Goran Stojkovic, François Soumis, Jacques Desrosiers

Transp. Sci., 2001

Simultaneous Assignment of Locomotives and Cars to Passenger Trains.

Jean-François Cordeau, François Soumis, Jacques Desrosiers

Oper. Res., 2001

2000

A Benders Decomposition Approach for the Locomotive and Car Assignment Problem.

Jean-François Cordeau, François Soumis, Jacques Desrosiers

Transp. Sci., 2000

Air Transat Uses ALTITUDE to Manage Its Aircraft Routing, Crew Pairing, and Work Assignment.

Jacques Desrosiers, Arielle Lasry, Daniel McInnis, Marius M. Solomon, François Soumis

Interfaces, 2000

1999

2-Path Cuts for the Vehicle Routing Problem with Time Windows.

Niklas Kohl, Jacques Desrosiers, Oli B. G. Madsen, Marius M. Solomon, François Soumis

Transp. Sci., 1999

A Column Generation Approach for Large-Scale Aircrew Rostering Problems.

Michel Gamache, François Soumis, Gérald Marquis, Jacques Desrosiers

Oper. Res., 1999

Fleet assignment and routing with schedule synchronization constraints.

Irina Ioachim, Jacques Desrosiers, François Soumis, Nicolas Bélanger

Eur. J. Oper. Res., 1999

Stabilized column generation.

Olivier du Merle, Daniel Villeneuve, Jacques Desrosiers, Pierre Hansen

Discret. Math., 1999

1998

The Operational Airline Crew Scheduling Problem.

Mirela Stojkovic, François Soumis, Jacques Desrosiers

Transp. Sci., 1998

The Preferential Bidding System at Air Canada.

Michel Gamache, François Soumis, Daniel Villeneuve, Jacques Desrosiers, Éric Gélinas

Transp. Sci., 1998

A dynamic programming algorithm for the shortest path problem with time windows and linear node costs.

Irina Ioachim, Sylvie Gélinas, François Soumis, Jacques Desrosiers

Networks, 1998

1995

A Request Clustering Algorithm for Door-to-Door Handicapped Transportation.

Irina Ioachim, Jacques Desrosiers, Yvan Dumas, Marius M. Solomon, Daniel Villeneuve

Transp. Sci., 1995

An Optimal Algorithm for the Traveling Salesman Problem with Time Windows.

Yvan Dumas, Jacques Desrosiers, Éric Gélinas, Marius M. Solomon

Oper. Res., 1995

A new branching strategy for time constrained routing problems with application to backhauling.

Sylvie Gélinas, Martin Desrochers, Jacques Desrosiers, Marius M. Solomon

Ann. Oper. Res., 1995

1993

A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows.

André Langevin, Martin Desrochers, Jacques Desrosiers, Sylvie Gélinas, François Soumis

Networks, 1993

Tabu search and a quadratic relaxation for the Satisfiability problem.

Brigitte Jaumard, Mihnea Stan, Jacques Desrosiers

Proceedings of the Cliques, 1993

1992

A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows.

Martin Desrochers, Jacques Desrosiers, Marius M. Solomon

Oper. Res., 1992

1990

Technical Note - Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs.

Yvan Dumas, François Soumis, Jacques Desrosiers

Transp. Sci., 1990

1988

Survey Paper - Time Window Constrained Routing and Scheduling Problems.

Marius M. Solomon, Jacques Desrosiers

Transp. Sci., 1988

Vehicle routing with full loads.

Jacques Desrosiers, Gilbert Laporte, Michel Sauvé, François Soumis, Serge Taillefer

Comput. Oper. Res., 1988

1984

Routing with time windows by column generation.

Jacques Desrosiers, François Soumis, Martin Desrochers

Networks, 1984