做CPLEX的MIP时，很多人一看到节点数上来，就先去改某一个参数，结果不是速度没起色，就是可行解更晚出来。更稳的思路，是先分清当前到底卡在根节点松弛、可行解发现、树太大占内存，还是最优性证明太慢。IBM官方文档对这条线讲得很清楚，CPLEX默认会先做presolve和aggregator来缩小模型、强化初始松弛，然后再进入branch and cut搜索；节点选择策略只是搜索树控制里的一层，不适合脱离整体单独硬调。
一、cplex分支定界怎么加速
先不要一上来就改节点搜索。对多数模型来说，先让根节点和模型预处理更强，往往比单纯改树搜索更有效。IBM官方说明，CPLEX默认会自动做presolve和aggregator，这两步的作用就是缩小MIP规模、强化初始LP松弛，并减少后续branch and cut树的体量。
1、先保留presolve和aggregator
如果模型没有明显数值问题，通常先不要关预处理。IBM官方明确说明，MIP求解时presolver和aggregator会一轮或多轮地减少整数规划规模，并强化初始松弛；对大多数模型，这一步对总时间是有利的。
2、可行解出来太慢时先改求解重点
如果当前症状是长时间找不到更好的可行解，官方建议优先考虑MIPEmphasis的可行解导向设置，并结合更积极的启发式频率。IBM的排障页明确提到，MIPEmphasis的1和4都是面向可行解发现的设置，而`HeurFreq`调到10、5甚至1有时也能更快找到可行解，但代价是启发式本身会更耗时。
3、树太大时先控制内存和节点存储
如果分支定界慢主要是因为树膨胀和内存压力，不要只盯搜索速度，还要先把节点存储策略收住。IBM官方说明，`NodeFileInd`设为2会把节点写盘，设为3则压缩后写盘；`WorkMem`决定树在内存中保留到什么规模，`TreLim`可以限制树大小，避免磁盘被节点文件吃满。
4、节点很多但每个节点也很重时再试强分支
如果模型表现为节点数太多，而且每层分支变量选择都很不理想，IBM官方给出的一个更激进办法是把变量选择策略设成强分支，也就是`VarSel=3`。官方说明这会增加每个节点的计算量，但常常能减少总节点数，因此在某些模型上既更省内存，也可能更快。
5、正式大调参前先跑tuning tool
如果模型已经不是第一次跑了，而是准备认真做性能优化，先用官方的tuning tool比手工乱试更稳。IBM文档说明，这个工具在Concert、Callable Library和Interactive Optimizer里都能调用，目的就是帮助找出更适合当前模型族的参数组合。
二、cplex节点搜索策略怎么选择
节点搜索策略本身管的是“回溯时，下一个处理哪个节点”。IBM官方把`NodeSel`的几种值定义得很清楚，0是深度优先，1是最佳边界，2是最佳估算，3是备用最佳估算；其中默认值是1，也就是best-bound。
1、默认先用best-bound
如果你的重点是稳妥地推进上下界收敛，并且最终还要证明最优性，默认的best-bound通常是先试的基线。官方说明，best-bound会选择LP松弛目标界最好的节点，这是默认策略。
2、可行解难找时试best-estimate
如果当前最明显的问题是可行解迟迟出不来，或者第一批可行解质量很差，官方明确建议可以把`NodeSel`设成2，也就是best-estimate。IBM的排障页直接指出，这种策略有时比默认策略更擅长找到高质量可行解。
3、内存压力大时再考虑depth-first
如果你已经确认瓶颈主要在搜索树过大、未探索节点堆积太多，depth-first才值得认真考虑。IBM官方说明，深度优先通常不会留下很长的未探索节点列表，因此更省内存，而且单节点处理速度也常常更快；但代价是整体求解时间通常比best-bound更差，因为它会沿一条分支挖得更深再回头。
4、备用最佳估算适合放在第二轮实验里
`NodeSel=3`是alternative best-estimate。IBM官方给了这个选项，但没有把它定义成通用优先策略，所以更适合作为best-estimate效果一般时的第二轮实验参数，而不是第一次就盲目替代默认值。
三、CPLEX参数先从哪几项开始试
真正调CPLEX时，最怕的不是不会改参数，而是顺序反了。明明是根节点太重，却先去换节点策略；明明是内存先顶满了，却还在追求更激进的最优性证明。更稳的顺序，通常应该是先看模型预处理和根节点，再看可行解获取，再看节点搜索和内存策略。这个顺序和IBM官方对presolve、MIP emphasis、节点选择以及内存排障的说明是一致的。
1、第一步先确认预处理没有被过早关掉
如果`PreInd`、`AggInd`这类基础预处理已经被人为关掉，先恢复默认再看日志。因为官方已经明确说明，这些步骤的基本作用就是强化松弛和减小树规模。
2、第二步判断是缺可行解还是缺最优性证明
如果问题是可行解慢，优先试`MIPEmphasis`和`NodeSel=2`；如果问题是可行解早就有了，但gap收得慢且还要证明最优性，就先保留`NodeSel=1`作为基线。这样改更有针对性，不会把两个不同症状混在一起。
3、第三步内存吃紧时先上节点文件，再考虑depth-first
如果日志已经表现出树过大、内存紧张，先把`NodeFileInd`、`WorkMem`、`TreLim`配好，再决定是否把`NodeSel`往best-estimate或depth-first调。这样做比直接把搜索变窄更稳，因为它先解决的是“树放不下”这个基础问题。
4、第四步最后再用tuning tool做组合筛选
当前面的症状已经分清，再交给tuning tool去筛更合适的参数组合，通常比一开始就全量扫参数更有效。IBM官方提供tuning tool，本身就是为了在已有判断基础上进一步压榨性能。
总结
cplex分支定界怎么加速，重点不是先改某一个搜索参数，而是先把预处理、可行解发现、树内存和根节点强度分开看。cplex节点搜索策略怎么选择，关键也不是谁“理论上更快”，而是按症状选：要稳妥证明最优性就先用best-bound，想更快找到可行解就试best-estimate，内存压力很大时再考虑depth-first。按“先预处理、再症状判断、后节点策略”的顺序去调，通常会比一开始就围着NodeSel来回试更容易见效。
