
تحقیقات جدید نشان میدهد که روش سیمپلکس، الگوریتمی که جورج دنتزیگ در دهه ۱۹۴۰ برای حل مسائل بهینهسازی با محدودیتهای پیچیده توسعه داد، اکنون از نظر نظری به حد بهینه خود رسیده است. این روش که هنوز پس از nearly 80 سال بهطور گسترده در مسائل لجستیک و زنجیره تأمین استفاده میشود، کارایی عملی خود را همواره ثابت کرده اما تحلیلهای نظری هشدار میدادند که در بدترین حالت ممکن است زمان اجرای آن بهصورت نمایی افزایش یابد.
هویبرتس میگوید: “اکنون کاملاً این مدل از روش سیمپلکس را درک کردهایم.” تنگ این کار را “درخشان [و] زیبا” توصیف کرد.
این پیشرفت اگرچه کاربردی فوری ندارد، اما نگرانیهای نظری درباره قابلیت اطمینان نرمافزارهای مبتنی بر این روش را کاهش میدهد. هدف نیمی پژوهشهای آینده، دستیابی به زمان اجرای خطی است که نیازمند راهبردی کاملاً جدید خواهد بود.
خبرگزاریدانشجو