Cost 201: Standby Network Optimization Module (Sbo). Part 1: Network Modeling and Solution Techniques

摘要

The optimization of a standby protection network, fulfilling given rerouting requirements, is treated. Analysis of heuristic solutions elicits the basic algorithms required and indicates time saving computational techniques. The solution adopted combines PRIMAL (structured on the analogy of the sequential heuristic procedure used to dimension a network meeting a given requirement matrix in multicommodity flow problems) with DUAL (feasibility of the rerouting requirement of each failing edge is iteratively tested on the standby network). The DUAL method produces an initial assessment of the standby network which is used by PRIMAL to produce a feasible solution. A switch in the external loop of DUAL jumps to PRIMAL when it seems convenient. A feasibility test either stops the procedure (when feasibility is achieved) or gives information about bottlenecks.