Approximate algorithms for partitioning problems.
Mohammad Ashraf IqbalPublished in: Int. J. Parallel Program. (1991)
Keyphrases
- optimization problems
- benchmark problems
- approximate solutions
- related problems
- computational problems
- np hard problems
- significant improvement
- computational geometry
- data mining algorithms
- problems in computer vision
- difficult problems
- optimal solution
- greedy algorithms
- exact and approximate
- practical problems
- data mining tasks
- test problems
- orders of magnitude
- computationally efficient
- computational cost
- heuristic methods
- search methods
- exact algorithms
- np complete
- hard problems
- computationally hard
- learning algorithm
- run times