Python 如何解决单源多目标问题中的不连续性?

Python 如何解决单源多目标问题中的不连续性?,python,cplex,constraint-programming,docplex,operations-research,Python,Cplex,Constraint Programming,Docplex,Operations Research,我正试图在下面的链接上扩展该程序,用于单个源和多个目的地 对现有网络的一些修改包括网络中的每个边缘是双向的。为了达到这个目标,我在现行守则中加入了以下限制: m.add_constraint(m.sum(x[(i,j)] for i,j in last_arc if j == final_END_NODE)== 1, ctname='last_arc') for dd in remDst: m.add_constraint(m.sum(x[(i,j)] for i,j in subEdg

我正试图在下面的链接上扩展该程序,用于单个源和多个目的地

对现有网络的一些修改包括网络中的每个边缘是双向的。为了达到这个目标,我在现行守则中加入了以下限制:

m.add_constraint(m.sum(x[(i,j)] for i,j in last_arc if j == final_END_NODE)== 1, ctname='last_arc')

for dd in remDst:
   m.add_constraint(m.sum(x[(i,j)] for i,j in subEdges if j==dd)>= 1, ctname='last_arc')

m.add_constraint(m.sum(x[(i,j)] for i,j in subEdges if i==src)== 1, ctname='start_arc_F')

m.add_constraint(m.sum(x[(i,j)] for i,j in subEdges if j==src)== 0, ctname='start_arc_B')

其中,final_END_节点基于从源节点到最远目的地的距离计算,remDst包括剩余目的地,子边包括网络中双向可见的边

当计算从源到所有目的地的单个最短路径时,输出显示不连续边。例如,O是源节点,A、C和E是目标节点。输出显示边缘:

O-C

C-E

A-B

B-A

该解决方案忽略了E-B的优势。解决该问题的约束应该是什么。在此方面的任何帮助都将不胜感激