Comment by klamike
10 hours ago
lpviz visualizes how different linear programming (LP) solver algorithms arrive at their solution, and how they react to adjustments in the problem definition. To start using lpviz you first draw a number of vertices to define the so-called feasible region. Then you point the objective arrow, defining the improvement direction. The answer/optimal point is the point furthest along the improvement direction, while still being inside the feasible region.
LP finds applications in tons of downstream fields, though the typical real-world problem has thousands to millions of variables (whereas lpviz is limited to 2) and constraints. Courses typically focus on how to model real-world problems as LP, instead of diving into how the solvers work. lpviz tries to fill that gap, so you can develop some intuition for how the different algorithms work.
There's tons of great videos/lectures introducing LP, this two-minute one is pretty good: https://www.youtube.com/watch?v=7ZjmPATPVzI
No comments yet
Contribute on Hacker News ↗