Characterizing the Shapley value in fixed-route traveling salesman problems with appointments.
Duygu YenginPublished in: Int. J. Game Theory (2012)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- combinatorial optimization problems
- optimization problems
- hamiltonian cycle
- traveling salesman
- distribution network
- game theory
- combinatorial problems
- satisfy the triangle inequality
- np hard
- shortest path
- vehicle routing problem
- road network
- simulated annealing