کامپیوتر 31. روش های دقیق مربوط به مسئله فروشنده دوره گرد نامتقارن (TSP)

خرید این محصول

» :: کامپیوتر 31. روش های ظریف مربوط به مسئله فروشنده دوران گرد نامتقارن (TSP)

آیین های دقیق مربوط به سمت مسئله فروشنده دوره گرد نامتقارن (TSP)

چکیده

در این فصل ما تمرکز خود را حرف روی روش محاسبه دقیق باب ارتباط با نامتقارن بودن TSP در بررسی های انجام شده، به دنبال تحقیقات افرادی چون بالاس و توس، قرار می دهیم. باب بهر 2، دو روش مشخص شاخه و کران، بر مبنای راه حل مرتبط به مسئله انتقال به شکل بازسازی شده، نشان داده و مقایسه شده اند. در بهر 3، روش شاخه و جانب بر مبنای محاسبه کران جمع پذیر شرح داده شده است، در حالی که در بخش 4 روش شاخه و کران به بحث گذاشته می شود. در نهایت قید این آیین ها بر مبنای محاسبه بر روی مجموعه بزرگی از نمونه ها تست شده، و با کدهای قابل اجرا شاخه و کران برای TSP نامتقارن مقایسه می گردند.  

خرید این محصول