François Soumis
RetourCahiers du GERAD
170 résultats — page 4 de 9
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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