4 ms·
I assume they just mean the main algorithm behind linear programming. Other methods are interior point I think and maybe barrier? It truly is massively importa
by 7thaccount 4y ago
I 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.