Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 62 | 64.1902 | 64.1887 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-1pb.opb |
MD5SUM | 7070b0ccf5287a23c61644383564c46b |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 62 |
Best CPU time to get the best result obtained on this benchmark | 0.276957 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 62 |
Optimality of the best value was proved | YES |
Number of variables | 672 |
Total number of constraints | 2028 |
Number of constraints which are clauses | 2004 |
Number of constraints which are cardinality constraints (but not clauses) | 24 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 28 |
Number of terms in the objective function | 672 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 672 |
Number of bits of the sum of numbers in the objective function | 10 |
Biggest number in a constraint | 3 |
Number of bits of the biggest number in a constraint | 2 |
Biggest sum of numbers in a constraint | 672 |
Number of bits of the biggest sum of numbers | 10 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c Parsing PB file... 0.05/0.07 c Converting 2028 PB-constraints to clauses... 0.05/0.07 c -- Unit propagations: (none) 0.05/0.07 c -- Detecting intervals from adjacent constraints: ################################################################################################################ 0.05/0.07 c -- Clauses(.)/Splits(s): .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.05/0.08 c ---[2022]---> BDD-cost: 1 0.05/0.08 c ---[2004]---> BDD-cost: 1 0.05/0.08 c ---[1966]---> BDD-cost: 1 0.05/0.08 c ---[1956]---> BDD-cost: 1 0.05/0.08 c ---[1954]---> BDD-cost: 1 0.05/0.08 c ---[1928]---> BDD-cost: 1 0.05/0.08 c ---[1910]---> BDD-cost: 1 0.05/0.08 c ---[1885]---> BDD-cost: 1 0.05/0.08 c ---[1879]---> BDD-cost: 1 0.05/0.08 c ---[1862]---> BDD-cost: 1 0.05/0.08 c ---[1824]---> BDD-cost: 1 0.05/0.08 c ---[1814]---> BDD-cost: 1 0.05/0.08 c ---[1804]---> BDD-cost: 1 0.05/0.08 c ---[1794]---> BDD-cost: 1 0.05/0.08 c ---[1744]---> BDD-cost: 1 0.05/0.08 c ---[1742]---> BDD-cost: 1 0.05/0.08 c ---[1728]---> BDD-cost: 1 0.05/0.08 c ---[1702]---> BDD-cost: 1 0.05/0.08 c ---[1680]---> BDD-cost: 1 0.05/0.08 c ---[1670]---> BDD-cost: 1 0.05/0.08 c ---[1652]---> BDD-cost: 1 0.05/0.08 c ---[1630]---> BDD-cost: 1 0.05/0.08 c ---[1605]---> BDD-cost: 1 0.05/0.08 c ---[1599]---> BDD-cost: 1 0.05/0.08 c ---[1589]---> BDD-cost: 1 0.05/0.08 c ---[1579]---> BDD-cost: 1 0.05/0.08 c ---[1530]---> BDD-cost: 1 0.05/0.08 c ---[1528]---> BDD-cost: 1 0.05/0.08 c ---[1510]---> BDD-cost: 1 0.05/0.08 c ---[1489]---> BDD-cost: 1 0.05/0.08 c ---[1463]---> BDD-cost: 1 0.05/0.08 c ---[1457]---> BDD-cost: 1 0.05/0.08 c ---[1455]---> BDD-cost: 1 0.05/0.08 c ---[1429]---> BDD-cost: 1 0.05/0.08 c ---[1411]---> BDD-cost: 1 0.05/0.08 c ---[1385]---> BDD-cost: 1 0.05/0.08 c ---[1348]---> BDD-cost: 1 0.05/0.08 c ---[1326]---> BDD-cost: 1 0.05/0.08 c ---[1320]---> BDD-cost: 1 0.05/0.08 c ---[1314]---> BDD-cost: 1 0.05/0.08 c ---[1265]---> BDD-cost: 1 0.05/0.08 c ---[1255]---> BDD-cost: 1 0.05/0.08 c ---[1245]---> BDD-cost: 1 0.05/0.08 c ---[1243]---> BDD-cost: 1 0.05/0.08 c ---[1241]---> BDD-cost: 1 0.05/0.08 c ---[1215]---> BDD-cost: 1 0.05/0.08 c ---[1198]---> BDD-cost: 1 0.05/0.08 c ---[1172]---> BDD-cost: 1 0.05/0.08 c ---[1154]---> BDD-cost: 1 0.05/0.08 c ---[1132]---> BDD-cost: 1 0.05/0.08 c ---[1106]---> BDD-cost: 1 0.05/0.08 c ---[1100]---> BDD-cost: 1 0.05/0.08 c ---[1063]---> BDD-cost: 1 0.05/0.08 c ---[1041]---> BDD-cost: 1 0.05/0.08 c ---[1035]---> BDD-cost: 1 0.05/0.08 c ---[1029]---> BDD-cost: 1 0.05/0.08 c ---[1019]---> BDD-cost: 1 0.05/0.08 c ---[1009]---> BDD-cost: 1 0.05/0.08 c ---[ 959]---> BDD-cost: 1 0.05/0.08 c ---[ 957]---> BDD-cost: 1 0.05/0.08 c ---[ 955]---> BDD-cost: 1 0.05/0.08 c ---[ 929]---> BDD-cost: 1 0.05/0.08 c ---[ 911]---> BDD-cost: 1 0.05/0.08 c ---[ 885]---> BDD-cost: 1 0.05/0.08 c ---[ 883]---> BDD-cost: 1 0.05/0.08 c ---[ 857]---> BDD-cost: 1 0.05/0.08 c ---[ 839]---> BDD-cost: 1 0.05/0.08 c ---[ 813]---> BDD-cost: 1 0.05/0.08 c ---[ 811]---> BDD-cost: 1 0.05/0.08 c ---[ 785]---> BDD-cost: 1 0.05/0.08 c ---[ 768]---> BDD-cost: 1 0.05/0.08 c ---[ 742]---> BDD-cost: 1 0.05/0.08 c ---[ 736]---> BDD-cost: 1 0.05/0.08 c ---[ 718]---> BDD-cost: 1 0.05/0.08 c ---[ 680]---> BDD-cost: 1 0.05/0.08 c ---[ 670]---> BDD-cost: 1 0.05/0.08 c ---[ 656]---> BDD-cost: 1 0.05/0.08 c ---[ 630]---> BDD-cost: 1 0.05/0.08 c ---[ 608]---> BDD-cost: 1 0.05/0.08 c ---[ 598]---> BDD-cost: 1 0.05/0.08 c ---[ 592]---> BDD-cost: 1 0.05/0.08 c ---[ 575]---> BDD-cost: 1 0.05/0.08 c ---[ 537]---> BDD-cost: 1 0.05/0.08 c ---[ 527]---> BDD-cost: 1 0.05/0.08 c ---[ 521]---> BDD-cost: 1 0.05/0.08 c ---[ 504]---> BDD-cost: 1 0.05/0.08 c ---[ 466]---> BDD-cost: 1 0.05/0.08 c ---[ 456]---> BDD-cost: 1 0.05/0.08 c ---[ 438]---> BDD-cost: 1 0.05/0.08 c ---[ 416]---> BDD-cost: 1 0.05/0.08 c ---[ 390]---> BDD-cost: 1 0.05/0.08 c ---[ 384]---> BDD-cost: 1 0.05/0.08 c ---[ 370]---> BDD-cost: 1 0.05/0.08 c ---[ 344]---> BDD-cost: 1 0.05/0.08 c ---[ 322]---> BDD-cost: 1 0.05/0.08 c ---[ 312]---> BDD-cost: 1 0.05/0.08 c ---[ 294]---> BDD-cost: 1 0.05/0.08 c ---[ 272]---> BDD-cost: 1 0.05/0.08 c ---[ 246]---> BDD-cost: 1 0.05/0.08 c ---[ 240]---> BDD-cost: 1 0.05/0.08 c ---[ 238]---> BDD-cost: 1 0.05/0.08 c ---[ 212]---> BDD-cost: 1 0.05/0.08 c ---[ 194]---> BDD-cost: 1 0.05/0.08 c ---[ 168]---> BDD-cost: 1 0.05/0.08 c ---[ 166]---> BDD-cost: 1 0.05/0.08 c ---[ 140]---> BDD-cost: 1 0.05/0.08 c ---[ 122]---> BDD-cost: 1 0.05/0.08 c ---[ 96]---> BDD-cost: 1 0.05/0.08 c ---[ 94]---> BDD-cost: 1 0.05/0.08 c ---[ 68]---> BDD-cost: 1 0.05/0.08 c ---[ 50]---> BDD-cost: 1 0.05/0.08 c ---[ 24]---> BDD-cost: 1 0.05/0.08 c ---[ 23]---> BDD-cost: 99 0.05/0.08 c ---[ 22]---> BDD-cost: 99 0.05/0.08 c ---[ 21]---> BDD-cost: 99 0.05/0.09 c ---[ 20]---> BDD-cost: 99 0.05/0.09 c ---[ 19]---> BDD-cost: 99 0.05/0.09 c ---[ 18]---> BDD-cost: 99 0.05/0.09 c ---[ 17]---> BDD-cost: 99 0.05/0.09 c ---[ 16]---> BDD-cost: 99 0.05/0.09 c ---[ 15]---> BDD-cost: 99 0.05/0.09 c ---[ 14]---> BDD-cost: 99 0.05/0.09 c ---[ 13]---> BDD-cost: 99 0.05/0.09 c ---[ 12]---> BDD-cost: 99 0.05/0.09 c ---[ 11]---> BDD-cost: 99 0.05/0.09 c ---[ 10]---> BDD-cost: 99 0.05/0.10 c ---[ 9]---> BDD-cost: 99 0.05/0.10 c ---[ 8]---> BDD-cost: 99 0.09/0.10 c ---[ 7]---> BDD-cost: 99 0.09/0.10 c ---[ 6]---> BDD-cost: 99 0.09/0.10 c ---[ 5]---> BDD-cost: 99 0.09/0.10 c ---[ 4]---> BDD-cost: 99 0.09/0.10 c ---[ 3]---> BDD-cost: 99 0.09/0.10 c ---[ 2]---> BDD-cost: 99 0.09/0.10 c ---[ 1]---> BDD-cost: 99 0.09/0.10 c ---[ 0]---> BDD-cost: 99 0.09/0.11 c ==================================[MINISAT+]================================== 0.09/0.11 c | Conflicts | Original | Learnt | Progress | 0.09/0.11 c | | Clauses Literals | Max Clauses Literals LPC | | 0.09/0.11 c ============================================================================== 0.09/0.11 c | 0 | 8412 24334 | 2804 0 0 nan | 0.000 % | 0.09/0.12 c | 100 | 8412 24334 | 3084 100 3315 33.1 | 4.304 % | 0.09/0.13 c | 252 | 8412 24334 | 3392 252 7801 31.0 | 4.304 % | 0.09/0.15 c | 480 | 8412 24334 | 3732 480 15642 32.6 | 4.304 % | 0.09/0.18 c | 826 | 8412 24334 | 4105 826 27221 33.0 | 4.304 % | 0.19/0.21 c | 1332 | 8412 24334 | 4515 1332 42049 31.6 | 4.304 % | 0.19/0.28 c | 2096 | 8412 24334 | 4967 2096 70553 33.7 | 4.304 % | 0.29/0.35 c | 3235 | 8412 24334 | 5464 3235 103266 31.9 | 4.304 % | 0.49/0.50 c | 4948 | 8412 24334 | 6010 4948 150217 30.4 | 4.304 % | 0.69/0.76 c | 7511 | 8412 24334 | 6611 4273 159409 37.3 | 4.304 % | 1.10/1.19 c | 11355 | 8412 24334 | 7272 4350 233863 53.8 | 4.304 % | 1.70/1.74 c | 17124 | 8412 24334 | 8000 6281 189003 30.1 | 4.304 % | 2.60/2.64 c | 25773 | 8412 24334 | 8800 6662 164545 24.7 | 4.304 % | 4.00/4.08 c | 38748 | 8412 24334 | 9680 6034 193979 32.1 | 4.304 % | 6.40/6.44 c | 58213 | 8412 24334 | 10648 5484 145019 26.4 | 4.304 % | 6.40/6.47 c ============================================================================== 6.40/6.47 c [1mFound solution: 70[0m 6.40/6.47 o 70 6.40/6.48 c ---[ 0]---> Sorter-cost:30564 Base: 6.70/6.79 c ==================================[MINISAT+]================================== 6.70/6.79 c | Conflicts | Original | Learnt | Progress | 6.70/6.79 c | | Clauses Literals | Max Clauses Literals LPC | | 6.70/6.79 c ============================================================================== 6.70/6.79 c | 58502 | 43742 106761 | 14580 5773 152145 26.4 | 4.304 % | 6.79/6.80 c | 58602 | 43742 106761 | 16038 5873 154993 26.4 | 0.562 % | 6.79/6.82 c | 58754 | 43742 106761 | 17641 6025 160135 26.6 | 0.562 % | 6.79/6.84 c | 58979 | 43742 106761 | 19405 6250 163397 26.1 | 0.562 % | 6.79/6.87 c | 59317 | 43742 106761 | 21346 6588 169026 25.7 | 0.562 % | 6.89/6.92 c | 59823 | 43742 106761 | 23481 7094 176308 24.9 | 0.562 % | 6.89/6.99 c | 60586 | 43742 106761 | 25829 7857 212536 27.1 | 0.562 % | 6.99/7.10 c | 61725 | 43742 106761 | 28412 8996 252343 28.1 | 0.562 % | 7.09/7.19 c ============================================================================== 7.09/7.19 c [1mFound solution: 68[0m 7.09/7.19 o 68 7.09/7.19 c ---[ 0]---> Sorter-cost: 0 Base: 7.39/7.46 c ==================================[MINISAT+]================================== 7.39/7.46 c | Conflicts | Original | Learnt | Progress | 7.39/7.46 c | | Clauses Literals | Max Clauses Literals LPC | | 7.39/7.46 c ============================================================================== 7.39/7.46 c | 62354 | 43698 106669 | 14566 9625 270037 28.1 | 0.562 % | 7.39/7.48 c | 62456 | 43698 106669 | 16022 9727 272911 28.1 | 0.762 % | 7.39/7.49 c | 62608 | 43698 106669 | 17624 9879 276008 27.9 | 0.762 % | 7.49/7.53 c | 62835 | 43698 106669 | 19387 10106 284979 28.2 | 0.762 % | 7.49/7.60 c | 63172 | 43698 106669 | 21326 10443 295013 28.2 | 0.762 % | 7.59/7.69 c | 63678 | 43698 106669 | 23458 10949 310146 28.3 | 0.762 % | 7.79/7.81 c | 64437 | 43698 106669 | 25804 11708 334270 28.6 | 0.762 % | 7.89/7.97 c | 65579 | 43698 106669 | 28385 12850 369034 28.7 | 0.762 % | 8.19/8.24 c | 67289 | 43698 106669 | 31223 14560 417977 28.7 | 0.762 % | 8.70/8.74 c | 69852 | 43698 106669 | 34345 17123 493715 28.8 | 0.762 % | 9.59/9.64 c | 73696 | 43698 106669 | 37780 20967 604727 28.8 | 0.762 % | 10.79/10.86 c | 79462 | 43698 106669 | 41558 26733 737283 27.6 | 0.762 % | 14.10/14.15 c | 88112 | 43643 106558 | 45714 35380 945228 26.7 | 0.857 % | 19.29/19.34 c | 101088 | 43643 106558 | 50285 15940 380202 23.9 | 0.857 % | 26.80/26.81 c | 120550 | 43593 106456 | 55314 35400 795415 22.5 | 0.956 % | 40.80/40.82 c ============================================================================== 40.80/40.82 c [1mFound solution: 66[0m 40.80/40.82 o 66 40.80/40.83 c ---[ 0]---> Sorter-cost: 0 Base: 41.10/41.11 c ==================================[MINISAT+]================================== 41.10/41.11 c | Conflicts | Original | Learnt | Progress | 41.10/41.11 c | | Clauses Literals | Max Clauses Literals LPC | | 41.10/41.11 c ============================================================================== 41.10/41.11 c | 149225 | 43504 106276 | 14501 23100 338231 14.6 | 0.956 % | 41.40/41.43 c | 149330 | 43504 106276 | 15951 11655 181889 15.6 | 1.201 % | 41.40/41.45 c | 149480 | 43504 106276 | 17546 11805 185930 15.8 | 1.201 % | 41.50/41.53 c | 149706 | 43348 105950 | 19300 12022 191496 15.9 | 1.524 % | 41.50/41.57 c | 150043 | 43348 105950 | 21230 12359 201985 16.3 | 1.524 % | 41.60/41.63 c | 150554 | 43348 105950 | 23354 12870 218030 16.9 | 1.524 % | 41.70/41.74 c | 151313 | 43348 105950 | 25689 13629 244774 18.0 | 1.524 % | 41.80/41.86 c | 152452 | 43348 105950 | 28258 14768 279863 19.0 | 1.524 % | 42.10/42.11 c | 154161 | 43348 105950 | 31084 16477 330621 20.1 | 1.524 % | 42.40/42.49 c | 156726 | 43348 105950 | 34192 19042 403447 21.2 | 1.524 % | 43.10/43.12 c | 160571 | 43348 105950 | 37611 22887 496269 21.7 | 1.524 % | 44.70/44.74 c | 166338 | 43328 105904 | 41373 28653 636031 22.2 | 1.573 % | 48.09/48.12 c | 174989 | 43328 105904 | 45510 37304 839940 22.5 | 1.573 % | 53.49/53.54 c | 187964 | 43221 105676 | 50061 18119 360422 19.9 | 1.793 % | 58.49/58.55 c ============================================================================== 58.49/58.55 c [1mFound solution: 64[0m 58.49/58.55 o 64 58.49/58.56 c ---[ 0]---> Sorter-cost: 0 Base: 58.79/58.86 c ==================================[MINISAT+]================================== 58.79/58.86 c | Conflicts | Original | Learnt | Progress | 58.79/58.86 c | | Clauses Literals | Max Clauses Literals LPC | | 58.79/58.86 c ============================================================================== 58.79/58.86 c | 201947 | 41762 102423 | 13920 32049 697800 21.8 | 1.793 % | 58.99/59.05 c | 202048 | 41762 102423 | 15312 14399 308583 21.4 | 5.220 % | 58.99/59.07 c | 202202 | 41762 102423 | 16843 14553 311006 21.4 | 5.220 % | 59.09/59.12 c | 202429 | 41762 102423 | 18527 14780 314521 21.3 | 5.220 % | 59.19/59.25 c | 202766 | 41762 102423 | 20380 15117 320220 21.2 | 5.220 % | 59.30/59.40 c | 203273 | 41762 102423 | 22418 15624 328568 21.0 | 5.220 % | 59.40/59.46 c ============================================================================== 59.40/59.46 c [1mFound solution: 62[0m 59.40/59.46 o 62 59.40/59.47 c ---[ 0]---> Sorter-cost: 0 Base: 59.69/59.76 c ==================================[MINISAT+]================================== 59.69/59.76 c | Conflicts | Original | Learnt | Progress | 59.69/59.76 c | | Clauses Literals | Max Clauses Literals LPC | | 59.69/59.76 c ============================================================================== 59.69/59.76 c | 203362 | 41753 102402 | 13917 15712 329701 21.0 | 5.220 % | 59.79/59.81 c | 203462 | 41753 102402 | 15308 7956 142535 17.9 | 5.305 % | 59.79/59.84 c | 203613 | 41753 102402 | 16839 8107 145042 17.9 | 5.305 % | 59.79/59.90 c | 203840 | 41753 102402 | 18523 8334 148271 17.8 | 5.305 % | 59.89/59.97 c | 204182 | 41710 102307 | 20375 8673 153579 17.7 | 5.399 % | 59.99/60.08 c | 204688 | 41710 102307 | 22413 9179 161415 17.6 | 5.399 % | 60.19/60.21 c | 205447 | 41710 102307 | 24654 9938 171624 17.3 | 5.399 % | 60.50/60.53 c | 206589 | 41710 102307 | 27120 11080 187584 16.9 | 5.399 % | 61.09/61.12 c | 208297 | 41710 102307 | 29832 12788 211569 16.5 | 5.399 % | 61.89/61.99 c | 210859 | 40647 99866 | 32815 15342 248899 16.2 | 7.993 % | 63.49/63.57 c | 214707 | 39598 97470 | 36097 19156 302206 15.8 | 10.492 % | 64.09/64.17 c ============================================================================== 64.09/64.17 c [1mOptimal solution: 62[0m 64.09/64.17 s OPTIMUM FOUND 64.09/64.17 v -x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 x10 x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 x21 -x22 -x23 -x24 -x25 -x26 -x27 x28 x29 64.09/64.17 v -x30 -x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 x41 -x42 -x43 -x44 x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 x55 64.09/64.17 v -x56 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 x76 -x77 -x78 -x79 x80 x81 64.09/64.17 v -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 x103 x104 -x105 -x106 64.09/64.17 v -x107 -x108 -x109 -x110 x111 -x112 -x113 -x114 x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 64.09/64.17 v -x128 -x129 -x130 x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 x139 -x140 -x141 -x142 x143 -x144 -x145 -x146 -x147 -x148 64.09/64.17 v -x149 -x150 x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 64.09/64.17 v -x170 -x171 -x172 -x173 -x174 -x175 x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 x190 64.09/64.17 v -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 x204 -x205 -x206 x207 -x208 -x209 -x210 x211 64.09/64.17 v -x212 -x213 -x214 x215 -x216 -x217 -x218 -x219 -x220 x221 x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232 64.09/64.17 v -x233 x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 x246 -x247 -x248 -x249 -x250 -x251 -x252 -x253 64.09/64.17 v -x254 -x255 -x256 -x257 -x258 -x259 x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 x274 64.09/64.17 v x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 x287 -x288 -x289 x290 -x291 -x292 -x293 -x294 -x295 64.09/64.17 v -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 x313 -x314 -x315 -x316 64.09/64.17 v -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 x326 -x327 -x328 -x329 x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 64.09/64.17 v -x338 -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 64.09/64.17 v -x359 -x360 x361 x362 x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 -x372 x373 -x374 -x375 -x376 -x377 -x378 -x379 64.09/64.17 v -x380 -x381 -x382 -x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 x394 -x395 -x396 x397 -x398 -x399 -x400 64.09/64.17 v x401 -x402 -x403 -x404 x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 64.09/64.17 v -x422 -x423 -x424 -x425 -x426 -x427 x428 -x429 -x430 -x431 x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 -x441 -x442 64.09/64.17 v -x443 -x444 -x445 -x446 -x447 -x448 -x449 -x450 -x451 x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 64.09/64.17 v -x464 -x465 -x466 -x467 x468 -x469 -x470 -x471 -x472 -x473 -x474 -x475 -x476 -x477 -x478 -x479 -x480 -x481 -x482 -x483 -x484 64.09/64.17 v -x485 -x486 -x487 -x488 x489 -x490 -x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x502 -x503 -x504 -x505 64.09/64.17 v -x506 -x507 -x508 -x509 -x510 -x511 -x512 x513 -x514 -x515 -x516 -x517 -x518 -x519 -x520 -x521 -x522 -x523 -x524 -x525 -x526 64.09/64.17 v -x527 -x528 -x529 -x530 -x531 x532 -x533 -x534 -x535 -x536 -x537 -x538 -x539 -x540 -x541 x542 -x543 -x544 -x545 -x546 -x547 64.09/64.17 v -x548 -x549 -x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 x564 -x565 -x566 -x567 -x568 64.09/64.17 v -x569 -x570 -x571 -x572 -x573 -x574 -x575 -x576 x577 -x578 -x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 64.09/64.17 v -x590 -x591 -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 64.09/64.17 v -x611 -x612 -x613 -x614 -x615 x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 -x626 x627 -x628 -x629 -x630 -x631 64.09/64.17 v -x632 -x633 -x634 -x635 -x636 -x637 -x638 -x639 -x640 -x641 -x642 -x643 -x644 -x645 -x646 -x647 -x648 -x649 -x650 x651 -x652 64.09/64.17 v -x653 -x654 -x655 -x656 -x657 -x658 -x659 -x660 -x661 -x662 -x663 -x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 64.09/64.17 c _______________________________________________________________________________ 64.09/64.17 c 64.09/64.17 c restarts : 69 64.09/64.17 c conflicts : 215724 (3364 /sec) 64.09/64.17 c decisions : 330694 (5156 /sec) 64.09/64.17 c propagations : 0 (0 /sec) 64.09/64.17 c inspects : 0 (0 /sec) 64.09/64.17 c CPU time : 64.1362 s 64.09/64.17 c _______________________________________________________________________________
OK 62
/tmp/evaluation/363814-1177033339/instance-363814-1177033339.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node16/watcher-363814-1177033339 -o ROOT/results/node16/solver-363814-1177033339 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363814-1177033339/minisat+ /tmp/evaluation/363814-1177033339/instance-363814-1177033339.opb Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.85 0.97 0.99 3/77 28790 /proc/meminfo: memFree=1832824/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=1180 CPUtime=0 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 138 0 0 0 0 0 0 0 18 0 1 0 151251591 1208320 123 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005785 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 295 123 74 215 0 77 0 [startup+0.0593531 s] /proc/loadavg: 0.85 0.97 0.99 3/77 28790 /proc/meminfo: memFree=1832824/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=1628 CPUtime=0.05 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 251 0 0 0 5 0 0 0 18 0 1 0 151251591 1667072 236 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 407 236 74 215 0 189 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 1628 [startup+0.102345 s] /proc/loadavg: 0.85 0.97 0.99 3/77 28790 /proc/meminfo: memFree=1832824/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=1908 CPUtime=0.09 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 355 0 0 0 9 0 0 0 18 0 1 0 151251591 1953792 340 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135010894 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 477 340 88 215 0 259 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1908 [startup+0.302303 s] /proc/loadavg: 0.85 0.97 0.99 3/77 28790 /proc/meminfo: memFree=1832824/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=2616 CPUtime=0.29 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 531 0 0 0 29 0 0 0 18 0 1 0 151251591 2678784 516 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135010894 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 654 516 106 215 0 436 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2616 [startup+0.70122 s] /proc/loadavg: 0.85 0.97 0.99 3/77 28790 /proc/meminfo: memFree=1832824/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=3300 CPUtime=0.69 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 710 0 0 0 69 0 0 0 21 0 1 0 151251591 3379200 695 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576698 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 825 695 106 215 0 607 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3300 [startup+1.50106 s] /proc/loadavg: 0.85 0.97 0.99 2/78 28791 /proc/meminfo: memFree=1830064/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=3960 CPUtime=1.5 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 870 0 0 0 149 1 0 0 25 0 1 0 151251591 4055040 855 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134568515 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 990 855 106 215 0 772 0 Current children cumulated CPU time (s) 1.5 Current children cumulated vsize (KiB) 3960 [startup+3.10172 s] /proc/loadavg: 0.86 0.97 0.99 2/78 28791 /proc/meminfo: memFree=1829616/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=4100 CPUtime=3.1 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 887 0 0 0 309 1 0 0 25 0 1 0 151251591 4198400 872 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581310 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 1025 872 106 215 0 807 0 Current children cumulated CPU time (s) 3.1 Current children cumulated vsize (KiB) 4100 [startup+6.30106 s] /proc/loadavg: 0.86 0.97 0.99 2/78 28791 /proc/meminfo: memFree=1828976/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=4636 CPUtime=6.3 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 1028 0 0 0 629 1 0 0 25 0 1 0 151251591 4747264 1013 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 1159 1013 106 215 0 941 0 Current children cumulated CPU time (s) 6.3 Current children cumulated vsize (KiB) 4636 [startup+12.7017 s] /proc/loadavg: 0.88 0.97 0.99 2/78 28791 /proc/meminfo: memFree=1821296/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=12888 CPUtime=12.69 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 3049 0 0 0 1267 2 0 0 25 0 1 0 151251591 13197312 2966 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580372 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 3222 2966 111 215 0 3004 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 12888 [startup+25.5011 s] /proc/loadavg: 0.90 0.97 0.99 2/78 28791 /proc/meminfo: memFree=1818608/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=15436 CPUtime=25.5 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 3658 0 0 0 2546 4 0 0 25 0 1 0 151251591 15806464 3575 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581491 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 3859 3575 111 215 0 3641 0 Current children cumulated CPU time (s) 25.5 Current children cumulated vsize (KiB) 15436 [startup+51.1018 s] /proc/loadavg: 1.09 1.00 1.00 2/78 28791 /proc/meminfo: memFree=1817456/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=16640 CPUtime=51.1 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 3949 0 0 0 5106 4 0 0 25 0 1 0 151251591 17039360 3866 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 4160 3866 111 215 0 3942 0 Current children cumulated CPU time (s) 51.1 Current children cumulated vsize (KiB) 16640 Solver just ended. Dumping a history of the last processes samples [startup+57.5014 s] /proc/loadavg: 1.15 1.02 1.00 2/78 28791 /proc/meminfo: memFree=1817456/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=16640 CPUtime=57.49 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 3966 0 0 0 5745 4 0 0 25 0 1 0 151251591 17039360 3883 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580863 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 4160 3883 111 215 0 3942 0 Current children cumulated CPU time (s) 57.49 Current children cumulated vsize (KiB) 16640 [startup+60.7018 s] /proc/loadavg: 1.15 1.02 1.00 2/78 28791 /proc/meminfo: memFree=1817392/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=16640 CPUtime=60.69 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 3971 0 0 0 6065 4 0 0 25 0 1 0 151251591 17039360 3888 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579871 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 4160 3888 111 215 0 3942 0 Current children cumulated CPU time (s) 60.69 Current children cumulated vsize (KiB) 16640 [startup+62.3014 s] /proc/loadavg: 1.14 1.02 1.00 2/78 28791 /proc/meminfo: memFree=1817392/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=16640 CPUtime=62.29 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 3971 0 0 0 6225 4 0 0 25 0 1 0 151251591 17039360 3888 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580274 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 4160 3888 111 215 0 3942 0 Current children cumulated CPU time (s) 62.29 Current children cumulated vsize (KiB) 16640 [startup+63.1013 s] /proc/loadavg: 1.14 1.02 1.00 2/78 28791 /proc/meminfo: memFree=1817392/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=16640 CPUtime=63.09 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 3971 0 0 0 6305 4 0 0 25 0 1 0 151251591 17039360 3888 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580372 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 4160 3888 111 215 0 3942 0 Current children cumulated CPU time (s) 63.09 Current children cumulated vsize (KiB) 16640 [startup+63.9011 s] /proc/loadavg: 1.14 1.02 1.00 2/78 28791 /proc/meminfo: memFree=1817392/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=16640 CPUtime=63.89 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 3971 0 0 0 6385 4 0 0 25 0 1 0 151251591 17039360 3888 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134585528 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 4160 3888 111 215 0 3942 0 Current children cumulated CPU time (s) 63.89 Current children cumulated vsize (KiB) 16640 [startup+64.1011 s] /proc/loadavg: 1.14 1.02 1.00 2/78 28791 /proc/meminfo: memFree=1817392/2055920 swapFree=4148604/4192956 [pid=28790] ppid=28788 vsize=16640 CPUtime=64.09 /proc/28790/stat : 28790 (minisat+) R 28788 28790 28728 0 -1 4194304 3971 0 0 0 6405 4 0 0 25 0 1 0 151251591 17039360 3888 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134572684 0 0 4096 16386 0 0 0 17 1 0 0 /proc/28790/statm: 4160 3888 111 215 0 3942 0 Current children cumulated CPU time (s) 64.09 Current children cumulated vsize (KiB) 16640 Child status: 30 Real time (s): 64.1887 CPU time (s): 64.1902 CPU user time (s): 64.1412 CPU system time (s): 0.048992 CPU usage (%): 100.002 Max. virtual memory (cumulated for all children) (KiB): 16640 getrusage(RUSAGE_CHILDREN,...) data: user time used= 64.1412 system time used= 0.048992 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3975 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 20 involuntary context switches= 91 runsolver used 0.075988 second user time and 0.172973 second system time The end
Begin job on node16 on Fri Apr 20 01:42:19 UTC 2007 IDJOB= 363814 IDBENCH= 2029 IDSOLVER= 156 FILE ID= node16/363814-1177033339 PBS_JOBID= 4640096 Free space on /tmp= 66359 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/routing/normalized-s4-4-3-1pb.opb COMMAND LINE= /tmp/evaluation/363814-1177033339/minisat+ /tmp/evaluation/363814-1177033339/instance-363814-1177033339.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node16/convwatcher-363814-1177033339 -o ROOT/results/node16/conversion-363814-1177033339 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/363814-1177033339/instance-363814-1177033339.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node16/watcher-363814-1177033339 -o ROOT/results/node16/solver-363814-1177033339 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363814-1177033339/minisat+ /tmp/evaluation/363814-1177033339/instance-363814-1177033339.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 7070b0ccf5287a23c61644383564c46b RANDOM SEED= 178233742 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node16.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.232 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.232 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1833232 kB Buffers: 30392 kB Cached: 112012 kB SwapCached: 12024 kB Active: 81852 kB Inactive: 83420 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1833232 kB SwapTotal: 4192956 kB SwapFree: 4148604 kB Dirty: 2612 kB Writeback: 0 kB Mapped: 29932 kB Slab: 42972 kB Committed_AS: 7384172 kB PageTables: 1836 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66359 MiB End job on node16 on Fri Apr 20 01:43:24 UTC 2007