Karesel
atama problemi (KAP), NP-hard sınıfındaki en zor kombinatoryal optimizasyon
problemlerinden birisidir. Problemin zorluğundan dolayı birçok araştırmacı bu
tip atama problemini çalışılmaktadır. Bu çalışmada tavlama benzetimi yöntemi
MATLAB platformunda paralelleştirilerek iyi bilinen bir KAP Kütüphanesi olan
QAPLIB’den alınan 36 örnek problemi çözmek için kullanılmıştır. Değişik
paralelleştirme yöntemlerinin performansları kullanılan problemler için
karşılaştırılmıştır. Sonuç olarak seri tavlama benzetimi yöntemiyle
karşılaştırıldığında, paralel yöntemlerin uygun parametreler kullanıldığında
daha hızlı sonuç verdiği görülmüştür