Uploaded image for project: 'Commons Math'
  1. Commons Math
  2. MATH-273

Basic variable is not found correctly in simplex tableau

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 2.0
    • 2.0
    • None
    • None

    Description

      The last patch to SimplexTableau caused an automated test suite I'm running at work to go down a new code path and uncover what is hopefully the last bug remaining in the Simplex code.
      SimplexTableau was assuming an entry in the tableau had to be nonzero to indicate a basic variable, which is incorrect - the entry should have a value equal to 1.

      Attachments

        1. SimplexTableau.patch
          0.9 kB
          Benjamin McCann
        2. SimplexSolverTest.patch
          1 kB
          Benjamin McCann

        Activity

          People

            luc Luc Maisonobe
            bmccann Benjamin McCann
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: