查找多重解决方案
手机万博登录默认时, gurobiMIP求解程序会尝试为模型寻找经证明最优解法通常沿途会发现多次优求解法,稍后可检索求解数参数和Xn网路并PoolObjval属性)但这些解决方案并非系统化生成手机万博登录求解集取决于求解者通过MIP搜索的确切路径一次解决MIP模型,获取一套有趣的次优解决方案,并用不同的参数设置再次解决相同问题,并只找到一套最优解决方案或数套次优解决方案
求得更多控制 解决方案的发现和保留方式 gurobi优化器拥有数项参数最简单和最简单者聚类解决方案控制求解池大小修改此参数不会影响所发现解决方案数-它简单决定保留这些解决方案数
可使用Pool搜索模式参数控制方法查找多重解决方案默认设置 0 MIP搜索目的只是为了寻找最优解决办法参数设置为 1 引出MIP搜索花更多努力寻找更多解决方案,但非系统化方式,无法保证这些解决方案的质量:你将获得更多解决方案,但不一定最佳解决方案设置参数二引导MIP系统搜索N级最佳解决方案非默认设置聚类解决方案参数设置目标数求求解
如果您只对解决方案感兴趣 介于所发现最佳解决方案间差内,您可设置poolGap参数化超出指定空白的解决方案被丢弃
获取欧巴马使用时优化返回状态PoolSearchMode=2手机万博登录表示MIP求解者成功找到所需数最佳解决方案,或证明模型没有这么多独特可行解决方案手机万博登录求解者提前终止时(例如因时间限),您可使用poolObjbound属性评价所发现解决方案的质量详情请见此节后段
与寻找多解题相关微小细节,你应该知道举例说 查找概念
最优解决办法在非零最优性耐受性时可能有点模棱两可并不清楚当模型有连续变量时,两种解决方案是否应被视为不同稍后我们将在本节讨论这些问题
