Local search strikes again: PTAS for variants of geometric covering and packing.
Pradeesha AshokAniket Basu RoySathish GovindarajanPublished in: J. Comb. Optim. (2020)
Keyphrases
- search algorithm
- search procedures
- approximation algorithms
- search space
- memetic algorithm
- genetic algorithm
- packing problem
- job shop scheduling problem
- simulated annealing
- tabu search
- geometric structure
- systematic search
- database
- polynomial time approximation
- geometric information
- np hard
- optimal solution
- multiscale
- global search
- search strategies
- special case
- neural network
- data sets