Step 1) Assign the arc weight of the each link (n, k) as
.
Step 2) Perform a Dijkstra’s shortest path algorithm to identify the routing path (i.e., xsp) from each data source node s to the sink node.
Step 3) Determine the other decision variables (y(n,k), rn, znk and cnk) without violating the associated constraints.
Step 4) Calculate the objective value of the problem (IP).
|