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] [Updated] (MATH-842) Investigate why Bland's rule in Simplex Solver still creates cycles
Date Fri, 22 Mar 2013 19:25:15 GMT

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

Thomas Neidhart updated MATH-842:
---------------------------------

    Description: 
As a consequence of MATH-828, Bland's rule has been introduced to prevent cycling. Now there
are cases where cycles can still occur (see testMath828Cycle in SimplexSolverTest). These
cases have for now been solved with a simple heuristic:

 * after maxIterations / 2 -> ignore Bland's rule

This issue has been created to further investigate the problem and come up with a cleaner
solution.

  was:
As a consequence of MATH-828, Bland's rule has been introduced to prevent cycling. Now there
are cases where cycles can still occur (see testMath828Cycle in SimplexSolverTest). These
cases have for now been solved with a simple heuristic:

 * after maxIterations / 2 -> ignore Bland's rule

This issue has been created to further investigate the problem and come up with a more cleaner
solution.

    
> Investigate why Bland's rule in Simplex Solver still creates cycles
> -------------------------------------------------------------------
>
>                 Key: MATH-842
>                 URL: https://issues.apache.org/jira/browse/MATH-842
>             Project: Commons Math
>          Issue Type: Improvement
>    Affects Versions: 3.1
>            Reporter: Thomas Neidhart
>            Assignee: Thomas Neidhart
>
> As a consequence of MATH-828, Bland's rule has been introduced to prevent cycling. Now
there are cases where cycles can still occur (see testMath828Cycle in SimplexSolverTest).
These cases have for now been solved with a simple heuristic:
>  * after maxIterations / 2 -> ignore Bland's rule
> This issue has been created to further investigate the problem and come up with a cleaner
solution.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

Mime
View raw message