On the maximum weight hamiltonian path problem
Author
Source
Mu’tah Journal for Research and Studies
Issue
Vol. 4, Issue 2 (31 Dec. 1989), pp.29-35, 7 p.
Publisher
Publication Date
1989-12-31
Country of Publication
Jordan
No. of Pages
7
Main Subjects
Topics
Abstract AR
تبحث هذه الورقة في "مسالة المسار الهاملتوني الاكبروزنا)، و التي لم تستحوذ إلا على اهتمام بسبط جدا في أدبيات بحوث العمليات.
يستعرض هذا البحث عدة طرق لحل المسألة سواء حلا دقيقا أو حلا تقريبيا.
و بعد ذلك يتعرض البحث إلى علاقة هذه المسالة مع واحدة عن أهم مسائل بحوث العمليات و هي «مسألة البائع الجوال".
و كيف يمكن التوصل إلى حل هذه المسألة من خلال المسألة المطروحة في هذا البحث.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Text in English ; abstracts in English and Arabic.
Record ID
BIM-400816
