Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 64 | 44.3892 | 44.4077 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-7pb.opb |
MD5SUM | c260403f4942794773ec12b2770e1c07 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 64 |
Best CPU time to get the best result obtained on this benchmark | 0.25396 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 64 |
Optimality of the best value was proved | YES |
Number of variables | 672 |
Total number of constraints | 2030 |
Number of constraints which are clauses | 2006 |
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.01/0.07 c Converting 2030 PB-constraints to clauses... 0.01/0.07 c -- Unit propagations: (none) 0.01/0.07 c -- Detecting intervals from adjacent constraints: ################################################################################################################ 0.01/0.07 c -- Clauses(.)/Splits(s): ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.01/0.08 c ---[2016]---> BDD-cost: 1 0.01/0.08 c ---[1991]---> BDD-cost: 1 0.01/0.08 c ---[1969]---> BDD-cost: 1 0.01/0.08 c ---[1959]---> BDD-cost: 1 0.01/0.08 c ---[1941]---> BDD-cost: 1 0.01/0.08 c ---[1919]---> BDD-cost: 1 0.01/0.08 c ---[1893]---> BDD-cost: 1 0.01/0.08 c ---[1887]---> BDD-cost: 1 0.01/0.08 c ---[1877]---> BDD-cost: 1 0.01/0.08 c ---[1867]---> BDD-cost: 1 0.01/0.08 c ---[1817]---> BDD-cost: 1 0.01/0.08 c ---[1815]---> BDD-cost: 1 0.01/0.08 c ---[1813]---> BDD-cost: 1 0.01/0.08 c ---[1787]---> BDD-cost: 1 0.01/0.08 c ---[1769]---> BDD-cost: 1 0.01/0.08 c ---[1743]---> BDD-cost: 1 0.01/0.08 c ---[1729]---> BDD-cost: 1 0.01/0.08 c ---[1703]---> BDD-cost: 1 0.01/0.08 c ---[1681]---> BDD-cost: 1 0.01/0.08 c ---[1671]---> BDD-cost: 1 0.01/0.08 c ---[1665]---> BDD-cost: 1 0.01/0.08 c ---[1647]---> BDD-cost: 1 0.01/0.08 c ---[1609]---> BDD-cost: 1 0.01/0.08 c ---[1599]---> BDD-cost: 1 0.01/0.08 c ---[1582]---> BDD-cost: 1 0.01/0.08 c ---[1560]---> BDD-cost: 1 0.01/0.08 c ---[1534]---> BDD-cost: 1 0.01/0.08 c ---[1528]---> BDD-cost: 1 0.01/0.08 c ---[1526]---> BDD-cost: 1 0.01/0.08 c ---[1500]---> BDD-cost: 1 0.01/0.08 c ---[1482]---> BDD-cost: 1 0.01/0.08 c ---[1456]---> BDD-cost: 1 0.01/0.08 c ---[1446]---> BDD-cost: 1 0.01/0.08 c ---[1436]---> BDD-cost: 1 0.01/0.08 c ---[1386]---> BDD-cost: 1 0.01/0.08 c ---[1384]---> BDD-cost: 1 0.01/0.08 c ---[1366]---> BDD-cost: 1 0.01/0.08 c ---[1344]---> BDD-cost: 1 0.01/0.08 c ---[1318]---> BDD-cost: 1 0.01/0.08 c ---[1312]---> BDD-cost: 1 0.01/0.08 c ---[1310]---> BDD-cost: 1 0.01/0.08 c ---[1284]---> BDD-cost: 1 0.01/0.08 c ---[1266]---> BDD-cost: 1 0.01/0.08 c ---[1240]---> BDD-cost: 1 0.01/0.08 c ---[1234]---> BDD-cost: 1 0.01/0.08 c ---[1216]---> BDD-cost: 1 0.01/0.08 c ---[1178]---> BDD-cost: 1 0.01/0.08 c ---[1168]---> BDD-cost: 1 0.01/0.08 c ---[1166]---> BDD-cost: 1 0.01/0.08 c ---[1140]---> BDD-cost: 1 0.01/0.08 c ---[1122]---> BDD-cost: 1 0.01/0.08 c ---[1096]---> BDD-cost: 1 0.01/0.08 c ---[1094]---> BDD-cost: 1 0.01/0.08 c ---[1068]---> BDD-cost: 1 0.01/0.08 c ---[1050]---> BDD-cost: 1 0.01/0.08 c ---[1024]---> BDD-cost: 1 0.01/0.08 c ---[1014]---> BDD-cost: 1 0.01/0.08 c ---[1004]---> BDD-cost: 1 0.01/0.08 c ---[ 954]---> BDD-cost: 1 0.01/0.08 c ---[ 952]---> BDD-cost: 1 0.01/0.08 c ---[ 934]---> BDD-cost: 1 0.01/0.08 c ---[ 912]---> BDD-cost: 1 0.01/0.08 c ---[ 886]---> BDD-cost: 1 0.01/0.08 c ---[ 880]---> BDD-cost: 1 0.01/0.08 c ---[ 870]---> BDD-cost: 1 0.01/0.08 c ---[ 860]---> BDD-cost: 1 0.01/0.08 c ---[ 811]---> BDD-cost: 1 0.01/0.08 c ---[ 809]---> BDD-cost: 1 0.01/0.08 c ---[ 799]---> BDD-cost: 1 0.01/0.08 c ---[ 789]---> BDD-cost: 1 0.01/0.08 c ---[ 739]---> BDD-cost: 1 0.01/0.08 c ---[ 737]---> BDD-cost: 1 0.01/0.08 c ---[ 684]---> BDD-cost: 1 0.01/0.08 c ---[ 674]---> BDD-cost: 1 0.01/0.08 c ---[ 668]---> BDD-cost: 1 0.01/0.08 c ---[ 666]---> BDD-cost: 1 0.01/0.08 c ---[ 617]---> BDD-cost: 1 0.01/0.08 c ---[ 607]---> BDD-cost: 1 0.01/0.08 c ---[ 597]---> BDD-cost: 1 0.01/0.08 c ---[ 595]---> BDD-cost: 1 0.01/0.08 c ---[ 542]---> BDD-cost: 1 0.01/0.08 c ---[ 532]---> BDD-cost: 1 0.01/0.08 c ---[ 526]---> BDD-cost: 1 0.01/0.08 c ---[ 524]---> BDD-cost: 1 0.01/0.08 c ---[ 487]---> BDD-cost: 1 0.01/0.08 c ---[ 465]---> BDD-cost: 1 0.01/0.08 c ---[ 459]---> BDD-cost: 1 0.01/0.08 c ---[ 453]---> BDD-cost: 1 0.01/0.08 c ---[ 435]---> BDD-cost: 1 0.01/0.08 c ---[ 413]---> BDD-cost: 1 0.01/0.08 c ---[ 387]---> BDD-cost: 1 0.01/0.08 c ---[ 381]---> BDD-cost: 1 0.01/0.08 c ---[ 332]---> BDD-cost: 1 0.01/0.08 c ---[ 322]---> BDD-cost: 1 0.01/0.08 c ---[ 312]---> BDD-cost: 1 0.01/0.08 c ---[ 310]---> BDD-cost: 1 0.01/0.08 c ---[ 304]---> BDD-cost: 1 0.01/0.08 c ---[ 286]---> BDD-cost: 1 0.01/0.08 c ---[ 248]---> BDD-cost: 1 0.01/0.08 c ---[ 238]---> BDD-cost: 1 0.01/0.08 c ---[ 224]---> BDD-cost: 1 0.01/0.08 c ---[ 198]---> BDD-cost: 1 0.01/0.08 c ---[ 176]---> BDD-cost: 1 0.01/0.08 c ---[ 166]---> BDD-cost: 1 0.01/0.08 c ---[ 114]---> BDD-cost: 1 0.01/0.08 c ---[ 104]---> BDD-cost: 1 0.01/0.08 c ---[ 98]---> BDD-cost: 1 0.01/0.08 c ---[ 96]---> BDD-cost: 1 0.01/0.08 c ---[ 94]---> BDD-cost: 1 0.01/0.08 c ---[ 68]---> BDD-cost: 1 0.01/0.08 c ---[ 50]---> BDD-cost: 1 0.01/0.08 c ---[ 24]---> BDD-cost: 1 0.01/0.08 c ---[ 23]---> BDD-cost: 99 0.01/0.08 c ---[ 22]---> BDD-cost: 99 0.01/0.08 c ---[ 21]---> BDD-cost: 99 0.01/0.09 c ---[ 20]---> BDD-cost: 99 0.01/0.09 c ---[ 19]---> BDD-cost: 99 0.01/0.09 c ---[ 18]---> BDD-cost: 99 0.01/0.09 c ---[ 17]---> BDD-cost: 99 0.01/0.09 c ---[ 16]---> BDD-cost: 99 0.01/0.09 c ---[ 15]---> BDD-cost: 99 0.01/0.09 c ---[ 14]---> BDD-cost: 99 0.01/0.09 c ---[ 13]---> BDD-cost: 99 0.01/0.09 c ---[ 12]---> BDD-cost: 99 0.01/0.09 c ---[ 11]---> BDD-cost: 99 0.01/0.10 c ---[ 10]---> BDD-cost: 99 0.01/0.10 c ---[ 9]---> BDD-cost: 99 0.09/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.11 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 | 8414 24352 | 2804 0 0 nan | 0.000 % | 0.09/0.12 c | 102 | 8414 24352 | 3084 102 1435 14.1 | 4.304 % | 0.09/0.12 c | 253 | 8414 24352 | 3392 253 4525 17.9 | 4.304 % | 0.09/0.14 c | 479 | 8414 24352 | 3732 479 13584 28.4 | 4.304 % | 0.09/0.17 c | 818 | 8414 24352 | 4105 818 22084 27.0 | 4.304 % | 0.19/0.20 c | 1324 | 8414 24352 | 4515 1324 35488 26.8 | 4.304 % | 0.19/0.25 c | 2083 | 8414 24352 | 4967 2083 58571 28.1 | 4.304 % | 0.29/0.32 c | 3223 | 8414 24352 | 5464 3223 79607 24.7 | 4.304 % | 0.39/0.44 c | 4931 | 8414 24352 | 6010 4931 111128 22.5 | 4.304 % | 0.59/0.62 c | 7494 | 8414 24352 | 6611 4402 80202 18.2 | 4.304 % | 0.89/0.97 c | 11338 | 8414 24352 | 7272 4833 90241 18.7 | 4.304 % | 1.49/1.53 c | 17104 | 8414 24352 | 8000 6862 116041 16.9 | 4.304 % | 2.29/2.35 c | 25753 | 8414 24352 | 8800 7295 151785 20.8 | 4.304 % | 3.79/3.86 c | 38731 | 8414 24352 | 9680 6400 170131 26.6 | 4.304 % | 5.99/6.03 c | 58195 | 8414 24352 | 10648 5233 120703 23.1 | 4.304 % | 9.59/9.68 c | 87387 | 8414 24352 | 11713 7222 191228 26.5 | 4.304 % | 15.58/15.70 c | 131176 | 8414 24352 | 12884 9156 224748 24.5 | 4.304 % | 18.88/18.90 c ============================================================================== 18.88/18.90 c [1mFound solution: 72[0m 18.88/18.90 o 72 18.88/18.91 c ---[ 0]---> Sorter-cost:30564 Base: 19.18/19.23 c ==================================[MINISAT+]================================== 19.18/19.23 c | Conflicts | Original | Learnt | Progress | 19.18/19.23 c | | Clauses Literals | Max Clauses Literals LPC | | 19.18/19.23 c ============================================================================== 19.18/19.23 c | 157119 | 43669 106611 | 14556 8772 190320 21.7 | 4.304 % | 19.18/19.25 c | 157219 | 43669 106611 | 16011 8872 192047 21.6 | 0.984 % | 19.18/19.27 c | 157370 | 43669 106611 | 17612 9023 195263 21.6 | 0.984 % | 19.29/19.30 c | 157595 | 43669 106611 | 19374 9248 199823 21.6 | 0.984 % | 19.29/19.34 c | 157932 | 43669 106611 | 21311 9585 206998 21.6 | 0.984 % | 19.38/19.40 c | 158439 | 43669 106611 | 23442 10092 216440 21.4 | 0.984 % | 19.38/19.49 c | 159198 | 43669 106611 | 25786 10851 229396 21.1 | 0.984 % | 19.58/19.63 c | 160338 | 43669 106611 | 28365 11991 247231 20.6 | 0.984 % | 19.79/19.85 c | 162046 | 43659 106591 | 31202 13698 277550 20.3 | 1.003 % | 20.18/20.27 c | 164608 | 43659 106591 | 34322 16260 345997 21.3 | 1.003 % | 20.98/21.04 c | 168452 | 43659 106591 | 37754 20104 425132 21.1 | 1.003 % | 22.38/22.43 c | 174220 | 43659 106591 | 41529 25872 531470 20.5 | 1.003 % | 24.98/25.09 c | 182869 | 43659 106591 | 45682 34521 676501 19.6 | 1.003 % | 31.58/31.64 c | 195844 | 43659 106591 | 50251 15667 266499 17.0 | 1.003 % | 37.88/37.91 c ============================================================================== 37.88/37.91 c [1mFound solution: 70[0m 37.88/37.91 o 70 37.88/37.92 c ---[ 0]---> Sorter-cost: 0 Base: 38.18/38.20 c ==================================[MINISAT+]================================== 38.18/38.20 c | Conflicts | Original | Learnt | Progress | 38.18/38.20 c | | Clauses Literals | Max Clauses Literals LPC | | 38.18/38.20 c ============================================================================== 38.18/38.20 c | 212129 | 43628 106539 | 14542 31950 561723 17.6 | 1.003 % | 38.48/38.51 c | 212229 | 43541 106358 | 15996 14112 233643 16.6 | 1.302 % | 38.48/38.55 c | 212381 | 43541 106358 | 17595 14264 236765 16.6 | 1.302 % | 38.58/38.61 c | 212607 | 43541 106358 | 19355 14490 240094 16.6 | 1.302 % | 38.58/38.67 c | 212944 | 43541 106358 | 21290 14827 248435 16.8 | 1.302 % | 38.68/38.78 c | 213451 | 43541 106358 | 23420 15334 258286 16.8 | 1.302 % | 38.88/38.98 c | 214211 | 43541 106358 | 25762 16094 270666 16.8 | 1.302 % | 39.28/39.33 c | 215351 | 43541 106358 | 28338 17234 287319 16.7 | 1.302 % | 39.68/39.71 c | 217059 | 43512 106299 | 31172 18941 335982 17.7 | 1.351 % | 39.88/39.95 c ============================================================================== 39.88/39.95 c [1mFound solution: 68[0m 39.88/39.95 o 68 39.88/39.95 c ---[ 0]---> Sorter-cost: 0 Base: 40.18/40.24 c ==================================[MINISAT+]================================== 40.18/40.24 c | Conflicts | Original | Learnt | Progress | 40.18/40.24 c | | Clauses Literals | Max Clauses Literals LPC | | 40.18/40.24 c ============================================================================== 40.18/40.24 c | 217755 | 43431 106122 | 14477 19636 349703 17.8 | 1.351 % | 40.38/40.45 c | 217856 | 43004 105199 | 15924 9884 186986 18.9 | 2.564 % | 40.38/40.48 c | 218011 | 43004 105199 | 17517 10039 190518 19.0 | 2.564 % | 40.48/40.52 c | 218236 | 43004 105199 | 19268 10264 194433 18.9 | 2.564 % | 40.48/40.58 c | 218574 | 43004 105199 | 21195 10602 201176 19.0 | 2.564 % | 40.68/40.70 c | 219080 | 42867 104893 | 23315 11106 215752 19.4 | 2.878 % | 40.78/40.87 c | 219839 | 42867 104893 | 25646 11865 230177 19.4 | 2.878 % | 40.98/41.10 c | 220982 | 42832 104820 | 28211 13007 257700 19.8 | 2.943 % | 41.38/41.47 c | 222691 | 42832 104820 | 31032 14716 294522 20.0 | 2.943 % | 41.98/42.07 c | 225253 | 42775 104697 | 34136 17277 338898 19.6 | 3.071 % | 42.28/42.32 c ============================================================================== 42.28/42.32 c [1mFound solution: 66[0m 42.28/42.32 o 66 42.28/42.33 c ---[ 0]---> Sorter-cost: 0 Base: 42.58/42.62 c ==================================[MINISAT+]================================== 42.58/42.62 c | Conflicts | Original | Learnt | Progress | 42.58/42.62 c | | Clauses Literals | Max Clauses Literals LPC | | 42.58/42.62 c ============================================================================== 42.58/42.62 c | 225908 | 42616 104333 | 14205 17930 351633 19.6 | 3.071 % | 42.68/42.72 c | 226009 | 42574 104244 | 15625 9064 162768 18.0 | 3.614 % | 42.68/42.75 c | 226161 | 42574 104244 | 17188 9216 167726 18.2 | 3.614 % | 42.68/42.79 c | 226388 | 42574 104244 | 18906 9443 174020 18.4 | 3.614 % | 42.78/42.86 c | 226725 | 42574 104244 | 20797 9780 183720 18.8 | 3.614 % | 42.98/43.01 c | 227233 | 42516 104120 | 22877 10282 198976 19.4 | 3.735 % | 43.08/43.17 c | 227992 | 42516 104120 | 25165 11041 220335 20.0 | 3.735 % | 43.18/43.24 c ============================================================================== 43.18/43.24 c [1mFound solution: 64[0m 43.18/43.24 o 64 43.18/43.25 c ---[ 0]---> Sorter-cost: 0 Base: 43.48/43.54 c ==================================[MINISAT+]================================== 43.48/43.54 c | Conflicts | Original | Learnt | Progress | 43.48/43.54 c | | Clauses Literals | Max Clauses Literals LPC | | 43.48/43.54 c ============================================================================== 43.48/43.54 c | 228164 | 42190 103359 | 14063 11212 225803 20.1 | 3.735 % | 43.48/43.56 c | 228264 | 42190 103359 | 15469 11312 228312 20.2 | 4.636 % | 43.58/43.60 c | 228414 | 42134 103241 | 17016 11460 230725 20.1 | 4.742 % | 43.58/43.65 c | 228639 | 42134 103241 | 18717 11685 233381 20.0 | 4.742 % | 43.78/43.83 c | 228978 | 41897 102702 | 20589 12021 242649 20.2 | 5.305 % | 43.88/43.93 c | 229484 | 41897 102702 | 22648 12527 250195 20.0 | 5.305 % | 44.08/44.11 c | 230243 | 41897 102702 | 24913 13286 259796 19.6 | 5.305 % | 44.28/44.39 c ============================================================================== 44.28/44.39 c [1mOptimal solution: 64[0m 44.28/44.40 s OPTIMUM FOUND 44.28/44.40 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 44.28/44.40 v -x29 -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 44.28/44.40 v -x55 -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 44.28/44.40 v -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 x100 x101 -x102 -x103 -x104 -x105 44.28/44.40 v -x106 -x107 -x108 x109 -x110 -x111 -x112 -x113 -x114 x115 -x116 -x117 -x118 x119 -x120 -x121 x122 -x123 -x124 -x125 -x126 44.28/44.40 v -x127 -x128 x129 -x130 -x131 -x132 -x133 -x134 x135 -x136 -x137 -x138 x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 44.28/44.40 v -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 44.28/44.40 v -x169 -x170 -x171 -x172 x173 x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 x182 -x183 -x184 -x185 -x186 -x187 x188 -x189 44.28/44.40 v -x190 -x191 x192 -x193 -x194 -x195 x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 x210 44.28/44.40 v -x211 -x212 -x213 x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 x230 -x231 44.28/44.40 v -x232 -x233 x234 -x235 -x236 -x237 x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 44.28/44.40 v x253 -x254 -x255 -x256 x257 -x258 -x259 -x260 x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 x271 x272 x273 -x274 44.28/44.40 v -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 44.28/44.40 v -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 44.28/44.40 v -x317 -x318 x319 x320 x321 -x322 -x323 -x324 -x325 -x326 -x327 x328 -x329 -x330 -x331 x332 -x333 -x334 -x335 -x336 -x337 -x338 44.28/44.40 v -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 x353 -x354 -x355 -x356 x357 -x358 -x359 44.28/44.40 v -x360 -x361 x362 x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 -x375 x376 -x377 -x378 -x379 -x380 44.28/44.40 v -x381 -x382 -x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 -x400 x401 44.28/44.40 v -x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 x420 -x421 -x422 44.28/44.40 v -x423 -x424 -x425 -x426 -x427 x428 -x429 -x430 -x431 x432 -x433 -x434 -x435 x436 -x437 -x438 -x439 -x440 -x441 -x442 -x443 44.28/44.40 v -x444 -x445 -x446 -x447 -x448 -x449 -x450 -x451 -x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 -x464 44.28/44.40 v -x465 x466 x467 -x468 -x469 -x470 -x471 -x472 -x473 -x474 x475 -x476 -x477 -x478 x479 -x480 -x481 -x482 -x483 -x484 x485 x486 44.28/44.40 v -x487 -x488 -x489 -x490 -x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x502 -x503 -x504 -x505 -x506 -x507 44.28/44.40 v -x508 -x509 -x510 -x511 x512 -x513 -x514 -x515 -x516 -x517 -x518 -x519 -x520 -x521 -x522 -x523 -x524 -x525 -x526 x527 -x528 44.28/44.40 v x529 -x530 -x531 -x532 -x533 -x534 -x535 -x536 -x537 -x538 -x539 -x540 -x541 -x542 -x543 -x544 -x545 -x546 -x547 -x548 -x549 44.28/44.40 v -x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 x567 -x568 -x569 -x570 44.28/44.40 v -x571 -x572 -x573 -x574 -x575 -x576 -x577 -x578 -x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 -x590 -x591 44.28/44.40 v -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 -x611 x612 44.28/44.40 v -x613 -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 -x626 -x627 -x628 -x629 -x630 -x631 -x632 -x633 44.28/44.40 v -x634 -x635 -x636 -x637 -x638 -x639 -x640 -x641 x642 -x643 -x644 -x645 -x646 -x647 -x648 -x649 -x650 -x651 -x652 -x653 -x654 44.28/44.40 v -x655 -x656 -x657 -x658 -x659 x660 -x661 -x662 -x663 -x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 44.28/44.40 c _______________________________________________________________________________ 44.28/44.40 c 44.28/44.40 c restarts : 64 44.28/44.40 c conflicts : 231342 (5215 /sec) 44.28/44.40 c decisions : 334898 (7550 /sec) 44.28/44.40 c propagations : 0 (0 /sec) 44.28/44.40 c inspects : 0 (0 /sec) 44.28/44.40 c CPU time : 44.3593 s 44.28/44.40 c _______________________________________________________________________________
OK 64
/tmp/evaluation/363870-1177033897/instance-363870-1177033897.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node20/watcher-363870-1177033897 -o ROOT/results/node20/solver-363870-1177033897 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363870-1177033897/minisat+ /tmp/evaluation/363870-1177033897/instance-363870-1177033897.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: 1.00 1.00 0.98 3/77 4589 /proc/meminfo: memFree=1823208/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=1180 CPUtime=0 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 138 0 0 0 0 0 0 0 18 0 1 0 151307036 1208320 123 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134624428 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 295 123 74 215 0 77 0 [startup+0.013711 s] /proc/loadavg: 1.00 1.00 0.98 3/77 4589 /proc/meminfo: memFree=1823208/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=1180 CPUtime=0.01 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 154 0 0 0 1 0 0 0 18 0 1 0 151307036 1208320 139 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135012117 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 295 139 74 215 0 77 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 1180 [startup+0.101727 s] /proc/loadavg: 1.00 1.00 0.98 3/77 4589 /proc/meminfo: memFree=1823208/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=1912 CPUtime=0.09 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 350 0 0 0 9 0 0 0 18 0 1 0 151307036 1957888 335 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134808949 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 478 335 88 215 0 260 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1912 [startup+0.301767 s] /proc/loadavg: 1.00 1.00 0.98 3/77 4589 /proc/meminfo: memFree=1823208/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=2624 CPUtime=0.29 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 525 0 0 0 29 0 0 0 18 0 1 0 151307036 2686976 510 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576257 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 656 510 106 215 0 438 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 2624 [startup+0.701848 s] /proc/loadavg: 1.00 1.00 0.98 3/77 4589 /proc/meminfo: memFree=1823208/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=3032 CPUtime=0.69 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 631 0 0 0 69 0 0 0 22 0 1 0 151307036 3104768 616 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581463 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 758 616 106 215 0 540 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 3032 [startup+1.50201 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1820960/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=3296 CPUtime=1.49 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 693 0 0 0 149 0 0 0 25 0 1 0 151307036 3375104 678 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 824 678 106 215 0 606 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3296 [startup+3.10133 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1820640/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=4084 CPUtime=3.09 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 911 0 0 0 309 0 0 0 25 0 1 0 151307036 4182016 896 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576464 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 1021 896 106 215 0 803 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 4084 [startup+6.30197 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1819488/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=4484 CPUtime=6.29 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 982 0 0 0 629 0 0 0 25 0 1 0 151307036 4591616 967 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 1121 967 106 215 0 903 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 4484 [startup+12.7013 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1818528/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=5424 CPUtime=12.69 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 1218 0 0 0 1269 0 0 0 25 0 1 0 151307036 5554176 1203 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 1356 1203 106 215 0 1138 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 5424 [startup+25.5018 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1811936/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=12520 CPUtime=25.48 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 3007 0 0 0 2547 1 0 0 25 0 1 0 151307036 12820480 2882 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 3130 2882 111 215 0 2912 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 12520 Solver just ended. Dumping a history of the last processes samples [startup+31.9051 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1810720/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=13912 CPUtime=31.88 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 3307 0 0 0 3186 2 0 0 25 0 1 0 151307036 14245888 3182 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 3478 3182 111 215 0 3260 0 Current children cumulated CPU time (s) 31.88 Current children cumulated vsize (KiB) 13912 [startup+38.3014 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1810592/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=14228 CPUtime=38.28 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 3385 0 0 0 3826 2 0 0 25 0 1 0 151307036 14569472 3260 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134568550 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 3557 3260 111 215 0 3339 0 Current children cumulated CPU time (s) 38.28 Current children cumulated vsize (KiB) 14228 [startup+41.501 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1810464/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=14228 CPUtime=41.48 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 3385 0 0 0 4146 2 0 0 25 0 1 0 151307036 14569472 3260 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580938 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 3557 3260 111 215 0 3339 0 Current children cumulated CPU time (s) 41.48 Current children cumulated vsize (KiB) 14228 [startup+43.1014 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1810464/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=14228 CPUtime=43.08 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 3385 0 0 0 4306 2 0 0 25 0 1 0 151307036 14569472 3260 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134576727 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 3557 3260 111 215 0 3339 0 Current children cumulated CPU time (s) 43.08 Current children cumulated vsize (KiB) 14228 [startup+43.9015 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1810464/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=14228 CPUtime=43.88 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 3386 0 0 0 4386 2 0 0 25 0 1 0 151307036 14569472 3261 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573899 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 3557 3261 111 215 0 3339 0 Current children cumulated CPU time (s) 43.88 Current children cumulated vsize (KiB) 14228 [startup+44.3016 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1810464/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=14228 CPUtime=44.28 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 3386 0 0 0 4426 2 0 0 25 0 1 0 151307036 14569472 3261 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 3557 3261 111 215 0 3339 0 Current children cumulated CPU time (s) 44.28 Current children cumulated vsize (KiB) 14228 [startup+44.4016 s] /proc/loadavg: 1.00 1.00 0.98 2/78 4590 /proc/meminfo: memFree=1810464/2055920 swapFree=4155228/4192956 [pid=4589] ppid=4587 vsize=13700 CPUtime=44.38 /proc/4589/stat : 4589 (minisat+) R 4587 4589 4074 0 -1 4194304 3388 0 0 0 4436 2 0 0 25 0 1 0 151307036 14028800 3165 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134798653 0 0 4096 16386 0 0 0 17 1 0 0 /proc/4589/statm: 3425 3165 113 215 0 3207 0 Current children cumulated CPU time (s) 44.38 Current children cumulated vsize (KiB) 13700 Child status: 30 Real time (s): 44.4077 CPU time (s): 44.3892 CPU user time (s): 44.3633 CPU system time (s): 0.025996 CPU usage (%): 99.9584 Max. virtual memory (cumulated for all children) (KiB): 14228 getrusage(RUSAGE_CHILDREN,...) data: user time used= 44.3633 system time used= 0.025996 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 3390 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= 37 involuntary context switches= 878 runsolver used 0.06399 second user time and 0.108983 second system time The end
Begin job on node20 on Fri Apr 20 01:51:37 UTC 2007 IDJOB= 363870 IDBENCH= 2033 IDSOLVER= 156 FILE ID= node20/363870-1177033897 PBS_JOBID= 4630643 Free space on /tmp= 66454 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-7pb.opb COMMAND LINE= /tmp/evaluation/363870-1177033897/minisat+ /tmp/evaluation/363870-1177033897/instance-363870-1177033897.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node20/convwatcher-363870-1177033897 -o ROOT/results/node20/conversion-363870-1177033897 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/363870-1177033897/instance-363870-1177033897.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node20/watcher-363870-1177033897 -o ROOT/results/node20/solver-363870-1177033897 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/363870-1177033897/minisat+ /tmp/evaluation/363870-1177033897/instance-363870-1177033897.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= c260403f4942794773ec12b2770e1c07 RANDOM SEED= 877426240 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node20.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.265 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.265 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: 1823616 kB Buffers: 30672 kB Cached: 118228 kB SwapCached: 16068 kB Active: 96976 kB Inactive: 75100 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1823616 kB SwapTotal: 4192956 kB SwapFree: 4155228 kB Dirty: 2412 kB Writeback: 0 kB Mapped: 30260 kB Slab: 45768 kB Committed_AS: 1927260 kB PageTables: 1744 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= 66454 MiB End job on node20 on Fri Apr 20 01:52:22 UTC 2007