On the Neighborhood Structure of the Traveling Salesman Problem Generated by Local Search Moves Export

@article{citeulike:5792204, abstract = {Abstract\ \  When trying to find approximate solutions for the Traveling Salesman Problem with heuristic optimization algorithms, small moves called Lin-k-Opts are often used. In our paper, we provide exact formulas for the numbers of possible tours into which a randomly chosen tour can be changed with a Lin-k-Opt. Furthermore, we compare the quality of the results to which the various moves lead.}, author = {Stattenberger, G\"{u}nther and Dankesreiter, Markus and Baumgartner, Florian and Schneider, Johannes}, citeulike-article-id = {5792204}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/s10955-007-9382-1}, citeulike-linkout-1 = {http://www.springerlink.com/content/n4394764g7074622}, day = {1}, doi = {10.1007/s10955-007-9382-1}, journal = {Journal of Statistical Physics}, keywords = {local\_search, tsp}, month = {November}, number = {4}, pages = {623--648}, posted-at = {2009-09-16 17:03:33}, priority = {0}, title = {On the Neighborhood Structure of the Traveling Salesman Problem Generated by Local Search Moves}, url = {http://dx.doi.org/10.1007/s10955-007-9382-1}, volume = {129}, year = {2007} }

TY - JOUR ID - citeulike:5792204 L3 - citeulike-article-id:5792204 N2 - Abstract   When trying to find approximate solutions for the Traveling Salesman Problem with heuristic optimization algorithms, small moves called Lin-k-Opts are often used. In our paper, we provide exact formulas for the numbers of possible tours into which a randomly chosen tour can be changed with a Lin-k-Opt. Furthermore, we compare the quality of the results to which the various moves lead. IS - 4 JF - Journal of Statistical Physics EP - 648 TI - On the Neighborhood Structure of the Traveling Salesman Problem Generated by Local Search Moves VL - 129 SP - 623 KW - local_search KW - tsp AU - Stattenberger, Günther AU - Dankesreiter, Markus AU - Baumgartner, Florian AU - Schneider, Johannes PY - 2007/11/01/ UR - http://dx.doi.org/10.1007/s10955-007-9382-1 ER -