IntegralityFocus.


IntegralityFocus.

完整性焦点
类型:
默认值: 0.
最小值: 0.
最大值: 1

MIP中的一个不幸的现实是整数变量并不总是采取精确的积分值。虽然这通常不会产生重大问题,但在某些情况下,副作用可能是非常不可取的。最着名的例子可能是一个涓流,当相关的二进制变量为零时,旨在为零的连续变量换算而是取得非平凡值。更准确地说,给予约束<span> $ </ span> y \ leq m b <span> $ </ span>, 在哪里<span> $ </ span> y <span> $ </ span>是一个非负连续变量,<span> $ </ span> b <span> $ </ span>是一个二进制变量,和<span> $ </ span> m <span> $ </ span>是捕获最大可能值的常数<span> $ </ span> y <span> $ </ span>,约束旨在强制执行关系<span> $ </ span> y <span> $ </ span>如果必须为零<span> $ </ span> b <span> $ </ span>是零。默认值整数可行性公差,允许二进制变量占据大量的值<span> $ </ span> 1e-5 <span> $ </ span>虽然仍被视为零值零。如果是<span> $ </ span> m <span> $ </ span>价值很大,那么<span> $ </ span> m b <span> $ </ span>上限<span> $ </ span> y <span> $ </ span>变量可以很大。

减少了价值intfeastol.参数可以减轻这种涓流流的影响,但通常以显着的成本,并且通常成功有限。这IntegralityFocus.参数提供更好的替代方案。将此参数设置为1请求求解器更加努力地尝试避免剥削积分容差的解决方案。手机万博登录更精确地,如果所有整数变量舍入为精确的积手机万博登录分值,则求解器尝试找到仍然(近似)可行的解决方案。我们应该说,求解器不会始终成功找到此类解决方案手机万博登录,并且此设置引入了适度的性能损失,但设置将显着降低此类违规的频率和大小。

有关如何查询或修改不同API的参数值的示例,请参阅我们的参数示例