Tabu search for target-radar allocation

Magnus Hindsberger ( and R.V.V. Vidal (

In this paper the problem of allocating air-defence illumination radars to enemy targets in presented. A Tabu Search metaheuristic solution is described and the results achieved are compared to those of other heuristic approaches. Implementation and experimental aspects are discussed. It is argued that Tabu Search could be used in near realtime decision making systems.

Keywords: Combinatorial optimization, metaheuristics, Tabu Search, allocation.

Last modified April 7, 1999

IMM HomePage