مسئله تخصیص کلاسیک (Assignment Problem)، یکی از ساده‌ترین مسائل در حوزه مسائل ترکیبی (COP) بشمار می‌رود. این مسئله با الگوریتم در زمان چندجمله‌ای قابل حل می‌باشد. در این مسئله، تعداد n شغل و n داوطلب داریم و شغل‌ها بایستی طوری توزیع شوند که هر شغل به یک داوطلب تخصیص یافته و هر داوطلب فقط یک شغل را بر عهده بگیرد. تخصیص هر شغل به هر فرد دارای هزینه‌ایست و هدف مسئله، یافتن تخصیص با کمترین هزینه است.
مسئله تخصیص تعمیم یافته (Generalized Assignment...