GERAD papers by year

Chronological list

Search

35 Papers in 1987

and

Given a weighted graph with profits associated with the vertices, the selective travelling salesman problem (or orienteering problem) consists of selecting ...

BibTeX reference
and

In this paper, we present general formulations for the stochastic vehicle routing problem with capacity restrictions in which the <i>m</i> vehicle tours hav...

BibTeX reference
, , and

This paper describes a family of stochastic location-routing problems which consist of simultaneously locating a depot among a set of potential sites, of det...

BibTeX reference
, , and

This note deals with the concept of stochastic equilibrium-programming <i>SEP</i> which has recently been proposed for the modeling of imperfect competition ...

BibTeX reference

Nous analysons dans cette thèse le marché européen du gaz naturel et les échanges d'électricité entre réseaux interconnectés dans le cadre de la théorie des ...

BibTeX reference

This paper deals with an infinite-horizon discrete-event dynamic programming model with discounting, and with Borel state and action spaces. Instead of the ...

BibTeX reference

In the analysis of discrete event systems, we need to consider sequences and/or matrices of elements in a given numerical set <i>D</i> (&#x2115;, Z, Q or &#x...

BibTeX reference
and

The urban transit crew scheduling problem arises in mass transit corporations who have to create minimal cost bus driver schedule respecting both the collect...

BibTeX reference
and

This paper is concerned with the decisions (output decisions and associated sell-or-process-further decisions) that arise with joint products when the techno...

BibTeX reference
, , , and

A model is presented for looking at the main characteristics of long term gas contracts. The problem is formulated as a dynamic stochastic multimarket model...

BibTeX reference
and

This paper addresses the problem of existence and computation of cooperative equilibria of discounted stochastic sequential games. The proposed approach con...

BibTeX reference

Energy problems began a few years ago to receive proper treatment, but they are still most of the time dealt with from the supply side. The present research...

BibTeX reference

In this paper, I give a counterexample to the closedness property of the set of possible current production vectors <i>Y<sub>f</sub></i> which is used by J....

BibTeX reference

Old and new algorithms for the Maximum Satisfiability problem are studied. We first summarize the different heuristics previously proposed, i.e. the approxi...

BibTeX reference

Ce mémoire présente les résultats d'une étude exploratoire sur la gestion du marketing dans les entreprises de transport routier au Canada.</p>

L'objectif...

BibTeX reference
and

This paper deals with a class of continuous time discounted models representing an incremental incentive scheme whereby a firm receives a premium if its curr...

BibTeX reference
and

This paper deals with a class of discounted sequential games which admit of analysis through a contracting operator approach à la Denardo. These games appea...

BibTeX reference

La justification de l'investissement en automatisation flexible pose un problème d'information et de hasard moral. La grande difficulté est la quantificatio...

BibTeX reference

This paper presents mathematical formulations for some vehicle routing and scheduling problems with time window constraints and the optimal solution approach...

BibTeX reference
and

This paper deals with the construction of cooperative equilibria for stochastic dynamic games, where the players cannot observe the actions of their opponent...

BibTeX reference
and

One considers a class of systems described by a set of state equations indexed over a finite set E. A random jump process with value in E represents the per...

BibTeX reference

The aim of this note is to show that the algorithm recently proposed by J. Bard (1983) is not guaranteed to converge to the desired solution of a Linear Two-...

BibTeX reference
and

In this paper we analyze the problem of finding the trading area for a facility on a linear market. Given the objective of maximizing profit, we first build...

BibTeX reference

Nous présentons un aperçu des principales idées permettant la formulation du phénomène de négociation collective dans le langage de la théorie des jeux. Apr...

BibTeX reference
and

In this paper, an extension of the classical scheduling problem is considered. It is assumed that tasks are processed on parallel processors, available at d...

BibTeX reference
, , , and

This research deals with the Planning of Operation on a two-machine cell consisting of: a) a (NC) turret-mounted multi-tool punch, b) a (NC) shear. The cell...

BibTeX reference
, , and

This paper examines a class of asymmetrical multi-depot vehicle routing problems and location-routing problems, under capacity or maximum cost restrictions. ...

BibTeX reference
, , , , and

This paper considers a vehicle routing problem with full loads and time limit constraints. This problem can be formulated as an asymmetrical travelling sale...

BibTeX reference

Location-routing problems involve simultaneously locating a number of facilities among candidate sites and establishing delivery routes to a set of users in ...

BibTeX reference
and

Recently we have witnessed the development of a fast growing body of research focused on vehicle routing and scheduling problem structures with time window c...

BibTeX reference
, , , , and

This report presents the structure and the possible uses of a long range system analysis tool which models the evolution of the energy needs of the Canadian ...

BibTeX reference
, , , and

This report deals with the long range modelling of energy needs in the cement industry. Starting from the analysis already performed for the Québec energy s...

BibTeX reference
, , , and

This report presents the structure and the possible uses of a long range system analysis tool which models the evolution of the energy needs of the Canadian ...

BibTeX reference
, , , and

The oil refining industry is an important part of the Canadian energy supply system which has to adapt itself to the new energy demand patterns emerging from...

BibTeX reference