Research Article
ILP Model and Relaxation-Based Decomposition Approach for Incremental Topology Optimization in p-Cycle Networks
Table 1
Comparison of normalized total cost between decomposition method and exact method.
| | Networks | Normalized total cost
| Percentage difference | | Exact (full ILP) method | Decomposition method |
| | 20n40-39s |
1
|
1.000137
|
0.013776
| | 25n50-46s |
1.76266
|
1.762942
|
0.01603
| | 30n60-57s |
2.834284
|
2.833077
| −0.0426 | | 35n75-70s |
3.634334
|
3.633292
| −0.02866 | | 40n80-78s |
4.468206
|
4.466802
| −0.03142 |
|
|
