Python 3.x 是否可以放松MILP并获得与原始MILP相同的溶液？

我的问题是MILP问题，我放松其中一个二元变量，并使用benders分解来解决放松的问题。程序运行成功，并给出了结果。但是，结果无效，这意味着某些原始约束未得到满足

我最初的MILP问题总能给出正确的结果。这是否意味着我的原始约束不够强，无法确保松弛MILP模型的有效结果

---

提前谢谢。

是什么让你认为结果无效？值是多少？有效的结果应该是有效的路线，这意味着所有乘客都将被接送到相应的目的地。因为BD提供的路线无效，这意味着一些乘客没有上车。不过，Cplex.solution.get_status（）的结果是最佳的。因此，如果我的原始约束不强，我会考虑。如果您尝试将BD模型给出的解决方案提供给原始MILP（即，使用接口），会发生什么情况？也许这会对事情有所启发？至于你关于MILP和BD理论的更一般的问题，也许你会更幸运地在官方的IBMdeveloperWorksforCPlex上提问？我认为这个问题在LP松弛中经常发生。如果必要的话，我可能需要把解取整回整数。因为LP松弛模型给了我们下限。是的，你是对的，也许我应该从官方的IBMdeveloperWorksforumforCPlex获得帮助。非常感谢你。