使用Python cvxpy和PYTHON_MIP()(CBC解算器)处理不可行解
在使用cvxpy和Python MIP(CBC)作为解算器的MIP工具中，我正在寻找一种方法来生成用于日志记录目的的不可行解的细节。有没有人知道这是否存在？我读到CPLEX有这个能力(功能)来指出特定的约束违规。 推荐答案 在pythondocplex中，您可以获得放松和冲突。 参见示例https://github.com/AlexFleischerParis/zoodocple
..
coin-or-cbc相关内容
如何使用 JuMP 请求 MIP 的次优解决方案
我有一个混合整数规划问题.我可以使用 JuMP 找到最佳解决方案.但是我怎样才能找到第二好的解决方案呢?或第三等. 这可能是另一个同样最优的解决方案，或者这可能是一个更糟糕的解决方案，或者它可能是 :Infeasible -- 可能没有大多数解决方案. 我知道对于类似 TSP 的问题，我可以通过逐步删除最佳路径上的链接(即将某些城市之间的距离设置为无限)来找到其他解决方案.对于调度类型
..
Pyomo-日志文件的位置
一个非常基本的问题，但是我在哪里可以找到Pyomo的求解器日志文件?我在Ubuntu机器上本地安装了COIN-OR解算器. 这是在Jupyter笔记本中发生的，但是当我从终端运行.py文件时，我得到了相同的错误消息. solverpath_exe='~/COIN-OR/bin/couenne' opt = SolverFactory('couenne', executable = s
..
如何使用JuMP为MIP寻求第二好的解决方案
我有一个混合整数编程问题. 我可以使用JuMP来找到最佳解决方案. 但是，如何找到第二好的解决方案呢? 或第三等. 这可能是另一个同样最佳的解决方案， 否则可能是更糟糕的解决方案， 或可能是:Infeasible-可能没有大多数解决方案. 对于类似TSP的问题，我知道可以通过逐步删除最佳路径上的链接来找到其他解决方案(即，将某些城市之间的距离设置为无限). 对于调度类型的问题，我可以类
..
修改约束的RHS(GLPK)时会发生什么?
我正在提高，使GLPK的MIP问题的约束小于或等于RHS.但是，有时，在重新优化之后，GLPK无法在时限内找到任何可行的解决方案.因此，我猜测它不会检查先前的解决方案是否可行.有人对此有经验吗?还是可以将我指向不是源代码本身的文档? 此外，我想在为其他任何求解器(例如Gurobi，Cplex，SCIP，CBC)添加约束后知道什么工作流程，因此任何信息都将对您有所帮助. 干杯！ 解
..