Constant-Factor Approximation for TSP with Disks.
Adrian DumitrescuCsaba D. TóthPublished in: CoRR (2015)
Keyphrases
- constant factor approximation
- np hard
- approximation algorithms
- traveling salesman problem
- optimal solution
- travelling salesman
- ant colony optimization
- closest string
- special case
- lower bound
- main memory
- combinatorial optimization
- worst case
- file system
- read write
- genetic algorithm
- search space
- np complete
- disk allocation
- metaheuristic
- linear programming
- scheduling problem
- simulated annealing
- disk drives
- computational complexity
- disk storage
- search algorithm
- reinforcement learning
- database systems