The continuous 1.5D terrain guarding problem: Discretization, optimal solutions, and PTAS.
Stephan FriedrichsMichael HemmerJames KingChristiane SchmidtPublished in: J. Comput. Geom. (2016)
Keyphrases
- optimal solution
- discrete space
- continuous variables
- approximation algorithms
- np hard
- objective function
- discretization method
- search space
- discrete data
- total cost
- feasible solution
- discretization methods
- lower bound
- neural network
- piecewise linear
- linear program
- iterative procedure
- tabu search
- metaheuristic
- feature selection