在Gurobi / Cplex中给出约束的优先顺序（线性规划）

Question

我正致力于工厂业务问题和开发线性编程解决方案。问题有成千上万的约束和变量。我想给出约束的优先顺序，以便在没有最优解的情况下可以破坏优先级较低的约束。

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

Answer 1

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