Cahiers du GERAD
Search
Chronological list
3083 results — page 101 of 155
Altitude Manpower Planning. An Integrated System that Addresses the Puzzle of Planning a Crew Force
A critical aspect of operating an airline is to continuously maintain adequate staffing levels of qualified crewmembers. The airline must be able to plan sev...
BibTeX reference
Using deformed products of arrangements, we construct a family of linear programs with <i>n</i> inequalities in <img src="real.png" align="middle" height=17>...
BibTeX reference
In the long term, the Kyoto Protocol itself will be insufficient to stabilize the greenhouse gas (GHG) concentrations in the atmosphere; the participation of...
BibTeX reference
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...
BibTeX reference
Column generation is often used to solve problems involving set partitioning constraints, such as vehicle routing and crew scheduling problems. When these co...
BibTeX reference
This paper examines the convergence properties of two well-known heuristics: variable neighborhood search (VNS) and random multistart local search (MLS). Bot...
BibTeX referenceBounds for Probability of Success of Classical Genetic Algorithm based on Hamming Distance
Genetic algorithm has proven itself to be a fairly good optimization algorithm. Despite its many successful applications, there is a lack of theoretical ...
BibTeX reference
When applying the 2-opt heuristic to the travelling salesman problem, selecting the best improvement at each iteration gives worse results on average than se...
BibTeX reference
This paper addresses the problem of determining the optimal daily operating policy of a small reservoir subject to yearly probabilistic constraints on floods...
BibTeX reference
The berth allocation problem is to allocate space along the quayside to incoming ship at a container terminal in order to minimize some objective function....
BibTeX reference
The fleet management problem discussed in this paper consists in assigning the best routes to a set of vehicles in an underground mine haulage network. The h...
BibTeX reference
This paper presents two solution approaches for taking into account the displacement mode (forward or in reverse) of vehicles during the solution of the shor...
BibTeX reference
Let <i>G</i> be a simple graph on <i>n</i> vertices with the eigenvalues (of an adjacency matrix) λ<sub>1</sub> ≥ λ<sub>2</sub> ≥ ... &g...
BibTeX reference
A Golomb ruler with <i>M</i> marks can be defined as a set {<i>a<sub>i</sub></i>} of integers so that all differences δ<sub><i>ij</i></sub> = <i>a<sub>...
BibTeX reference
The Golomb Ruler problem consists in finding $n$ integers such that all possible differences are distinct and such that the largest difference is minimum. W...
BibTeX reference
In this paper, we present an optimization model based on cost minimization for traffic engineering of multirate and ATM networks with switched virtual circ...
BibTeX reference
The paper discusses the coupling of non-linear non-convex damage costs due to climate change with a cost-efficiency analysis based on a technical-economic li...
BibTeX referencePublic Transit
This paper reviews state-of-the-art models and approaches for solving a wide variety of public transit problems encountered at the strategic, tactical, and...
BibTeX reference
In this paper, we adapt the Wilcoxon signed-rank test to the case of cluster correlated data. A simple modification of the estimator of the asymptotic vari...
BibTeX reference
The berth allocation problem is to allocate berths (i.e., sections of the quayside) to ships arriving in a container port in order to minimize the sum of the...
BibTeX reference