arrow
Return

The dynamic frequency assignment problem

delete2009-05-01
delete15
delete
OA
AI
A
Audrey Dupont
A
Andréa Carneiro Linhares
C
Christian Artigues *
D
Dominique Feillet
P
Philippe Michelon
M
Michel Vasquez
DOI:10.1016/j.ejor.2008.01.028delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (c) 2008 Elsevier B.V. All rights reserved.
Keywords:
Frequency assignment
Dynamic problem
Heuristics
Tabu search and consistent neighborhood
Branch&Bound
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
U
universite de toulouse
Scholars:
3.5W
Papers: 2.7W
Citations: 37
A
Avignon Universite
Scholars:
1.9K
Papers: 1.4K
Citations: 7
researcher View more organizations