Cahiers du GERAD
Search
Chronological list
3212 results — page 133 of 161
We study the problem of minimizing the peak load in single-command cycle shared storage policies. The peak load is the maximum of the daily material handlin...
BibTeX reference
Diverses classes de modèles permettant la génération de solutions pour des problèmes d'implantations d'usines sont décrits. La description de chacune des c...
BibTeX reference
We consider a model for communications network design that includes the optimal location of switches (of which there are several types) and the design of th...
BibTeX reference
This paper studies the problem of <img src="hinfty.gif" align=middle> control for linear systems with Markovian jumping parameters. The jumping parameters ...
BibTeX reference
Uniformity tests based on a discrete form of entropy are introduced and studied in the context of empirical testing of uniform random number generators. Nu...
BibTeX reference
This paper deals with asymptotic optimality of a stochastic dynamic system driven by a singularly perturbed Markov chain with finite state space. The states...
BibTeX reference
In a subway system, when a train leaves one station to go to another power consumption increases and, at one point, reaches a peak. When such peaks occur s...
BibTeX referenceRandom number generation
We give an overview of the main techniques for generating uniform random numbers of computers. Theoretical and practical issues are discussed.
BibTeX reference
Two new path problems in graphs are studied: MINRANGE, i.e., find a path from a vertex <i>s</i> to a vertex <i>t</i> with the smallest possible range of a...
BibTeX reference
In this paper a new approach for the facility layout problem is presented. This approach combines genetic algorithms with linear programming to design the ...
BibTeX reference
This paper investigates a new phenomenon of degeneracy in the continuous location-allocation problem. This phenomenon relates to the existence of solutions ...
BibTeX reference
This paper deals with the class of linear time-delay systems with Markovian jumping parameters (LTDSMJP). We mainly extend the stability results of the dete...
BibTeX reference
Two new algorithms are proposed for the problem of positioning a new product in attribute space in order to attract the maximum number of consumers. Each c...
BibTeX reference
This paper analyzes the productivity of a robotic production cell, functioning under a repetitive robot movement cycle. For a general <i>m</i> machine cell...
BibTeX reference
We consider the problem of minimizing, over a fixed horizon, the peak load in single-command cycle dedicated storage policies. The daily load is the expecte...
BibTeX reference
The multi-depot vehicle scheduling problem with time windows consists of scheduling a fleet of vehicles to cover a set of tasks at minimum cost. Each task i...
BibTeX referenceProbabilistic Satisfiability
A review is made of models and algorithms for probabilistic satisfiability and its extensions. The basic probabilistic satisfiability problem, in decision f...
BibTeX reference
This paper bears on the two most classical measures of concordance between two linear orders <i>L</i> and <i>L'</i>, the Kendall tau and the Spearman rho, o...
BibTeX reference
Extension of input-output functions for generating units allows simultaneous solution of the static unit commitment and economic dispatch problems by dynami...
BibTeX reference
Let <i>G =</i> (<i>V,E</i>) be an undirected graph and <i>c</i> any vector in Z<sub>+</sub><sup><i>V</i>(<i>G</i>)</sup>. Denote by <img src="chi.gif" alig...
BibTeX reference