The hiking tourist problem

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

Central European Journal of Operations Research, 2024, vol. 32, issue 2, No 2, 183-207

Abstract: Abstract Hiking is among the most popular outdoor activities. In this paper, we introduce the hiking tourist problem (HTP) to support hikers in their trip planning to attractive hiking spots in a certain region. In the HTP, a set of hikes out of a larger set of potential hikes is selected and the mode of transport between the hiking locations is determined. The considered constraints involve a minimum and a maximum number of travel days, a maximum total cumulative elevation gain of all selected hikes and a maximum number of hikes. Two objectives are optimized concurrently: the total attractiveness of the travel plan is maximized and its total emissions are minimized. Several families of valid inequalities are discussed and a bi-objective branch-and-bound algorithm is tailored to solve the proposed problem. In a computational study on realistic instances for different regions in France, the impact of the proposed valid inequalities is analyzed and the trade-off between attractiveness and emissions is discussed.

Keywords: Bi-objective optimization; Branch-and-bound; Orienteering problem; Hiking (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10100-023-00895-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:cejnor:v:32:y:2024:i:2:d:10.1007_s10100-023-00895-9

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10100

DOI: 10.1007/s10100-023-00895-9

Access Statistics for this article

Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger

More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().