Number of variables limit in bintprog

1 次查看（过去 30 天）
ToLos Mil
ToLos Mil 2013-3-7
回答： Matt J 2014-9-4
Hello everyone,
does anyone know why there is a limit at the number of variables (i.e. 65535) in function bintprog?
If the problem that you are trying to solve has more variables the function cannot solve it and outputs the error message:
"Error using bintprog
The size of the problem is too large for the current solver."
The reason is not clear to me.
  1 个评论
Matt J
Matt J 2014-9-4
Roger Commented
I am having the same problem. Does any one have a work around?

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

Matt J
Matt J 2014-9-4
If you are running 32-bit OS and MATLAB, maybe it would go away if yo upgrade to 64-bit. Or maybe if you upgrade your MATLAB version to at least R2013b. I have no problem running problems of that size, e.g.,
>> N=65535; f=ones(1,N); x=bintprog(f);
Optimization terminated.
However, you should realize that a problem of this size could have a complexity of 2^N, see Limits of the Algorithm here,
http://www.mathworks.com/help/optim/ug/binary-integer-programming-algorithms.html#f786287

类别

在 Help Center 和 File Exchange 中查找有关 Solver Outputs and Iterative Display 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by