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 battlefield deployment. The problem resolution framework decomposes into 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 extensive computational experiments are carried out on realistic instances.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/emse-00429500
Contributor : Michel Vasquez <>
Submitted on : Friday, January 16, 2009 - 11:41:52 AM
Last modification on : Friday, July 26, 2019 - 11:58:03 AM

Links full text

Identifiers

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, 2008, 195 (1), pp.75-88. ⟨10.1016/j.ejor.2008.01.028⟩. ⟨emse-00429500v2⟩

Share

Metrics

Record views

274