Branch and bound solution of the multidimensional assignment problem formulation of data association.
Morten LarsenPublished in: Optim. Methods Softw. (2012)
Keyphrases
- branch and bound
- data association
- optimal solution
- heuristic solution
- search algorithm
- linear programming relaxation
- branch and bound algorithm
- lower bound
- column generation
- branch and bound procedure
- multi target tracking
- branch and bound method
- partial solutions
- network design problem
- upper bound
- search space
- combinatorial optimization
- motion model
- integer program
- tree search
- multiple target tracking
- object tracking
- previously solved
- randomly generated problems
- lagrangian relaxation
- kalman filter
- visual tracking
- multitarget tracking
- np hard
- multi sensor
- human body
- optical flow
- feature space
- multiscale