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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Albrecht Golf Guide. (2014). Albrecht Verlag. www.1golf.eu. Accessed December 2014.
Aneja, Y. P., & Nair, K. P. K. (1979). Bicriteria transportation problem. Management Science, 25, 73–78.
Barros, C. P., Butler, R., & Correia, A. (2010). The length of stay of golf tourism: A survival analysis. Tourism Management, 31(1), 13–21.
Chao, I. M., Golden, B. L., & Wasil, E. A. (1996a). A fast and effective heuristic for the orienteering problem. European Journal of Operational Research, 88(3), 475–489.
Chao, I. M., Golden, B. L., & Wasil, E. A. (1996b). The team orienteering problem. European Journal of Operational Research, 88(3), 464–474.
Ehrgott, M. (2005). Multicriteria optimization (Vol. 2). New York: Springer.
Ehrgott, M., & Gandibleux, X. (2006). Bound sets for biobjective combinatorial optimization problems. Computers & Operations Research, 34, 2674–2694.
Fuel prices, Europe List. (2014). www.fuel-prices-europe.info/. Accessed December 2014.
Golf’s 2020 Vision: The HSBC Report. (2012). The Futures Company. http://thefuturescompany.com/wp-content/uploads/2012/09/The_Future_of_Golf.pdf. Accessed December 2014.
Haimes, Y., Lasdon, L., & Wismer, D. (1971). On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Transactions on Systems, Man and Cybernetics, 1, 296–297.
Higham, J., & Hinch, T. (2002). Tourism, sport and seasons: The challenges and potential of overcoming seasonality in the sport and tourism sectors. Tourism Management, 23(2), 175–185.
Kim, J. H., & Ritchie, B. W. (2012). Motivation-based typology: An empirical study of golf tourists. Journal of Hospitality & Tourism Research, 36(2), 251–280.
Kim, S. S., Chun, H., & Petrick, J. F. (2005). Positioning analysis of overseas golf tour destinations by Korean golf tourists. Tourism Management, 26(6), 905–917.
Kim, S. S., Kim, J. H., & Ritchie, B. W. (2008). Segmenting overseas golf tourists by the concept of specialization. Journal of Travel & Tourism Marketing, 25(2), 199–217.
Li, J., & Fu, P. (2012). A label correcting algorithm for dynamic tourist trip planning. Journal of Software, 7(12), 2899–2905.
Li, J., Wu, Q., Li, X., & Zhu, D. (2009). Context-based personalized mobile tourist guide. In IEEE International Conference on Intelligent Computing and Intelligent Systems, 2009. ICIS 2009 (Vol. 2, pp. 607–611).
Maruyama, A., Shibata, N., Murata, Y., Yasumoto, K., & Ito, M. (2004). A personal tourism navigation system to support traveling multiple destinations with time restrictions. In 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004 (Vol. 2, pp. 18–21).
Moital, M., Dias, N. R., & Machado, D. F. (2013). A cross national study of golf tourists’ satisfaction. Journal of Destination Marketing & Management, 2(1), 39–45.
Ong, T. F., Hoe, W. E., Mea, K. K., & Musa, G. (2010). Destination preferences and travel behaviour among golf tourists in Malaysia. In International Conference on Science and Social Research (CSSR), 2010 (pp. 884–889).
OpenFlightsorg. (2014). OpenFlights.org. http://openflights.org/data.html. Accessed December 2014.
Parragh, S. N., & Tricoire, F. (2015). Branch-and-bound for bi-objective integer programming. Technical Report, University of Vienna. http://www.optimization-online.org/DB_HTML/2014/07/4444.html.
Rodríguez, B., Molina, J., Pérez, F., & Caballero, R. (2012). Interactive design of personalised tourism routes. Tourism Management, 33(4), 926–940.
Schilde, M., Doerner, K., Hartl, R., & Kiechle, G. (2009). Metaheuristics for the bi-objective orienteering problem. Swarm Intelligence, 3(3), 179–201. doi:10.1007/s11721-009-0029-5. http://dx.doi.org/10.1007/s11721-009-0029-5.
Souffriau, W., Maervoet, J., Vansteenwegen, P., Vanden Berghe, G., & Van Oudheusden, D. (2009). A mobile tourist decision support system for small footprint devices. In J. Cabestany, F. Sandoval, A. Prieto, & J. Corchado (Eds.), Bio-inspired systems: Computational and ambient intelligence. Lecture notes in computer science (Vol. 5517, pp. 1248–1255). Berlin: Springer.
Souffriau, W., & Vansteenwegen, P. (2010). Tourist trip planning functionalities: State-of-the-art and future. In F. Daniel & F. Facca (Eds.), Current trends in web engineering. Lecture notes in computer science (Vol. 6385, pp. 474–485). Berlin: Springer.
Souffriau, W., Vansteenwegen, P., Berghe, G. V., & Oudheusden, D. V. (2011). The planning of cycle trips in the province of east flanders. Omega, 39(2), 209–213.
Tassiopoulos, D., & Haydam, N. (2008). Golf tourists in South Africa: A demand-side study of a niche market in sports tourism. Tourism Management, 29(5), 870–882.
The Hotel Price Index. (2012). Hotels.com. http://gb.hotels.com/hotel-price-index. Accessed December 2014.
Vansteenwegen, P. (2009). Planning in tourism and public transportation. 4OR, 7(3), 293–296.
Vansteenwegen, P., Souffriau, W., & Oudheusden, D. V. (2011). The orienteering problem: A survey. European Journal of Operational Research, 209(1), 1–10.
Acknowledgements
This work is supported by the Austrian Science Fund (FWF): P23589-N13. This support is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Tricoire, F., Parragh, S.N., Gansterer, M. (2016). The Golf Tourist Problem. In: Dawid, H., Doerner, K., Feichtinger, G., Kort, P., Seidl, A. (eds) Dynamic Perspectives on Managerial Decision Making. Dynamic Modeling and Econometrics in Economics and Finance, vol 22. Springer, Cham. https://doi.org/10.1007/978-3-319-39120-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-39120-5_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39118-2
Online ISBN: 978-3-319-39120-5
eBook Packages: Business and ManagementBusiness and Management (R0)