[問題] gurobi 最佳化 多重解問題

看板Python作者 (工人)時間7年前 (2018/03/12 19:42), 7年前編輯推噓2(202)
留言4則, 3人參與, 7年前最新討論串1/1
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://www.ptt.cc/bbs/Python/M.1520854946.A.F2B.html

03/14 09:33, 7年前 , 1F
我剛試跑了一下,只有一個最佳而己
03/14 09:33, 1F

03/14 15:52, 7年前 , 2F
如果用lindo還有很多解
03/14 15:52, 2F

03/14 15:52, 7年前 , 3F
你懂我意思嗎?
03/14 15:52, 3F

03/15 15:18, 7年前 , 4F
試著跑PoolSearchMode=2,PoolGap設為0找多重最佳解
03/15 15:18, 4F
請問樓上大大 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
文章代碼(AID): #1QfcUYyh (Python)
文章代碼(AID): #1QfcUYyh (Python)