Can An Algorithm Solve The Travelling Salesman Problem?
Can An Algorithm Solve The Travelling Salesman Problem? A ‘branch and bound’ algorithm is presented for solving the traveling salesman problem. The set of all tours (feasible solutions) is broken up into increasingly small subsets by a procedure called branching. For each subset a lower bound on the length of the tours therein is calculated.