算法设计与分析回溯法多米诺性质

Question

求不等式的整数解，把1≤xk≤3改为1≤xk≤4怎么写符合多米诺性质。

Answer 1

A = ...;  % 不等式的系数矩阵
b = ...;  % 不等式的右端向量

% 求解整数线性规划问题
lb = ones(size(A, 2), 1);  % x 的下界为 1
ub = 4 * ones(size(A, 2), 1);  % x 的上界为 4
options = optimoptions('intlinprog', 'Display', 'off');
x = intlinprog([], 1:size(A, 2), A, b, [], [], lb, ub, options);