François Soumis

Retour

Cahiers du GERAD

170 résultats — page 4 de 9

et

We present a model that rapidly finds an approximation of the expected passenger flow on an airline network, given forecast data concerning 1) the distribut...

référence BibTeX
, , et

Since its appearance in 1947, the primal simplex algorithm has been one of the most popular algorithm for solving linear programs. It is very efficient wh...

référence BibTeX
et

In the integrated aircraft routing, crew scheduling and flight retiming problem, a minimum-cost set of aircraft routes and crew pairings must be constructed...

référence BibTeX
, et

Given buses of different types arriving at a depot during the evening, the bus parking problem consists of assigning these buses to parking slots in such a w...

référence BibTeX
, et

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

référence BibTeX
, , , et

In this article we consider the problem of assigning parking slots to buses of different types so that the required buses can be dispatched easily in the mo...

référence BibTeX
, et

In a transit authority bus depot, buses of different types arrive in the evening to be parked in the depot for the night, and then dispatched in the morning...

référence BibTeX
et

We consider a widespread solution method that consists of a column generation approach embedded in a branch-and-bound scheme to solve the multiple depot veh...

référence BibTeX
, , et

Given the sets of flights and aircraft of an airline carrier, the fleet assignment problem consists of assigning the most profitable aircraft type to each f...

référence BibTeX
, , et

Given the flight schedule of an airline, the fleet assignment problem consists of determining the aircraft type to assign to each flight leg in order to max...

référence BibTeX
, , et

Column generation has become a powerful tool in solving large scale integer programs. It is well known that most of the often reported compatibility issues ...

référence BibTeX
, et

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

référence BibTeX
, , et

This paper introduces the first exact approach for constructing aircrew member personalized monthly work schedules when a preferential bidding system (PBS) ...

référence BibTeX
, , , , , , , et

The fractional aircraft market is the fastest growing segment of the business aircraft industry. A fractional aircraft operation is complex - essentially an...

référence BibTeX
, et

We describe an approach that computes an optimal primal basic solution given an optimal vector of dual multipliers. It consists in restricting the dual prob...

référence BibTeX
et

This article presents a formulation for the job shop problem based on the Dantzig- Wolfe decomposition with a subproblem for each machine. Each subproblem i...

référence BibTeX
, et

We consider the multiple depot vehicle scheduling problem (MDVSP) and propose a branch-and-bound algorithm for solving it that combines column generation, va...

référence BibTeX
et

The shortest path problem with resource constraints consists of finding the minimum cost path between two specified points while respecting constraints on r...

référence BibTeX
, et

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...

référence BibTeX
, , et

Column generation is often used to solve problems involving set partitioning constraints, such as vehicle routing and crew scheduling problems. When these co...

référence BibTeX