bintprog returns incorrect/infeasible result

Hello,

I gave bintprog a simple, feasible optimization problem and it reports that the problem is infeasible. In addition, if I seed it with the feasible answer, it outputs that answer.

I am using the optimization toolbox in MATLAB 2010b. I found a similar ticket saying that this problem existed before 2009a, which makes me confused why this behavior occurs in 2010b.

Any help you could offer would be greatly appreciated, as it makes no sense to me.

Example:

A = [ 0 1 1; 1 1 0; 0 1 1; 1 0 0 ];
B = [ 1, 1, 1, 1 ];
C = [ 34, 23, 40 ];

% This returns "infeasible":

x1 = bintprog( C, [], [], A, B );

% This returns "feasible":

x2 = bintprog( C, [], [], A, B, [ 1, 0, 1 ] );