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

问题描述

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

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

我正在使用的 SEC 约束：

#Cons10a：

对于 I_list 中的 i： 对于 M_list 中的 m： 对于 G_list+N_list+L_list 中的 j： 对于 G_list+N_list+L_list 中的 k： 如果（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)

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）