Soumis Franois

Franois Soumis

Information about the author Franois Soumis will soon be added to the site.
Found 51 papers in total
A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
1998
This paper presents an optimal dynamic programming algorithm, the first such algorithm...
Simultaneous assignment of locomotives and cars to passenger trains
Simultaneous assignment of locomotives and cars to passenger trains
2001
The problem of assigning locomotives and cars to trains is a complex task for most...
2-path cuts for the vehicle routing problem with time windows
2-path cuts for the vehicle routing problem with time windows
1999
This paper introduces a strong valid inequality, the 2-path cut, to produce better...
Air Transat uses ALTITUDE to manage its aircraft routing, crew pairing, and work assignment
Air Transat uses ALTITUDE to manage its aircraft routing, crew pairing, and work assignment
2000
Air Transat operates charter flights to vacation spots. In 1993, it had an opportunity...
The operational airline crew scheduling problem
The operational airline crew scheduling problem
1998
This paper describes the operational airline crew scheduling problem and represents a...
The preferential bidding system at Air Canada
The preferential bidding system at Air Canada
1998
This paper describes the Preferential Bidding Problem solved in the airline industry...
A column generation approach for large-scale aircrew rostering problems
A column generation approach for large-scale aircrew rostering problems
1999
This article describes a method for solving the crew rostering problem in air...
Fleet assignment and routing with schedule synchronization constraints
Fleet assignment and routing with schedule synchronization constraints
1999
This paper introduces a new type of constraints, related to schedule synchronization,...
A branch-first, cut-second approach for locomotive assignment
A branch-first, cut-second approach for locomotive assignment
1999
The problem of assigning locomotives to trains consists of selecting the types and...
Multi-depot vehicle scheduling problems with time windows and waiting costs
Multi-depot vehicle scheduling problems with time windows and waiting costs
1998
The multi-depot vehicle scheduling problem with time windows consists of scheduling a...
Price-based planning and scheduling of multiproduct orders in symbiotic manufacturing networks
Price-based planning and scheduling of multiproduct orders in symbiotic manufacturing networks
1997
This paper addresses the problem of planning and scheduling operations when processing...
Crew pairing at Air France
Crew pairing at Air France
1997
In the airline industry, crew schedules consist of a number of pairings. These are...
Locomotive assignment with heterogeneous consists at Canadian National North America
Locomotive assignment with heterogeneous consists at Canadian National North America
1997
The problem of assigning locomotives to train-segments is very important for railway...
Daily aircraft routing and scheduling
Daily aircraft routing and scheduling
1997
In this paper we consider the daily aircraft routing and scheduling problem (DARSP)....
Maximal closure on a graph with resource constraints
Maximal closure on a graph with resource constraints
1997
This article formulates the problem of maximal closure on a graph with resource...
A dynamic programming algorithm for single machine scheduling with ready times
A dynamic programming algorithm for single machine scheduling with ready times
1997
The authors propose a dynamic programming algorithm for the single machine scheduling...
PERT and crashing revisited: Mathematical generalizations
PERT and crashing revisited: Mathematical generalizations
1993
The authors consider a generalization of PERT where task durations are variable and...
Schedule efficiency in a robotic production cell
Schedule efficiency in a robotic production cell
1995
In this paper, the authors analyze the efficiency of a given robot movement schedule...
Optimal strip sequencing strategies for flexible manufacturing operations in two and three dimensions
Optimal strip sequencing strategies for flexible manufacturing operations in two and three dimensions
1994
In this paper, optimal strip strategies are developed for a variety of two-dimensional...
A column generation approach to the multiple-depot vehicle scheduling problem
A column generation approach to the multiple-depot vehicle scheduling problem
1994
The authors give a new formulation to the multiple-depot vehicle scheduling problem as...
A stochastic, multiclass airline network equilibrium model
A stochastic, multiclass airline network equilibrium model
1993
In this paper, the authors develop a stochastic, multiclass network equilibrium model...
The pickup and delivery problem with time windows
The pickup and delivery problem with time windows
1991
The vehicle routing problem (
An algorithm for network dimensioning under reliability considerations
An algorithm for network dimensioning under reliability considerations
1992
In this paper the authors introduce a new methodology to adjust link capacities in...
Implementation and complexity of dynamic programming techniques for solving the time table and vehicle routing problems
Implementation and complexity of dynamic programming techniques for solving the time table and vehicle routing problems
1991
In all dynamic programming problems, the aim is to solve the recurrence equations for...
Papers per page: