Jacques Desrosiers

Publication Activity (10 Years)

Years Active: 1984-2022
Publications (10 Years): 6

Top Topics

Set Partitioning

Strongly Polynomial

Column Generation

Top Venues

Comput. Oper. Res.

Eur. J. Oper. Res.

Oper. Res. Lett.

Discret. Appl. Math.

Publications

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