A systematic literature review about human performance on the traveling salesman problem
| |
|
@courseproject{bernagozzihumantsp-sa1718,
abstract = {The traveling salesman problem (TSP) is a well known complex problem in computer science. It has been demonstrated to be NP-hard and no efficient algorithm has been found for the worst case scenario, but human subjects seems to find good solutions with low effort. For this reason a research has been made on how people solve TSP, and in particular how their solution are compared to computer ones.},
apice = {BernagozziHumantsp},
author = {Stefano Bernagozzi},
howpublished = {Autonomous Systems, A.Y. 2017/2018},
month = apr,
sort = {survey},
supervisor = {Omicini, Andrea},
title = {A systematic literature review about human performance on the traveling salesman problem},
type = {Survey Project},
year = 2019
}
abstract = {The traveling salesman problem (TSP) is a well known complex problem in computer science. It has been demonstrated to be NP-hard and no efficient algorithm has been found for the worst case scenario, but human subjects seems to find good solutions with low effort. For this reason a research has been made on how people solve TSP, and in particular how their solution are compared to computer ones.},
apice = {BernagozziHumantsp},
author = {Stefano Bernagozzi},
howpublished = {Autonomous Systems, A.Y. 2017/2018},
month = apr,
sort = {survey},
supervisor = {Omicini, Andrea},
title = {A systematic literature review about human performance on the traveling salesman problem},
type = {Survey Project},
year = 2019
}