Hello, Does anyone know an R package which can solve TSP problem optimally. I checked the TSP package which has heuristic based algorithms so the solution is not guaranteed to be optimal. Of course concorde package is there but it is free only for academic use. So do I have any other option? Thanks in advance. Regards Khris.