Cahiers du GERAD
Search
Chronological list
3212 results — page 100 of 161
The increase of bandwidth demand for new Internet applications suggests mapping directly IP over the WDM layer. Since reliability is such a critical issue i...
BibTeX reference
The <i>p</i>-median problem is one of the basic models in discrete location theory. As with most location problems, it is classified as NP-hard, and so, heu...
BibTeX reference
We investigate the effects of a price cap regulation on the consumer’s surplus within the framework of two gas ownership structures. In the case of a firm o...
BibTeX referenceThe Impact of Manufacturers' Wholesale Prices on Retailer's Shelf-Space and Pricing Strategies
The paper examines shelf-space allocation and pricing decisions in the marketing channel as the results of a static game played à la Stackelberg between two...
BibTeX reference
In the last two decades, various studies developed static and dynamic game theory models to demonstrate that the efficiency of marketing channels can be rai...
BibTeX reference
We consider the problem of traffic grooming of low-rate traffic circuits in WDM rings where circuits are associated with a set of heterogeneous granularitie...
BibTeX reference
We consider a crew scheduling problem with preferential bidding in the airline industry. We propose a new methodology based on a graph coloring model and a ...
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
The variable neighborhood search metaheuristic is applied to the primal simple plant location problem and to a reduced dual obtained by exploiting the compl...
BibTeX reference
Most examples of cycling in the simplex method are given without explanation of how they were constructed. An exception is Beale’s 1955 example built around...
BibTeX reference
An infinite-horizon differential game between a manufacturer and a retailer is con- sidered. The players control their marketing efforts and the sales share...
BibTeX reference
In this paper, a solution approach based on the column generation technique is pre- sented for solving a time-indexed formulation of the total weighted tard...
BibTeX reference
Estimation of the Pareto tail index from extreme order statistics is an important problem in many settings such as income distributions (for inequality meas...
BibTeX reference
We consider vehicle routing and crew scheduling problems that involve a lexico- graphic bi-level objective function (for instance, minimizing first the numb...
BibTeX referenceA Note on Tree Realizations of Matrices
It is well known that each tree metric <i>M</i> has a unique realization as a tree, and that this realization minimizes the total length of the edges among ...
BibTeX referenceComputing Disjoint Paths on Polytopes
The Holt-Klee Condition states that there exist at least <i>d</i> vertex-disjoint strictly monotone paths from the source to the sink of a polytopal digraph ...
BibTeX reference
This paper examines the plant location problem under the objective of maximizing return-on-investment. However, in place of the standard assumption that all...
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