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.

Filter by
Sorted by
Tagged with
4
votes
2answers
45 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 ...