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

Not expected UnboundedSolutionException

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 3.0
    • Fix Version/s: 3.1
    • Environment:

      Intel Core i5-2300 Windows XP SP3

      Description

      SimplexSolver throws UnboundedSolutionException when trying to solve minimization linear programming problem. The number of exception thrown depends on the number of variables.

      In order to see that behavior of SimplexSolver first try to run JUnit test setting a final variable ENTITIES_COUNT = 2 and that will give almost good result and then set it to 15 and you'll get a massive of unbounded exceptions.
      First iteration is runned with predefined set of input data with which the Solver gives back an appropriate result.

      The problem itself is well tested by it's authors (mathematicians who I believe know what they developed) using Matlab 10 with no unbounded solutions on the same rules of creatnig random variables values.

      What is strange to me is the dependence of the number of UnboundedSolutionException exceptions on the number of variables in the problem.

      The problem is formulated as
      min(1*t + 0*L) (for every r-th subject)
      s.t.
      -q(r) + QL >= 0
      x(r)t - XL >= 0
      L >= 0
      where
      r = 1..R,
      L =

      {l(1), l(2), ..., l(R)}

      (vector of R rows and 1 column),
      Q - coefficients matrix MxR
      X - coefficients matrix NxR

        Attachments

        1. Entity.java
          2 kB
          Alexey Slepov
        2. commons-math3-3.0.jar
          1.23 MB
          Alexey Slepov
        3. ApacheSimplexWrapperTest.java
          10 kB
          Alexey Slepov
        4. ApacheSimplexWrapper.java
          14 kB
          Alexey Slepov

          Issue Links

            Activity

              People

              • Assignee:
                tn Thomas Neidhart
                Reporter:
                alexeyslepov Alexey Slepov
              • Votes:
                0 Vote for this issue
                Watchers:
                3 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: