为什么 Gurobi 的目标最佳界限超过了最佳目标值

发布于 2025-01-17 19:54:13 字数 497 浏览 1 评论 0原文

我正在解决Gurobi中的整数编程问题,以最大程度地减少客观。我知道有一个整数解决方案,其目标为322.48,我还通过将该解决方案设置为约束并用Gurobi求解来验证这一点。但是,在解决时,Gurobi的最佳界限从322.48开始,但始终超越了它,甚至超出了323.80,而实际上我知道存在更好的解决方案。有人知道为什么会发生这种情况吗?

我以以下参数运行gurobi:

opt.Params.Method = 2
opt.Params.Threads = 1
opt.Params.MIPFocus = 1
opt.Params.MIPGap = 1e-9
opt.Params.IntegralityFocus = 1
opt.Params.IntFeasTol = 1e-9
opt.Params.FeasibilityTol = 1e-9

当我将参数设置为默认值时,放松目标本身本身就是323.60,这是不正确的,因为我先前验证的是有一个具有322.48目标的解决方案。有什么问题,有人知道吗?

I am solving an integer programming problem in Gurobi for objective minimization. I know that there is an integer solution that gives an objective of 322.48, and I verified this by also setting that solution as constraints and solving with Gurobi. However, when solving, Gurobi's best bound starts from 322.48, but always goes beyond it, even going to 323.80, when in fact I know that a better solution exists. Does anyone know why this would be happening?

I run Gurobi with the following parameters:

opt.Params.Method = 2
opt.Params.Threads = 1
opt.Params.MIPFocus = 1
opt.Params.MIPGap = 1e-9
opt.Params.IntegralityFocus = 1
opt.Params.IntFeasTol = 1e-9
opt.Params.FeasibilityTol = 1e-9

When I set Params.Method to default, the relaxation objective itself turns out to be 323.60, which is incorrect as I previously verified that there is a solution with 322.48 objective. Something is off, does anyone have any idea what?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文