News for hackers. Stuff that matters.
Re:Linear Programming: How Does It Work? by sevensor on Monday June 06, 2016 @12:17PM (#11847882)
You only get a cycle if multiple vertices have the same objective function value. There's a similar problem of degeneracy, where you pivot back and forth between binding constraints on the same vertex and never go anywhere.
Re:Linear Programming: How Does It Work? by bernardom on Monday June 06, 2016 @12:53PM (#11848188)
And a way to avoid cycles in simplex is known: https://en.wikipedia.org/wiki/Bland%27s_rule