整数线性规划函数intlinprog的调用比较明确,但是对于数据稍大一些的优化计算,分值定界求整数运算速度太慢,所以需要调节options中的参数。
1.绝对容差(AbsoluteGapTolerance),默认值为0,可以设置为非负值,计算停止条件之一,上界与下界之差应小于等于该值;
2.分支原则(BranchRule),主要指对小数的处理方法,‘maxpscost’(默认值),‘mostfractional’,‘maxfun’;
3.约束度(ConstraintTolerance),非停止条件,线性约束满足的最小值。
4.切割代(Cut Generation),不等式对可行域进行限制,以便得到整数解。包含:‘none’ 、‘baisc’(默认值)、‘intermediate’、‘advanced’,功能逐渐增强,使用时可以调节此项;
ex. Cut Generation: Applied 1 Gomory cut, and 2 strong CG cuts.
5.切割最大迭代次数(CutMaxIterations) ,
6.显示(Display),‘none’、‘off’、‘final’、‘iter’,迭代次数的显示与关闭;
7.启发式(Heuristics),启发式法寻找可行域,‘none’、‘rss’、‘round’、‘rins’;
8.启发式最大节点数(HeuristicsMaxNodes),默认值为50,可调小;
9.整数预处理(IntegerPreprocess),‘none’ 、‘baisc’(默认值)、‘advanced’;
10.整数容度(IntegerTolerance),默认值:1e-5;
11.LP最大迭代(LPMaxIterations),分枝定界过程中每个节点迭代的最大单纯形算法数。
12.LP优化容度(LPOptimalityTolerance),默认值:1e-7;
13.LP预处理(LPPreprocess),‘none’,‘basic’;
14.最大节点(MaxNodes),1e7;
15.最大可行点(MaxFeasiblePoints),Inf;
16.最大时间(MaxTime),7200s;
17.节点选择(NodeSelection),‘simplebestproj’、‘minobj’ 、‘mininfeas’;
18.目标截止(ObjectiveCutOff),Inf;
19.目的改进阈值(ObjectiveImprovementThreshold),1e-4;
20.输出函数(OutputFcn),[];
21.绘图函数(PlotFcn),[];
22.相对容差(RelativeGapTolerance),1e-4;
23.LP算法根(RootLPAlgorithm),‘dual-simplex’(默认值),‘primal-simplex’;
24.LP根最大迭代次数(RootLPMaxIterations),3e4;