[
https://issues.apache.org/jira/browse/MATH-1108?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13919209#comment-13919209
]
Thomas Neidhart commented on MATH-1108:
---------------------------------------
Another idea for improvement would be to shift your problem in a way that the
variables of v are bounded like 0 <= v[i] <= 2 as this would result in a lot
less constraints by not allowing negative values and only adding one constraint
for each variable: v[i] <= 2
> SimplexSolver returns TooManyIterationsException
> ------------------------------------------------
>
> Key: MATH-1108
> URL: https://issues.apache.org/jira/browse/MATH-1108
> Project: Commons Math
> Issue Type: Bug
> Affects Versions: 3.2, 3.1.1
> Reporter: Buharov Alexander
> Attachments: Problem.zip
>
>
> We have vector v and matrix s (from file S.txt)
> v - vector ( size: 1*649 )
> s - matrix ( size: 554*649 )
> We want solve linear problem:
> * max (v[31])
> * Bounds:
> * s*v = 0
> * -1 <= v[i] <= 1 for i=0,..., 648
> We changed MaxIter parameter (from 100 to 1e+6). And we changed epsilon (
> set default value and 1e-3). But solver always throws
> TooManyIterationsException (and work very slow).
--
This message was sent by Atlassian JIRA
(v6.2#6252)
