Exact Algorithms for Circles on the Sphere.
Marcus Vinícius Alvim AndradeJorge StolfiPublished in: Int. J. Comput. Geom. Appl. (2001)
Keyphrases
- exact algorithms
- knapsack problem
- exact solution
- approximation algorithms
- benchmark instances
- computational problems
- vehicle routing problem with time windows
- heuristic methods
- combinatorial optimization
- hough transform
- combinatorial problems
- benders decomposition
- combinatorial optimization problems
- max sat
- nonlinear programming
- multi objective
- optimal solution
- traveling salesman problem
- tabu search
- simulated annealing
- upper bound
- dynamic programming