Cahiers du GERAD
Search
Chronological list
3083 results — page 132 of 155
Crew-Opt is a set-covering method that uses column-generation to produce nearly optimal solutions to crew scheduling problems. We presented this method at t...
BibTeX referenceRecursive and Explicit Formulae for the Degree of Freedom of Cata-Condensed Benzenoid Hydrocarbons
It is shown that the degree of freedom of a Kekulé structure <i>K</i> of a cata-condensed benzenoid hydrocarbon <i>H</i> is equal to the number of maximum d...
BibTeX reference
We consider the problem of finding a shortest path for a car-like robot (approximated by a point) maneuvering around obstacles. This robot is capable of for...
BibTeX reference
In this paper, we present algorithms for the solution of the dynamic minimax problem in stochastic programs. This dynamic minimax approach is suggested for ...
BibTeX reference
Le problème de la satisfaisabilité probabiliste (PSAT) consiste à déterminer, étant donné les probabilités de <i>m</i> événements (ou propositions logiques...
BibTeX reference
This survey paper describes the significant advances made in time constrained vehicle routing and crew scheduling problems. In terms of solution methodolog...
BibTeX reference
The boundary-edges code for a benzenoid <i>H</i> is defined as the lexicographically maximum code obtained travelling around the boundary of <i>H</i> and no...
BibTeX reference
An <i>O</i> (<i>mn</i> log <i>n</i>) labeling algorithm is proposed for minimum sum of diameters bipartitioning of the vertex set of a weighted graph (with ...
BibTeX reference
In this paper we consider a minimax production planning model of a flexible manufacturing system with machines that are subject to random breakdown and repa...
BibTeX reference
This paper examines whether there is a substantial additional payoff to be derived from using mathematical optimization techniques to globally define a set ...
BibTeX reference
In this paper we consider a preventive maintenance and production model of a flexible manufacturing system with machines that are subject to breakdown and r...
BibTeX reference
In this paper we establish a theoretical framework for a class of production and maintenance planning problems. Results obtained in this paper include local...
BibTeX reference
This paper describes strip sequencing models for large scale traveling salesman problems arising in flexible manufacturing operations in two or three discre...
BibTeX reference
Consider a set of logical sentences together with probabilities that they are true. These probabilities must satisfy certain conditions for this system to b...
BibTeX reference
The product positioning problem consists in choosing the attributes of a new product in such a way as to maximize its market share, i.e., to attract a maxi...
BibTeX referenceLipschitz Optimization
Lipschitz optimization solves global optimization problems in which the objective function and constraint left-hand sides may be given by oracles (or explic...
BibTeX referenceA New Branching Strategy for Time Constrained Routing Problems with Application to Backhauling
In this paper we explore a new branching strategy for branch-and-bound approaches based on column generation for the vehicle routing problems with time wind...
BibTeX reference
Several technologies and renewable energy forms are evaluated using the global energy model MARKAL. This report describes some advantages of such an approa...
BibTeX reference
This paper deals with a class of dynamic discrete time open-loop games played over an infinite time horizon. The equilibrium concept is defined in the sense...
BibTeX reference
This technical report deals with the moments of cumulative processes. More specifically, we shall evaluate the expectation of a product of triple summation ...
BibTeX reference