Three New Heuristic Strategies for Solving Travelling Salesman Problem.
Yong XiaChanghe LiSanyou ZengPublished in: ICSI (1) (2014)
Keyphrases
- combinatorial optimization
- lp relaxation
- optimal solution
- search strategies
- timetabling problem
- search algorithm
- search heuristics
- variable ordering
- selection strategies
- simulated annealing
- mixed integer program
- beam search
- minimax search
- neural network
- branch and bound search
- quadratic assignment problem
- minimum spanning tree
- heuristic methods
- solution quality
- feasible solution
- linear program
- tabu search
- linear programming
- search space
- lower bound