python - 如何通过 python API 使用 CPLEX 为基于 MILP 的 VRP 问题提供初始解决方案？

Question

我正在研究 VRP。有子旅游形成，一般的子旅游消除限制需要很多时间。我打算在没有 SEC 的情况下解决这个问题一次，然后对于每个子巡回，我添加相应的 SEC。我的问题：

1. 如何给出这个问题的初始解决方案。我正在通过 python API 处理 CPLEX。
2. 如何为每个相应的违规行为提供 SEC？

我正在使用的 SEC 约束：

#Cons10a：

for i in I_list: for m in M_list: for j in G_list+N_list+L_list: for k in G_list+N_list+L_list: if (j!=k): mod.add_constraint(z['g1'][i][ m][j]>=(z['g1'][i][m][k])+1-(S*(1-y['g1'][i][m][k][j ])),'cons10a'+ i + m+j+k)

#Cons10b：

对于 I_list 中的 i： mod.add_constraint(z['g1'][i]['m1']['g1']==1,'cons10b' + i)

标签： pythoncplexvehicle-routing