想问下MILP模块里的gap是如何定义的呢？
想问下MILP模块里的gap是如何定义的呢？
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
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赞同 展开评论
关联地址：
相关问答
