如何为模型寻找额外解决方案

MIPs

关于MIPs求解池可用以寻找n最佳解决方案和n最优解决方案差小于规定最优解决方案差值

LPs

注意求解池特征为MIP设计,不会为LP提供多重最优解决方案

LP无限多最优解决方案案例复杂处理并需要人工算法和/或推理获取多重求解点举例说,一种方法可能侧重于计算最优面板所有顶点(一般费用非常高)。

我们画出一种可能性 计算最佳面板多端

1. 将所有非零双重值不平等约束化为平等约束
2. 修复所有变量非零减成本值至最优求解值通向一个新的简单LP
3. 改变非固定变量目标系数并重新优化之后,你可能会换上最优面板

请注意,这个概念对数值挑战模型无效,因为Gurobi用有限精度工作意味着你必须决定何时定义非零值,例如,10++8值应否按0处理?

更多信息

• 求解池引用手册小节