Cahiers du GERAD
Search
Chronological list
3083 results — page 128 of 155
We give lower and upper bounds for the number of reducible ears as well as upper bounds for the number of perfect matchings in an elementary bipartite graph...
BibTeX reference
This paper deals with stochastic stability of systems with Markovian jumps and Brownian motion. Mainly, we present sufficient conditions for quadratic stabi...
BibTeX reference
The maxmin problem models a game sequentially played by two players having opposite objective. Before making his move, the first player must anticipate the...
BibTeX reference
This paper describes the adaptation of MARKAL model to a developing country. The model has a planning horizon up to the year 2035. Logistic curve has been ...
BibTeX referenceMixed Graph Colorings
A mixed graph <i>G<sub><img src="theta.gif"></sub></i> contains both undirected edges and directed arcs. A <i>k</i>-coloring of <i>G<sub><img src="theta.g...
BibTeX reference
The majority of vehicle routing and crew scheduling problems studied up to date in the literature can be formulated by means of a unified model introduced b...
BibTeX reference
This paper deals with the problem of how to render the jump linear quadratic (JLQ) control robust. Mainly, we present sufficient conditions for quadratic st...
BibTeX reference
We present a new method for minimizing the sum of a convex function and a product of <i>k</i> nonnegative convex functions over a convex set. This problem i...
BibTeX reference
In this paper, we address the optimal control issues corresponding to the planning of the production rate and maintenance rate of a failure prone manufactur...
BibTeX reference
We present several versions of a tabu search algorithm for the Steiner tree problem in graphs. A basic tabu search heuristic and versions with radical and/...
BibTeX reference
A government wishes to accelerate the adoption of a new technology in order to gradually replace an older one. The new technology is manufactured by a mono...
BibTeX reference
This paper deals with the robustness of the class of nonlinear systems with Markovian jumping parameters and unknown but bounded uncertainties. Under the as...
BibTeX reference
D.-c. programming is a recent technique of global optimization, which allows the solution of problems whose objective function and constraints can be expres...
BibTeX referenceRobust Stabilizability of Uncertain Linear Time-Delay Systems with Markovian Jumping Parameters
In this paper, we deal with the robust stabilizability of the class of uncertain linear time-delay systems with Markovian jumping parameters and unknown but...
BibTeX reference
In this paper we study a class of optimal stochastic control problems involving two different time scales. The fast mode of the system is represented by det...
BibTeX reference
The paper presents three parallel versions of a column generation software applied to very large airline planning problems. The algorithms were implemented...
BibTeX reference
We study links between the bilevel linear and linear mixed 0-1 programming problems. A new reformulation of the linear mixed 0-1 programming problem into a...
BibTeX reference
In this paper we derive lower bounds on the size of a minimum cover of a graph <i>G</i> by computing packings of edges, odd cycles and cliques of <i>G</i> o...
BibTeX reference
Estimation of the mean of a multivariate normal distribution is considered. The components of the mean vector are assumed to be intra-block exchangeable; t...
BibTeX reference
In this paper we tackle the problem of jointly finding the optimal location of the ATM switches, the topology of the backbone and local access networks, the...
BibTeX reference