The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS.
Stephan FriedrichsMichael HemmerChristiane SchmidtPublished in: CoRR (2015)
Keyphrases
- optimal solution
- discrete space
- continuous variables
- approximation algorithms
- data sets
- np hard
- databases
- polynomial time approximation
- piecewise linear
- total cost
- branch and bound algorithm
- branch and bound
- metaheuristic
- lower bound
- preprocessing
- artificial intelligence
- knapsack problem
- search space
- search algorithm
- discretization method
- approximation schemes