Jacques Desrosiers

56 papers Journal 53Unranked 1
YearRankTypeTitle / Venue / Authors
2022 J jnl
The minimum mean cycle-canceling algorithm for linear programs.
Eur. J. Oper. Res.
Jean Bertrand Gauthier, Jacques Desrosiers
2019 J jnl
Daily course pattern formulation and valid inequalities for the curriculum-based course timetabling problem.
J. Sched.
Niels-Christian Fink Bagger, Guy Desaulniers, Jacques Desrosiers
2018 J jnl
Vector Space Decomposition for Solving Large-Scale Linear Programs.
Oper. Res.
Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke
2017 J jnl
A strongly polynomial Contraction-Expansion algorithm for network flow problems.
Comput. Oper. Res.
Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke
2017 J jnl
Linear fractional approximations for master problems in column generation.
Oper. Res. Lett.
Hocine Bouarab, Guy Desaulniers, Jacques Desrosiers, Jean Bertrand Gauthier
2016 J jnl
Tools for primal degenerate linear programs: IPS, DCA, and PE.
EURO J. Transp. Logist.
Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke
2015 J jnl
About the minimum mean cycle-canceling algorithm.
Discret. Appl. Math.
Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke
2014 J jnl
Decomposition theorems for linear programs.
Oper. Res. Lett.
Jean Bertrand Gauthier, Jacques Desrosiers, Marco E. Lübbecke
2014 J jnl
Efficient heuristics for the workover rig routing problem with a heterogeneous fleet and a finite horizon.
J. Heuristics
Glaydston Mattos Ribeiro, Guy Desaulniers, Jacques Desrosiers, Thibaut Vidal, Bruno Salezze Vieira
2014 J jnl
Row-reduced column generation for degenerate master problems.
Eur. J. Oper. Res.
Jacques Desrosiers, Jean Bertrand Gauthier, Marco E. Lübbecke
2014 J jnl
The positive edge criterion within COIN-OR's CLP.
Comput. Oper. Res.
Mehdi Towhidi, Jacques Desrosiers, François Soumis
2013 J jnl
Efficient symmetry breaking formulations for the job grouping problem.
Comput. Oper. Res.
Raf Jans, Jacques Desrosiers
2012 J jnl
A branch-price-and-cut algorithm for the workover rig routing problem.
Comput. Oper. Res.
Glaydston Mattos Ribeiro, Guy Desaulniers, Jacques Desrosiers
2012 J jnl
Stabilized dynamic constraint aggregation for solving set partitioning problems.
Eur. J. Oper. Res.
Pascal Benchimol, Guy Desaulniers, Jacques Desrosiers
2011 J jnl
A two-level interior-point decomposition algorithm for multi-stage stochastic capacity planning and technology acquisition.
Int. J. Math. Oper. Res.
Lila Rasekh, Jacques Desrosiers
2011 J jnl
Cutting planes for branch-and-price algorithms.
Networks
Guy Desaulniers, Jacques Desrosiers, Simon Spoorendonk
2010 J jnl
A Branch-and-Price Method for a Liquefied Natural Gas Inventory Routing Problem.
Transp. Sci.
Roar Grønhaug, Marielle Christiansen, Guy Desaulniers, Jacques Desrosiers
2010 J jnl
GENCOL: une équipe et un logiciel d'optimisation.
Stud. Inform. Univ.
Jacques Desrosiers
2010 J jnl
Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling.
INFORMS J. Comput.
Stefan Irnich, Guy Desaulniers, Jacques Desrosiers, Ahmed Hadjar
2010 J jnl
Solving a rich vehicle routing and inventory problem using column generation.
Comput. Oper. Res.
Johan Oppen, Arne Løkketangen, Jacques Desrosiers
2010 J jnl
Solving multi-stage stochastic in-house production and outsourcing planning by two-level decomposition.
Int. J. Math. Oper. Res.
Lila Rasekh, Jacques Desrosiers
2009 J jnl
On the choice of explicit stabilizing terms in column generation.
Discret. Appl. Math.
Hatem Ben Amor, Jacques Desrosiers, Antonio Frangioni
2007 J jnl
A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites.
Eur. J. Oper. Res.
Nicola Bianchessi, Jean-François Cordeau, Jacques Desrosiers, Gilbert Laporte, Vincent Raymond
2007 J jnl
Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems.
Comput. Oper. Res.
Amar Oukil, Hatem Ben Amor, Jacques Desrosiers, Hicham El Gueddari
2006 J jnl
A proximal trust-region algorithm for column generation stabilization.
Comput. Oper. Res.
Hatem Ben Amor, Jacques Desrosiers
2006 J jnl
Dual-Optimal Inequalities for Stabilized Column Generation.
Oper. Res.
Hatem Ben Amor, Jacques Desrosiers, José M. Valério de Carvalho
2006 J jnl
Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues.
Eur. J. Oper. Res.
Nicolas Bélanger, Guy Desaulniers, François Soumis, Jacques Desrosiers
2006 J jnl
Recovering an optimal LP basis from an optimal dual solution.
Oper. Res. Lett.
Hatem Ben Amor, Jacques Desrosiers, François Soumis
2005 J jnl
Bombardier Flexjet Significantly Improves Its Fractional Aircraft Ownership Operations.
Interfaces
Richard Hicks, Richard Madrid, Chris Milligan, Robert Pruneau, Mike Kanaley, Yvan Dumas, Benoit Lacroix, Jacques Desrosiers, François Soumis
2005 J jnl
Design of balanced MBA student teams.
J. Oper. Res. Soc.
Jacques Desrosiers, Nenad Mladenovic, Daniel Villeneuve
2005 J jnl
On Compact Formulations for Integer Programs Solved by Column Generation.
Ann. Oper. Res.
Daniel Villeneuve, Jacques Desrosiers, Marco E. Lübbecke, François Soumis
2005 J jnl
Selected Topics in Column Generation.
Oper. Res.
Marco E. Lübbecke, Jacques Desrosiers
2002 — ch.
VRP with Pickup and Delivery.
The Vehicle Routing Problem
Guy Desaulniers, Jacques Desrosiers, Andreas Erdmann, Marius M. Solomon, François Soumis
2002 — ch.
VRP with Time Windows.
The Vehicle Routing Problem
Jean-François Cordeau, Guy Desaulniers, Jacques Desrosiers, Marius M. Solomon, François Soumis
2001 J jnl
Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling.
Transp. Sci.
Jean-François Cordeau, Goran Stojkovic, François Soumis, Jacques Desrosiers
2001 J jnl
Simultaneous Assignment of Locomotives and Cars to Passenger Trains.
Oper. Res.
Jean-François Cordeau, François Soumis, Jacques Desrosiers
2001 J jnl
Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems.
Transp. Sci.
Knut Haase, Guy Desaulniers, Jacques Desrosiers
2000 J jnl
A Benders Decomposition Approach for the Locomotive and Car Assignment Problem.
Transp. Sci.
Jean-François Cordeau, François Soumis, Jacques Desrosiers
2000 J jnl
Air Transat Uses ALTITUDE to Manage Its Aircraft Routing, Crew Pairing, and Work Assignment.
Interfaces
Jacques Desrosiers, Arielle Lasry, Daniel McInnis, Marius M. Solomon, François Soumis
1999 J jnl
2-Path Cuts for the Vehicle Routing Problem with Time Windows.
Transp. Sci.
Niklas Kohl, Jacques Desrosiers, Oli B. G. Madsen, Marius M. Solomon, François Soumis
1999 J jnl
A Column Generation Approach for Large-Scale Aircrew Rostering Problems.
Oper. Res.
Michel Gamache, François Soumis, Gérald Marquis, Jacques Desrosiers
1999 J jnl
Fleet assignment and routing with schedule synchronization constraints.
Eur. J. Oper. Res.
Irina Ioachim, Jacques Desrosiers, François Soumis, Nicolas Bélanger
1999 J jnl
Stabilized column generation.
Discret. Math.
Olivier du Merle, Daniel Villeneuve, Jacques Desrosiers, Pierre Hansen
1998 J jnl
A dynamic programming algorithm for the shortest path problem with time windows and linear node costs.
Networks
Irina Ioachim, Sylvie Gélinas, François Soumis, Jacques Desrosiers
1998 J jnl
The Operational Airline Crew Scheduling Problem.
Transp. Sci.
Mirela Stojkovic, François Soumis, Jacques Desrosiers
1998 J jnl
The Preferential Bidding System at Air Canada.
Transp. Sci.
Michel Gamache, François Soumis, Daniel Villeneuve, Jacques Desrosiers, Éric Gélinas
1995 J jnl
A Request Clustering Algorithm for Door-to-Door Handicapped Transportation.
Transp. Sci.
Irina Ioachim, Jacques Desrosiers, Yvan Dumas, Marius M. Solomon, Daniel Villeneuve
1995 J jnl
A new branching strategy for time constrained routing problems with application to backhauling.
Ann. Oper. Res.
Sylvie Gélinas, Martin Desrochers, Jacques Desrosiers, Marius M. Solomon
1995 J jnl
An Optimal Algorithm for the Traveling Salesman Problem with Time Windows.
Oper. Res.
Yvan Dumas, Jacques Desrosiers, Éric Gélinas, Marius M. Solomon
1993 J jnl
A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows.
Networks
André Langevin, Martin Desrochers, Jacques Desrosiers, Sylvie Gélinas, François Soumis
1993 — conf
Tabu search and a quadratic relaxation for the Satisfiability problem.
Cliques, Coloring, and Satisfiability
Brigitte Jaumard, Mihnea Stan, Jacques Desrosiers
1992 J jnl
A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows.
Oper. Res.
Martin Desrochers, Jacques Desrosiers, Marius M. Solomon
1990 J jnl
Technical Note - Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs.
Transp. Sci.
Yvan Dumas, François Soumis, Jacques Desrosiers
1988 J jnl
Survey Paper - Time Window Constrained Routing and Scheduling Problems.
Transp. Sci.
Marius M. Solomon, Jacques Desrosiers
1988 J jnl
Vehicle routing with full loads.
Comput. Oper. Res.
Jacques Desrosiers, Gilbert Laporte, Michel Sauvé, François Soumis, Serge Taillefer
1984 J jnl
Routing with time windows by column generation.
Networks
Jacques Desrosiers, François Soumis, Martin Desrochers