New answers tagged


I would say that a "best bound" (lower bound if you are minimizing) has essentially the same role regardless of whether the method is exact or approximate: to give you an idea of how close to optimal your current solution is, and what your worst-case risk is if you settle for the current solution. One difference I can see is that it is fairly ...

Top 50 recent answers are included