分离特定削减

评论

6评论

  • Sonja Mars.

    你好,

    您可以在回调中添加用户剪辑,但请注意他们必须全局有效的事实。还请看看这里更多细节。

    Gurobi已经实施了戈梅里削减。你的削减是更专业的吗?

    最好的祝福,

    Sonja.

    0.
    评论行动永久链接
  • ABBAS OMIDI.

    亲爱的Sonja,

    感谢您的有用评论。
    如你所提到的那样,我没有任何特殊的削减来添加到模型中。我需要单独添加一些切割平面(例如谷卷饼)并检查其在模型上的行为。
    据我所知,弄脏求解器手机万博登录有这样的能力。
    请你说,这是Gurobi吗?

    问候

    阿巴斯

    0.
    评论行动永久链接
  • 格雷格格洛克纳
    • 禁用Gurobi Cut代 - 包括GOMORY - SET CUTS = 0
    • 禁用Gurobi启发式,设置启发式= 0
    • 要禁用预定刻度,请设置qualatve = 0。但是,您可能会更好地设置precrush = 1

    0.
    评论行动永久链接
  • ABBAS OMIDI.

    你好,

    感谢您的有用评论,我尝试使用您提到的参数。我正在使用Gurobi Java API。参数设置如下:

    model.set(grb.intparam.prechech,1);
    model.set(grb.intparam.presolve,0);
    model.set(grb.intparam.cuts,0);
    model.set(grb.intparam.norelheuristic,0);

    当我只是使用“preprush”时,结果是:

    优化具有9行,25列和45个非索利组件的模型
    变量类型:20连续,5个整数(5个二进制)
    系数统计:
    矩阵范围[1E + 00,2E + 01]
    目标范围[1E + 03,2E + 04]
    界限范围[1E + 00,1E + 00]
    RHS范围[1E + 01,2E + 01]

    装载的MIP从目标210500开始

    预定时间:0.00s
    备用:9行,25列,45个非苏利斯
    变量类型:20连续,5个整数(5个二进制)

    根放松:目标1.998333E + 05,11迭代,0.00秒

    节点|当前节点|目标界限|.工作
    解释orexpl |OBJ深度Intinf |现任者最畅销的差距|它/节点时间

    0 0 0 199833.333 0 1 210500.000 199833.333 5.07% - 0s
    0 0 210252.941 0 2 210500.000 210252.941 0.12% - 0s

    切割平面:
    戈梅里:1

    探索的1个节点(13个单纯秒)在0.01秒内
    线程计数为4(4个可用处理器)

    解决方案计数1:210500

    找到最佳解决方案(公差1.00E-04)
    最佳目标2.10500000000000E + 05,最佳绑定2.105000000000E + 05,GAP 0.0000%

    总成本:210500.0

    在第二步中,我使用“预定”,“削减”和“NORELEHEURISTIC”,这些具有流动的结果:

    优化具有9行,25列和45个非索利组件的模型
    变量类型:20连续,5个整数(5个二进制)
    系数统计:
    矩阵范围[1E + 00,2E + 01]
    目标范围[1E + 03,2E + 04]
    界限范围[1E + 00,1E + 00]
    RHS范围[1E + 01,2E + 01]

    装载的MIP从目标210500开始

    变量类型:20连续,5个整数(5个二进制)

    根放松:目标1.998333E + 05,11迭代,0.00秒

    节点|当前节点|目标界限|.工作
    解释orexpl |OBJ深度Intinf |现任者最畅销的差距|它/节点时间

    0 0 0 199833.333 0 1 210500.000 199833.333 5.07% - 0s
    0 0 0 199833.333 0 1 210500.000 199833.333 5.07% - 0s
    0 2 199833.333 0 1 210500.000 199833.333 5.07% - 0s

    探索了5个节点(22个单纯秒),在0.01秒内
    线程计数为4(4个可用处理器)

    解决方案计数1:210500

    找到最佳解决方案(公差1.00E-04)
    最佳目标2.10500000000000E + 05,最佳绑定2.105000000000E + 05,GAP 0.0000%

    总成本:210500.0

    根据结果​​,在第二步中,似乎参数被禁用,但在它不起作用的第一步中。实际上,在第二步的某些情况下,结果显示“发现启发式解决方案:目标200.0000000”。

    我想知道如果,在第一个或第二步我错了?并使用真正的参数设置?

    问候

    0.
    评论行动永久链接
  • 埃里毛巾

    嗨abbas,

    格雷格建议了这一点追踪参数作为替代方案寄生参数为您的情况。在任何一种情况下,如果您还要禁用剪裁和启发式,您仍然需要设置削减启发式参数。

    请注意,Norelheuristic参数仅控制一种类型的启发式。要完全禁用启发式信息,您应该将启发式参数设置为0。

    谢谢!

    eli

    0.
    评论行动永久链接
  • ABBAS OMIDI.

    亲爱的Eli,

    非常感谢您的详细解释。我可以做到这一点。

    问候

    0.
    评论行动永久链接

登入留下评论。

由Zendesk提供动力