تم حلّها: جولة الحانات الكورية التي تضم 81,998 حانة - إنجاز في مسألة بائع الجولات
2025-04-24
قام فريق بحلّ مسألة بائع الجولات (TSP) لـ 81,998 حانة في كوريا الجنوبية، حيث وجد أقصر مسار ممكن لزيارة جميعها. يبلغ إجمالي وقت المشي 178 يومًا، على الرغم من استحالة التنفيذ العملي في مثل هذه الفترة الزمنية. لكن دقة الحلّ تثبت مثاليته، متجاوزًا الرقم القياسي السابق البالغ 57,912 محطة في هولندا. استخدم الفريق خوارزميات LKH وConcorde، بالإضافة إلى "طريقة المستوى القاطع"، مما يدلّ على أنه حتى مع عدد هائل من الاحتمالات، يمكن إيجاد حلول مثالية. هذا يمثل تقدمًا كبيرًا في حلّ مشاكل التحسين على نطاق واسع.
اقرأ المزيد
التكنولوجيا
مسألة بائع الجولات