Analysis of Human Performance in the Solution of Traveling Salesman Problem

Article History: Purpose: Traveling Salesman Problem (TSP) that can be extended and modified in various ways, is a practical and realistic type of problem and forms the basis for the visual and spatial solution of many optimization problems. In this study, 15, 25 and 35 nodes Travelling Salesman Problems were solved by secondary school, high school and undergraduate students in order to examine human performance in the solution of TSP. In addition to this assessment, whether gender and education level had an impact on the quality of the solution was analyzed. Received: 22 Aug. 2019 Received in revised form: 03 Dec. 2019 Accepted: 23 Feb. 2020 DOI: 10.14689/ejer.2020.87.7