Research Article
Power-Aware Routing and Network Design with Bundled Links: Solutions and Analysis
(1) Solve PAR ; | (2) Remove PICs to match flows and set and :; | (3) Initialize ; | (4) repeat | (5) Sort vertices (greatest spare capacity); | (6) repeat | (7) Disable the first vertex ; | (8) Set ; | (9) Solve PAR ; | (10) if ( AND ) then | (11) Remove vertex ; | (12) Update ; | (13) else | (14) Enable vertex ; | (15) end if | (16)
until ( OR ) | (17) until () | (18) repeat | (19) Sort links (greatest spare capacity); | (20) repeat | (21) Select the first link ; | (22) Disable one PIC from selected link ; | (23) Solve PAR ; | (24) if ( AND ) then | (25) Remove PIC from ; | (26) Update ; | (27) else | (28) Enable PIC and ; | (29) end if | (30) until ( OR ) | (31) until () |
|