Cahiers du GERAD
Search
Chronological list
3083 results — page 94 of 155
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
Deheuvels (1981a,b,c) and Genest and Rémillard (2004) have shown that powerful rank tests of multivariate independence can be based on combinations of asymp...
BibTeX reference
The multivariate modelling of default risk is a crucial aspect of the pricing of credit derivative products referencing a portfolio of underlying assets, an...
BibTeX reference
Deheuvels proposed a rank test of independence based on a Cramér–von Mises functional of the empirical copula process. Using a general result on the asympto...
BibTeX reference
Rank-based estimators were proposed by Clayton (1978) and Oakes (1982) for the association parameter in the bivariate gamma frailty model. The joint asympto...
BibTeX reference
Several upper bounds on the largest Laplacian eigenvalue of a graph <i>G</i>, in terms of degree and average degree of neighbors of its vertices, have been ...
BibTeX reference
The AutoGraphiX (AGX) system for computer assisted or, for some of its functions, fully automated graph theory was developed at GERAD, Montreal since 1997. ...
BibTeX reference
This is the last part of a four-part survey of optimization models and solution algorithms for winter road maintenance planning. The two first parts of the ...
BibTeX reference
Winter road maintenance planning involves a variety of decision-making problems related to the routing of vehicles for spreading chemicals and abrasives, fo...
BibTeX reference
This paper considers a shift scheduling problem that includes different forms of flexibility in terms of shift starting times, break lengths and break plac...
BibTeX reference