commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Neidhart (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (MATH-819) SimplexSolver - InfeasibleSolution when feasible
Date Wed, 11 Jul 2012 19:05:34 GMT

    [ https://issues.apache.org/jira/browse/MATH-819?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13411866#comment-13411866
] 

Thomas Neidhart commented on MATH-819:
--------------------------------------

Hi Raghu,

thanks for the report and the test case. There seems to be a bug in case the solver is not
restricted to negative values. So when you call it the following way you get correct results:

{noformat}
    PointValuePair solution = new SimplexSolver().optimize(f, constraints, GoalType.MAXIMIZE,
true);
{noformat}

I will dig further into it, and solve it asap.

Thomas
                
> SimplexSolver - InfeasibleSolution when feasible
> ------------------------------------------------
>
>                 Key: MATH-819
>                 URL: https://issues.apache.org/jira/browse/MATH-819
>             Project: Commons Math
>          Issue Type: Bug
>    Affects Versions: 3.1
>         Environment: Windows 7, JDK 1.7.0_03
>            Reporter: Raghu Rangarajan
>         Attachments: CommonsSolver2.java
>
>
> 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. 

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

Mime
View raw message