No. | Problem size | Optimal pivot | Dantzig’s pivot | Simplex in MATLAB | ||||
m | n | Number of iterations | CPU | Number of iterations | CPU | Number of iterations | CPU | |
1. | 30 | 60 | 28 | 0.031 | 174 | 0.001 | 169 | 0.11 |
2. | 40 | 80 | 41 | 0.015 | 275 | 0.032 | 274 | 0.22 |
3. | 50 | 100 | 80 | 0.068 | 573 | 0.047 | 570 | 0.48 |
4. | 100 | 150 | 165 | 0.15 | 4468 | 0.82 | 4412 | 8.73 |
5. | 110 | 175 | 259 | 0.32 | 7150 | 1.52 | 7153 | 16.33 |
6. | 120 | 190 | 270 | 0.37 | 7399 | 1.84 | 7368 | 17.73 |
7. | 130 | 200 | 268 | 0.40 | 7500 | 2.23 | 7497 | 26.16 |
8. | 140 | 250 | 368 | 0.68 | 9582 | 3.63 | 9580 | 29.95 |
9. | 170 | 300 | 557 | 1.46 | 17,597 | 11.09 | 17,596 | 89.10 |
10. | 200 | 350 | 621 | 2.03 | 23,541 | 19.58 | 23,546 | 214.5 |
11. | 250 | 400 | 1084 | 4.78 | 32,408 | 37.28 | 32,407 | 482.4 |
12. | 300 | 450 | 1263 | 7.24 | 60,514 | 94.20 | * | * |
13. | 350 | 500 | 1576 | 12.9 | 86,002 | 267.51 | * | * |
14. | 400 | 600 | 1846 | 23.16 | 113,162 | 666.02 | * | * |