跳转到主内容

屏障法提前终止标准

回答

注释

3条注释

  • 亚罗米拉奈杰曼
    gurobi员工gurobi员工

    Hi Martin

    最优终止程序打印时,屏障算法不提高求解值并无法减少双重剩余值,即尽管满足最后求和标准,但双重可行性无法降低。数值问题往往属于这种情况。最常最优重标度或重排模型以避免缺缺数字可贴出参数统计模型或整个日志文件头

    可尝试通过实验下列参数来解决这一问题

    自你模型LP后,可关闭交叉转接交叉交叉参数化

    最好的问候
    亚罗米

    0
  • 马丁史达德克
    gurobi逆序
    优先注释
    第一个问题

    你好Jaromi

    几则注解

    -我已经使用brogenteous=1并已经松开CeostTol

    - 我不认为它像数字问题问题 或问题难度问题90%的运行完全没有问题,只有几例运行,我添加约束或使问题“硬化器”变得亚优

    - 我不能使用 BarConvtol或BARQCPConvtol,因为我不得不通过它来减少数量,使它聚集太大(文件尾端初介双差为1E3排序)。

    - 这是我的日志文件

    参数栏均值修改为1[4.69/1982]前注:-1Min:-1最大值:1默认值:1
    参数CecreetTol修改值为1e-05前置:1e-06最小值:1e-09最大值:0.01默认值:1e-06
    参数交叉0前缀:-1最小值:-1最大值5默认值-1
    参数法修改值为2
    前缀:-1Mi:-1最大值5默认值:-1优化器9.1.1构建v9.1.1rc0(linux64)线程计数:32物理核,64逻辑处理器,使用最多32线程优化模型17351184行,14308315列和49851652非零模式指纹:0x15315bb
    系数统计
    矩阵范围[9E-04,1e+04]
    Objective范围[4E-03,4e+07]bounds范围[3E-02,4e+05]
    RHS范围[6E-04、4e+04]
    预解12953796行和9195371列
    预清除 1316704行和9402679列
    预解开13806972行和10044947列预解开13806972行和10044947列
    预解1445506行和10044947列
    破解1445506行和100449447列
    预解时间:25.63s
    预解数:2893678行、4263668列、12774836非零分数折叠时间=33s排序时间:4187s
    屏障统计:ensecols:1803A'NZ:9.070e+06
    因子NZ:1.552e+08
    因子OPs:3.531e+11
    线程32


    目标剩余
    ither双元双重编译时间

    .

    414 3.2048972e+083.22310987e+081.67e-043.50e-033.70e+011303s

    1303.29秒内414迭代
    最优终止-目标2.826213116e+08

    有想法通知我

    0
  • 亚罗米拉奈杰曼
    gurobi员工gurobi员工

    Hi Martin

    感谢更新

    - 我不认为它像数字问题问题 或问题难度问题90%的运行完全没有问题,只有几例运行,我添加约束或使问题“硬化器”变得亚优

    数值问题问题通常只在“硬度问题”中出现极有可能贵家大都成功处理数字问题,但一加到复杂性,数字问题就会失控。

    所报告系数统计

    矩阵范围[9e-04,1e+04万事通
    目标范围4e-03,4e+07万事通
    边界范围[3e-02,4e+05万事通
    RHS范围6e-04,4e+04万事通

    吾族数值问题指南信息屏蔽推荐系数范围我们建议尽量保留系数范围 最大六级级很明显,这并不总是可能的

    可尝试实验缩放Flag参数尝试不同的缩放技巧变强攻击性预解决例程或完全关机对本案也有帮助更高级参数可能帮助这里是设置条校正器.试过吗数值焦点参数?可能影响性能,但通常能帮助数值挑战模型

    最好的问候
    亚罗米

    0

求求您签名入留点注释