分支定界法的MATLAB应用

% 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

OutputLowerAndUpperBounds.m
createBinTreeNode.m
erchashufenzhidingjie.m
IsInRange.m