For questions related to the branch and bound algorithm design paradigm, for discrete and combinatorial optimization problems, as well as mathematical optimization, in the context of AI.
Questions tagged [branch-and-bound]
1 questions
4
votes
2 answers
What is the proof that the branch and bound algorithm always finds optimal path in a graph?
I've been studying Branch and Bound's graph algorithm and I hear it always finds the optimal path because it uses previously found solutions to find others
However, I haven't been able to find a proof of why it finds the optimal path. (In fact, most…
Gooby
- 351
- 2
- 10