Figure 2: Shortest path routing algorithm using integer linear programming formulation.