Questions tagged [branch-and-bound]
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.
1
question
4
votes
2
answers
158
views
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 ...
- 351