Cahiers du GERAD
Recherche
Liste chronologique
3212 résultats — page 115 de 161
Minimum <i>k</i>-cardinality tree problem on graph <i>G</i> consists in finding a subtree of <i>G</i> with exactly <i>k</i> edges whose sum of weights is mi...
référence BibTeXConsensus Decision Process: Models, Theory and Experimental Verification (Revised and Extended)
A management decision based on voting by a team of experts has been commonly used and has been examined by the social scientists. Various approaches have be...
référence BibTeX
This paper investigates a new variation in the continuous single facility location problem. Specifically, we address the problem of locating a new facility...
référence BibTeX
We propose a Genetic Algorithm for scheduling multiprocessor tasks in multi-stage flow-shop environments. We present two special crossover operators that we...
référence BibTeX
Exploiting an overlooked observation of Blum, Kiefer & Rosenblatt (1961), Dugué (1975) and Deheuvels (1981a) described a decomposition of empirical distribu...
référence BibTeX
Dans le cadre des préoccupations croissantes pour la protection de l'environnement et la gestion économique de l'élimination des déchets, nous présentons un...
référence BibTeX
This paper introduces new rank-based statistics for testing against serial dependence in a univariate time series context. These Kolmogorov-Smirnov and Cram...
référence BibTeX
This paper considers stochastic stability and stochastic stabilizability of linear discrete-time systems with Markovian jumps and mode-dependent time-delays...
référence BibTeX
We consider the problem of minimizing makespan in a no-wait flow-shop with three machines. Lot streaming (lot sizing) is the process of creating sublots t...
référence BibTeXOn Uniform k-Partition Problems
We study various uniform <i>k</i>-partition problems which consist in partitioning <i>m</i> sets, each of cardinality <i>k</i>, into <i>k</i> sets of cardin...
référence BibTeXCharacteristic Functions, Coalitions Stability and Free-riding in a Game of Pollution Control
We consider a set of countries that wish to sign an international agreement to control pollution. The problem is studied from the perspective of cooperativ...
référence BibTeX
This chapter deals with the regulator design problem for the class of jump linear systems. Optimal regulator design, suboptimal regulator with time-multipli...
référence BibTeXSuboptimal Regulators for Discrete Time Jump Linear System with Time-Multiplied Performance Index
This paper addresses the suboptimal regulator design problem of discrete-time jump linear system by using time-multiplied performance index. For a given st...
référence BibTeXA General Multi-Shift Scheduling System
Rotating work schedules are encountered in several industries and public sector organizations where work is carried out 24 hours a day, seven days a week. ...
référence BibTeX
Global climate change issue raises two basic questions: What to do to guarantee the long-term efficiency (or the least collective cost) of international gre...
référence BibTeXGraphs with Maximum Connectivity Index
Let <i>G</i> be a graph and <i>d<sub>v</sub></i> the degree (= number of first neighbors) of its vertex <i>v</i>. The connectivity index of <i>G</i> is <img...
référence BibTeX
A variant of method of centers for convex optimization is considered. Given an upper bound on the objective function, the algorithm searches for an "approx...
référence BibTeX
We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory.
référence BibTeXAnalysis of Generalized Pattern Searches
This paper contains a new convergence analysis for the Lewis and Torczon GPS class of pattern search methods for linearly constrained optimization. The ana...
référence BibTeXOn the Design of Fault-Tolerant Logical Topologies in Wavelength-Routed Networks Supporting IP Flows
In this paper we illustrate a new methodology for the design of fault-tolerant logical topologies in wavelength-routed optical networks exploiting wavelengt...
référence BibTeX