GERAD papers by year

Chronological list

Search

25 Papers in 1986

Existence theorems for Pareto optimal solutions of infinite horizon optimal control problems, with cost criteria described by a vector valued improper integr...

BibTeX reference
and

Hydraulic turbine runners are used in electricity generation. These consist of a cylinder around which are welded, at regular spacings, a number of blades w...

BibTeX reference
, , , and

Post box collection constitutes a complex and costly operation in most postal services. The authors recently undertook a study aimed at improving this opera...

BibTeX reference
and

In this paper the authors describe a heuristic principle for the solution of an important class of problems. Using real-world examples, it is then shown how...

BibTeX reference
and

This article examines a constrained shortest path problem which occurs in the design by column generation of vehicle routes constructed to satisfy a set of t...

BibTeX reference

A qualitative model is proposed by the economic analysis of the power exchange between two utilities. The model combines an infinite horizon optimal control...

BibTeX reference
, , , and

A process planning problem typically encountered in flexible manufacturing systems treating laminated material (e.g. metal sheets) is modelled and solved. I...

BibTeX reference

The single-vehicle dial-a-ride problem with time window constraints for both pick-up and delivery locations, and precedence and capacity constraints, is solv...

BibTeX reference
, , and

The aim of this paper is to develop an exact algorithm for the asymmetrical distance constrained vehicle routing problem. The problem is solved by means of ...

BibTeX reference
and

This paper describes a vehicle flow model for a two-echelon location-routing problem involving deliveries from primary to secondary facilities and from secon...

BibTeX reference
, , and

This paper presents an exact algorithm for a generalized version of the Travelling Salesman Problem which consists of finding the shortest Hamiltonian cirnui...

BibTeX reference
, , and

Let n facilities be located on a bounded linear market and assume that demand for a homogenous commodity is uniformly distributed along that market. Initial...

BibTeX reference
and

This paper considers the archeological seriation problem defined over incidence matrices. Two procedures adapted from interchange algorithms for the travell...

BibTeX reference
, , and

This paper describes an exact algorithm for a general class of asymmetrical vehicle routing problems. Vehicle routes start and end at a central depot. Visi...

BibTeX reference
and

This paper deals with the optimal location of post boxes in an urban or in a rural environment. The problem consists of selecting sites for post boxes which...

BibTeX reference
and

Cet article traite d'un problème de plus court chemin sous contraintes. Il s'agit du chemin d'un véhicule complétant un sous-ensemble de demandes de transpo...

BibTeX reference
, , and

This paper describes an exact algorithm for the asymmetrical multiple travelling salesman problem. The problem is solved by branch and bound and a flow circ...

BibTeX reference

We present a modification of algorithm USA of Khilnani and Tse which is guaranteed to converge to the unique equilibrium solution from an arbitrary starting ...

BibTeX reference

This paper is concerned with a <i>repair vs replacement</i> problem for a system observed in continuous time and subject to random failure. When the system ...

BibTeX reference

The paper discusses the main difficulties in building a quality of life index. It analyses the problems that arise from the passage of individual to collect...

BibTeX reference
and

It is well-known (see Pang and Chan [7]) that Newton's method, applied to strongly monotone variational inequalities, is locally and quadratically convergent...

BibTeX reference
and

Dans cet article nous procédons à une segmentation des marchés internationaux. Afin d'éliminer la redondance dans les 27 indicateurs socio-économiques consi...

BibTeX reference
, , and

This paper presents an integer linear programming formulation for the symmetrical capacitated vehicle routing problem (CVRP). This formulation includes degr...

BibTeX reference
, , and

The optimal control of an infinite dimensional linear control system with unbounded time interval is considered. The results obtained are an extension to a ...

BibTeX reference
, , and

This paper extends the existence results obtained in Ref. [2] to the case of infinite dimensional control problems with distributed and boundary control. By...

BibTeX reference