Re:Linear Programming in Python (2023)
by PartiallyTyped on Tuesday July 18, 2023 @03:37PM
(#36778089)
Citation needed.
RL makes sense when you don’t know the dynamics of the environment and have interactions with it.
Linear programming happens when you can encode a problem as linear constraints and therefore know the dynamics. You can then find the optimal set of points of the convex polyhedron defined by the constraints via interior point methods.
That’s it. You don’t need exploration and you can get an optimal solution to the constraints because the feasible space is convex.
RL makes sense when you don’t know the dynamics of the environment and have interactions with it.
Linear programming happens when you can encode a problem as linear constraints and therefore know the dynamics. You can then find the optimal set of points of the convex polyhedron defined by the constraints via interior point methods.
That’s it. You don’t need exploration and you can get an optimal solution to the constraints because the feasible space is convex.