Skip to content

andreshp/TSPSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

e052111 · Jun 23, 2015

History

41 Commits
Jun 23, 2015
Jun 23, 2015
Mar 7, 2015
May 5, 2015
Mar 25, 2015
Jun 23, 2015

Repository files navigation

TSPSolver

A TSP user friendly Solver.

Project Info

Code Health

  • Code Language: c++
  • Comments Language: Spanish
  • License: MIT

Examples

TSPSolver allows to plot the solutions found with the algorithms. Here we present some examples on the instance eil101, with 101 cities. More TSP problems can be found in TSPLIB.

Optimal Solution - Objective function: 629

ACO (with Lin-Kernighan local search) - Objective function: 631

Simulating Annealing - Objective function: 665

GRASP - Objective function: 677

ILS - Objective function: 690

Authors