Cahiers du GERAD
Search
Chronological list
3083 results — page 135 of 155
For a flexible manufacturing system, determining the feasible production set at a given time is essential for production management. In this paper, we prop...
BibTeX reference
In this paper we consider a maintenance and production model of a flexible manufacturing system. The maintenance activity involves lubrication, routine adju...
BibTeX reference
Consider a set <i>O</i> of <i>N</i> entities and a matrix <i>D</i> = (<i>d<sub>k <img src="ell.gif"></sub></i>) of dissimilarities between pairs of entities...
BibTeX reference
Let <i>H</i> denote a simply-connected cata-condensed polyhex. It is shown that if <i>H</i> has three hexagons in a row it does not have a maximum number of...
BibTeX reference
Ce document présente la façon dont a été traîtée la modélisation du secteur de la production électrique de 5 États américains selon l'approche MARKAL. Il es...
BibTeX reference
In this paper we assess the potential contribution of optimization based systems analysis methods in the modeling of economy-energy-environment interactio...
BibTeX reference
This paper deals with the modeling of economy-environment interactions for several countries which are assumed to behave competitively for the control of th...
BibTeX reference
In this paper, we present three algorithms for the solution of a large-scale zero-sum two-player stochastic game in discrete time, with a finite state set a...
BibTeX reference
In a previous paper, a global optimization algorithm, called MLEW, is provided for finding Maximum Likelihood Estimators for the three-parameter Weibull dis...
BibTeX reference
One important issue being addressed in the design of Distributed Computer Networks is how to increase the availability of time-changing information even in ...
BibTeX reference
We consider nonlinear programs in 0-1 variables with nonlinear constraints and survey the main approaches to their solution: (i) linearization; (ii) algebra...
BibTeX reference
A benzenoid system <i>H</i> is a finite connected subgraph of the infinite hexagonal lattice without cut bonds and non-hexagonal interior faces. The branchi...
BibTeX reference
Let <i>N =</i> (<i>V,E</i>) be an undirected network with <i>n</i> vertices and <i>m</i> edges (i.e., |<i>V</i>| = <i>n</i> and |<i>E</i>| = <i>m</i>) in w...
BibTeX reference
The stochastic linear programming problem with recourse has a dual block angular structure. It can thus be handled by Benders decomposition or by Kelley's m...
BibTeX reference
We consider a permutation flow-shop with <i>n</i> jobs and <i>m</i> machines, where the jobs processing times are given by a monotone nondecreasing function...
BibTeX reference
An exact algorithm is proposed for average-linkage divisive hierarchical clustering, i.e., at each level of the hierarchy a cluster is bipartitioned in such...
BibTeX reference
This paper presents the development of a new optimal dynamic programming algorithm for the minimization of the total traveling cost for the traveling salesm...
BibTeX reference
We give a new formulation to the multiple-depot vehicle scheduling problem as a set partitioning problem with side constraints, whose continuous relaxation ...
BibTeX reference
In this paper, we give necessary optimality conditions for the nonlinear bilevel programming problem. Furthermore, at each feasible point, we show that the ...
BibTeX reference
The NP-hard problem addressed in this paper is well known in the scheduling literature as <i>R</i>|<i>C</i><sub><font size=-1>max</font></sub>. We introduce...
BibTeX reference