logoalt Hacker News

inasio04/24/20250 repliesview on HN

The solver generates a relaxed lower bound that indicates how far they could be from the global optimal solution. The moment that the lower bound improves enough to match a path they can guarantee that it's the global optimum