The Dynamic Frequency Assignment Problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2008

The Dynamic Frequency Assignment Problem

Résumé

In this paper, we consider a frequency assignment problem occurring in a military context. The main originality of the problem pertains to its dynamic dimension: new communications requiring frequency assignments need to be established throughout a deployment. The problem decomposes in three phases: assignment of an initial kernel of communications, dynamic assignment of new communication links and reparation when no assignment is possible. Different solution methods are proposed and many computational tests are carried out on realistic instances.
Fichier principal
Vignette du fichier
Dupont-EJOR_06.pdf (183.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00119537 , version 1 (11-12-2006)

Identifiants

Citer

Audrey Dupont, Andréa Carneiro Linhares, Christian Artigues, Dominique Feillet, Philippe Michelon, et al.. The Dynamic Frequency Assignment Problem. European Journal of Operational Research, 2008, 195 (1), pp.75-88. ⟨10.1016/j.ejor.2008.01.028⟩. ⟨hal-00119537⟩
400 Consultations
907 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More