开发者社区> 问答> 正文

想问下MILP模块里的gap是如何定义的呢?

想问下MILP模块里的gap是如何定义的呢?

展开
收起
三分钟热度的鱼 2024-07-07 08:35:51 15 0
2 条回答
写回答
取消 提交回答
  • 2024-07-18 15:57:33
    赞同 展开评论 打赏
  • 在混合整数线性规划(Mixed-Integer Linear Programming, MILP)中,Gap(也称为优化差距解的偏离度)是一个关键指标,用来衡量当前找到的可行解与最优解之间的差异。具体来说,Gap定义为当前解的目标函数值与已知或推算出的最优解目标函数值之间的相对差值<、。数学上,如果最优解的目标值是 (Z^*),当前(近似)解的目标值是 (Z),那么Gap可以用以下公式表示:

    [
    \text{Gap} = \left| \frac{Z - Z^}{Z^} \right| \times 100\%
    ]

    2024-07-13 20:12:21
    赞同 展开评论 打赏
问答地址:
归属于问产品:
MindOpt优化求解器
进入专区
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载