Exact Algorithms for Circles on the Sphere.
Marcus Vinícius Alvim AndradeJorge StolfiPublished in: SCG (1998)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- vehicle routing problem with time windows
- combinatorial optimization problems
- benders decomposition
- computational problems
- combinatorial optimization
- combinatorial problems
- heuristic methods
- hough transform
- nonlinear programming
- max sat
- np hard
- phase transition
- ant colony optimization
- orders of magnitude
- optimization problems
- dynamic programming