资 源 简 介
% main.m
% 应用分支定界法
% -----------------------------------------------
% 要求解的模型：
% min z = f * x
% A * x <= b
% x >= 0,且为整数
% ---------------------------------------------------
clear global;
global result; % 存储所有整数解
global lowerBound; % 分支下界
global upperBound; %分支 上界
global count; % 判断第一次分支
count = 1;f = [];A = [];b = [];Aeq = [];beq = [];lbnd = [];ubnd = [inf; inf];
BinTree = createBinTreeNode({f, A, b, Aeq, beq, lbnd, ubnd});
if ~isempty(result)
[fval,flag]=min(result(:,end)); % result中每一行对应一个整数解及对应的函数值
Result=result(flag,:); disp(""); disp(Result(1,1:end-1)); disp("");disp(Result(1,end));
else
disp("");
end
