Metode Reduksi Ukuran Pada Masalah Penugasan Kuadratik Simetris (Size Reduction Method Over Simmetric Quadratic Assignment Problem (Sqap))

摘要

Masalah penugasan kuadratik simetris (SQAP) merupakan suatu optimisasi masalah penugasan N udfasilitas ke N lokasi, dengan setiap (i , k ) fasilitas akan ditugaskan pada ( j , n) lokasi, udi, j , k , n ∈ B + , i, j , k , n ≤ N , dan masing‐masing hanya melaksanakan satu tugas. Masalah SQAP udadalah masalah menentukan total biaya penugasan seekonomis mungkin. Dalam paper ini akan uddidiskusikan suatu metode yang mereduksi matriks biaya berukuran N × N menjadi berukuran ud( N − 1) × ( N − 1) . udKata‐kata kunci: masalah penugasan kuadratik simetris, metode reduksi ukuran.