Research Note - The Traveling Salesman Goes Shopping: The Systematic Deviations of Grocery Paths from TSP Optimality.
Sam K. HuiPeter S. FaderEric T. BradlowPublished in: Mark. Sci. (2009)
Keyphrases
- traveling salesman
- traveling salesman problem
- lin kernighan
- ant colony optimization
- combinatorial optimization
- optimal solution
- optimization problems
- online shopping
- metaheuristic
- quadratic assignment problem
- vehicle routing problem
- travelling salesman
- evolutionary algorithm
- special case
- crossover operator
- global optimization
- search space
- benchmark instances
- simulated annealing
- shortest path
- k nearest neighbor
- particle swarm optimization