Cahiers du GERAD
Search
Chronological list
3083 results — page 54 of 155
We propose a generalization of the limited-memory Cholesky factorization of Lin and Moré (1999) to the symmetric indefinite case with special interest in sym...
BibTeX reference
In this paper, we present a mixed integer programming model for solving the long-term planning problem of an underground mine. This model establishes the seq...
BibTeX referenceDistance Spectra of Graphs: A Survey
In 1971, Graham and Pollack established a relationship between the number of negative eigenvalues of the distance matrix and the addressing problem in data c...
BibTeX reference
In this paper we present a forecasting method for time series using copula-based models for multivariate time series. We study how the performance of the p...
BibTeX referenceChromatic Scheduling
Variations and extensions of the basic vertex-colouring and edge-colouring models have been developed to deal with increasingly complex scheduling problems. ...
BibTeX reference
A graph \(G = (V,E)\)
is \(r\)
-equitably \(k\)
-colorable if there exists a partition of \(V\)
into \(k\)
independent
sets `(V1, V2, \ldots, V_k...
We study the number \({\cal{P}}(G)\)
of non-equivalent ways of coloring a given graph \(G\)
. We show some similarities and differences between this graph...
Many important NP-hard combinatorial problems can be efficiently approximated using semidefinite programming relaxations. We propose a new hierarchy of sem...
BibTeX reference
This article deals with the general theory of games played over uncontrolled event trees, i.e., games where the transition from one node to another is natu...
BibTeX reference
It is increasingly important to provide the relevant data for strategic decisions related to oil production and the marketing of oil products. We propose the...
BibTeX reference
<b>Background:</b> Zoonoses are a growing international threat interacting at the human-animal-environment interface and call for transdisciplinary and mul...
BibTeX reference
In terms of energy resources, Canada is an important player on the world scene. However, the energy systems of the Canadian provinces and territories are muc...
BibTeX reference
We study the Capacity Constrained Lot Size Problem with Setup Times (CLST). Based on two strong reformulations of the problem, we present a transformed refor...
BibTeX reference
In this article we introduce the Quadratic Capacitated Vehicle Routing Problem (QCVRP), a combinatorial optimization problem that arises in practical applica...
BibTeX reference
The Euclidean distance between the eigenvalue sequences of graphs
\(G\)
and \(H\)
, on the same number of vertices, is called the spectral distance &nb...
L'écriture est une activité humaine complexe qui implique l'utilisation par le scripteur d'outils aujourd'hui variés (papier-crayon, papier-clavier, écran-cl...
BibTeX referenceLa recherche à voisinages variables
La recherche à voisinages variables (RVV), ou <i>Variable Neighborhood Search (VNS)</i> en anglais est une métaheuristique dont l'invention est due à Nenad ...
BibTeX reference
This paper proposes a state-of-the-art branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands (VRPSD). We adapt the model of ...
BibTeX reference
The PROMETHEE method, developed by Brans and Mareschal (Brans, 1982; Brans and Mareschal, 1994) has been extended to be used in the group decision context (a...
BibTeX reference
Subsurface flow and solute transport simulations are performed using different scenarios of permeability fields generated from the sequential Gaussian simula...
BibTeX reference