Jean-François Cordeau

Back

Cahiers du GERAD

47 results — page 2 of 3

, , , , and

We present a branch-price-and-cut method to solve a maritime pickup and delivery problem with time windows and split loads. The fleet of ships is heterogen...

BibTeX reference
, , and

Operational problems arising in the planning of integrated supply chains have been increasingly studied in the past decade. Among these, the production rout...

BibTeX reference
, , , , and

The production-routing problem can be seen as a combination of two well known combinatorial optimization problems: the lotsizing and the vehicle routing prob...

BibTeX reference
, , and

In the rail industry, profit maximization relies heavily on the integration of logistics activities with an improved management of revenues. The operational ...

BibTeX reference
, , , and

This paper proposes a construction heuristic and an adaptive large neighborhood search heuristic for the technician and task scheduling problem arising in a ...

BibTeX reference
and

The <i>Dial-a-Ride Problem</i> (DARP) consists of designing vehicle routes and schedules for <i>n</i> users who specify pickup and delivery requests between...

BibTeX reference
, , and

In one-to-one <i>Pickup and Delivery Problems</i> (PDPs), the aim is to design a set of least cost vehicle routes starting and ending at a common depot in o...

BibTeX reference
, , and

This paper considers large shift scheduling problems with different shift start times and lengths, fractionable breaks and work stretch duration restrictions...

BibTeX reference
, , , , and

Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the requ...

BibTeX reference
, , and

This paper considers a shift scheduling problem that includes different forms of flexibility in terms of shift starting times, break lengths and break plac...

BibTeX reference
, , , , and

This article reviews some of the best metaheuristics proposed in recent years for the Vehicle Routing Problem. These are based on local search, on populatio...

BibTeX reference
, , and

The integrated aircraft routing and crew scheduling problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each fl...

BibTeX reference
and

This chapter describes some of the most important models and algorithms for the classical vehicle routing problem and for several families of arc routing pr...

BibTeX reference
, , and

This paper introduces a new integrated model for the combined day-off and shift scheduling problem (the tour scheduling problem). This model generalizes the...

BibTeX reference
and

This article describes a tabu search heuristic for the <i>Dial-a-Ride Problem</i> with the following characteristics. Users specify transportation requests ...

BibTeX reference
and

The <i>Dial-a-Ride Problem</i> (DARP) consists of designing vehicle routes and schedules for <i>n</i> users who specify pick-up and drop-off requests betwee...

BibTeX reference
and

This article reviews ten of the most important tabu search heuristics for the vehicle routing problem. Some of the main tabu search features are first desc...

BibTeX reference
, , and

In this paper we introduce a new formulation of the logistics network design problem encountered in deterministic, single-country, single-period contexts. O...

BibTeX reference
, , , , and

Assigning locomotives and cars to a set of scheduled trains is a complex but important problem for passenger railways. This task is normally carried out in ...

BibTeX reference
, , , and

Given a set of flight legs to be flown by a single type of aircraft, the simultaneous aircraft routing and crew scheduling problem consists of determining a...

BibTeX reference