Branch and Bound Algorithm for Traveling Salesman Problem

Discussion in 'OT Technology' started by RyanL, Apr 25, 2005.

  1. RyanL

    RyanL OT Supporter

    Joined:
    Nov 30, 2004
    Messages:
    4,584
    Likes Received:
    0
    Location:
    St. Paul, MN
    Branch and Bound Algorithm

    Okay, for one of my CS classes we are supposed to implement a branch and bound algorith for the traveling salesman problem.

    I understand the concept of the traveling salesman problem, but I don't understand the branch and bound algorithm at all. I have tried searching on google but am continuosly lost in the mass of bad explinations and the teachers outlines that don/t really tell me anything.

    Is there anyone out there who explain it to me a little more, or does anyone have decent link where I could go to figure it out?
     
    Last edited: Apr 25, 2005

Share This Page