如何使solverstudio（pulp和cbc）在不可行的情況下報告衝突約束？

Question

我正在使用solverstudio（紙漿和cbc）。如何使求解器報告衝突約束？謝謝。

Answer 1

如果您的問題不可行，那麼從技術上講，所有約束條件都是衝突的。然而，無論解決方案在返回不可行之前發現的任何中間解決方案，您都可以試着查看哪些約束被違反：

for c in lp.constraints.itervalues(): 
    if not c.valid(0): 
     print c.name, c.value()