有100个变量，100个约束的0-1规划问题应该用什么方法解呢？

恩,matlab也不是啥都能很好地解决的.
我查了下,网上说有个叫Lingo的软件,专门做0-1规划问题的,你可以去下个看看.
具体是用"@bin(x)"函数,下面举个例子:

min x1^2+3*x2-x3+4*x^2
s.t. x1+x2-x3-x4>0
x1*x2=-6
x1>3
x2∈R
x3>=0
x4∈{0，1}
-----------------------------------
lingo程序的写法(最简单的写法)
-----------------------------------
model:
min=x1^2+3*x2-x3-4*x4^2;
x1+x2-x3-x4>0;
x1*x2=-6;
x1>3;
@FREE(x2);! 感叹号后面的是说明语句。lingo默认变量均为非负的。FREE表示该变量无约束范围。
@BIN(x4);!BIN表示该变量为0-1变量。
end