tsp = TSP cost
cmr = cost of CMR solution
ckr = cost of CKR solution