为什么 Gurobi 的目标最佳界限超过了最佳目标值
我正在解决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 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论