مسئله فروشنده دوره‌گرد: تفاوت میان نسخه‌ها

الگوریتم جستجوی ممنوعه یا Tabu Search و یا به اختصار TS، یکی از قوی‌ترین الگوریتم‌ها در زمینه حل مسائل بهینه‌سازی، به خصوص مسائل بهینه‌سازی مبتنی بر گراف و مسائل بهینه‌سازی ترکیباتی (Combinatorial Optimization) است. این الگوریتم در اواخر دهه ۱۹۸۰ و توسط گلووِر (Glover) و همکارانش ارائه گردید. غالباً یکی از مسائلی که برای حل آنها از الگوریتم TS استفاده می‌شود، مسئله فروشنده دوره گرد یا TSP است. این الگوریتم پاسخ‌های بسیار مناسبی را برای انواع مسائل گسسته به خصوص مسئله TSP ارائه می‌کند!

* Schrijver, Alexander. "On the history of combinatorial optimization (till 1960)," Handbook of Discrete Optimization (K. Aardal, G.L. Nemhauser, R. Weismantel, eds.), Elsevier, Amsterdam, ۲۰۰۵، pp. 1-68 1–68. [http://homepages.cwi.nl/~lex/files/histco.ps PS], [http://homepages.cwi.nl/~lex/files/histco.pdf PDF]

* S. Arora (1998). "[http://graphics.stanford.edu/courses/cs468-06-winter/Papers/arora-tsp.pdf Polynomial Time Approximation Schemes for Euclidean Traveling Salesman and other Geometric Problems]". Journal of ACM, ۴۵ (۱۹۹۸), pp.  ۷۵۳–۷۸۲.

* P. Berman (2006). Marek Karpinski, "[http://eccc.hpi-web.de/eccc-reports/2005/TR05-069/revisn01.pdf ۸/۷-Approximation Algorithm for (۱٬۲)-TSP]", Proc. 17th ACM-SIAM SODA (2006), pp.  ۶۴۱–۶۴۸.