رفتن به محتوای اصلی
x

آزمایشگاه پژوهشی بهینه‌سازی ترکیبیاتی

Level begin

زمینه‌های کاری: الگوریتم‌ها، برنامه‌ریزی خطی و عدد صحیح، بهینه‌سازی ترکیبیاتی و گسسته، تحقیق در عملیات

تمرکز فعالیت‌های این آزمایشگاه تحقیقاتی، بر طراحی و تحلیل الگوریتم‌های دقیق و غیردقیق برای حل مسائل بهینه‌سازی گسسته NP-سخت است. بسیاری از مسائل مبتلابه در حیطه‌های مختلف علم از این سنخ هستند؛ مانند نسخه‌های مختلف مسئلۀ زمان‌بندی یا مسائل بی‌شماری که در حمل‌ونقل و بیوانفورماتیک با آنها دست‌به‌گریبان هستیم. برای مواجهه با این مسائل، می‌توان از رویکردهای متنوعی بهره گرفت. از جمله این رویکردها می‌توان به رویکردهای کلاسیک (همچون برنامه‌ریزی پویا و شاخه‌وکران)، رویکردهای ذیل حوزه برنامه‌ریزی ریاضیاتی و تحقیق در عملیات (مانند برنامه‌ریزی عدد صحیح)، و رویکردهای هیبرید (ترکیب روش‌های توسعه‌یافته در برنامه‌ریزی محدودیت، هوش مصنوعی، و تحقیق در عملیات که به CP-AI-OR موسوم هستند) اشاره کرد.

تحت نظارت وف بومی