A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="http://digitalcommons.ohsu.edu/cgi/viewcontent.cgi?article=1014&context=csetech">the original URL</a>. The file type is <code>application/pdf</code>.
Large-step markov chains for the TSP incorporating local search heuristics
<span title="">1992</span>
<i title="Elsevier BV">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/z7xgofryqjgkxjlwzlky45v4li" style="color: black;">Operations Research Letters</a>
</i>
Preserved Fulltext
We consider a new class of optimization heuristics which combine local searches with stochastic sampling methods, allowing one to iterate local optimization heuristics. We have tested this on the Euclidean Traveling Salesman Problem, improving 3-opt by over 1.6% and Lin-Kernighan by 1.3%. I Introduction Given N cities labeled by i = 1, N , separated by distances d i j , the Traveling Salesman Problem (TSP) consists in finding the shortest tour, i.e., the shortest
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0167-6377(92)90028-2">doi:10.1016/0167-6377(92)90028-2</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3gqgdwjkqvhlnir7zgpfbzpm2e">fatcat:3gqgdwjkqvhlnir7zgpfbzpm2e</a>
</span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170921225202/http://digitalcommons.ohsu.edu/cgi/viewcontent.cgi?article=1014&context=csetech" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/00/d6/00d67155ed2ff06fccfeb47ab59a3dff6825d73b.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0167-6377(92)90028-2">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
elsevier.com
</button>
</a>