Thomas Neidhart created MATH-842:
------------------------------------
Summary: Investigate why Bland's rule in Simplex Solver still
creates cycles
Key: MATH-842
URL: https://issues.apache.org/jira/browse/MATH-842
Project: Commons Math
Issue Type: Bug
Affects Versions: 3.1
Reporter: Thomas Neidhart
As a consequence of MATH-828, Bland's rule has been introduced to prevent
cycling. Now there are cases where cycles can still occur (see testMath828Cycle
in SimplexSolverTest). These cases have for now been solved with a simple
heuristic:
* after maxIterations / 2 -> ignore Bland's rule
This issue has been created to further investigate the problem and come up with
a more cleaner solution.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
