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
3
votes
1answer
27 views

Proof Branch and Bound 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, but I haven't been able to find a proof on ...