Commons Math
  1. Commons Math
  2. MATH-842

Investigate why Bland's rule in Simplex Solver still creates cycles

    Details

    • Type: Improvement Improvement
    • Status: Closed
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: 3.1
    • Fix Version/s: 3.3
    • Labels:
      None

      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.

      1. MATH-842.patch
        7 kB
        Thomas Neidhart

        Issue Links

          Activity

          No work has yet been logged on this issue.

            People

            • Assignee:
              Thomas Neidhart
              Reporter:
              Thomas Neidhart
            • Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development