An Open Access Journal
Table 8 Optimal basic feasible solution of various test problems
Test problem no. | Problem no./type | Number of iterations | Optimal objective function value | Optimal basic feasible solution (ignoring the allocations in diagonal cells) |
|---|---|---|---|---|
7.1 | Impaired Flow (P4) P ′ = 40 | 5 | 10 | x 14 = 1, x 23 = 3, x15 = 3, x25 = 2, x54 = 5 |
7.2 | Enhanced Flow (P6) P ′ = 48 | 6 | 40 | x 14 = 4, x 34 = 2, x25 = 5, x53 = 5 |
7.3 | Impaired Flow (P4) P ′ = 115 | 5 | 33 | x 12 = 3, x 23 = 15, x15 = 5, x54 = 10 |
7.4 | Enhanced Flow (P6) P ′ = 130 | 5 | 80 | x 14 = 8, x 23 = 22, x 34 = 2, x25 = 5, x53 = 10 |
7.5 | Impaired Flow (P4) P ′ = 540 | 17 | 82 | x 23 = 8, x 2,10 = 4, x 38 = 9, x 39 = 10, x 43 = 6, x 45 = 9, x 56 = 6, x 57 = 11, x 1,11 = 10 |
7.6 | Enhanced Flow (P6) P ′ = 555 | 12 | 119 | x 12 = 10, x 23 = 18, x 2,10 = 4, x 38 = 9, x 39 = 23, x 43 = 9, x 45 = 6, x 56 = 8, x 57 = 11, x 11,6 = 5, x 3,11 = 13 |
7.7 | Case-I (P8) (P10) | 3 | 30 | x 14 = 4, x 23 = 5, x 34 = 2, x15 = 3 |
7.8 | 5 | 23 | x 12 = 3, x 14 = 1, x 23 = 8, x54 = 5 | |
7.9 | Case-II (P12) (P13) | 5 | 24 | x 12 = 2, x 14 = 2, x 23 = 7, x54 = 8 |
7.10 | 4 | 30 | x 14 = 6, x 23 = 3, x15 = 2, x25 = 4 | |
7.11 | Case-III (P14) (P15) | 4 | 36 | x 14 = 7, x 23 = 10, x15 = 1, x25 = 8 |
7.12 | 6 | 36 | x 14 = 4, x 23 = 10, x54 = 11 |