Desrosiers Jacques

Jacques Desrosiers

Information about the author Jacques Desrosiers will soon be added to the site.
Found 34 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...
Efficient symmetry breaking formulations for the job grouping problem
Efficient symmetry breaking formulations for the job grouping problem
2013
The job grouping problem consists of assigning a set of jobs, each with a specific set...
A branch-and-price method for a liquefied natural gas inventory routing problem
A branch-and-price method for a liquefied natural gas inventory routing problem
2010
We consider a maritime inventory routing problem in the liquefied natural gas (LNG)...
Path-reduced costs for eliminating arcs in routing and scheduling
Path-reduced costs for eliminating arcs in routing and scheduling
2010
In many branch-and-price algorithms, the column generation pricing problem consists of...
A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites
A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites
2007
Earth observation satellites are platforms equipped with optical instruments that...
Dual-optimal inequalities for stabilized column generation
Dual-optimal inequalities for stabilized column generation
2006
Column generation is one of the most successful approaches for solving large-scale...
Selected topics in column generation
Selected topics in column generation
2005
Dantzig–Wolfe decomposition and column generation, devised for linear programs,...
Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems
Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems
2007
Column generation has proven to be efficient in solving the linear programming...
A proximal trust-region algorithm for column generation stabilization
A proximal trust-region algorithm for column generation stabilization
2006
This paper proposes a generalization of the proximal point algorithm using both...
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...
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...
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...
Benders decomposition for simultaneous aircraft routing and crew scheduling
Benders decomposition for simultaneous aircraft routing and crew scheduling
2001
Given a set of flight legs to be flown by a single type of aircraft, the simultaneous...
Simultaneous vehicle and crew scheduling in urban mass transit systems
Simultaneous vehicle and crew scheduling in urban mass transit systems
2001
This paper presents an exact approach for solving the simultaneous vehicle and crew...
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...
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...
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,...
Papers per page: