使用 python+gurobi求解交通问题
问题属性:网络流量规划问题
运筹学属性:混合整数规划问题
网络属于双向网络,建模过程双向网络的信息都通过ixj对称矩阵输入,
相关变量说明:
X[i][j][k][l],表示OD对(k,l)在路径(i,j)上的流量需求,
Y[i][j]表示路径(i,j)上的总流量
U[i][j]表示路径(i,j)上的容量
在求解过程中,模型无解,利用gurobi中的iis找到冲突约束以下,是哪里有错呢?
for i in irange:
for j in jrange:
for k in O:
for l in K:
MCFproblem.addConstr(Y[j][i] - grb.quicksum([X[j][i][k][l]]) == 0, name='constriant2')
# 约束条件(4)双向链路容量限制
for i in irange:
for j in jrange:
if i<j:
MCFproblem.addConstr(Y[i][j] + Y[j][i] - U[i][j] <= 0, name='constriant4')