مسئله تخصیص درجه دوم
Abstract
مسئله تخصیص درجه دو یکی از مسائل ترکیباتی بسیار سخت است که در این پایان نامه مورد بررسی قرار می گیرد. در ابتدا با مسئله تخصیص درجه دوم آشنا می شویم، سپس به معرفی تاریخچه، کاربردها و روشهای حل این مسئله می پردازیم و در ادامه روش جدیدی را مورد بررسی قرار می دهیم که برای به دست آوردن یک جواب خوب برای qap، مسئله اصلی را به یک مسئله برنامه ریزی خطی عدد صحیح مختلط تبدیل می کند. در انتها نتایج آماری از تحقیقات انجام گرفته درباره مسئله تخصیص درجه دوم آورده شده است.