Prize Collecting Travelling Salesman Problem - Fast Heuristic Separations.
Kamyar KhodamoradiRamesh KrishnamurtiPublished in: ICORES (2016)
Keyphrases
- prize collecting
- tabu search
- iterated local search
- search algorithm
- travel time
- combinatorial optimization
- simulated annealing
- optimal solution
- feasible solution
- solution quality
- single machine scheduling problem
- quadratic assignment problem
- particle swarm optimization
- beam search
- lp relaxation
- recursive functions
- response time