Research Article
Design of a Distribution Network Using Primal-Dual Decomposition
Table 2
Computational statistics.
| Instances | | | | GAP (%) | cpu time (seconds) |
| INST-1 | 78 | 99 | 450 | 0.20 | 954 | INST-2 | 58 | 73 | 332 | 0.20 | 549 | INST-3 | 117 | 148 | 673 | 0.29 | 1734 | INST-4 | 110 | 140 | 635 | 0.33 | 1259 | INST-5 | 115 | 147 | 665 | 0.36 | 1632 | INST-6 | 173 | 220 | 998 | 0.25 | 3500 | INST-7 | 51 | 65 | 293 | 0.25 | 495 | INST-8 | 106 | 135 | 614 | 0.24 | 1476 | INST-9 | 128 | 163 | 738 | 0.26 | 1847 | INST-10 | 124 | 157 | 713 | 0.33 | 1810 | INST-11 | 88 | 112 | 510 | 0.35 | 921 | INST-12 | 66 | 84 | 382 | 0.28 | 769 | INST-13 | 129 | 165 | 747 | 0.34 | 1930 | INST-14 | 81 | 103 | 466 | 0.26 | 1093 | INST-15 | 172 | 219 | 992 | 0.30 | 3180 | INST-16 | 80 | 102 | 463 | 0.22 | 852 | INST-17 | 146 | 186 | 842 | 0.28 | 2031 | INST-18 | 113 | 144 | 654 | 0.29 | 1027 | INST-19 | 105 | 134 | 606 | 0.32 | 921 | INST-20 | 145 | 185 | 837 | 0.32 | 2160 | INST-21 | 98 | 125 | 568 | 0.25 | 1328 | INST-22 | 61 | 78 | 354 | 0.34 | 465 | INST-23 | 66 | 84 | 381 | 0.28 | 643 | INST-24 | 122 | 156 | 706 | 0.24 | 1759 | INST-25 | 172 | 219 | 993 | 0.30 | 3420 | INST-26 | 68 | 86 | 391 | 0.32 | 865 | INST-27 | 141 | 179 | 813 | 0.30 | 2090 | INST-28 | 114 | 145 | 659 | 0.32 | 1426 | INST-29 | 53 | 67 | 305 | 0.27 | 539 | INST-30 | 140 | 178 | 807 | 0.31 | 2647 |
|
|