Local Search for the Asymmetric Traveling Salesman Problem.
Paris C. KanellakisChristos H. PapadimitriouPublished in: Oper. Res. (1980)
Keyphrases
- combinatorial optimization
- global search
- search algorithm
- combinatorial optimization problems
- memetic algorithm
- branch and bound
- branch and bound algorithm
- genetic algorithm
- simulated annealing
- job shop scheduling problem
- search space
- tabu search
- solving global optimization problems
- hooke jeeves
- stochastic local search
- convergence speed
- optimal solution
- neural network
- search procedure
- real time
- search strategies
- decision trees
- tree search
- search engine
- multi start
- systematic search
- hybrid ga
- satisfiability testing
- explore the search space
- information retrieval