A Comparison of Algorithms for Finding an Efficient Theme Park Tour
المؤلفون المشاركون
Forrester, Richard J.
Bouzarth, Elizabeth L.
Hutson, Kevin R.
Isaac, Rahul
Midkiff, James
Rivers, Danny
Testa, Leonard J.
المصدر
Journal of Applied Mathematics
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-10-16
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
The problem of efficiently touring a theme park so as to minimize the amount of time spent in queues is an instance of the Traveling Salesman Problem with Time-Dependent Service Times (TSP-TS).
In this paper, we present a mixed-integer linear programming formulation of the TSP-TS and describe a branch-and-cut algorithm based on this model.
In addition, we develop a lower bound for the TSP-TS and describe two metaheuristic approaches for obtaining good quality solutions: a genetic algorithm and a tabu search algorithm.
Using test instances motivated by actual theme park data, we conduct a computational study to compare the effectiveness of our algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Bouzarth, Elizabeth L.& Forrester, Richard J.& Hutson, Kevin R.& Isaac, Rahul& Midkiff, James& Rivers, Danny…[et al.]. 2018. A Comparison of Algorithms for Finding an Efficient Theme Park Tour. Journal of Applied Mathematics،Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1175971
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Bouzarth, Elizabeth L.…[et al.]. A Comparison of Algorithms for Finding an Efficient Theme Park Tour. Journal of Applied Mathematics No. 2018 (2018), pp.1-14.
https://search.emarefa.net/detail/BIM-1175971
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Bouzarth, Elizabeth L.& Forrester, Richard J.& Hutson, Kevin R.& Isaac, Rahul& Midkiff, James& Rivers, Danny…[et al.]. A Comparison of Algorithms for Finding an Efficient Theme Park Tour. Journal of Applied Mathematics. 2018. Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1175971
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1175971
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر