Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.


And a way to avoid cycles in simplex is known: https://en.wikipedia.org/wiki/Bland%27s_rule




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: