Cahiers du GERAD
Recherche
Liste chronologique
3083 résultats — page 54 de 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...
référence BibTeX
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...
référence BibTeXDistance 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...
référence BibTeX
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...
référence BibTeXChromatic Scheduling
Variations and extensions of the basic vertex-colouring and edge-colouring models have been developed to deal with increasingly complex scheduling problems. ...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
<b>Background:</b> Zoonoses are a growing international threat interacting at the human-animal-environment interface and call for transdisciplinary and mul...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
In this article we introduce the Quadratic Capacitated Vehicle Routing Problem (QCVRP), a combinatorial optimization problem that arises in practical applica...
référence BibTeX
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...
référence BibTeXLa 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 ...
référence BibTeX
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 ...
référence BibTeX
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...
référence BibTeX
Subsurface flow and solute transport simulations are performed using different scenarios of permeability fields generated from the sequential Gaussian simula...
référence BibTeX