Jacques Desrosiers
BackCahiers du GERAD
111 results — page 2 of 6
This paper presents a general framework for formulating cutting planes in the context of column generation for integer programs. Valid inequalities can be de...
BibTeX reference
In-house production or outsourcing are important strategic decisions for planning production and capacity in business organizations. Outsourcing to overseas ...
BibTeX reference
This paper presents an overview of the column generation method developed at the GERAD research center in Montr'eal for solving large scale vehicle routing ...
BibTeX reference
We consider a maritime inventory routing problem in the liquefied natural gas (LNG) business. Here, an actor is responsible for the routing of the fleet of s...
BibTeX reference
Column generation algorithms are instrumental in many areas of applied optimization, where linear programs with an enormous number of columns need to be so...
BibTeX reference
This paper describes a class of large-scale capacity planning problems under uncertainty. The uncertainty can arise in different dimensions of a production...
BibTeX reference
Real-world routing problems are often represented by large and complex models, and instances of realistic size are very hard to solve. In most cases one ca...
BibTeX referencePath Reduced Costs for Eliminating Arcs
In many branch-and-price algorithms, the column generation pricing problem consists of computing feasible paths in a network. In this paper, we show how, in...
BibTeX reference
Earth observation satellites are platforms equipped with optical instruments that orbit the Earth in order to take photographs of specific areas at the requ...
BibTeX reference
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...
BibTeX referenceStabilized Column Generation for Highly Degenerate Multiple-Depot Vehicle Scheduling Problems
Column generation has proven to be efficient in solving the linear programming relaxation of large scale instances of the Multiple-Depot Vehicle Scheduling ...
BibTeX reference
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...
BibTeX reference
Column generation is one of the most successful approaches for solving large scale linear programming problems. However, degeneracy difficulties and long-ta...
BibTeX reference
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 ...
BibTeX reference
The fractional aircraft market is the fastest growing segment of the business aircraft industry. A fractional aircraft operation is complex - essentially an...
BibTeX referenceStabilization in Column Generation
Column Generation (CG) algorithms are instrumental in many areas of applied optimization, where Linear Programs with an enormous number of columns need to ...
BibTeX reference
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...
BibTeX referenceA Primer in Column Generation
We give a didactic introduction to the use of the column generation technique in linear and in particular in integer programming. We touch on both, the relev...
BibTeX reference
This paper proposes a generalization of the proximal point algorithm using both penalty and trust region concepts. Finite convergence is established while as...
BibTeX referenceDesign of Balanced MBA Student Teams
In some schools and universities, students must sometimes be divided into several teams in such a way that each team provides a good representation of the cl...
BibTeX reference