manbet体育手机客户端

MIP模型

默认设置一般工作良好,MIP模型通常会受益于参数调整。我们提供以下指导方针,但我们也鼓励您进行实验。

最重要的参数

解决MIP模型时,两个最重要的Gurobi设置可能是线程MIPFocus参数。这个线程参数控制并行MIP解算器用于求解模型的线程数。默认情况下,使用机器中的所有磁芯。如果希望为其他活动保留一些可用项,请相应地调整此参数手机万博登录。

MIPFocus参数允许您根据您的目标修改您的高级解决方案策略。默认情况下,Gurobi MIP求解器在寻找新的可行解手机万博登录决方案之间进行平衡,并证明当前解决方案是最佳的。如果您对优质可行解决方案更感兴趣,您可以选择MIPFocus=1. 如果您认为解算器在找到最优解方面没有困手机万博登录难,并且希望将更多注意力集中在证明最优性上,请选择MIPFocus=2. 如果最好的目标边界移动非常缓慢(或者根本不移动),您可能想尝试一下MIPFocus=3专注于界限。

解决方案改进

加速arttime.即兴演出间隙参数也可用于修改高级解决方案策略,但方式不同。这些参数允许您放弃在搜索的某个点上证明最优性,而是将所有注意力集中在从该点开始寻找更好的可行解决方案上。这个加速arttime.参数允许您在指定时间过后进行此转换,而即兴演出间隙参数在实现了指定的最优性间隙时进行过渡。

终止

另一组重要的Gurobi参数影响求解器终止。手机万博登录如果求解器无法手机万博登录在所需时间内找到经过验证的最佳解决方案,则需要指示如何限制搜索。最简单的选项是使用使用的运行时时限参数MIP模型的另一个常见终止选择是设置米普盖普参数这个米普盖普参数允许您指示,当解决方案目标上的最佳已知解决方案和最佳已知界限之间的相对差距小于指定值时,应停止优化。当绝对间隙低于所需阈值时,可以使用MIPGapAbs参数您还可以使用Bestbdstop.bestobjstop.参数。其他终止选项包括nodelimit.iterationlimit.溶解极限,及隔断. 前三种情况表明,当分支和绑定节点的数量、单纯形迭代的总数或发现的可行整数解的数量分别超过指定值时,优化应终止。这个隔断参数表示求解器只应考虑其客观值优于指定值的解决方案,并且如手机万博登录果未找到此类解决方案,则应终止。

减少内存使用

如果在解决MIP时发现Gurobi优化器耗尽了内存,则应修改诺德菲尔斯特参数当用于存储节点的内存量(以GB为单位)超过指定的参数值时,节点将写入磁盘。我们建议设置为0.5,但您可能希望选择不同的值,具体取决于计算机中可用的内存。默认情况下,节点会写入当前工作目录。这个Nodefiledir.参数可用于选择不同的位置。

如果在设置诺德菲尔斯特参数设置为较小的值时,应尝试限制线程数。并行MIP中的每个线程都需要一个模型副本,以及其他几个大型数据结构。减少线程参数有时可以显著减少内存使用。

加快根部放松

MIP模型中的根松弛有时求解起来相当昂贵。如果你发现这里花了很多时间,请考虑使用方法参数为根选择不同的连续算法。例如方法=2将在根位置选择并行屏障算法方法=3将选择并发解算器。请注意,您可以使用手机万博登录节点法参数,但将其更改为默认值(双单纯形)很少有好处。

启发式

一些Gurobi参数控制内部MIP策略。这个启发式参数控制在可行性启发式上花费的运行时的分数。增加参数可以导致更好的可行解决方案,但它也会降低最佳界限的进展速度。这亚极参数控制在Gurobi求解器内的一些更复杂的本地搜索启发式中探索的节点数量。手机万博登录如果您无法找到良好的可行解决方案,您可以增加此功能。这MinRelNodes泵送,及零菱形参数控制一组昂贵的启发式算法,其目标是找到可行的解决方案。在MIP根节点的末尾调用All,但前提是尚未找到可行的解决方案。如果你找不到任何可行的解决方案,试试这些方法。

切割平面图

Gurobi MIP解算器采用手机万博登录多种切割平面策略。这些策略的攻击性可以通过削减参数,并通过另一组切割参数(例如。,流动综合征米尔库茨, 等等。)。每个切割参数都可以设置为攻击性(2),保守(1),自动(-1)或无(0)。更具体的参数覆盖越一般,例如设置米尔库茨设置为“无”(0),同时设置削减to Aggressive(2)将积极生成所有切割类型,但不会生成的MIR切割除外。非常简单的模型有时可以从关闭开关中获益,而非常困难的模型可以从将开关切换到其积极的设置中获益。

普雷定向

可以使用一组参数进行修改预算行为。这普雷定向参数设置预段的攻击性级别。选项是侵略性的(2),保守派(1),自动(-1)或无(0)。更积极地应用预定普通需要更多时间,但有时可能导致模型显着更严格。这预计提供更精细的预溶颗粒控制。它限制presolve执行的过程数。将其设置为较小的值(例如3)可以减少预解算运行时间。这个总计的参数控件是否预先执行约束聚合。聚集通常导致较小的配方,但在罕见的情况下,它可以引入数值问题。这aggfill.参数控制更精细的粒子处的聚合。它控制来自单个可变聚合的约束矩阵中容忍多少填充。这预备参数使得能够有时可以显着降低约束矩阵中的非零值的数量的算法。

附加参数

对称性参数控制对称性检测。默认值通常很好。这瓦尔布兰奇参数控制分支和绑定过程中的分支变量选择策略。变量选择可能对解决方案的总时间产生重大影响,但默认策略通常是最佳选择。

公差

Gurobi求解器包括手机万博登录一组数值公差参数。这些很少需要调整,并且包含在具有其模型的数字属性的先进用户中。这可行性托尔intfeastol.Markowitztol.,及最佳乙醇参数允许您分别调整原始可行性容差、整数可行性容差、单纯形基因式分解的Markowitz容差和双重可行性容差。