Exact Algorithms for Terrain Guarding.
Pradeesha AshokFedor V. FominSudeshna KolaySaket SaurabhMeirav ZehaviPublished in: ACM Trans. Algorithms (2018)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- vehicle routing problem with time windows
- heuristic methods
- three dimensional
- combinatorial optimization problems
- benders decomposition
- combinatorial optimization
- multiresolution
- max sat
- computational problems
- rough terrain
- optimal solution
- np hard
- combinatorial problems
- nonlinear programming
- neural network
- genetic algorithm
- information retrieval