Practical globally optimal consensus maximization by Branch-and-bound based on interval arithmetic.
Yiru WangYinlong LiuXuechen LiChen WangManning WangZhijian SongPublished in: Pattern Recognit. (2021)
Keyphrases
- branch and bound
- globally optimal
- interval arithmetic
- lower bound
- search algorithm
- branch and bound algorithm
- constraint propagation
- tree search
- search space
- upper bound
- optimal solution
- graph cuts
- locally optimal
- combinatorial optimization
- branch and bound method
- objective function
- branch and bound procedure
- global optimality
- real numbers
- finite sets
- floating point
- metaheuristic
- special case
- computational complexity
- provably correct