[ https://issues.apache.org/jira/browse/MATH-842?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Thomas Neidhart updated MATH-842: --------------------------------- Attachment: MATH-842.patch Patch that contains the first, reverted changes. > 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: Improvement > Affects Versions: 3.1 > Reporter: Thomas Neidhart > Assignee: Thomas Neidhart > Attachments: MATH-842.patch > > > 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 cleaner solution. -- This message is automatically generated by JIRA. If you think it was sent incorrectly, please contact your JIRA administrators For more information on JIRA, see: http://www.atlassian.com/software/jira