مسئله تخصیص درجه دو (Quadratic Assignment Problem) یکی از مسائل موجود در بهینهسازی ترکیبی است و در یک کلام به تخصیص تعداد n دپارتمان و تسهیل به m محل بالقوه و مناسب میپردازد. (m>=n). یکی از تفاوتهای این مسئله با سایر مسائل تخصیص وجود رابطه بین هر دو تسهیل داده شده است که منجر به غیرخطی شدن تابع هدف آن میشود.
بین هر دو دپارتمان مقداری انتقال محصول یا اطلاعات وجود دارد که با وزن نمایش داده میشود. همچنین فواصل بین محلهای بالقوه نیز از...