commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Neidhart (JIRA)" <>
Subject [jira] [Commented] (MATH-842) Investigate why Bland's rule in Simplex Solver still creates cycles
Date Wed, 18 Sep 2013 18:03:53 GMT


Thomas Neidhart commented on MATH-842:

I dont see the need to make it generic, withOptions(SimplexSolverOptions) should be specific
to the SimplexSolver. Other solvers might have other options specific to them, that alter
the behavior of the solver.

Without specifying such options the solver would be initialized with default options.

I understand that there are "generic" options almost each solver supports, like maxIterations,
but thats almost everything the solver have in common, afaict.
> Investigate why Bland's rule in Simplex Solver still creates cycles
> -------------------------------------------------------------------
>                 Key: MATH-842
>                 URL:
>             Project: Commons Math
>          Issue Type: Improvement
>    Affects Versions: 3.1
>            Reporter: Thomas Neidhart
>            Assignee: Thomas Neidhart
>         Attachments: MATH-842.patch
> 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

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:

View raw message