Skip to main content

Table 2 Numerical results

From: A modified three-term PRP conjugate gradient algorithm for optimization models

No. Dimension NTT-PRP-CG-A Norm-PRP-A
Ni Nfg CPU time Ni Nfg CPU time
1 3,000 15 43 0.468003 31 92 0.546004
12,000 15 43 0.842405 56 158 1.778411
30,000 15 43 1.482009 36 113 2.730018
2 3,000 57 131 0.374402 55 126 0.374402
12,000 63 144 1.138807 62 142 0.920406
30,000 66 152 3.08882 66 152 2.511616
3 3,000 54 186 0.124801 117 375 0.202801
12,000 67 233 0.234001 144 479 0.514803
30,000 73 238 0.530403 159 522 1.62241
4 3,000 59 198 0.296402 207 595 0.936006
12,000 34 139 0.733205 264 801 4.305628
30,000 74 256 4.118426 228 618 8.907657
5 3,000 23 68 0.093601 39 106 0.124801
12,000 23 69 0.265202 39 109 0.390003
30,000 21 64 0.826805 47 135 1.279208
6 3,000 80 185 0.124801 80 185 0.093601
12,000 103 232 0.405603 103 232 0.343202
30,000 102 235 1.216808 102 235 0.998406
7 3,000 1,000 2,002 1.045207 357 943 0.421203
12,000 1,000 2,002 3.16682 835 2,257 2.808018
30,000 1,000 2,002 9.781263 1,000 2,779 9.734462
8 3,000 21 47 0.0468 19 46 0.0312
12,000 20 44 0.093601 19 46 0.093601
30,000 20 44 0.296402 19 46 0.265202
9 3,000 12 26 0.0312 12 26 0.0312
12,000 12 26 0.0468 12 26 0.0624
30,000 12 26 0.202801 12 26 0.156001
10 3,000 2 13 0.0312 2 13 0.0312
12,000 2 13 0.124801 2 13 0.093601
30,000 2 13 0.312002 2 13 0.280802
11 3,000 81 194 0.171601 24 101 0.0624
12,000 91 247 0.764405 15 59 0.202801
30,000 11 35 0.436803 13 50 0.280802
12 3,000 17 36 0.0468 14 33 0.0624
12,000 19 40 0.171601 14 33 0.124801
30,000 19 40 0.499203 14 33 0.343202
13 3,000 23 86 0.093601 22 84 0.078
12,000 42 111 0.452403 42 111 0.468003
30,000 2 13 0.358802 2 13 0.327602
14 3,000 6 15 0.717605 6 15 0.733205
12,000 6 15 7.004445 5 13 5.709637
30,000 3 8 14.258491 3 8 13.587687
15 3,000 38 85 1.794011 66 176 3.04202
12,000 41 102 17.924515 60 169 28.09578
30,000 44 114 75.395283 68 194 120.245571
16 3,000 20 42 0.0624 20 42 0
12,000 24 50 0.171601 24 50 0.156001
30,000 24 50 0.483603 24 50 0.436803
17 3,000 24 55 0.156001 31 71 0.218401
12,000 33 73 0.764405 29 74 0.717605
30,000 48 103 3.042019 30 81 1.996813
18 3,000 3 10 0.0156 13 43 0.0312
12,000 3 10 0.0312 13 43 0.0156
30,000 3 10 0.0312 14 47 0.124801
19 3,000 3 9 0 3 9 0
12,000 3 9 0.0468 3 9 0.0312
30,000 3 9 0.124801 3 9 0.124801
20 3,000 33 82 0.0312 26 74 0.0312
12,000 11 61 0.0624 5 35 0.0312
30,000 5 35 0.093601 20 67 0.218401
21 3,000 25 59 0.093601 27 63 0.0624
12,000 27 63 0.249602 26 60 0.187201
30,000 25 58 0.530403 27 63 0.530403
22 3,000 6 31 0.0312 7 42 0
12,000 6 31 0.0624 5 21 0.0624
30,000 6 31 0.218401 5 21 0.124801
23 3,000 134 383 0.670804 334 986 1.52881
12,000 147 416 2.652017 452 1,309 7.73765
30,000 114 330 5.304034 291 854 12.776482
24 3,000 28 90 0.0624 50 126 0.109201
12,000 31 108 0.249602 60 146 0.405603
30,000 28 97 0.686404 67 160 1.170007
25 3,000 28 56 0.0312 28 56 0.0312
12,000 7 16 0.0156 231 774 0.748805
30,000 7 16 0.0312 213 774 2.028013
26 3,000 65 152 0.124801 65 152 0.124801
12,000 72 166 0.514803 72 166 0.468003
30,000 79 180 1.51321 79 180 1.341609
27 3,000 31 94 0.0624 104 327 0.156001
12,000 43 137 0.187201 202 655 0.639604
30,000 104 329 1.154407 384 1,231 4.024826
28 3,000 40 124 0.0468 31 76 0.0312
12,000 31 91 0.124801 38 95 0.124801
30,000 40 107 0.546003 32 78 0.265202
29 3,000 4 19 0.0312 100 287 0.124801
12,000 4 19 0.0156 84 240 0.312002
30,000 4 19 0.093601 93 264 0.842405
30 3,000 1,000 2,002 0.842405 446 1,205 0.436803
12,000 1,000 2,002 2.636417 754 2,010 2.074813
30,000 1,000 2,002 8.330453 1,000 2,721 8.065252
31 3,000 29 66 0.0468 29 66 0.0624
12,000 34 78 0.156001 34 78 0.156001
30,000 34 78 0.421203 34 78 0.452403
32 3,000 48 100 0.093601 48 100 0.093601
12,000 37 80 0.280802 37 80 0.234001
30,000 36 80 0.780005 36 80 0.670804
33 3,000 3 7 0 3 7 0
12,000 2 5 0 2 5 0.0312
30,000 2 5 0.0312 2 5 0
34 3,000 4 8 0.0312 4 8 0.0312
12,000 7 14 0.0624 7 14 0.0312
30,000 10 20 0.156001 10 20 0.124801
35 3,000 12 24 0.0312 12 24 0
12,000 21 42 0.093601 21 42 0.093601
30,000 4 10 0.093601 4 10 0.0312
36 3,000 14 48 1.138807 45 148 3.244821
12,000 8 28 6.910844 120 369 95.831414
30,000 17 55 55.427155 162 483 488.922734
37 3,000 776 1,559 0.733205 1,000 2,688 1.107607
12,000 1,000 2,006 3.322821 1,000 2,733 3.556823
30,000 1,000 2,011 9.828063 506 1,378 4.960832
38 3,000 9 30 0.0312 27 81 0.0312
12,000 10 32 0.0468 21 60 0.140401
30,000 11 34 0.140401 24 69 0.312002
39 3,000 26 52 0.0624 26 52 0
12,000 29 58 0.093601 29 58 0.093601
30,000 23 46 0.187201 23 46 0.171601
40 3,000 554 1,332 5.881238 1,000 2,856 11.013671
12,000 1,000 2,228 39.733455 1,000 2,892 43.352678
30,000 1,000 2,247 100.745446 1,000 2,866 108.186694
41 3,000 27 68 0.078 49 133 0.0312
12,000 28 69 0.093601 50 136 0.124801
30,000 37 91 0.390002 39 101 0.374402
42 3,000 6 24 0.0312 6 24 0
12,000 6 24 0.0624 6 24 0.0624
30,000 6 24 0.187201 6 24 0.156001
43 3,000 28 60 0.202801 28 60 0.218401
12,000 30 64 0.936006 30 64 0.858005
30,000 32 68 2.527216 31 66 2.230814
44 3,000 46 96 0.358802 46 96 0.296402
12,000 49 102 1.51321 49 102 1.404009
30,000 52 108 4.024826 52 108 3.728424
45 3,000 19 44 0.202801 19 44 0.124801
12,000 20 46 0.608404 20 46 0.577204
30,000 20 46 1.54441 20 46 1.48201
46 3,000 117 244 0.920406 108 296 0.967206
12,000 165 340 5.116833 120 326 4.009226
30,000 195 400 15.678101 126 341 10.576868
47 3,000 27 66 8.299253 44 102 12.963683
12,000 31 87 93.741001 49 141 150.150963
30,000 69 182 1,163.84546 85 256 1,490.683156
48 3,000 32 74 1.762811 27 63 1.310408
12,000 50 103 30.154993 29 74 19.546925
30,000 42 100 112.726323 37 87 94.209004
49 3,000 1,000 2,002 0.858005 575 1,593 0.577204
12,000 1,000 2,002 2.792418 885 2,377 2.527216
30,000 1,000 2,002 9.484861 1,000 2,738 8.143252
50 3,000 1,000 2,002 57.236767 370 998 23.727752
12,000 1,000 2,002 617.73276 920 2,495 676.233135
30,000 1,000 2,002 2,467.96702 1,000 2,720 2,856.471911
51 3,000 23 48 0.124801 23 48 0.140401
12,000 23 48 0.811205 23 48 0.452403
30,000 23 48 1.154407 23 48 1.216808
52 3,000 121 276 0.436803 121 276 0.374402
12,000 138 316 2.090413 138 316 1.684811
30,000 150 344 4.66443 150 344 4.61763
53 3,000 1,000 2,009 0.998406 1,000 2,706 1.170008
12,000 1,000 2,009 3.759624 1,000 2,661 3.369622
30,000 1,000 2,009 8.502054 1,000 2,781 9.594061
54 3,000 32 87 0.0624 203 577 0.343202
12,000 13 41 0.109201 201 607 1.029607
30,000 42 99 0.483603 362 1,112 4.836031
55 3,000 21 44 0.546004 21 44 0.530403
12,000 23 48 7.488048 23 48 7.441248
30,000 24 50 30.654197 24 50 29.983392
56 3,000 430 886 0.358802 507 1,397 0.608404
12,000 430 886 1.450809 613 1,667 2.043613
30,000 430 886 3.541223 491 1,337 4.492829
57 3,000 145 296 1.154407 55 132 0.468003
12,000 207 420 7.75325 69 179 2.246414
30,000 265 536 19.500125 77 196 6.27124
58 3,000 107 223 0.873606 81 202 0.670804
12,000 124 257 3.931225 91 243 3.07322
30,000 142 293 10.514467 98 261 8.205653
59 3,000 77 166 0.639604 52 137 0.405603
12,000 107 226 4.508429 60 152 1.934412
30,000 94 203 7.082445 72 181 5.803237
60 3,000 488 983 3.978026 111 303 0.967206
12,000 175 360 5.522435 106 293 3.650423
30,000 194 398 14.476893 140 377 11.856076
61 3,000 145 296 1.185608 56 142 0.468003
12,000 206 418 6.692443 70 179 2.277615
30,000 264 534 19.390924 92 247 7.75325
62 3,000 153 314 1.232408 63 163 0.717605
12,000 239 486 7.332047 86 214 2.761218
30,000 313 634 23.166148 96 261 8.127652
63 3,000 209 430 1.934412 138 378 1.388409
12,000 1,000 2,009 37.799042 164 448 6.489642
30,000 1,000 2,009 87.220159 191 521 18.532919
64 3,000 29 64 0.265202 29 64 0.218401
12,000 31 68 1.045207 31 68 0.936006
30,000 32 70 2.340015 32 70 2.324415
65 3,000 22 51 1.903212 19 45 1.59121
12,000 17 38 14.586094 17 38 14.258491
30,000 17 38 61.167992 17 38 59.420781
66 3,000 1,000 2,003 57.985572 733 2,293 50.684725
12,000 1,000 2,003 618.637566 214 671 171.757101
30,000 4 11 10.374067 58 157 163.879051
67 3,000 6 37 0.0312 9 59 0.0312
12,000 10 63 0.499203 48 231 0.577204
30,000 5 27 0.124801 10 54 0.296402
68 3,000 35 72 0.0312 35 72 0.0312
12,000 38 78 0.124801 38 78 0.109201
30,000 39 80 0.343202 39 80 0.374402
69 3,000 27 58 0.0312 30 64 0.0624
12,000 28 60 0.140401 32 68 0.187201
30,000 29 62 0.421203 33 70 0.468003
70 3,000 25 82 1.950013 129 386 8.876457
12,000 52 184 46.8471 143 479 119.621567
30,000 13 62 52.790738 193 598 597.967433
71 3,000 1,000 2,004 0.889206 449 1,247 0.468003
12,000 1,000 2,004 4.196427 661 1,779 2.106014
30,000 1,000 2,004 7.238446 606 1,645 5.506835
72 3,000 706 2,011 228.837867 1,000 2,845 323.405673
12,000 569 1,589 1,742.46877 785 2,234 2,412.040662
30,000 229 654 3,931.381201 1,000 2,813 17,084.27791
73 3,000 1,000 2,002 0.936006 490 1,307 0.421203
12,000 1,000 2,002 3.291621 900 2,460 2.605217
30,000 1,000 2,002 7.566048 1,000 2,735 7.940451
74 3,000 1,000 2,002 0.873606 398 1,061 0.374402
12,000 1,000 2,002 4.399228 795 2,120 2.262015
30,000 1,000 2,002 7.519248 1,000 2,682 7.86245