[Cmpl] Upper limit for solving Knapsack problems

[Mike Steglich]

Hi Infrajit,

The max. number of variables/constraints is based on the max. length of a set (internally defined as long). Normally the problem size is restricted by the installed memory in your computer.

The second question is difficult to answer because it depends on your model.

Cheers,

Mike
 
> Am 21.11.2014 um 14:02 schrieb Indrajit Sen Gupta <indrajitsg at gmail.com>:
> 
> Hi Mike,
>  
> Can you tell me if there is an upper limit for decision variables and constraints when solving knapsack problems?
>  
> Say if I am trying solve a knapsack problem with 10,000 to 15000 decision variables and around 40,000 constraints, what kind of server hardware would be required?
>  
> Regards,
> Indrajit
>  
> _______________________________________________
> Cmpl mailing list
> Cmpl at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cmpl