Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata
Contributor : Christian Artigues <>
Submitted on : Monday, December 11, 2006 - 10:58:45 AM
Last modification on : Tuesday, August 3, 2021 - 4:26:02 PM
Long-term archiving on: : Thursday, September 20, 2012 - 3:45:49 PM


Files produced by the author(s)



Audrey Dupont, Andréa Linhares, Christian Artigues, Dominique Feillet, Philippe Michelon, et al.. The Dynamic Frequency Assignment Problem. European Journal of Operational Research, Elsevier, 2008, in press. ⟨10.1016/j.ejor.2008.01.028⟩. ⟨hal-00119537⟩



Record views


Files downloads