search

kaushikrcks / lpsolver

Automatically exported from code.google.com/p/lpsolver
0 stars 0 forks source link

Solver can not handle more than 20 variables #9

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
What steps will reproduce the problem?
1. Input a 21 variable problem.
2. Solve.

What is the expected output? What do you see instead?
Would expect to see a moderately fast solution.  Instead Java encounters
memory overload errors on ArrayList capacities when calculating the power
set of variables.

Anticipated Solution Method:  Rather than calculate the entire power set,
the optimal method will be to individually calculate each element of the
power set, run a test to see if it is the correct size or represents a
basic feasible solution.  Eliminating the power set ArrayList will resolve
most of the current performance issues.

Original issue reported on code.google.com by GTh...@gmail.com on 19 Apr 2009 at 4:46

GoogleCodeExporter commented 8 years ago 
In-line calculation of n-choose-k subsets implemented.  Significant performance 
boost, and no more heap 
errors.  Successfully tested 29 variable, 8 constraint problem.  Solution found 
in 30 mS.

Original comment by GTh...@gmail.com on 21 Apr 2009 at 7:30