matlab中intlinprog中options的内容

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、intlinprog中options选项

整数线性规划函数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；