Local Search Strikes Again: PTAS for Variants of Geometric Covering and Packing.
Pradeesha AshokAniket Basu RoySathish GovindarajanPublished in: COCOON (2017)
Keyphrases
- search space
- search procedures
- genetic algorithm
- search algorithm
- combinatorial optimization
- approximation schemes
- approximation algorithms
- memetic algorithm
- global search
- systematic search
- packing problem
- geometric constraints
- geometric structure
- search methods
- high order
- job shop scheduling problem
- tabu search
- geometric features
- geometric information
- special case
- polynomial time approximation
- optimal solution
- neural network