مساله فروشنده دوره گرد یا به اختصار (TSP) از جمله مسایل مهم در بهینه سازی است که از ایده آن می توان نگاشت های مختلف و تعابیر متعددی را در علوم مهندسی در نظر گرفت. مساله TSP عملا حل یک گراف همیلتنی بسته است که فرمولبندی و ارایه مدل آن توسط همیلتن در سال 1800 میلادی انجام گرفت. در رابطه با پیشینه این مساله و تاریخچه آن اطلاعات درستی در دسترس نمی باشد. مساله TSP از جمله مسایل NP-Hard از نظر حل در علوم کامپیوتر است که در این مطلب برنامه  این مساله تحت زبان R نوشته شده که به پیوست می باشد. نمونه ای از نتیجه حل مساله  در شکل زیر برای حالت 15 شهری آورده شده است.برای برای اطلاعات بیشتر در رابطه با مساله TSP می توانید به لینک زیر مراجعه نمایید:

http://en.wikipedia.org/wiki/Travelling_salesman_problem

TSP

دانلود TSP