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

چکیده مقاله

در این بررسی ما تمرکز خود را بر روی روش های دقیق حل مسئله فروشنده دوره گرد نامتقارن در بررسی های انجام شده، بهدنبال تحقیقات افرادی چون بالاس و توس، قرار می دهیم در بخش ۲، دو روش خاص شاخه و کران، بر مبنای حل مرتبط به مسئله گمارش بر مبنای ترمیم، نشان داده و مقایسه می گردد در بخش ۳، روش شاخه و کران بر مبنای محاسبه کران جمع پذیر شرح داده می شود، در حالی که در بخش ۴ روش شاخه وبرش به بحث گذاشته می شود در نهایت در بخش ۵، تمام این روش ها از نظر محاسباتی بر روی مجموعه بزرگی از نمونه ها تست شده، و با کدهای قابل اجرا شاخه وبرش برای مسئله فروشنده دوره گرد نامتقارن، مقایسه می گردند

کلیدواژه‌ها

نویسندگان

اصغر قادری

استاد دانشگاه آزاد واحد ایرانشهر

مصطفی کردنسب

نرم افزار کامپیوتر ، دانشگاه آزاد اسلامی ایرانشهر

فرانگیز ناروئی

نرم افزار کامپیوتر ، دانشگاه آزاد اسلامی ایرانشهر

قادری، اصغر و کردنسب، مصطفی و ناروئی، فرانگیز،1401،روش های دقیق مربوط به حل مسئله فروشنده دوره گرد نامتقارن((TSP،شانزدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات،بابل

ارائه‌شده در

مجموعه مقالات شانزدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات30 تیر 1401 · بابل