دیتاست: مسئله فروشنده دوره گرد عمومی (GTSP):

تعریف مسئله فروشنده دوره گرد عمومی (GTSP):

منظور از مسئله فروشنده دوره گرد عمومی یا Generalized Traveling Salesman Problem تغییر یافته مسئله فروشنده دوره گرد متقارن است که در آن گره ها به خوشه هایی تقسیم می شوند و هر گره از خوشه دقیقاً یکبار در هر چرخه ملاقات می شود. کاربردهای متعدد آن عبارت است از : مسیریابی هواپیما، مرتب سازی فایل های کامپیوتر و تحویل پست. در واقع مسئله فروشنده دوره گرد عمومی یک نوع دیگری از مسئله فروشنده دوره گرد معروف می باشد که در آن همانند TSP، گراف شامل n گره می باشد که هزینه بین دو گره هم مشخص می باشد. همچنین مانند مسئله TSP ، مسئله فروشنده دوره گرد عمومی نیز یک مسئله NP-hard می باشد. تفاوت آن با TSPدر این است که ، بر خلاف TSP که به دنبال حداقل هزینه مسیر در گراف است به طوری که از هر گره دقیقاً یکبار عبور کند، مجموعه گره هایی که به m خوشه تقسیم شده اند راه حل بهینه برای بدست آوردن حداقل هزینه یک چرخه ای است که دقیقاً یک گره از هر خوشه را ملاقات کند. در شکل 1 نمونه ای از GTSP با سه خوشه آورده شده است که در آن برای بدست آوردن حداقل هزینه از هر خوشه دقیقاً یک گره انتخاب شده است. این نوع از GTSP مرسوم به مسئله فروشنده دوره گرد عمومی تساوی (E-GTSP) می باشد. 

دیتاست : TSPLIB

اصلی ترین آدرس سایت که نشان دهنده آمار و نتایج مقایسات، بهترین جواب ها برای حل مسئله TSP با تعداد n مختلف می باشد  http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html  است. در ادامه دو سایت که به TSPLib پرداخته است معرفی می شود:

سایت اول:

توضیحات آدرس سایت http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html :

در سال 1991 اولین دیتاست TSP در مقاله TSPLIB-A traveling Salesman problem Library توسط Reinelt Gerhard ارائه گردید. در سایت های مربوط به دیتاست TSP  از نماد شکل 1 استفاده شده است.

در این سایت TSPLib را یک کتابخانه ای از نمونه های ساده برای TSP معرفی کرده است که شامل منابع و انواع مختلف می باشد. نمونه هایی از دسته بندی مسئله در ذیل آورده شده است:1. مسئله فروشنده دوره گرد (TSP) 2. مسئله دور هامیلتونی (HCP) 3. مسئله فروشنده دوره گرد نامتقارن (ATSP) 4. مسئله مرتب سازی ترتیبی (SOP) 5. مسئله مسیریابی وسیله نقلیه طرفیت دار (CVRP). در این سایت به معرفی و دیتاست هر کدام از دسته ها پرداخته است. در اینجا فقط به مسئله فروشنده دوره گرد پرداخته می شود. 

دیتاست : QAPLIB

آدرس سایت که نشان دهنده آمار و نتایج مقایسات، بهترین جواب ها برای حل مسئله QAP با تعداد n مختلف،  http://anjos.mgi.polymtl.ca/qaplib/ می باشد. برای ورود به این سایت نیازمند به فیلتر شکن می باشد. بخش های مهم این سایت در ذیل به اختصار توضیح داده شده است.  

تاریخچه سایت QAPlib :

در مقدمه سایت اشاره به مسئله تخصیص درجه دوم دارد که یکی از مسائل بزرگ بهینه سازی ترکیبی می باشد. QAPlib اولین بار در سال 1991 به منظور تست جامع QAP منتشر شده است. این بستر به همراه کلیه نمونه ها برای جامعه علمی قابل دسترس در آن سالها بوده است. با توجه به تقاضا برای این نمونه ها، و بازخورد علی از محققان زیاد، در سال 1994 توسط  بارکارد، کاریچ و رندل یک بروزرسانی اساسی انجام شد. در این بروزرسانی نمونه های جدید زیادی که توسط محققان در کارهای خودشان انجام داده بودند به مجموعه قبلی اضافه شدند. علاوه بر این، یک لیستی شامل بهترین راه حل ممکن و بهترین راه حل (کوچک ترین) برای حل مسئله QAP برای نمونه های مختلف ارائه گردید.

در سال 1996 این اطلاعات در وب جهانی قرار گرفت. و از سوی دیگر با توجه به فعالیت ها روی QAP زیاد شده بود یک لیست کوتاهی از رساله ها در مورد QAP به این مجموعه اضافه شد. پس از آن نیز در سال 2000 برخی از نمونه ها یی که تاکنون حل نشده بودند به این لیست اضافه شدند. در سال 2002 تاکید بر راه حل هاب بهینه ای است که تاکنون به دست نیامده اند. که این بهینه ها معمولاً از طریق تکنیک های جدید محدودسازی (Branch) ، طرح های جدید شاخه و حد و محیط محاسباتی حل موازی بدست می آیند. در این سال همچنین نمونه های جدید، بهبودها در بهترین راه حل و لیستی از افرادی که روی QAP کار می کنند به سایت اضافه گردید. لازم به توضیح است که از سال 1991 تا سال 1997 این سایت توسط استفان کاریچ نگهداری شده است. از سال 1997 تا 2002 توسط ارندا سلا نگهداری شده است. این سایت هم اکنون توسط بنیاد ملی علوم تحت گرنت به شماره CMMI 0400155 پشتیبانی می گردد.