Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | -30 | 250.661 | 250.84 |
Name | normalized-PB06/OPT-SMALLINT/web/www.nlsde.buaa.edu.cn/ ~kexu/benchmarks/frb30-15-opb/normalized-frb30-15-1.opb |
MD5SUM | 65bafde3eb06761afc4fe90b6aa8c264 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | -30 |
Best CPU time to get the best result obtained on this benchmark | 250.661 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | -30 |
Optimality of the best value was proved | YES |
Number of variables | 450 |
Total number of constraints | 17827 |
Number of constraints which are clauses | 17827 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 2 |
Number of terms in the objective function | 450 |
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 | 450 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 450 |
Number of bits of the biggest sum of numbers | 9 |
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.39/0.48 c Converting 17827 PB-constraints to clauses... 0.39/0.48 c -- Unit propagations: (none) 0.39/0.48 c -- Detecting intervals from adjacent constraints: (none) 0.39/0.48 c -- Clauses(.)/Splits(s): ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 0.49/0.52 c ==================================[MINISAT+]================================== 0.49/0.52 c | Conflicts | Original | Learnt | Progress | 0.49/0.52 c | | Clauses Literals | Max Clauses Literals LPC | | 0.49/0.52 c ============================================================================== 0.49/0.52 c | 0 | 17827 35654 | 5942 0 0 nan | 0.000 % | 0.49/0.52 c ============================================================================== 0.49/0.52 c [1mFound solution: -22[0m 0.49/0.52 o -22 0.49/0.53 c ---[ 0]---> Sorter-cost:16912 Base: 0.49/0.57 c ==================================[MINISAT+]================================== 0.49/0.57 c | Conflicts | Original | Learnt | Progress | 0.49/0.57 c | | Clauses Literals | Max Clauses Literals LPC | | 0.49/0.57 c ============================================================================== 0.49/0.57 c | 0 | 34835 75659 | 11611 0 0 nan | 0.000 % | 0.59/0.60 c | 100 | 34673 75331 | 12772 91 1241 13.6 | 0.760 % | 0.59/0.65 c | 250 | 34372 74694 | 14049 227 3868 17.0 | 2.194 % | 0.69/0.73 c | 475 | 33770 73410 | 15454 390 6617 17.0 | 5.105 % | 0.79/0.87 c | 812 | 32192 69917 | 16999 594 9246 15.6 | 13.274 % | 1.00/1.02 c | 1318 | 30885 66976 | 18699 1025 14636 14.3 | 20.068 % | 1.19/1.23 c | 2077 | 29091 62938 | 20569 1589 22998 14.5 | 29.535 % | 1.19/1.27 c ============================================================================== 1.19/1.27 c [1mFound solution: -23[0m 1.19/1.27 o -23 1.19/1.28 c ---[ 0]---> Sorter-cost: 0 Base: 1.29/1.30 c ==================================[MINISAT+]================================== 1.29/1.30 c | Conflicts | Original | Learnt | Progress | 1.29/1.30 c | | Clauses Literals | Max Clauses Literals LPC | | 1.29/1.30 c ============================================================================== 1.29/1.30 c | 2290 | 29136 63155 | 9712 1795 26567 14.8 | 29.535 % | 1.29/1.33 c | 2390 | 28918 62661 | 10683 1856 27309 14.7 | 31.219 % | 1.29/1.38 c | 2540 | 28528 61767 | 11751 1959 29052 14.8 | 33.117 % | 1.39/1.48 c | 2765 | 27331 58989 | 12926 2082 31650 15.2 | 39.611 % | 1.49/1.59 c | 3102 | 26489 57001 | 14219 2354 36494 15.5 | 44.301 % | 1.69/1.73 c | 3608 | 25652 55047 | 15641 2750 43545 15.8 | 48.992 % | 1.89/1.95 c | 4367 | 24237 51690 | 17205 3286 60981 18.6 | 57.020 % | 2.10/2.16 c ============================================================================== 2.10/2.16 c [1mFound solution: -24[0m 2.10/2.16 o -24 2.10/2.16 c ---[ 0]---> Sorter-cost: 0 Base: 2.10/2.19 c ==================================[MINISAT+]================================== 2.10/2.19 c | Conflicts | Original | Learnt | Progress | 2.10/2.19 c | | Clauses Literals | Max Clauses Literals LPC | | 2.10/2.19 c ============================================================================== 2.10/2.19 c | 5322 | 23486 49866 | 7828 4096 97430 23.8 | 57.020 % | 2.20/2.21 c | 5422 | 23436 49743 | 8610 4190 100261 23.9 | 61.649 % | 2.20/2.24 c | 5572 | 23333 49498 | 9471 4300 105850 24.6 | 62.217 % | 2.20/2.29 c | 5798 | 23169 49105 | 10419 4432 110057 24.8 | 63.156 % | 2.29/2.35 c | 6136 | 23048 48818 | 11460 4735 118374 25.0 | 63.833 % | 2.39/2.44 c ============================================================================== 2.39/2.44 c [1mFound solution: -25[0m 2.39/2.44 o -25 2.39/2.45 c ---[ 0]---> Sorter-cost: 0 Base: 2.39/2.47 c ==================================[MINISAT+]================================== 2.39/2.47 c | Conflicts | Original | Learnt | Progress | 2.39/2.47 c | | Clauses Literals | Max Clauses Literals LPC | | 2.39/2.47 c ============================================================================== 2.39/2.47 c | 6546 | 22906 48508 | 7635 5120 134151 26.2 | 63.833 % | 2.49/2.50 c | 6646 | 22828 48319 | 8398 5200 135432 26.0 | 65.208 % | 2.49/2.53 c | 6796 | 22725 48081 | 9238 5333 137158 25.7 | 65.774 % | 2.49/2.58 c | 7021 | 22609 47792 | 10162 5526 146173 26.5 | 66.450 % | 2.59/2.65 c | 7358 | 22317 47103 | 11178 5755 153982 26.8 | 68.114 % | 2.69/2.78 c | 7864 | 21939 46183 | 12296 6101 173024 28.4 | 70.344 % | 2.89/2.98 c | 8623 | 21460 45010 | 13525 6449 192451 29.8 | 73.174 % | 3.20/3.24 c | 9762 | 21006 43926 | 14878 7262 235105 32.4 | 75.792 % | 3.39/3.44 c ============================================================================== 3.39/3.44 c [1mFound solution: -26[0m 3.39/3.44 o -26 3.39/3.45 c ---[ 0]---> Sorter-cost: 0 Base: 3.39/3.47 c ==================================[MINISAT+]================================== 3.39/3.47 c | Conflicts | Original | Learnt | Progress | 3.39/3.47 c | | Clauses Literals | Max Clauses Literals LPC | | 3.39/3.47 c ============================================================================== 3.39/3.47 c | 10683 | 20998 43864 | 6999 8116 294754 36.3 | 75.792 % | 3.49/3.50 c | 10783 | 20963 43778 | 7698 8195 297213 36.3 | 76.058 % | 3.49/3.53 c | 10934 | 20963 43778 | 8468 8346 305062 36.6 | 76.058 % | 3.49/3.57 c | 11159 | 20963 43778 | 9315 8571 315255 36.8 | 76.058 % | 3.59/3.62 c ============================================================================== 3.59/3.62 c [1mFound solution: -27[0m 3.59/3.62 o -27 3.59/3.63 c ---[ 0]---> Sorter-cost: 0 Base: 3.59/3.65 c ==================================[MINISAT+]================================== 3.59/3.65 c | Conflicts | Original | Learnt | Progress | 3.59/3.65 c | | Clauses Literals | Max Clauses Literals LPC | | 3.59/3.65 c ============================================================================== 3.59/3.65 c | 11389 | 20967 43804 | 6989 8785 322698 36.7 | 76.058 % | 3.59/3.68 c | 11489 | 20933 43728 | 7687 8859 327407 37.0 | 76.400 % | 3.69/3.72 c | 11639 | 20930 43721 | 8456 9008 331762 36.8 | 76.417 % | 3.69/3.77 c | 11864 | 20930 43721 | 9302 9233 344821 37.3 | 76.417 % | 3.79/3.83 c | 12202 | 20930 43721 | 10232 9571 356569 37.3 | 76.417 % | 3.89/3.94 c | 12708 | 20930 43721 | 11255 10077 385876 38.3 | 76.417 % | 4.09/4.14 c | 13467 | 20831 43489 | 12381 10749 420071 39.1 | 76.979 % | 4.40/4.42 c | 14606 | 20831 43489 | 13619 11888 486952 41.0 | 76.979 % | 4.79/4.88 c | 16315 | 20808 43430 | 14981 13548 605196 44.7 | 77.130 % | 5.59/5.64 c | 18878 | 20663 43086 | 16479 15930 744804 46.8 | 77.951 % | 6.79/6.85 c | 22722 | 20583 42889 | 18127 19676 973894 49.5 | 78.437 % | 8.80/8.87 c | 28488 | 20527 42755 | 19940 25368 1263999 49.8 | 78.756 % | 12.48/12.56 c | 37137 | 20527 42755 | 21934 18260 927635 50.8 | 78.756 % | 17.49/17.59 c | 50111 | 20527 42755 | 24127 31234 1608184 51.5 | 78.756 % | 26.18/26.29 c | 69572 | 20472 42624 | 26540 31866 1272376 39.9 | 79.066 % | 33.79/33.83 c ============================================================================== 33.79/33.83 c [1mFound solution: -28[0m 33.79/33.83 o -28 33.79/33.84 c ---[ 0]---> Sorter-cost: 0 Base: 33.79/33.88 c ==================================[MINISAT+]================================== 33.79/33.88 c | Conflicts | Original | Learnt | Progress | 33.79/33.88 c | | Clauses Literals | Max Clauses Literals LPC | | 33.79/33.88 c ============================================================================== 33.79/33.88 c | 87300 | 20418 42477 | 6806 29269 1356587 46.3 | 79.066 % | 33.89/33.98 c | 87400 | 20418 42477 | 7486 14434 804584 55.7 | 79.413 % | 33.99/34.00 c | 87550 | 20418 42477 | 8235 14584 808066 55.4 | 79.413 % | 33.99/34.07 c | 87776 | 20418 42477 | 9058 14810 818435 55.3 | 79.413 % | 34.09/34.17 c | 88113 | 20395 42412 | 9964 15143 833712 55.1 | 79.581 % | 34.29/34.32 c | 88621 | 20367 42346 | 10961 15637 854932 54.7 | 79.740 % | 34.49/34.54 c | 89380 | 20367 42346 | 12057 16396 896330 54.7 | 79.740 % | 34.79/34.87 c | 90520 | 20332 42256 | 13262 17507 958188 54.7 | 79.966 % | 35.29/35.35 c | 92228 | 20330 42252 | 14589 19212 1051043 54.7 | 79.975 % | 36.19/36.29 c | 94790 | 20321 42231 | 16048 21737 1203283 55.4 | 80.025 % | 37.59/37.61 c | 98635 | 20321 42231 | 17653 25582 1410295 55.1 | 80.025 % | 39.59/39.63 c | 104403 | 20321 42231 | 19418 17288 716599 41.5 | 80.025 % | 42.48/42.58 c | 113052 | 20260 42081 | 21360 25898 1096992 42.4 | 80.394 % | 47.08/47.15 c | 126026 | 20250 42057 | 23496 22916 651661 28.4 | 80.453 % | 54.18/54.27 c | 145488 | 20249 42054 | 25845 24858 701226 28.2 | 80.461 % | 67.57/67.68 c | 174681 | 20202 41940 | 28430 34645 1648317 47.6 | 80.729 % | 86.87/86.98 c | 218470 | 20172 41868 | 31273 37504 1071129 28.6 | 80.905 % | 105.56/105.64 c ============================================================================== 105.56/105.64 c [1mFound solution: -29[0m 105.56/105.64 o -29 105.56/105.65 c ---[ 0]---> Sorter-cost: 0 Base: 105.56/105.68 c ==================================[MINISAT+]================================== 105.56/105.68 c | Conflicts | Original | Learnt | Progress | 105.56/105.68 c | | Clauses Literals | Max Clauses Literals LPC | | 105.56/105.68 c ============================================================================== 105.56/105.68 c | 259328 | 20183 41897 | 6727 32816 838031 25.5 | 80.905 % | 105.66/105.78 c | 259428 | 20183 41897 | 7399 16508 354365 21.5 | 80.890 % | 105.76/105.82 c | 259578 | 20183 41897 | 8139 16658 357043 21.4 | 80.890 % | 105.76/105.89 c | 259803 | 20183 41897 | 8953 16883 362276 21.5 | 80.890 % | 105.96/106.00 c | 260141 | 20183 41897 | 9849 17221 370509 21.5 | 80.890 % | 106.06/106.18 c | 260648 | 20156 41830 | 10833 17722 385964 21.8 | 81.057 % | 106.36/106.45 c | 261408 | 20156 41830 | 11917 18482 410658 22.2 | 81.057 % | 106.76/106.83 c | 262547 | 20156 41830 | 13109 19621 439412 22.4 | 81.057 % | 107.36/107.45 c | 264255 | 20156 41830 | 14419 21329 482590 22.6 | 81.057 % | 108.36/108.41 c | 266817 | 20156 41830 | 15861 23891 541150 22.7 | 81.057 % | 109.46/109.56 c | 270661 | 20156 41830 | 17448 14724 273573 18.6 | 81.057 % | 110.96/111.09 c | 276427 | 20156 41830 | 19192 20490 407959 19.9 | 81.057 % | 113.46/113.52 c | 285076 | 20069 41650 | 21112 11273 229439 20.4 | 81.133 % | 116.86/116.94 c | 298050 | 20049 41605 | 23223 24245 809055 33.4 | 81.233 % | 123.35/123.49 c | 317512 | 19928 41349 | 25545 26746 1058371 39.6 | 81.409 % | 132.96/133.08 c | 346704 | 19862 41199 | 28100 19985 476549 23.8 | 81.760 % | 146.95/147.01 c | 390494 | 19677 40823 | 30910 35384 1105188 31.2 | 81.868 % | 158.82/158.92 c ============================================================================== 158.82/158.92 c [1mFound solution: -30[0m 158.82/158.92 o -30 158.82/158.92 c ---[ 0]---> Sorter-cost:16276 Base: 158.82/158.98 c ==================================[MINISAT+]================================== 158.82/158.98 c | Conflicts | Original | Learnt | Progress | 158.82/158.98 c | | Clauses Literals | Max Clauses Literals LPC | | 158.82/158.98 c ============================================================================== 158.82/158.98 c | 425189 | 34252 74949 | 11417 31898 911006 28.6 | 81.868 % | 158.91/159.09 c | 425290 | 34252 74949 | 12558 16050 304022 18.9 | 47.829 % | 159.01/159.17 c | 425441 | 34252 74949 | 13814 16201 309026 19.1 | 47.829 % | 159.11/159.27 c | 425666 | 34232 74909 | 15196 16425 314585 19.2 | 47.882 % | 159.31/159.43 c | 426004 | 34232 74909 | 16715 16763 323332 19.3 | 47.882 % | 159.51/159.63 c | 426510 | 34232 74909 | 18387 17269 335565 19.4 | 47.882 % | 159.81/159.96 c | 427269 | 34232 74909 | 20225 18028 360184 20.0 | 47.882 % | 160.41/160.50 c | 428408 | 34230 74905 | 22248 19137 391888 20.5 | 47.886 % | 161.20/161.33 c | 430117 | 34225 74894 | 24473 20843 442862 21.2 | 47.899 % | 162.50/162.60 c | 432680 | 34225 74894 | 26920 23406 518434 22.1 | 47.899 % | 164.29/164.48 c | 436524 | 34127 74674 | 29612 27231 651055 23.9 | 48.175 % | 167.19/167.38 c | 442291 | 33938 74293 | 32574 31785 821921 25.9 | 48.363 % | 172.17/172.40 c | 450940 | 33909 74235 | 35831 40433 1036678 25.6 | 48.438 % | 179.86/180.01 c | 463914 | 33588 73552 | 39414 24437 554602 22.7 | 49.278 % | 190.94/191.19 c | 483375 | 33244 72799 | 43356 43844 1282103 29.2 | 50.249 % | 211.92/212.15 c | 512567 | 33000 72275 | 47691 51376 1520267 29.6 | 50.902 % | 242.52/242.79 c | 556357 | 31874 69857 | 52460 46882 1393857 29.7 | 52.495 % | 250.62/250.83 c ============================================================================== 250.62/250.83 c [1mOptimal solution: -30[0m 250.62/250.83 s OPTIMUM FOUND 250.62/250.83 v -x450 -x449 -x448 -x447 -x446 -x445 -x444 -x443 x442 -x441 -x440 -x439 -x438 -x437 -x436 -x435 -x434 -x433 -x432 -x431 -x430 250.62/250.83 v -x429 -x428 -x427 x426 -x425 -x424 -x423 -x422 -x421 -x420 -x419 -x418 -x417 -x416 -x415 -x414 -x413 -x412 x411 -x410 -x409 250.62/250.83 v -x408 -x407 -x406 -x405 -x404 -x403 -x402 -x401 x400 -x399 -x398 -x397 -x396 -x395 -x394 -x393 -x392 -x391 -x390 -x389 -x388 250.62/250.83 v -x387 -x386 -x385 x384 -x383 -x382 -x381 -x380 -x379 -x378 -x377 -x376 -x375 -x374 -x373 -x372 -x371 -x370 -x369 -x368 -x367 250.62/250.83 v -x366 -x365 x364 -x363 -x362 -x361 -x360 -x359 -x358 -x357 -x356 -x355 -x354 -x353 -x352 x351 -x350 -x349 -x348 -x347 -x346 250.62/250.83 v -x345 -x344 -x343 -x342 -x341 -x340 -x339 -x338 -x337 x336 -x335 -x334 -x333 -x332 -x331 -x330 x329 -x328 -x327 -x326 -x325 250.62/250.83 v -x324 -x323 -x322 -x321 -x320 -x319 -x318 -x317 -x316 -x315 x314 -x313 -x312 -x311 -x310 -x309 -x308 -x307 -x306 -x305 -x304 250.62/250.83 v -x303 -x302 -x301 -x300 -x299 -x298 -x297 -x296 -x295 x294 -x293 -x292 -x291 -x290 -x289 -x288 -x287 -x286 -x285 -x284 -x283 250.62/250.83 v -x282 -x281 x280 -x279 -x278 -x277 -x276 -x275 -x274 -x273 -x272 -x271 -x270 -x269 x268 -x267 -x266 -x265 -x264 -x263 -x262 250.62/250.83 v -x261 -x260 -x259 -x258 -x257 -x256 -x255 -x254 -x253 -x252 -x251 -x250 -x249 -x248 -x247 -x246 -x245 -x244 -x243 x242 -x241 250.62/250.83 v -x240 -x239 -x238 -x237 -x236 -x235 -x234 -x233 -x232 -x231 -x230 -x229 -x228 x227 -x226 -x225 -x224 -x223 -x222 -x221 -x220 250.62/250.83 v -x219 -x218 -x217 -x216 -x215 -x214 -x213 -x212 x211 -x210 -x209 -x208 -x207 -x206 x205 -x204 -x203 -x202 -x201 -x200 -x199 250.62/250.83 v -x198 -x197 -x196 -x195 -x194 -x193 -x192 -x191 -x190 -x189 -x188 -x187 x186 -x185 -x184 -x183 -x182 -x181 -x180 -x179 -x178 250.62/250.83 v -x177 -x176 -x175 -x174 -x173 -x172 -x171 -x170 -x169 -x168 x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 x159 -x158 -x157 250.62/250.83 v -x156 -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148 -x147 -x146 -x145 -x144 -x143 x142 -x141 -x140 -x139 -x138 -x137 -x136 250.62/250.83 v -x135 -x134 -x133 -x132 -x131 -x130 -x129 -x128 -x127 -x126 -x125 -x124 -x123 x122 -x121 x120 -x119 -x118 -x117 -x116 -x115 250.62/250.83 v -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 -x105 -x104 -x103 -x102 -x101 -x100 -x99 -x98 x97 -x96 -x95 -x94 -x93 250.62/250.83 v -x92 -x91 -x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82 -x81 -x80 -x79 x78 -x77 -x76 -x75 x74 -x73 -x72 -x71 -x70 -x69 -x68 -x67 250.62/250.83 v -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57 -x56 x55 -x54 -x53 -x52 -x51 -x50 -x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42 -x41 250.62/250.83 v -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 x32 -x31 -x30 -x29 -x28 -x27 -x26 -x25 -x24 -x23 -x22 -x21 -x20 x19 -x18 -x17 -x16 -x15 250.62/250.83 v -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 x5 -x4 -x3 -x2 -x1 250.62/250.83 c _______________________________________________________________________________ 250.62/250.83 c 250.62/250.83 c restarts : 98 250.62/250.83 c conflicts : 566153 (2259 /sec) 250.62/250.83 c decisions : 695343 (2775 /sec) 250.62/250.83 c propagations : 0 (0 /sec) 250.62/250.83 c inspects : 0 (0 /sec) 250.62/250.83 c CPU time : 250.581 s 250.62/250.83 c _______________________________________________________________________________
OK -30
/tmp/evaluation/353351-1176663516/instance-353351-1176663516.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node18/watcher-353351-1176663516 -o ROOT/results/node18/solver-353351-1176663516 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/353351-1176663516/minisat+ /tmp/evaluation/353351-1176663516/instance-353351-1176663516.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.98 1.06 1.01 3/77 12161 /proc/meminfo: memFree=1775240/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=1048 CPUtime=0 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 127 0 0 0 0 0 0 0 18 0 1 0 114268972 1073152 112 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 262 112 74 215 0 44 0 [startup+0.035272 s] /proc/loadavg: 0.98 1.06 1.01 3/77 12161 /proc/meminfo: memFree=1775240/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=1444 CPUtime=0.03 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 191 0 0 0 3 0 0 0 18 0 1 0 114268972 1478656 176 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 361 176 74 215 0 143 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 1444 [startup+0.101277 s] /proc/loadavg: 0.98 1.06 1.01 3/77 12161 /proc/meminfo: memFree=1775240/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=2004 CPUtime=0.09 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 329 0 0 0 9 0 0 0 18 0 1 0 114268972 2052096 314 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134649653 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 501 314 74 215 0 283 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 2004 [startup+0.301297 s] /proc/loadavg: 0.98 1.06 1.01 3/77 12161 /proc/meminfo: memFree=1775240/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=3532 CPUtime=0.29 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 745 0 0 0 29 0 0 0 20 0 1 0 114268972 3616768 730 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134838067 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 883 730 74 215 0 665 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3532 [startup+0.701335 s] /proc/loadavg: 0.98 1.06 1.01 3/77 12161 /proc/meminfo: memFree=1775240/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=7516 CPUtime=0.69 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 1756 0 0 0 67 2 0 0 19 0 1 0 114268972 7696384 1719 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580768 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 1879 1719 110 215 0 1661 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 7516 [startup+1.50141 s] /proc/loadavg: 0.98 1.06 1.01 2/78 12162 /proc/meminfo: memFree=1768768/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=7768 CPUtime=1.49 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 1779 0 0 0 147 2 0 0 25 0 1 0 114268972 7954432 1742 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573899 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 1942 1742 110 215 0 1724 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 7768 [startup+3.10157 s] /proc/loadavg: 0.98 1.06 1.01 2/78 12162 /proc/meminfo: memFree=1768448/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=7768 CPUtime=3.09 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 1779 0 0 0 307 2 0 0 25 0 1 0 114268972 7954432 1742 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581183 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 1942 1742 110 215 0 1724 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 7768 [startup+6.30188 s] /proc/loadavg: 0.98 1.06 1.01 2/78 12162 /proc/meminfo: memFree=1766408/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=10596 CPUtime=6.29 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 2506 0 0 0 627 2 0 0 25 0 1 0 114268972 10850304 2469 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135011021 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 2649 2469 110 215 0 2431 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 10596 [startup+12.7015 s] /proc/loadavg: 0.98 1.06 1.01 2/78 12162 /proc/meminfo: memFree=1762088/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=14168 CPUtime=12.68 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 3380 0 0 0 1265 3 0 0 25 0 1 0 114268972 14508032 3343 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580896 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 3542 3343 110 215 0 3324 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 14168 [startup+25.5017 s] /proc/loadavg: 0.99 1.05 1.01 2/78 12162 /proc/meminfo: memFree=1761576/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=14824 CPUtime=25.48 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 3551 0 0 0 2545 3 0 0 25 0 1 0 114268972 15179776 3514 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134573805 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 3706 3514 110 215 0 3488 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 14824 [startup+51.1012 s] /proc/loadavg: 0.99 1.05 1.00 2/78 12162 /proc/meminfo: memFree=1761640/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=14824 CPUtime=51.08 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 3559 0 0 0 5104 4 0 0 25 0 1 0 114268972 15179776 3522 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 3706 3522 110 215 0 3488 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 14824 [startup+102.305 s] /proc/loadavg: 0.99 1.04 1.00 2/78 12162 /proc/meminfo: memFree=1760168/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=16384 CPUtime=102.27 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 3935 0 0 0 10223 4 0 0 25 0 1 0 114268972 16777216 3898 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 4096 3898 110 215 0 3878 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 16384 [startup+162.302 s] /proc/loadavg: 0.99 1.03 1.00 2/84 12252 /proc/meminfo: memFree=1757360/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=18036 CPUtime=162.2 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4331 0 0 0 16214 6 0 0 25 0 1 0 114268972 18468864 4245 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580941 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 4509 4245 110 215 0 4291 0 Current children cumulated CPU time (s) 162.2 Current children cumulated vsize (KiB) 18036 [startup+222.302 s] /proc/loadavg: 1.12 1.05 1.01 2/78 12360 /proc/meminfo: memFree=1756584/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=20136 CPUtime=222.12 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4862 0 0 0 22206 6 0 0 25 0 1 0 114268972 20619264 4776 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580856 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 5034 4776 110 215 0 4816 0 Current children cumulated CPU time (s) 222.12 Current children cumulated vsize (KiB) 20136 Solver just ended. Dumping a history of the last processes samples [startup+230.302 s] /proc/loadavg: 1.10 1.05 1.01 2/78 12360 /proc/meminfo: memFree=1756520/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=20136 CPUtime=230.12 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4872 0 0 0 23005 7 0 0 25 0 1 0 114268972 20619264 4786 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580801 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 5034 4786 110 215 0 4816 0 Current children cumulated CPU time (s) 230.12 Current children cumulated vsize (KiB) 20136 [startup+243.106 s] /proc/loadavg: 1.08 1.05 1.01 2/78 12360 /proc/meminfo: memFree=1756392/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=20276 CPUtime=242.92 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4898 0 0 0 24285 7 0 0 25 0 1 0 114268972 20762624 4812 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 5069 4812 110 215 0 4851 0 Current children cumulated CPU time (s) 242.92 Current children cumulated vsize (KiB) 20276 [startup+246.302 s] /proc/loadavg: 1.08 1.05 1.01 2/78 12360 /proc/meminfo: memFree=1756392/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=20276 CPUtime=246.12 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4903 0 0 0 24605 7 0 0 25 0 1 0 114268972 20762624 4817 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581415 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 5069 4817 110 215 0 4851 0 Current children cumulated CPU time (s) 246.12 Current children cumulated vsize (KiB) 20276 [startup+247.901 s] /proc/loadavg: 1.07 1.05 1.01 2/78 12360 /proc/meminfo: memFree=1756392/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=20276 CPUtime=247.72 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4903 0 0 0 24765 7 0 0 25 0 1 0 114268972 20762624 4817 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 5069 4817 110 215 0 4851 0 Current children cumulated CPU time (s) 247.72 Current children cumulated vsize (KiB) 20276 [startup+249.501 s] /proc/loadavg: 1.07 1.05 1.01 2/78 12360 /proc/meminfo: memFree=1756392/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=20276 CPUtime=249.32 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4903 0 0 0 24925 7 0 0 25 0 1 0 114268972 20762624 4817 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581053 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 5069 4817 110 215 0 4851 0 Current children cumulated CPU time (s) 249.32 Current children cumulated vsize (KiB) 20276 [startup+250.301 s] /proc/loadavg: 1.07 1.05 1.01 2/78 12360 /proc/meminfo: memFree=1756392/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=20276 CPUtime=250.11 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4903 0 0 0 25004 7 0 0 25 0 1 0 114268972 20762624 4817 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 5069 4817 110 215 0 4851 0 Current children cumulated CPU time (s) 250.11 Current children cumulated vsize (KiB) 20276 [startup+250.701 s] /proc/loadavg: 1.07 1.05 1.01 2/78 12360 /proc/meminfo: memFree=1756392/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=20276 CPUtime=250.52 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4907 0 0 0 25045 7 0 0 25 0 1 0 114268972 20762624 4821 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134568484 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 5069 4821 110 215 0 4851 0 Current children cumulated CPU time (s) 250.52 Current children cumulated vsize (KiB) 20276 [startup+250.806 s] /proc/loadavg: 1.07 1.05 1.01 2/78 12360 /proc/meminfo: memFree=1756392/2055920 swapFree=4167952/4192956 [pid=12161] ppid=12159 vsize=20276 CPUtime=250.62 /proc/12161/stat : 12161 (minisat+) R 12159 12161 23530 0 -1 4194304 4907 0 0 0 25055 7 0 0 25 0 1 0 114268972 20762624 4821 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134569696 0 0 4096 16386 0 0 0 17 1 0 0 /proc/12161/statm: 5069 4821 110 215 0 4851 0 Current children cumulated CPU time (s) 250.62 Current children cumulated vsize (KiB) 20276 Child status: 30 Real time (s): 250.84 CPU time (s): 250.661 CPU user time (s): 250.583 CPU system time (s): 0.077988 CPU usage (%): 99.9288 Max. virtual memory (cumulated for all children) (KiB): 20276 getrusage(RUSAGE_CHILDREN,...) data: user time used= 250.583 system time used= 0.077988 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 4911 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= 81 involuntary context switches= 5385 runsolver used 0.32795 second user time and 0.620905 second system time The end
Begin job on node18 on Sun Apr 15 18:58:36 UTC 2007 IDJOB= 353351 IDBENCH= 2236 IDSOLVER= 156 FILE ID= node18/353351-1176663516 PBS_JOBID= 4559372 Free space on /tmp= 66556 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/web/www.nlsde.buaa.edu.cn/~kexu/benchmarks/frb30-15-opb/normalized-frb30-15-1.opb COMMAND LINE= /tmp/evaluation/353351-1176663516/minisat+ /tmp/evaluation/353351-1176663516/instance-353351-1176663516.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node18/convwatcher-353351-1176663516 -o ROOT/results/node18/conversion-353351-1176663516 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/353351-1176663516/instance-353351-1176663516.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node18/watcher-353351-1176663516 -o ROOT/results/node18/solver-353351-1176663516 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/353351-1176663516/minisat+ /tmp/evaluation/353351-1176663516/instance-353351-1176663516.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 65bafde3eb06761afc4fe90b6aa8c264 RANDOM SEED= 767271105 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node18.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.234 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.234 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: 1775648 kB Buffers: 50016 kB Cached: 141472 kB SwapCached: 2380 kB Active: 120288 kB Inactive: 106128 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1775648 kB SwapTotal: 4192956 kB SwapFree: 4167952 kB Dirty: 2924 kB Writeback: 0 kB Mapped: 42836 kB Slab: 39404 kB Committed_AS: 4261456 kB PageTables: 1792 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= 66556 MiB End job on node18 on Sun Apr 15 19:02:47 UTC 2007