Originally posted by: Mathsg
Hi respected members,
I am getting conflicts in flow conservation constraint. I am interested to make a multicast flow (tree) from one source to multiple distination nodes. i have declared a tuple for flow in which i have source, distination array and its bandwidth like
tuple flow{
key int id;
int src;
int dest_multi[multi];
float flow_bw[flowss];
float m[requests];
int starting[SSC];
int ending[SSC];
}
{flow} flows = ...;
and for this i have write a flow conservation constraint to make a path between source and set of distination node like
forall(i in flows, u in nodes: u==i.src)
Const1:
sum(v in nodes)(k[i][u][v]-k[i][v][u])==1;
forall(i in flows, u in nodes, o in multi: u==i.dest_multi[o])
Const2:
sum(v in nodes)(k[i][u][v]-k[i][v][u])==-1;
forall(i in flows, u in nodes, o in multi: u!=i.src && u!=i.dest_multi[o])
Const3:
sum(v in nodes)(k[i][u][v]-k[i][v][u])==0;
forall ( i in flows, u in nodes, v in nodes)
And now i am getting conflicts in Const2 and Const3.
Below are the window of conflicts and and relaxations. I need yours kind advice. Yours valuble comments and suggestions will be highly appricated. thank you
#CPLEXOptimizers#DecisionOptimization