Optimal algorithms for some intersection radius problems.
Binay K. BhattacharyaShreesh JadhavAsish MukhopadhyayJ.-M. RobertPublished in: Computing (1994)
Keyphrases
- optimization problems
- computational problems
- learning algorithm
- benchmark problems
- orders of magnitude
- search methods
- approximate solutions
- run times
- problems in computer vision
- exact algorithms
- difficult problems
- test problems
- combinatorial optimization
- benchmark datasets
- np complete
- exact and approximate
- computational cost
- computational complexity
- approximately optimal
- computationally hard
- np hard problems
- partial solutions
- times faster
- exhaustive search
- data sets
- decision problems
- machine learning algorithms
- computationally efficient
- multi class
- search algorithm
- optimal solution
- genetic algorithm
- data mining