Microsoft Solver Foundation Variable limitation

Question

Hi I am using Microsoft Solver Foundation to solve Linear Programming problem, but the variable has exceeded 1000, and it prompts following error: {"Model size limit has been exceeded for this version of the product. Please contact Microsoft Corporation for licensing options.\r\nLimits: NonzeroLimit = 100000, MipVariableLimit = 2000, MipRowLimit = 2000, MipNonzeroLimit = 10000, CspTermLimit = 25000, Expiration = none."}

Is there a better solver that is efficient and can accept more than 1000 variables that could work in Visual Studio IDE? Thanks.

The [enterprise version](http://msdn.microsoft.com/en-us/library/ff524499(VS.93).aspx) is not limited, and is available by Gurobi (although you might need to give them a call to get a quote on that specific product), or offer their own-branded commercial product. — Marc Gravell, Sep 18 '12 at 05:47

score 3 · Accepted Answer · answered Sep 18 '12 at 06:40

Not sure what you mean exactly by: the solver "could work in Visual Studio IDE?"

However, if you want a large-scale (open-source) LP solver with a functional C# interface, I would recommend lp_solve, downloads are here. The solver is written in C/C++, but there is a comprehensive and easy-to-use C# wrapper which uses P/Invoke to call the various lpsolve methods.

score 2 · Answer 2 · edited May 23 '17 at 12:23

2

Hans Mittelmann's benchmarks provide comparison of several LP solvers. If you are looking for high-performance free solvers than I recommend CLP or IPOPT. They both have interfaces in C++ so there should be no problems using them from Visual C++. Good commercial solvers are CPLEX and Gurobi.

As mentioned by Marc Gravell, you could buy the enterprise version of Microsoft Solver Foundation that is not limited, but note however that it is discontinued.

edited May 23 '17 at 12:23

Community

1
1

answered Sep 18 '12 at 13:35

vitaut

49,672
25
199
336

Good points. Please note however that IPOPT is a _non_ linear programming solver, and there exists (to my knowledge) no C# (which was the tagged language) wrapper for _CLP_ . – Anders Gustafsson Sep 18 '12 at 13:54

score 2 · Answer 3 · answered Feb 07 '13 at 11:45

The Solver Foundation appears to have been abandoned - I doubt if we will see any new versions of it. The variable limit is too small for many problems. I found Google OR Tools to be useful - they have put .NET wrappers around the GLPK and CBC solvers (among others), and have released it as source code. Search for "Google OR Tools". These solvers are not as fast as commercial solvers (see benchmarks linked in vitaut post above) - but commercial solvers are usually priced in the £6-12k price range.

score 1 · Answer 4 · edited Oct 07 '12 at 17:31

1

I don't know how many constraints you currently have, but (if you have less than 1000 constraints) you can take the dual and have 1000 constraints instead of variables then still use your current Microsoft Solver Foundation version. Taking the dual shouldn't be too hard to automate.

edited Oct 07 '12 at 17:31

Tiago Almeida

14,081
3
67
82

answered Oct 07 '12 at 17:27

C.B.

11
1

Microsoft Solver Foundation Variable limitation

4 Answers4