On the maximum weight hamiltonian path problem

المؤلف

Husban, Ahmad O.

المصدر

Mu’tah Journal for Research and Studies

العدد

المجلد 4، العدد 2 (31 ديسمبر/كانون الأول 1989)، ص ص. 29-35، 7ص.

الناشر

جامعة مؤتة

تاريخ النشر

1989-12-31

دولة النشر

الأردن

عدد الصفحات

7

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

الرياضيات

الموضوعات

الملخص AR

تبحث هذه الورقة في "مسالة المسار الهاملتوني الاكبروزنا)، و التي لم تستحوذ إلا على اهتمام بسبط جدا في أدبيات بحوث العمليات.

يستعرض هذا البحث عدة طرق لحل المسألة سواء حلا دقيقا أو حلا تقريبيا.

و بعد ذلك يتعرض البحث إلى علاقة هذه المسالة مع واحدة عن أهم مسائل بحوث العمليات و هي «مسألة البائع الجوال".

و كيف يمكن التوصل إلى حل هذه المسألة من خلال المسألة المطروحة في هذا البحث.

الملخص EN

In this paper the Maximum Weight Hamiltonian Path Problem (MWHPP) which has received very little attention in the Operations Research literature is adressed.

Different solution procedures both exact and approximate are suggested.

Moreover, the relation of this problem to the well known travelling salesman problem (TSP) is discussed.

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

Husban, Ahmad O.. 1989. On the maximum weight hamiltonian path problem. Mu’tah Journal for Research and Studies،Vol. 4, no. 2, pp.29-35.
https://search.emarefa.net/detail/BIM-400816

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

Husban, Ahmad O.. On the maximum weight hamiltonian path problem. Mu’tah Journal for Research and Studies Vol. 4, no. 2 (Dec. 1989), pp.29-35.
https://search.emarefa.net/detail/BIM-400816

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

Husban, Ahmad O.. On the maximum weight hamiltonian path problem. Mu’tah Journal for Research and Studies. 1989. Vol. 4, no. 2, pp.29-35.
https://search.emarefa.net/detail/BIM-400816

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Text in English ; abstracts in English and Arabic.

رقم السجل

BIM-400816