The Golf Tourist Problem

Fabien Tricoire, Sophie N. Parragh and Margaretha Gansterer ()
Additional contact information
Fabien Tricoire: University of Vienna
Sophie N. Parragh: University of Vienna
Margaretha Gansterer: University of Vienna

A chapter in Dynamic Perspectives on Managerial Decision Making, 2016, pp 473-489 from Springer

Abstract: Abstract Tourism and travel with the purpose to do sports is gaining in popularity and the golf tourism market is considered to be one of the largest. Motivated by this phenomenon we model and solve the golf tourist problem which generalizes the orienteering problem with time windows. It aims at providing decision support for the traveling golfer by concurrently optimizing two objective functions: travel cost on the one hand and attractiveness of the generated travel plans on the other hand. Travel costs consist of flight cost, hotel cost, car rental cost, green fees as well as petrol cost for traveling between the selected golf courses. Attractiveness is measured by the total par scores of the visited golf courses. We assume that the traveling golfer provides a selection of regions in Europe that he or she is equally inclined to visit on his or her next trip. A feasible travel plan selects one region, contains only golf courses of this region and starts and ends at the respective airport. We solve the golf tourist problem to optimality by means of a recent bi-objective branch-and-bound algorithm and by means of the ε-constraint method. Furthermore, we devise a decomposition approach that solves each regional problem separately and then combines the obtained Pareto sets. The proposed methods are applied to several real world instances with up to nine regions and between 57 and 227 golf courses per region. Our results show that the decomposition approach is significantly more efficient than the holistic approach. They also show that the bi-objective branch-and-bound algorithm performs better than the ε-constraint scheme.

Keywords: Pareto Front; Travel Cost; Greedy Randomized Adaptive Search Procedure; Pareto Frontier; Travel Plan (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:dymchp:978-3-319-39120-5_25

Ordering information: This item can be ordered from
http://www.springer.com/9783319391205

DOI: 10.1007/978-3-319-39120-5_25

Access Statistics for this chapter

More chapters in Dynamic Modeling and Econometrics in Economics and Finance from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().