Cahiers du GERAD
Search
Chronological list
3237 results — page 94 of 162
A set of vertices <i>S</i> in a graph <i>G</i> is independent if no neighbor of a vertex of <i>S</i> belongs to <i>S</i>. A set of vertices <i>U</i> in a gr...
BibTeX reference
We consider the problem of determining the size of a maximum clique in a graph, also known as the clique number. Given any method that computes an upper bou...
BibTeX reference
In modern transportation systems, the potential for further decreasing the costs of fulfilling customer requests is severely limited while market competitio...
BibTeX reference
The integrated aircraft routing and crew pairing problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each flig...
BibTeX reference
This paper presents two new results on the enumeration of all extreme equilibria of the sequence form of a two person extensive game. The sequential form of...
BibTeX reference
The AutoGraphiX 2 system is used to compare the index of a graph <i>G</i> with a number of other graph theoretical invariants, i.e., chromatic number, maxim...
BibTeX referenceVariable Neighborhood Search for Extremal Graphs. 20. Automated Comparison of Graph Invariants
A graph invariant is a function of a graph <i>G</i> which does not depend on labeling of <i>G</i>’s vertices or edges. An algebraic expression of one or sev...
BibTeX reference
Assouad has shown that a real-valued distance <i>d</i> = (<i>d</i><sub><i>ij</i></sub>) <sub>1 ≤ <i>i</i> < <i>j</i> ≤ <i>n</i></sub> is isome...
BibTeX reference
We study two basic problems of probabilistic reasoning: the probabilistic logic and the probabilistic entailment problems. The first one can be defined as f...
BibTeX reference
This paper deals with the problem of guaranteed cost control for uncertain neutral stochastic systems. The parameter uncertainties are assumed to be time-va...
BibTeX reference
This paper deals with the class of continuous-time singular linear systems with random abrupt changes. The state feedback stabilization and its robustness f...
BibTeX reference
In this paper, we consider testing the location parameter with multilevel (or hierarchical) data. A general family of weighted test statistics are introduced...
BibTeX reference
We characterize in this paper the credibility of linear-incentive equilibrium strategies for the class of linear-quadratic differential games. This class is...
BibTeX referenceVariable Space Search for Graph Coloring
Let <i>G = (V,E)</i> be a graph with vertex set <i>V</i> and edge set <i>E</i>. The <i>k</i>-coloring problem is to assign a color (a number chosen in {1,.....
BibTeX reference
The <i>Dial-a-Ride Problem</i> (DARP) consists of designing vehicle routes and schedules for <i>n</i> users who specify pickup and delivery requests between...
BibTeX referenceAffectation de la force de vente d'une société de communication : Un outil d'aide à la décision
Dans cet article, nous présentons une application de la modélisation mathématique et de l'optimisation comme outils d'aide à la décision pour le gestionnair...
BibTeX reference
We modify a model of climate and economy to address the effects of the reduction in atmospheric pollutants which occurs as a result of climate change mitiga...
BibTeX reference
In this paper, the general problem of chemical process optimization defined by a computer simulation is formulated. It is generally a nonlinear, non-convex,...
BibTeX reference
We present a review of several column generation formulations for the Routing and Wavelength Assignment (RWA) problem with the objective of minimizing the b...
BibTeX reference
Many proposals have been made recently for goodness-of-fit testing of copula models. After reviewing them briefly, the authors concentrate on omnibus proced...
BibTeX reference