Branch & Bound: Traveling Salesman Problem Example

Поділитися
Вставка
  • Опубліковано 5 лют 2025

КОМЕНТАРІ • 5

  • @bm-ub6zc
    @bm-ub6zc 4 роки тому +3

    this was the best explained video about branch and bound on UA-cam

  • @ethanjensen661
    @ethanjensen661 4 роки тому +2

    Branch and Prune sounds like a brand of raisins.

  • @fatehaliyev2017
    @fatehaliyev2017 4 роки тому

    Do you have a program to go with this video? The video was great in terms of getting the idea but I am confused about how I would implement this with some code?

    • @csdoctorr2330
      @csdoctorr2330  4 роки тому

      I have my students code up this problem, so yes and no :) Here is a link to the paper the algorithm is taken from:
      cs.adelaide.edu.au/~zbyszek/Papers/p44.pdf