【问题标题】:Giving Priority sequence to Constraints in Gurobi/Cplex (Linear programming)为 Gurobi/Cplex 中的约束赋予优先顺序(线性规划)
【发布时间】:2016-06-03 16:18:14
【问题描述】:

我正在为工厂解决业务问题并开发线性规划解决方案。问题有成千上万的约束和变量。我想给约束分配优先级顺序,这样如果没有最佳解决方案,优先级较低的约束就可以被破坏。

我的问题是如何为 CPLEX/Gurobi Solver 设置约束优先级序列。我使用 java 作为语言,我们有任何特定的格式/功能等吗?

【问题讨论】:

  • 欢迎来到 Stack Overflow。请阅读“How to Ask”,包括链接。您的问题非常广泛,因为我们不知道您的专业水平,所以好的答案将与教程接壤,这不是 SO 的用途。我们希望看到您为解决问题所做的努力:您在哪里搜索,为什么这些页面没有告诉您您需要什么,以及您尝试了什么以及您的代码有什么问题? meta.stackoverflow.com/q/261592/128421 读起来很有用。

标签: optimization constraints linear-programming cplex gurobi


【解决方案1】:

这通常在建模级别完成。将松弛添加到方程中,并在目标中添加一个项,以使用惩罚或成本系数最小化松弛。有时您甚至可以使用一些美元数字来计算成本(例如存储容量限制:那么成本就像租用额外存储空间的价格)。这个过程有时被称为使模型具有弹性,或引入硬约束和软约束,在实际模型中经常使用。

【讨论】:

  • 非常感谢您的帮助。
猜你喜欢
  • 2016-09-18
  • 1970-01-01
  • 2019-05-25
  • 1970-01-01
  • 2015-07-31
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-03-24
相关资源
最近更新 更多