Matlab 具有绝对值的0-1优化（相当于具有两个不等式）

优化工具箱中的

bintprog

命令使用不等式约束和可选等式约束解决0-1编程问题：Ax当大小（A）=[n，m]时，约束的形式为

for each {i in 1..m}
  -b <= sum {j in 1..n} a_{ij} * x_{ij} <= b

并用这些新的（A，b）解整数程序。

这很简单：

---

你有

| Ax |看起来你比我快43秒得到了一个相同的答案！干得好。两个完全相同的答案有什么礼节？我应该删除我的吗？@raoulcousins:请保留它！
for each {i in 1..m}
  sum {j in 1..n} a_{ij} * x_{ij} <= b
  sum {j in 1..n} a_{ij} * x_{ij} >= -b

for each {i in 1..m}
  sum {j in 1..n} a_{ij} * x_{ij} <= b
  sum {j in 1..n} -a_{ij} * x_{ij} <= b

A = [A; -A];
b = [b; b];

x = bintprog( f, AA, bb );