Re:Linear Programming in Python (2023)
by whatever1 on Wednesday July 19, 2023 @03:23PM
(#36791814)
"Again, significantly outperforms LP."
No, this is mathematically impossible. You cannot out-optimize a mathematical global optimization solver. Whether that is LP, MILP, or NLP. Exactly because they provide a certificate of optimality.
"But there are lots of situations that LP can't optimize while RL can"
I will be satisfied if you just show us 1.
Stay in your lane, and state that you built a fast heuristic that works in the problems you tried. Nobody can dispute this. But don't make claims you cannot support.
No, this is mathematically impossible. You cannot out-optimize a mathematical global optimization solver. Whether that is LP, MILP, or NLP. Exactly because they provide a certificate of optimality.
"But there are lots of situations that LP can't optimize while RL can"
I will be satisfied if you just show us 1.
Stay in your lane, and state that you built a fast heuristic that works in the problems you tried. Nobody can dispute this. But don't make claims you cannot support.