2-opt yielded a slightly better result