A Time-Distance Trade-Off for GDD with Preprocessing - Instantiating the DLW Heuristic.
Noah Stephens-DavidowitzPublished in: Computational Complexity Conference (2019)
Keyphrases
- trade off
- preprocessing
- manhattan distance
- simulated annealing
- feature extraction
- euclidean distance
- dynamic programming
- distance function
- search algorithm
- distance measure
- tabu search
- combinatorial optimization
- feasible solution
- bin packing
- preprocessing phase
- lower bound
- real time
- similarity measure
- constraint satisfaction
- preprocessing step
- heuristic function
- greedy heuristic
- image processing