News for hackers. Stuff that matters.
Re:Linear Programming: How Does It Work? by ArkyBeagle on Monday June 06, 2016 @01:51AM (#11844902)
Dunno from gradient ascent. Here's an example Simplex tableau:

https://www.utdallas.edu/~scniu/OPRE-6201/documents/LP06-Sim...

I'm not sure how the Djikstra algorithm and Simplex tableaux marry.

Re:Linear Programming: How Does It Work? by mathgenius on Monday June 06, 2016 @11:26AM (#11847458)
Yeah every time I go to learn about the simplex method I end up staring at these monster tables and think "woah this is complicated". But I think maybe that's just not the way to learn about this stuff, and is effectively implementation details.
Re:Linear Programming: How Does It Work? by ArkyBeagle on Monday June 06, 2016 @07:28PM (#11851334)
It's automatable. But the old saw is that anything you need Simplex to show is probably pretty obvious anyway.