The Student Room Group

travelling salesman lower bounds

why do you choose the highest lower bound for the optimal solution instead of the lowest lower bound as the whole point is to find the tour of minimum weight?

Reply 1

Original post by wowcher
why do you choose the highest lower bound for the optimal solution instead of the lowest lower bound as the whole point is to find the tour of minimum weight?

You want to get as close to the solution as possible?

Quick Reply