Strange behavior in bintprog

Zhe
2013 5 21
0 个回答
13 次查看（30 天）

0 个投票

I'm running into a strange issue for bintprog for the following example.
A = [1000 0; 0 1000]
[xx] = bintprog(zeros(2,1),-1*A,-100*ones(2,1))
Optimization terminated.
xx =
1
1
^ this works but if either entry becomes large, the optimization is infeasible, for example:
A = [1000 0; 0 4000000]
[xx] = bintprog(zeros(2,1),-1*A,-100*ones(2,1))
The problem is infeasible.
xx =
0
0
Does anyone know what I'm doing wrong?
Thanks!

3 个评论
显示 1更早的评论 隐藏 1更早的评论

Matt J
Matt J 2013-5-21
Does it still happen if you do
[xx] = bintprog(zeros(2,1),-1*A,-100*ones(2,1),[],[],[1;1])
Zhe
Zhe 2013-5-21
编辑：Zhe 2013-5-21
It works when I do that.
This error looks similar to this question: http://www.mathworks.com/matlabcentral/answers/38152-bintprog-returns-incorrect-infeasible-result
I submitted a bug report for the time being.
Zhe
Zhe 2013-5-21
After contacting technical support, the problem was that the default tolerance value was not high enough, by setting a smaller tolerance, the optimization will work:
option = optimset('TolRLPFun',1e-9);
[xx] = bintprog(zeros(2,1),-1*A,-100*ones(2,1),[],[],[],option)

请先登录，再进行评论。

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

回答（0 个）

类别

在 帮助中心 和 File Exchange 中查找有关 Solver Outputs and Iterative Display 的更多信息

产品

标签

提问:

Zhe
Zhe
2013-5-21

Community Treasure Hunt

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

Start Hunting!

Translated by