3 ms·
I had never heard of this: I thought they were talking about the Nelder-Mead simplex algorithm. https://en.wikipedia.org/wiki/Simplex_algorithm https://en.wiki
by Invictus0 4y ago
I had never heard of this: I thought they were talking about the Nelder-Mead simplex algorithm.
https://en.wikipedia.org/wiki/Simplex_algorithm https://en.wikipedia.org/wiki/Simplex_algorithm
- odiroot 4y agoI still have the trauma from failing that during my first year at my uni.
- 7thaccount 4y agoI assume they just mean the main algorithm behind linear programming. Other methods are interior point I think and maybe barrier? It truly is massively important and something companies use all the time.
- wenc 4y agoThe Simplex method for solving LPs is fundamental to linear programming and is still widely used. Interior point and barrier at the same thing. Interior point is a worst-case polynomial algorithm, while simplex is worst-case exponential. Despite this, the simplex algorithm remains competitive on the average case.
- anonymousiam 4y agoThis is taught in undergrad college-level statistics. Back when I learned it, it was referred to as the Simplex Tableau. https://dl.acm.org/doi/pdf/10.1145/87252.88081 https://dl.acm.org/doi/pdf/10.1145/87252.88081