[jira] [Closed] (MATH-351) SimplexSolver fails to solve feasible problem instance

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view

[jira] [Closed] (MATH-351) SimplexSolver fails to solve feasible problem instance

Gilles Sadowski (Jira)

     [ https://issues.apache.org/jira/browse/MATH-351?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Luc Maisonobe closed MATH-351.

Closing issue which was declared invalid long ago

> SimplexSolver fails to solve feasible problem instance
> -------------------------------------------------------
>                 Key: MATH-351
>                 URL: https://issues.apache.org/jira/browse/MATH-351
>             Project: Commons Math
>          Issue Type: Bug
>    Affects Versions: 2.0
>         Environment: Windows Vista Home Premium Version 6.0 Service Pack 1, Build 6001
>            Reporter: Mark Thomas
>              Labels: linear_programming, simplex
>             Fix For: 2.2
>         Attachments: SimplexFail.xlsx, TestSimplexFail.java, image001.wmz, image017.gif, image018.wmz, image019.gif, image020.wmz, image021.gif, image022.wmz, image023.gif, image024.wmz, image025.gif, image026.wmz, image027.gif, image028.wmz, image029.gif, image030.wmz, image031.gif, oledata.mso
> SimplexSolver throws an UnboundedSolutionException on a problem instance I can optimally solve with Excel's Solver. I've kept the parameters between the two programs the same as far as I can tell  (i.e. both have a precision/epsilon value of 1e-6 and a maxIterations value of 1000). I will attach a JUnit test  with an example problem on which SimplexSolver fails. I will also attach an Excel spreadsheet wtih the same data and successful Solver setup in place.
> I don't know a whole lot about linear programming or Simplex, but the problem I'm attempting to solve does appear to have a fairly sparse coefficient matrix, which may be part of the problem.
> It's surprisingly difficult to find a Java-based linear programming library, so I was ecstatic when I found this. Let me know how I can help!
> Thanks!

This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira