SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM

Öz This paper aims to deal with the Time-Dependent Orienteering Problem (TDOP) which is a specific type of the Orienteering Problem in which a real life application is modelled that suggests an efficient tour plan for Istanbul. In this specific problem, the traveling time between two points relies on the tour starting time. The problem is solved with a simulated annealing approach which is a heuristic method and provides a tour route with a limited time while considering the traffic in the city. This TDOP problem deals with dynamic initial points while intending to choose the route with high score. Visiting points in Istanbul and various initial points are considered to solve this problem