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

SimplexSolver - InfeasibleSolution when feasible

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Implemented
    • 3.1
    • 3.2
    • None
    • None

    • Windows 7, JDK 1.7.0_03

    Description

      I am seeing an odd behavior with the latest code in the main trunk (Directory revision: 1358535). The solver throws "NoFeasibleSolutionException" for a problem which has a feasible solution. Just by commenting out the last constraint, we get a feasible solution. And for that solution, the constraint in question does not seem to be playing a role.

      Attachments

        1. test.out
          3 kB
          Raghu Rangarajan
        2. test.mod
          2 kB
          Raghu Rangarajan
        3. test.log
          1 kB
          Raghu Rangarajan
        4. lp-octave.txt
          2 kB
          Thomas Neidhart
        5. CommonsSolver2.java
          6 kB
          Raghu Rangarajan

        Issue Links

          Is contained by

          Bug - A problem which impairs or prevents the functions of the product. MATH-930 SimplexSolver finds suboptimal solution or throws NoFeasibleSolutionException

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Closed

          Activity

            People

              tn Thomas Neidhart
              vidyaraghu Raghu Rangarajan
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: