Routing, Flow, and Capacity Design in Communication and Computer Networks

SOLUTIONS TO SELECTED EXERCISES

Solution to 2.1

Link path formulation in link-demand-path identifier based notation

When ĥ₁₃ = 0 in (2.1.1), then the paths for this demand do not need to be considered. Thus, the formulation is:

minimize

subject to (constraints)

Solution to 2.5

3-node formulation

minimize

subject to

Solution to 2.6

Link ...