Cahiers : GERAD

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

Feb 2010

GENCOL : Une équipe et un logiciel d'optimisation

Jacques Desrosiers

G-2010-06

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

Operations Management in Transportation Networks

Jacques Desrosiers

G-2008-54

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

Jan 2004

A Primer in Column Generation

Jacques Desrosiers and Marco E. Lübbecke

G-2004-02

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

Dec 2002

Selected Topics in Column Generation

Marco E. Lübbecke and Jacques Desrosiers

G-2002-64

Nov 2002

De professeur/chercheur à entrepreneur

Jacques Desrosiers

G-2002-62

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

Gestion des opérations dans les réseaux de transport

Jacques Desrosiers

G-2000-38

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

Aug 1984

Modélisation des choix de residences

Alain Lapointe and Jacques Desrosiers

G-84-10

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

Cahiers du GERAD

Jacques Desrosiers

Annual Reports