Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
481681 | European Journal of Operational Research | 2009 | 14 Pages |
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 a repair process when no assignment is possible. Different solution methods are proposed and extensive computational experiments are carried out on realistic instances.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Audrey Dupont, Andréa Carneiro Linhares, Christian Artigues, Dominique Feillet, Philippe Michelon, Michel Vasquez,