2 ms·
Linear programming solvers use lots of heuristics (not entirely unlike the ones you sketched) internally. The important thing to keep in mind is that their heu
by eru 3y ago
Linear programming solvers use lots of heuristics (not entirely unlike the ones you sketched) internally.
The important thing to keep in mind is that their heuristic only speed up the amount of time spent finding the optimal solution. But you still get a prove at the end, that they actually found the optimal solution. (Or if you stop earlier, you get a provable upper bound estimate of how far you are away at worst from the optimal solution.)
Heuristics like the ones you sketched don't (easily) give you those estimates.