[MATH-1108] SimplexSolver returns TooManyIterationsException

• Type: Improvement
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Affects Version/s: 3.2, 3.1.1
• Fix Version/s: 4.X
• Assignee: Unassigned
• Reporter: Buharov Alexander
• Created: 04/Mar/14 05:52
• Updated: 12/Apr/17 00:00

Description

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).