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
Mar 2016 A strongly polynomial Contraction-Expansion algorithm for network flow problems Jean-Bertrand Gauthier, Jacques Desrosiers, and Marco E. Lübbecke G-2016-18
Sep 2015 A linear fractional pricing problem for solving linear programs Hocine Bouarab, Guy Desaulniers, and Jacques Desrosiers G-2015-82
Mar 2015 Vector space decomposition for solving large-scale linear programs Jean-Bertrand Gauthier, Jacques Desrosiers, and Marco E. Lübbecke G-2015-26
Sep 2014 Decomposition theorems for linear programs Jean-Bertrand Gauthier, Jacques Desrosiers, and Marco E. Lübbecke G-2014-67
Sep 2013 Tools for primal degenerate linear programs: IPS, DCA, and PE Jean-Bertrand Gauthier, Jacques Desrosiers, and Marco E. Lübbecke G-2013-51
Sep 2013 About the Minimum Mean Cycle-Canceling Algorithm Jean-Bertrand Gauthier, Jacques Desrosiers, and Marco E. Lübbecke G-2013-52
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
Apr 2013 Improved Column Generation Algorithms for the Job Grouping Problem Jacques Desrosiers, Raf Jans, and Yossiri Adulyasak G-2013-26
Feb 2013 Row-Reduced Column Generation for Degenerate Master Problems Jacques Desrosiers, Jean-Bertrand Gauthier, and Marco E. Lübbecke G-2013-09
Nov 2012 The Positive Edge Criterion Within COIN-OR's CLP Mehdi Towhidi, Jacques Desrosiers, and François Soumis G-2012-77
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 Efficient Symmetry-Breaking Formulations for the Job Grouping Problem Raf Jans and Jacques Desrosiers G-2011-67
Nov 2011 Improved Column Generation for Highly Degenerate Master Problems Jacques Desrosiers, Jean-Bertrand Gauthier, and Marco E. Lübbecke G-2011-66
Oct 2011 Stabilized Dynamic Constraint Aggregation for Solving Set Partitioning Problems Pascal Benchimol, Guy Desaulniers, and Jacques Desrosiers G-2011-56
Oct 2010 Positive Edge: A Pricing Criterion for the Identification of Non-Degenerate Simplex Pivots Vincent Raymond, François Soumis, Abdelmoutalib Metrane, and Jacques Desrosiers G-2010-61
Aug 2010 Binary Clustering Problems: Symmetric, Asymmetric and Decomposition Formulations Raf Jans and Jacques Desrosiers G-2010-44
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
Sep 2009 Cutting Planes for Branch-and-Price Algorithms Guy Desaulniers, Jacques Desrosiers, and Simon Spoorendonk G-2009-52
Feb 2009 Solving Multi-Stage Stochastic, In-House Production and Outsourcing Planning by Two-Level Decomposition Lila Rasekh and Jacques Desrosiers G-2009-08
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
Feb 2008 A Two-Level Interior-Point Decomposition Algorithm for Multi-Stage Stochastic Capacity Planning and Technology Acquisition Jacques Desrosiers and Lila Rasekh G-2008-09
Jan 2008 Solving the Livestock Collection Problem Using Column Generation Johan Oppen, Arne Løkketangen, and Jacques Desrosiers G-2008-01
Dec 2007 On the Choice of Explicit Stabilizing Terms in Column Generation Hatem Ben Amor, Antonio Frangioni, and Jacques Desrosiers G-2007-109
Oct 2007 Path Reduced Costs for Eliminating Arcs Stefan Irnich, Guy Desaulniers, Jacques Desrosiers, and Ahmed Hadjar G-2007-79
May 2005 A Heuristic for the Management of Multiple-Orbit Earth Observation Satellites Nicola Bianchessi, Jean-François Cordeau, Jacques Desrosiers, Gilbert Laporte, and Vincent Raymond G-2005-45
Oct 2004 Stabilized Column Generation for Highly Degenerate Multiple-Depot Vehicle Scheduling Problems A Oukil, H El Gueddari, Jacques Desrosiers, and Hatem Ben Amor G-2004-75
Oct 2004 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, and François Soumis G-2004-73
Aug 2004 Stabilization in Column Generation Hatem Ben Amor, Jacques Desrosiers, and Antonio Frangioni G-2004-62
Jul 2004 Using Dual Optimal Multipliers in Recovering an Optimal Primal Basic Solution Hatem Ben Amor, Jacques Desrosiers, and François Soumis G-2004-61
Jan 2004 Altitude Manpower Planning. An Integrated System that Addresses the Puzzle of Planning a Crew Force Benoit Lacroix and Jacques Desrosiers G-2004-05
Jul 2003 A Proximal Trust-Region Algorithm for Column Generation Stabilization Hatem Ben Amor and Jacques Desrosiers G-2003-43
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
Mar 2003 Dual-optimal Inequalities for Stabilized Column Generation Hatem Ben Amor, Jacques Desrosiers, and José Manuel Valério de Carvalho G-2003-20
Jan 2003 On Compact Formulations for Integer Programs Solved by Column Generation Daniel Villeneuve, Jacques Desrosiers, Marco E. Lübbecke, and François Soumis G-2003-06
Dec 2002 Weekly Airline Fleet Assignment with Homogeneity Nicolas Bélanger, Guy Desaulniers, François Soumis, and Jacques Desrosiers G-2002-70
Sep 2002 Design of Balanced MBA Student Teams Jacques Desrosiers, Nenad Mladenović, and Daniel Villeneuve G-2002-49
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
Aug 2000 Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling Jean-François Cordeau, Goran Stojkovic, François Soumis, and Jacques Desrosiers G-2000-37
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
Dec 1998 Simultaneous Assignment of Locomotives and Cars to Passenger Trains Jean-François Cordeau, François Soumis, and Jacques Desrosiers G-98-72
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
Oct 1998 Le système d'horaires mensuels personnalisés d'Air Canada Michel Gamache, François Soumis, Daniel Villeneuve, Jacques Desrosiers, and Eric Gélinas G-98-56
Jul 1998 A Benders Decomposition Approach for the Locomotive and Car Assignment Problem Jean-François Cordeau, François Soumis, and Jacques Desrosiers G-98-35
Mar 1998 A Branch-First, Cut-Second Approach for Locomotive Assignment K Ziarati, François Soumis, Jacques Desrosiers, and Marius M. Solomon G-98-11
Feb 1998 Stabilized Column Generation O Du Merle, Daniel Villeneuve, Jacques Desrosiers, and Pierre Hansen G-98-06
Jul 1997 An Optimization Model for Real-Time Flight Scheduling Problem Goran Stojkovic, François Soumis, Jacques Desrosiers, and Marius M. Solomon G-97-46
May 1997 Weekly locomotive scheduling at Swedish State Railways A Nou, Jacques Desrosiers, and François Soumis G-97-35
May 1997 Crew Pairing for a Regional Carrier Guy Desaulniers, Jacques Desrosiers, A Lasry, and Marius M. Solomon G-97-33
May 1997 Locomotive Assignment Using Train Delays K Ziarati, François Soumis, and Jacques Desrosiers G-97-27
May 1997 Crew Scheduling in Air Transportation Guy Desaulniers, Jacques Desrosiers, Michel Gamache, and François Soumis G-97-26
Apr 1997 2-Path Cuts for the Vehicle Routing Problem with Time Windows Niklas Kohl, Jacques Desrosiers, Oli B.G. Madsen, Marius M. Solomon, and François Soumis G-97-19
Mar 1997 The Operational Airline Crew Scheduling Problem Mirela Stojkovic, François Soumis, and Jacques Desrosiers G-97-15
Mar 1997 The Preferential Bidding System at Air Canada Michel Gamache, François Soumis, Daniel Villeneuve, Jacques Desrosiers, and Eric Gélinas G-97-12
Feb 1997 Stabilisation dans le cadre de la génération de colonnes O Du Merle, Daniel Villeneuve, Jacques Desrosiers, and Pierre Hansen G-97-08
Feb 1996 Advances in Constrained Routing and Scheduling Problems Jacques Desrosiers, Marius M. Solomon, and Daniel Villeneuve G-96-09
Jun 1995 Locomotive Assignment with Heterogeneous Consists at CN North America K Ziarati, François Soumis, Jacques Desrosiers, Sylvie Gélinas, and A Saintonge G-95-31
Apr 1995 ALTITUDE: The Airline Operations Management System at Air Transat Jacques Desrosiers, A Lasry, D Mcinnis, Marius M. Solomon, and François Soumis G-95-23
Oct 1994 Fleet Assignment and Routing with Schedule Synchronization Constraints Irina Ioachim, Jacques Desrosiers, François Soumis, and Nicolas Bélanger G-94-48
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 Results Obtained with Crew-Opt, a Column Generation Method for Transit Crew Scheduling Jean-Marc Rousseau and Jacques Desrosiers G-94-37
Jun 1994 A Dynamic Programming Algorithm for the Shortest Path Problem with Time Windows and Linear Node Costs Irina Ioachim, Eric Gélinas, François Soumis, and Jacques Desrosiers G-94-24
Jun 1994 An Optimizer for Aircraft and Crew Scheduling Sylvie Lavoie, Jacques Desrosiers, Yvan Dumas, Marius M. Solomon, and François Soumis G-94-23
May 1994 Daily Aircraft Routing and Scheduling Guy Desaulniers, Jacques Desrosiers, Yvan Dumas, Marius M. Solomon, and François Soumis G-94-21
May 1994 A Column Generation Approach for Large Scale Rostering Problems Michel Gamache, François Soumis, G Marquis, and Jacques Desrosiers G-94-20
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
Aug 1993 Tabu Search and a Quadratic Relaxation for the Satisfiability Problem Brigitte Jaumard, M Stan, and Jacques Desrosiers G-93-25
Apr 1992 Time Constrained Routing and Scheduling Jacques Desrosiers, Yvan Dumas, Marius M. Solomon, and François Soumis G-92-42
Apr 1992 A New Branching Strategy for Time Constrained Routing Problems with Application to Backhauling Sylvie Gélinas, Martin Desrochers, Jacques Desrosiers, and Marius M. Solomon G-92-13
Dec 1991 An Optimal Algorithm for the Traveling Salesman Problem with Time Windows Yvan Dumas, Jacques Desrosiers, Pierre Girard, and Marius M. Solomon G-91-51
Dec 1991 A Request Clustering Algorithm for Door-to-Door Handicapped Transportation Irina Ioachim, Jacques Desrosiers, Yvan Dumas, Marius M. Solomon, and Daniel Villeneuve G-91-50
Mar 1991 "A Breakthrough in Airline Crew Scheduling", Jacques Desrosiers, Yvan Dumas, Martin Desrochers, François Soumis, Brunilde Sansò, and Pierre Trudeau G-91-11
Jan 1991 An Algorithm for Mini-Clustering in Handicapped Transport Jacques Desrosiers, Yvan Dumas, François Soumis, S Taillefer, and Daniel Villeneuve G-91-02
Oct 1990 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, and François Soumis G-90-44
Sep 1990 An Application of Vehicle Routing Methodology to Large-Scale Larvicide Control Programs Marius M. Solomon, A Chalifour, Jacques Desrosiers, and J Boisvert G-90-40
Jun 1990 A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows Martin Desrochers, Jacques Desrosiers, and Marius M. Solomon G-90-30
Feb 1990 Using Column Generation to Solve the Vehicle Routing Problem with Time Windows Martin Desrochers, Jacques Desrosiers, and Marius M. Solomon G-90-08
Sep 1989 Large Scale Multi-Vehicle Dial-a-Ride Problems Yvan Dumas, Jacques Desrosiers, and François Soumis G-89-30
May 1989 The Pickup and Delivery Problem with Time Windows Yvan Dumas, Jacques Desrosiers, and François Soumis G-89-17
Feb 1989 Optimizing the Schedule for a Fixed Vehicle Path with Convex Inconvenience Costs Yvan Dumas, François Soumis, and Jacques Desrosiers G-89-08
Nov 1988 Classification of Traveling Salesman Problem Formulations André Langevin, François Soumis, and Jacques Desrosiers G-88-36
Nov 1988 Minimisation d'une fonction convexe séparable avec contraintes de rapport entre les variables Yvan Dumas, Jacques Desrosiers, and François Soumis G-88-33
Aug 1988 Optimisation de l'horaire d'initinéraire, avec coûts convexes Yvan Dumas, François Soumis, and Jacques Desrosiers G-88-22
Jun 1987 Column Generation Algorithm for vehicle routing with time windows François Soumis and Jacques Desrosiers G-87-16
Feb 1987 Time Window Constrained Routing and Scheduling Problems: a Survey Marius M. Solomon and Jacques Desrosiers G-87-09
Oct 1986 A Shortest Path Problem for Vehicle Routing with Pick-Up, Delivery and Time Windows Yvan Dumas and Jacques Desrosiers G-86-09A
Apr 1986 Problème de plus court chemin pour la confection de tournées de véhicules avec cueillette, livraison et contraintes d'horaires Yvan Dumas and Jacques Desrosiers G-86-09
Nov 1985 Vehicle Routing with Full Loads Jacques Desrosiers, Gilbert Laporte, Michel Sauvé, François Soumis, and S Taillefer G-85-21
May 1984 The Impact on Vehicule Routing of Various Operational Rule of a Transportation System for Handicapped Persons Jean-Pierre Belisle, Jacques Desrosiers, Yvan Dumas, Serge Roy, and François Soumis G-84-14
May 1984 A Dynamic Programming Solution of the Large Scale Single Vehicle Dial-A-Ride Problem with Time Windows Jacques Desrosiers, Yvan Dumas, and François Soumis G-84-12
Feb 1984 Lagrangian Relaxation for Routing with Time Windows Jacques Desrosiers, François Soumis, and Michel Sauvé G-84-03
Nov 1983 Optimal Urban Bus Routing with Scheduling Flexibilities Jacques Desrosiers, François Soumis, and Martin Desrochers G-83-33
Nov 1983 Langragean Relaxation Methods for Vehicle Routing and Scheduling with Time Windows Jacques Desrosiers G-83-26
Sep 1983 Évaluation de l'impact des changements structurels sur les choix de résidence Jacques Desrosiers and Alain Lapointe G-83-19
Aug 1983 Routing and Scheduling by Branch-and-Bound on Time Windows Jacques Desrosiers, François Soumis, Martin Desrochers, and Michel Sauvé G-83-16
Aug 1983 Routing with Time Windows by Column Generation Jacques Desrosiers, François Soumis, and Martin Desrochers G-83-15
Feb 1983 Routing with Time Windows: Synthesis Jacques Desrosiers, François Soumis, and Martin Desrochers G-83-05
Oct 1982 Routes avec horaire traité par génération des colonnes Jacques Desrosiers, François Soumis, and Martin Desrochers G-82-12
Oct 1982 Centre de correspondance pour le transport des handicapés Jacques Desrosiers and François Soumis G-82-11
Oct 1981 Réduction du nombre de patrons dans un programme de découpage Jacques Desrosiers and Paul Pelletier G-81-15