A replication of: ’A variable neighborhood search method for the orienteering problem with hotel selection’ by Divsalar et al. (2013)

In this paper I tried to reproduce and improve the methods and results by Divsalar et al. (2013) for solving numerous OPHS instances. I added small adjustments to the metaheuristic algorithm proposed by Divsalar et al. (2013) and implemented a new improvement method ”Trips-Shake”, On average I was unfortunately unable to beat the results by Divsalar et al. (2013), and also the computation times I generated greatly exceeded those by Divsalar et al. (2013). However, on several OPHS instances I was able to get better results, where in particular for the smaller OPHS instances.