Anomalous random walk of a greedy traveling salesman

Adam Lipowski Dorota Lipowska

Published in: CoRR (2011)

Keyphrases

random walk
traveling salesman
traveling salesman problem
directed graph
quadratic assignment problem
search algorithm
feature selection
global optimization
transition probabilities
markov chain
multi db
search space
flow graph
markov random walk
k nearest neighbor
transition probability matrix