| Article ID: | iaor2008987 |
| Country: | Hungary |
| Volume: | 22 |
| Issue: | 1 |
| Start Page Number: | 85 |
| End Page Number: | 96 |
| Publication Date: | Jan 2005 |
| Journal: | Alkalmazott Matematikai Lapok |
| Authors: | Imreh Balzs, Imreh Csand, Imreh Szabolcs |
In this paper we survey some applications of the patching method regarding the travelling salesman problem. We also recall an application for the Hamiltonian p-median problem. Furthermore, we develop a new algorithm based on this technique for the pTSP problem. The efficiency of this algorithm is demonstrated by empirical and probabilistic analysis.