Cahiers du GERAD
Search
Chronological list
3212 results — page 115 of 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...
BibTeX referenceConsensus 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...
BibTeX reference
This paper investigates a new variation in the continuous single facility location problem. Specifically, we address the problem of locating a new facility...
BibTeX reference
We propose a Genetic Algorithm for scheduling multiprocessor tasks in multi-stage flow-shop environments. We present two special crossover operators that we...
BibTeX reference
Exploiting an overlooked observation of Blum, Kiefer & Rosenblatt (1961), Dugué (1975) and Deheuvels (1981a) described a decomposition of empirical distribu...
BibTeX reference
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...
BibTeX reference
This paper introduces new rank-based statistics for testing against serial dependence in a univariate time series context. These Kolmogorov-Smirnov and Cram...
BibTeX reference
This paper considers stochastic stability and stochastic stabilizability of linear discrete-time systems with Markovian jumps and mode-dependent time-delays...
BibTeX reference
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...
BibTeX referenceOn 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...
BibTeX referenceCharacteristic 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...
BibTeX reference
This chapter deals with the regulator design problem for the class of jump linear systems. Optimal regulator design, suboptimal regulator with time-multipli...
BibTeX referenceSuboptimal 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...
BibTeX referenceA 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. ...
BibTeX reference
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...
BibTeX referenceGraphs 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...
BibTeX reference
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...
BibTeX reference
We survey computers systems which help to obtain and sometimes provide automatically conjectures and refutations in algebraic graph theory.
BibTeX referenceAnalysis 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...
BibTeX referenceOn 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...
BibTeX reference