GPU-Based Heuristic Solver for Linear Sum Assignment Problems Under Real-time Constraints
Roberto RoversoAmgad NaiemMohammed El-BeltagySameh El-AnsaryPublished in: CoRR (2011)
Keyphrases
- real time
- linear constraints
- graphics hardware
- constraint solver
- constraint violations
- constraint solving
- constraint satisfaction
- dynamic programming
- vision system
- linear functions
- linear inequalities
- global constraints
- search algorithm
- optimal solution
- lower and upper bounds
- tree search
- objective function
- constraint solvers
- equality constraints
- collision detection
- packing problem
- closed form solutions
- constrained optimization
- low cost
- control system