Axis 2: Decision support made in complex systems
BackCahiers du GERAD
1412 results — page 69 of 71
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
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
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 referenceA Branch-and-Bound Algorithm for the Asymetrical Distance Constrained Vehicle Routing Problem
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
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
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
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
This paper presents an exact algorithm for a generalized version of the Travelling Salesman Problem which consists of finding the shortest Hamiltonian cirnui...
BibTeX referenceAn Optimal Flow Circulation Algorithm for the Asymmetrical Multiple Travelling Salesman Problem
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
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
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
This paper presents an integer linear programming formulation for the symmetrical capacitated vehicle routing problem (CVRP). This formulation includes degr...
BibTeX reference
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
Cet article décrit dive3rs types d'horaires de travail en vigueur dans les entreprises et les services publics, ainsi que les principales méthodes de recherc...
BibTeX reference
This paper examines a family of permutation problems on 0-1 matrices. These problems arise in scheduling and in archaeological seriation. Three exact algor...
BibTeX reference
This paper presents a survey of exact algorithms for various types of vehicle routing problems. Algorithms are divided into three main categories: direct s...
BibTeX referenceLe traitement des exigences rigides et souples dans certains problèmes d'optimisation combinatoire
Le présent article décrit des méthodes algorithmiques de traitement des exigences rigides et souples dans certains problèmes complexes d'optimisation combina...
BibTeX reference
This paper presents some preliminary results from an ongoing study of the impact of various operating scenarios on the construction and quality of reoutes in...
BibTeX reference
This paper examines some properties of generalized subtour elimination constraints and connectivity constraints used in a variety of routing problems.
BibTeX reference
People who attend several meetings on the same day often have unusable pieces of free time between meetings. These can be reduced or eliminated through bett...
BibTeX reference