I need to compute the time it would take to solve the Traveling Salesman Problem for a graph with 12 vertices where it takes 10 minutes to compute the length of a single Hamilton Circuit.
A Hamilton Circuit is a circuit that passes through every vertex exactly once.
Knowing the time it takes to compute the length of a single Hamilton Circuit, I need to determine how many years would it take to check all of the different circuits.