12.4 APPLICATION OF DECOMPOSITION METHODS FOR TWO-LAYER DESIGN
The main purpose of using the decomposition methods is to decrease the size of the LP problems treated by the LP solver. In the case of the multi-layer restoration design the number of flow variables of the primal formulations can be excessive for networks of realistic size, e.g., for networks with 100 nodes in the lower layer. The decomposition helps to overcome this problem. The use of primal LP formulations provide proper results only when the number of constraints and variables is manageable; in the case of large networks the available computer resources can be easily exceeded, and numerical errors can appear.
In this section we will discuss the selected two-layer applications ...
Get Routing, Flow, and Capacity Design in Communication and Computer Networks now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
