Soumis Franois

Franois Soumis

Information about the author Franois Soumis will soon be added to the site.
Found 51 papers in total
The positive edge criterion within COIN-OR's CLP
The positive edge criterion within COIN-OR's CLP
2014
This paper presents the first direct implementation of the positive edge criterion...
Aircrew pairings with possible repetitions of the same flight number
Aircrew pairings with possible repetitions of the same flight number
2013
A crew pairing is a sequence of flights, connections and rests that starts and ends at...
Assigning multiple activities to work shifts
Assigning multiple activities to work shifts
2012
In some companies such as large retail stores, the employees perform different...
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
2012
Traditionally, the airline crew scheduling problem has been decomposed into a crew...
An Improved Primal Simplex Algorithm for Degenerate Linear Programs
An Improved Primal Simplex Algorithm for Degenerate Linear Programs
2011
Since its appearance in 1947, the primal simplex algorithm has been one of the most...
Integrated airline crew scheduling: A bi‐dynamic constraint aggregation method using neighborhoods
Integrated airline crew scheduling: A bi‐dynamic constraint aggregation method using neighborhoods
2011
The integrated crew scheduling (ICS) problem consists of determining, for a set of...
Implicit shift scheduling with multiple breaks and work stretch duration restrictions
Implicit shift scheduling with multiple breaks and work stretch duration restrictions
2010
This paper considers a shift scheduling problem that includes different forms of...
Solution approaches to large shift scheduling problems
Solution approaches to large shift scheduling problems
2008
This paper considers large shift scheduling problems with different shift start times...
Nodal aggregation of resource constraints in a shortest path problem
Nodal aggregation of resource constraints in a shortest path problem
2006
The shortest path problem with resource constraints consists of finding the minimum...
Parking buses in a depot using block patterns: A Benders decomposition approach for minimizing type mismatches
Parking buses in a depot using block patterns: A Benders decomposition approach for minimizing type mismatches
2007
In a transit authority bus depot, buses of different types arrive in the evening to be...
Bechtold–Jacobs generalized model for shift scheduling with extraordinary overlap
Bechtold–Jacobs generalized model for shift scheduling with extraordinary overlap
2007
In constructing working shifts, the classical Dantzig set covering model uses a great...
An integrated aircraft routing, crew scheduling and flight retiming model
An integrated aircraft routing, crew scheduling and flight retiming model
2007
In the integrated aircraft routing, crew scheduling and flight retiming problem, a...
A branch-and-cut algorithm for the multiple depot vehicle scheduling problem
A branch-and-cut algorithm for the multiple depot vehicle scheduling problem
2006
We consider the multiple depot vehicle scheduling problem (MDVSP) and propose a...
Dynamic aggregation of set-partitioning constraints in column generation
Dynamic aggregation of set-partitioning constraints in column generation
2005
Column generation is often used to solve problems involving set-partitioning...
Recovering an optimal LP basis from an optimal dual solution
Recovering an optimal LP basis from an optimal dual solution
2006
Given a linear program, we describe an approach for crossing over from an optimal dual...
A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
2005
The integrated aircraft routing and crew scheduling problem consists in determining a...
On compact formulations for integer programs solved by column generation
On compact formulations for integer programs solved by column generation
2005
Column generation has become a powerful tool in solving large scale integer programs....
Bombardier Flexjet significantly improves its fractional aircraft ownership operations
Bombardier Flexjet significantly improves its fractional aircraft ownership operations
2005
The fractional aircraft market is the fastest growing segment of the business aircraft...
The operational flight and multi-crew scheduling problem
The operational flight and multi-crew scheduling problem
2005
This paper introduces a new kind of operational multi-crew scheduling problem which...
Using Benders decomposition to implicitly model tour scheduling
Using Benders decomposition to implicitly model tour scheduling
2004
This paper introduces a new integrated model for the combined days-off and shift...
An optimization model for a real-time flight scheduling problem
An optimization model for a real-time flight scheduling problem
2002
Although airlines plan aircraft routes and crew schedules in advance, perturbations...
Operational car assignment at VIA Rail Canada
Operational car assignment at VIA Rail Canada
2002
Assigning locomotives and cars to a set of scheduled trains is a complex but important...
An optimization model for the simultaneous operational flight and pilot scheduling problem
An optimization model for the simultaneous operational flight and pilot scheduling problem
2001
This paper describes and solves the operational pilot scheduling problem for one day...
Simultaneous locomotive and car assignment at VIA Rail Canada
Simultaneous locomotive and car assignment at VIA Rail Canada
2001
In this paper, we present a sophisticated model and a heuristic solution approach...
Papers per page: