Cargando…

Sense of direction and conscientiousness as predictors of performance in the Euclidean travelling salesman problem

A salesperson wishes to visit a number of cities before returning home using the shortest possible route, whilst only visiting each city once. This optimization problem, called the Travelling Salesman Problem, is difficult to solve using exhaustive algorithms due to the exponential growth in the num...

Descripción completa

Detalles Bibliográficos
Autores principales: Kyritsis, Markos, Blathras, George, Gulliver, Stephen, Varela, Vasiliki-Alexia
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5727545/
https://www.ncbi.nlm.nih.gov/pubmed/29264418
http://dx.doi.org/10.1016/j.heliyon.2017.e00461