A Comparison of Algorithms for Finding an Efficient Theme Park Tour
Joint Authors
Forrester, Richard J.
Bouzarth, Elizabeth L.
Hutson, Kevin R.
Isaac, Rahul
Midkiff, James
Rivers, Danny
Testa, Leonard J.
Source
Journal of Applied Mathematics
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-10-16
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1175971