The Dynamic Frequency Assignment Problem

Abstract : 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.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2009, 195 (1), pp.75-88. 〈10.1016/j.ejor.2008.01.028〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00429500
Contributeur : Sabine Salmeron <>
Soumis le : mardi 3 novembre 2009 - 10:48:21
Dernière modification le : mercredi 28 février 2018 - 10:22:50

Lien texte intégral

Identifiants

Collections

Citation

Audrey Dupont, Andréa Carneiro Linhares, Christian Artigues, Dominique Feillet, Philippe Michelon, et al.. The Dynamic Frequency Assignment Problem. European Journal of Operational Research, Elsevier, 2009, 195 (1), pp.75-88. 〈10.1016/j.ejor.2008.01.028〉. 〈emse-00429500〉

Partager

Métriques

Consultations de la notice

124