作者jasonfghx (工人)
看板Python
标题[问题] gurobi 最佳化 多重解问题
时间Mon Mar 12 19:42:24 2018
from gurobipy import *
# Create a new model
m=Model('Protorype example_type1')
x_1=m.addVar(lb=0,vtype=GRB.CONTINUOUS,name='x_1')
x_21=m.addVar(lb=0,vtype=GRB.CONTINUOUS,name='x_21')
x_22=m.addVar(lb=0,vtype=GRB.CONTINUOUS,name='x_22')
#x_23=m.addVar(lb=0,vtype=GRB.INTEGER,name='x_23')
#x_3=m.addVar(lb=0,vtype=GRB.INTEGER,name='x_3')
m.update()
m.setObjective(1600*x_1+3200*x_21+2300*x_22,GRB.MINIMIZE)
m.addConstr(3*x_1+6*x_21+3*x_22==2000,"c0")
m.addConstr(2*x_1+x_21+x_22>=1000,"c1")
m.addConstr(x_1+4*x_21+4*x_22<=3000,"c2")
m.addConstr(x_1+4*x_21+3*x_22>=800,"c3")
m.optimize()
for v in m.getVars():
print('%s:%d'%(v.varName,v.x))
程式码没有问题
但我想请教该model用别的软体跑被告知有多重解
请问gurobi有办法可以知道该model有多重解吗?
谢谢回复
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.200.38.246
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1520854946.A.F2B.html
1F：推 xakg: 我刚试跑了一下，只有一个最佳而己 03/14 09:33
2F：→ jasonfghx: 如果用lindo还有很多解 03/14 15:52
3F：→ jasonfghx: 你懂我意思吗? 03/14 15:52
4F：推 kimutaka: 试着跑PoolSearchMode=2，PoolGap设为0找多重最佳解 03/15 15:18
请问楼上大大
m.setParam(GRB.Param.PoolSearchMode, 2)
Changed value of parameter PoolSearchMode to 2
Prev: 1 Min: 0 Max: 2 Default: 0
m.setParam(GRB.Param.PoolGap, 0)
Parameter PoolGap unchanged
Value: 0.0 Min: 0.0 Max: 1e+100 Default: 1e+100
这样执行出来
代表是?多重解?
※ 编辑: jasonfghx (140.116.1.136), 03/18/2018 21:56:27