Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/307.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
如何通过python API使用CPLEX初步解决基于MILP的VRP问题?_Python_Cplex_Vehicle Routing - Fatal编程技术网

如何通过python API使用CPLEX初步解决基于MILP的VRP问题?

如何通过python API使用CPLEX初步解决基于MILP的VRP问题?,python,cplex,vehicle-routing,Python,Cplex,Vehicle Routing,我在一个VRP上工作。形成子巡更,一般子巡更消除约束需要花费大量时间。我计划在没有秒的情况下解决这个问题一次,然后为每个子巡演添加相应的秒。我的问题是: 如何给出这个问题的初始解决方案。我正在通过pythonapi开发CPLEX 如何对每个相应的违规行为给予SEC 我正在使用的SEC约束: #结论10a: 对于i_列表中的i: 对于m\u列表中的m: 对于j in G_列表+N_列表+L_列表: 对于k in G_列表+N_列表+L_列表: 如果(j!=k): mod.add_constrain

我在一个VRP上工作。形成子巡更,一般子巡更消除约束需要花费大量时间。我计划在没有秒的情况下解决这个问题一次,然后为每个子巡演添加相应的秒。我的问题是:

  • 如何给出这个问题的初始解决方案。我正在通过pythonapi开发CPLEX
  • 如何对每个相应的违规行为给予SEC
  • 我正在使用的SEC约束:

    #结论10a:

    对于i_列表中的i: 对于m\u列表中的m: 对于j in G_列表+N_列表+L_列表: 对于k in G_列表+N_列表+L_列表: 如果(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)

    #结论10b:

    对于i_列表中的i: mod.add_约束(z['g1'][i]['m1']['g1']==1,'cons10b'+i)