作者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/m.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