Cahiers du GERAD
Recherche
Liste chronologique
3082 résultats — page 140 de 155
A semilattice <i>S</i> is an associative, commutative and idempotent binary operation on a set. The product <i>xy</i> then corresponds to the least upper bo...
référence BibTeX
We propose in this paper new approximate algorithms for the Minimum Rectilinear Steiner Tree problem, based on a two-point-connection strategy. We also pres...
référence BibTeX
This paper describes a domain criterion for a multicriteria problem, given a single decision maker. It then outlines possibilities for aggregating individua...
référence BibTeX
In this paper, we deal with the problem of sequencing parts and robot moves in a robotic cell where the robot is used to feed machines in the cell. The robo...
référence BibTeX
L'algèbre (max, +) est un outil important en Recherche Opérationnelle et en Automatique dans le contexte de l'analyse des systèmes à événements discrets. L'...
référence BibTeX
We address in this paper the problem of finding an optimal strategy for dealing with bottleneck machines and bottleneck parts in the cell formation process ...
référence BibTeX
We analyze the vehicle routing problem with constraints on the total distance traveled by each vehicle. Two objective functions are considered: minimize t...
référence BibTeX
It is proved that for any hexagonal system, there is a peak and a valley which are border adjacent (the path from the peak to the valley along the border is...
référence BibTeX
Among orders that arise from obstructions between geometric or abstract objects, certain lattices and lattice-like structures appear distinctively. This pap...
référence BibTeX
In many cities around the world, public transportation services are requested to provide adapted transportation for handicapped persons and people with rest...
référence BibTeX
In this article, a MARKAL model of electricity trading between four regions is presented and used to simulate the advantages derived from cooperative planni...
référence BibTeX
L'objectif de cet article est d'analyser les facteurs de succès et d'échec de nouveaux produits de consommation et industriels. Les résultats des analyses d...
référence BibTeX
We show that in most interesting cases where infinitesimal perturbation analysis (IPA) applies for derivative estimation, a finite-difference scheme with co...
référence BibTeXSlightly Hard-to-Color Graphs
A graph is said to be slightly hard to color for a given vertex-coloring heuristic if some implementation of the algorithm uses more colors than are necessa...
référence BibTeX
The purpose of this paper is twofold. First, we revisit the cent-dian location problem developed by Halpern, considering both the average and maximum distan...
référence BibTeX
We propose an algorithm to compute the optimum departure time and path for a commuter in a congested network. Constant costs for use of arc, cost functions ...
référence BibTeX
We analyze a class of combined random number generators proposed by L'Ecuyer (1988), which combines a set of linear congruential generators (LCGs) with dist...
référence BibTeX
We describe different derivative estimators for the case of steady-state performances measures and obtain the order of their convergence rates. These estima...
référence BibTeX
In this paper, we propose three combined Tausworthe random number generators with period length about 10<sup>18</sup>, whose <i>k</i>-distribution propertie...
référence BibTeX
La génération d'implantation est un domaine privilégié pour l'application des modèles d'optimisation. Il est proposé, ici, une méthode d'évaluation d'implan...
référence BibTeX