Article ID: | iaor20033154 |
Country: | United Kingdom |
Volume: | 30 |
Issue: | 7 |
Start Page Number: | 1067 |
End Page Number: | 1085 |
Publication Date: | Jun 2003 |
Journal: | Computers and Operations Research |
Authors: | Spieksma F.C.R., Storms P.P.A. |
Keywords: | programming: integer, heuristics |
In this work we present a linear programming (LP) based approach for solving the data association problem (DAP) in multiple target tracking. It is well-known that the DAP can be formulated as an integer program. We present a compact formulation of the DAP. To solve practical instances of the DAP we propose an algorithm that uses an iterated