🧠راه حل استاد ایرانی دانشگاه واشنگتن برای مسئله فروشنده ی دوره گرد🧠

بعد از گذشت حدود ۵۰ سال از الگوریتم کریستوفیدس برای TSP، راه حل جدیدی توسط دکتر شایان اویس قرن ارائه شد.

🔹 دستاورد دکتر شایان اویس‌قرن چه بود؟

شایان اویس‌قَرَن ، پژوهشگر ایرانی‌تبار و استاد دانشگاه واشینگتن، به همراه همکارانش روی این مسئله کار کرد. آن‌ها با استفاده از ترکیبی از مفاهیم بهینه‌سازی، نظریه گراف و روش‌های احتمالاتی، رویکردهای جدیدی برای حل مسئله فروشنده دوره‌گرد توسعه دادند.

🔹راه حل شایان اویس قرن چه بود؟

اگر بخواهیم ایده کار را خیلی ساده بیان کنیم، به‌جای اینکه برای ساخت مسیر تنها به یک انتخاب مشخص و ثابت متکی باشیم، می‌توان از میان مجموعه‌ای از ساختارهای مناسب، انتخاب‌های هوشمندانه‌تر و احتمالاتی انجام داد و سپس آن‌ها را به یک مسیر مناسب تبدیل کرد. این دیدگاه باعث شد پژوهشگران بتوانند از مرزی عبور کنند که برای دهه‌ها در روش‌های تقریبی TSP پابرجا مانده بود.

دستاوردهای او در حوزه الگوریتم‌ها و بهینه‌سازی، از جمله پژوهش‌های مرتبط با TSP، در نهایت به کسب مدال Abacus اتحادیه بین‌المللی ریاضیات (IMU) در سال ۲۰۲۶ منجر شد.