Proposing a new algorithm for solving job assignment problem by partition to sub matrices

العناوين الأخرى

اقتراح خوارزمية لحل مسألة التخصيص بالتقسيم إلى مصفوفات فرعية

المؤلف

Shaban, Ruqayah Zaydan

المصدر

Journal of Tanmiat al-Rafidain

العدد

المجلد 30، العدد 92 (31 ديسمبر/كانون الأول 2008)، ص ص. 19-29، 11ص.

الناشر

جامعة الموصل كلية الإدارة و الاقتصاد

تاريخ النشر

2008-12-31

دولة النشر

العراق

عدد الصفحات

11

التخصصات الرئيسية

الرياضيات

الموضوعات

الملخص AR

تم استحداث خوارزمية جديدة من خلال هذا البحث، لحل مسائل التخصيص شاملة لجميع احتمالات الحلول تناسب هذه الخوارزمية المسائل الصغيرة و الكبيرة.

و ثبت أن لها كفاءة عالية لأنها تستغني عن نسبة كبيرة من الحلول المحتملة.

الاستغناء يتزايد مع تزايد حجم المسألة.

تعتمد الخوارزمية المستخدمة على تقسيم المصفوفة إلى مصفوفات أصغر ثم تقسيم تلك المقسمة إلى أخرى أصغر منها.

جرى فهم تكون هذه المصفوفات الصغيرة و نسبة تكرارها و مكان وجودها في المصفوفات الأكبر منها.

الملخص EN

A new algorithm has been developed by throughout this work in order to solve job assignment problems numerically.

The algorithm is however suitable for small and big problems.

The algorithm proves efficiency, because it eliminates big parts of possible outcome.

The elimination of possible outcome increases with the size of problem.

The Algorithm based on dividing the matrix into smaller matrices, then divided matrix into sub matrices.

The formation of these small matrices in the bigger matrix is understood.

Their places in the big matrix are also known.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Shaban, Ruqayah Zaydan. 2008. Proposing a new algorithm for solving job assignment problem by partition to sub matrices. Journal of Tanmiat al-Rafidain،Vol. 30, no. 92, pp.19-29.
https://search.emarefa.net/detail/BIM-386532

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Shaban, Ruqayah Zaydan. Proposing a new algorithm for solving job assignment problem by partition to sub matrices. Journal of Tanmiat al-Rafidain Vol. 30, no. 92 (2008), pp.19-29.
https://search.emarefa.net/detail/BIM-386532

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Shaban, Ruqayah Zaydan. Proposing a new algorithm for solving job assignment problem by partition to sub matrices. Journal of Tanmiat al-Rafidain. 2008. Vol. 30, no. 92, pp.19-29.
https://search.emarefa.net/detail/BIM-386532

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 29

رقم السجل

BIM-386532