A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2007

A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications

Résumé

The subject of the 5th challenge proposed by the French Society of Operations Research and Decision Analysis (ROADEF) consists in scheduling technicians and interventions for telecommunications (http://www.g-scop.inpg.fr/ChallengeROADEF2007/ or http://www.roadef.org/). We detail the algorithm we proposed for this challenge which is a Greedy Randomized Adaptative Search Procedure (GRASP). Computational results led us to the 1st position in the Junior category and to the 4th position in All category of the Challenge ROADEF 2007.
Fichier principal
Vignette du fichier
BOUSSIER_HASHIMOTO_VASQUEZ.pdf (75.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00168782 , version 1 (03-09-2007)

Identifiants

Citer

Sylvain Boussier, Hideki Hashimoto, Michel Vasquez. A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications. 2007. ⟨hal-00168782⟩
72 Consultations
82 Téléchargements

Altmetric

Partager

More