Exact Algorithms for Terrain Guarding.
Pradeesha AshokFedor V. FominSudeshna KolaySaket SaurabhMeirav ZehaviPublished in: SoCG (2017)
Keyphrases
- exact algorithms
- knapsack problem
- exact solution
- vehicle routing problem with time windows
- approximation algorithms
- heuristic methods
- benders decomposition
- benchmark instances
- multiresolution
- three dimensional
- nonlinear programming
- combinatorial optimization
- rough terrain
- combinatorial optimization problems
- computational problems
- combinatorial problems
- max sat
- lower bound
- search algorithm
- dynamic programming
- cost function
- np hard
- optimal solution
- greedy algorithm
- optimization problems