Is there a program to solve a metric TSP for 80 edges at optimum?
It should be no problem to solve this instance with an integer linear programming based approach. You could try the online interface to the Concorde TSP solver.