[MATH-842] Investigate why Bland's rule in Simplex Solver still creates cycles

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 3.1
• Fix Version/s: 3.3
• Assignee: Thomas Neidhart
• Reporter: Thomas Neidhart
• Created: 05/Aug/12 16:38
• Updated: 19/May/14 15:13
• Resolved: 14/Dec/13 21:51

Description

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.

Issue Links

• is related to: MATH-828 Not expected UnboundedSolutionException