A time-distance trade-off for GDD with preprocessing - Instantiating the DLW heuristic.
Noah Stephens-DavidowitzPublished in: CoRR (2019)
Keyphrases
- trade off
- preprocessing
- distance measure
- manhattan distance
- classical logic
- post processing
- euclidean distance
- optimal solution
- preprocessing step
- distance function
- distance metric
- average distance
- real time
- dynamic programming
- feature extraction
- feasible solution
- solution quality
- dissimilarity measure
- upper bound
- hamming distance
- heuristic methods
- packing problem
- minimum distance
- case study