Axe 2 : Aide à la décision prise dans les systèmes complexes
RetourCahiers du GERAD
1366 résultats — page 67 de 69
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...
référence BibTeX
This paper presents an exact algorithm for a generalized version of the Travelling Salesman Problem which consists of finding the shortest Hamiltonian cirnui...
référence BibTeXAn 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...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
This paper presents an integer linear programming formulation for the symmetrical capacitated vehicle routing problem (CVRP). This formulation includes degr...
référence BibTeX
It is well-known (see Pang and Chan [7]) that Newton's method, applied to strongly monotone variational inequalities, is locally and quadratically convergent...
référence BibTeX
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...
référence BibTeX
This paper examines a family of permutation problems on 0-1 matrices. These problems arise in scheduling and in archaeological seriation. Three exact algor...
référence BibTeX
This paper presents a survey of exact algorithms for various types of vehicle routing problems. Algorithms are divided into three main categories: direct s...
référence BibTeXLe 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...
référence BibTeX
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...
référence BibTeX
This paper examines some properties of generalized subtour elimination constraints and connectivity constraints used in a variety of routing problems.
référence BibTeX
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...
référence BibTeX
In some universities, complete course schedules are made available to students at the time of registration. Typically these schedules give the room number, ...
référence BibTeX
In location-routing problems, the objective is to locate one or many depots within a set of sites (representing customer locations or cities) and to construc...
référence BibTeX
The aim of this paper is to develop an exact algorithm for the asymmetrical capacitated vehicle routing problem, i.e. the multiple travelling salesman proble...
référence BibTeX
Ce rapport décrit un modèle de planification tactique pour l'amélioration de l'industrie du camionnage au Canada. après une brève description du problème, o...
référence BibTeX
Applied to strongly monotone variational inequality problems, Newton's algorithm achieves local quadratic convergence. However, global convergence cannot be...
référence BibTeXFinding the Shortest Hamiltonian Circuit Through n Clusters: A Lagrangean Relaxation Approach
This paper deals with a generalized version of the Travelling Salesman Problem which consists of finding the shortest Hamiltonian circuit through n clusters,...
référence BibTeX