Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 5148 | 106.526 | 106.556 |
Name | normalized-PB07/OPT-SMALLINT-LIN/submittedPB07/ poldner/PB/testset/normalized-7_14.opb |
MD5SUM | d99cfd7c624f6e153a873fe4512e21db |
Bench Category | OPT-SMALLINT-LIN (optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 5148 |
Best CPU time to get the best result obtained on this benchmark | 0.008997 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 5148 |
Optimality of the best value was proved | YES |
Number of variables | 105 |
Total number of constraints | 112 |
Number of constraints which are clauses | 98 |
Number of constraints which are cardinality constraints (but not clauses) | 14 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 7 |
Number of terms in the objective function | 105 |
Biggest coefficient in the objective function | 2032 |
Number of bits for the biggest coefficient in the objective function | 11 |
Sum of the numbers in the objective function | 49347 |
Number of bits of the sum of numbers in the objective function | 16 |
Biggest number in a constraint | 2032 |
Number of bits of the biggest number in a constraint | 11 |
Biggest sum of numbers in a constraint | 49347 |
Number of bits of the biggest sum of numbers | 16 |
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.00/0.00 c Converting 126 PB-constraints to clauses... 0.00/0.00 c -- Unit propagations: (none) 0.00/0.00 c -- Detecting intervals from adjacent constraints: ############## 0.00/0.00 c -- Clauses(.)/Splits(s): .................................................................................................. 0.00/0.00 c ---[ 124]---> BDD-cost: 11 0.00/0.00 c ---[ 122]---> BDD-cost: 11 0.00/0.00 c ---[ 120]---> BDD-cost: 11 0.00/0.00 c ---[ 118]---> BDD-cost: 11 0.00/0.00 c ---[ 116]---> BDD-cost: 11 0.00/0.00 c ---[ 114]---> BDD-cost: 11 0.00/0.00 c ---[ 112]---> BDD-cost: 11 0.00/0.00 c ---[ 110]---> BDD-cost: 11 0.00/0.00 c ---[ 108]---> BDD-cost: 11 0.00/0.00 c ---[ 106]---> BDD-cost: 11 0.00/0.00 c ---[ 104]---> BDD-cost: 11 0.00/0.00 c ---[ 102]---> BDD-cost: 11 0.00/0.00 c ---[ 100]---> BDD-cost: 11 0.00/0.00 c ---[ 98]---> BDD-cost: 11 0.00/0.00 c ==================================[MINISAT+]================================== 0.00/0.00 c | Conflicts | Original | Learnt | Progress | 0.00/0.00 c | | Clauses Literals | Max Clauses Literals LPC | | 0.00/0.00 c ============================================================================== 0.00/0.00 c | 0 | 476 1190 | 158 0 0 nan | 0.000 % | 0.00/0.00 c ============================================================================== 0.00/0.00 c [1mFound solution: 7813[0m 0.00/0.00 o 7813 0.00/0.00 c ---[ 0]---> Sorter-cost:21421 Base: 2 2 2 3 3 3 2 0.39/0.48 c ==================================[MINISAT+]================================== 0.39/0.48 c | Conflicts | Original | Learnt | Progress | 0.39/0.48 c | | Clauses Literals | Max Clauses Literals LPC | | 0.39/0.48 c ============================================================================== 0.39/0.48 c | 0 | 56610 132290 | 18870 0 0 nan | 0.000 % | 0.49/0.57 c | 101 | 56185 131328 | 20757 72 2263 31.4 | 0.663 % | 0.59/0.68 c | 254 | 56185 131328 | 22832 225 8921 39.6 | 0.663 % | 0.69/0.75 c | 480 | 55985 130876 | 25115 442 10919 24.7 | 0.944 % | 0.69/0.80 c | 817 | 55985 130876 | 27627 779 16309 20.9 | 0.944 % | 0.89/0.99 c ============================================================================== 0.89/0.99 c [1mFound solution: 7780[0m 0.89/0.99 o 7780 0.89/0.99 c ---[ 0]---> Sorter-cost: 6 Base: 2 2 2 3 3 3 2 1.39/1.43 c ==================================[MINISAT+]================================== 1.39/1.43 c | Conflicts | Original | Learnt | Progress | 1.39/1.43 c | | Clauses Literals | Max Clauses Literals LPC | | 1.39/1.43 c ============================================================================== 1.39/1.43 c | 1227 | 56231 131600 | 18743 1172 27244 23.2 | 0.944 % | 1.49/1.54 c | 1327 | 56231 131600 | 20617 1272 46086 36.2 | 1.176 % | 1.49/1.60 c ============================================================================== 1.49/1.60 c [1mFound solution: 7754[0m 1.49/1.60 o 7754 1.59/1.60 c ---[ 0]---> Sorter-cost: 8 Base: 2 2 2 3 3 3 2 1.99/2.03 c ==================================[MINISAT+]================================== 1.99/2.03 c | Conflicts | Original | Learnt | Progress | 1.99/2.03 c | | Clauses Literals | Max Clauses Literals LPC | | 1.99/2.03 c ============================================================================== 1.99/2.03 c | 1377 | 56240 131670 | 18746 1322 46770 35.4 | 1.176 % | 2.10/2.10 c | 1477 | 56240 131670 | 20620 1422 50946 35.8 | 1.181 % | 2.20/2.23 c | 1628 | 56240 131670 | 22682 1573 59065 37.5 | 1.181 % | 2.29/2.36 c | 1853 | 56240 131670 | 24950 1798 70397 39.2 | 1.181 % | 2.49/2.56 c | 2190 | 55918 130934 | 27446 2132 81153 38.1 | 1.623 % | 2.89/2.90 c | 2696 | 55803 130675 | 30190 2636 114767 43.5 | 1.781 % | 3.20/3.26 c ============================================================================== 3.20/3.26 c [1mFound solution: 7307[0m 3.20/3.26 o 7307 3.20/3.27 c ---[ 0]---> Sorter-cost: 9 Base: 2 2 2 3 3 3 2 3.69/3.73 c ==================================[MINISAT+]================================== 3.69/3.73 c | Conflicts | Original | Learnt | Progress | 3.69/3.73 c | | Clauses Literals | Max Clauses Literals LPC | | 3.69/3.73 c ============================================================================== 3.69/3.73 c | 3146 | 55341 129680 | 18447 3032 147625 48.7 | 1.781 % | 3.69/3.80 c | 3246 | 55246 129467 | 20291 3131 149163 47.6 | 2.607 % | 3.89/3.94 c | 3397 | 55246 129467 | 22320 3282 151970 46.3 | 2.607 % | 4.09/4.15 c | 3622 | 55246 129467 | 24552 3507 160532 45.8 | 2.608 % | 4.40/4.47 c | 3959 | 55246 129467 | 27008 3844 170654 44.4 | 2.607 % | 4.89/4.98 c | 4465 | 55246 129467 | 29709 4350 207229 47.6 | 2.607 % | 5.09/5.14 c ============================================================================== 5.09/5.14 c [1mFound solution: 6615[0m 5.09/5.14 o 6615 5.09/5.14 c ---[ 0]---> Sorter-cost: 9 Base: 2 2 2 3 3 3 2 5.50/5.59 c ==================================[MINISAT+]================================== 5.50/5.59 c | Conflicts | Original | Learnt | Progress | 5.50/5.59 c | | Clauses Literals | Max Clauses Literals LPC | | 5.50/5.59 c ============================================================================== 5.50/5.59 c | 4614 | 55264 129552 | 18421 4499 211892 47.1 | 2.607 % | 5.59/5.67 c | 4714 | 55264 129552 | 20263 4599 216936 47.2 | 2.611 % | 5.79/5.84 c | 4867 | 55225 129464 | 22289 4751 227754 47.9 | 2.665 % | 5.99/6.03 c | 5092 | 55153 129301 | 24518 4974 236268 47.5 | 2.765 % | 6.29/6.31 c | 5429 | 54791 128475 | 26970 5231 245907 47.0 | 3.295 % | 6.59/6.63 c | 5935 | 54328 127413 | 29667 5643 253636 44.9 | 3.954 % | 7.39/7.42 c | 6695 | 54328 127413 | 32633 6403 282935 44.2 | 3.954 % | 8.59/8.65 c | 7834 | 54328 127413 | 35897 7542 347938 46.1 | 3.954 % | 10.19/10.26 c | 9542 | 54328 127413 | 39487 9250 574010 62.1 | 3.954 % | 13.39/13.50 c | 12104 | 54328 127413 | 43435 11812 834394 70.6 | 3.954 % | 13.89/13.95 c ============================================================================== 13.89/13.95 c [1mFound solution: 6597[0m 13.89/13.95 o 6597 13.89/13.95 c ---[ 0]---> Sorter-cost: 6 Base: 2 2 2 3 3 3 2 14.39/14.40 c ==================================[MINISAT+]================================== 14.39/14.40 c | Conflicts | Original | Learnt | Progress | 14.39/14.40 c | | Clauses Literals | Max Clauses Literals LPC | | 14.39/14.40 c ============================================================================== 14.39/14.40 c | 12430 | 54338 127435 | 18112 12138 852006 70.2 | 3.954 % | 14.39/14.44 c ============================================================================== 14.39/14.44 c [1mFound solution: 6498[0m 14.39/14.44 o 6498 14.39/14.45 c ---[ 0]---> Sorter-cost: 8 Base: 2 2 2 3 3 3 2 14.79/14.89 c ==================================[MINISAT+]================================== 14.79/14.89 c | Conflicts | Original | Learnt | Progress | 14.79/14.89 c | | Clauses Literals | Max Clauses Literals LPC | | 14.79/14.89 c ============================================================================== 14.79/14.89 c | 12438 | 54362 127499 | 18120 12146 853887 70.3 | 3.954 % | 14.89/14.96 c | 12538 | 54362 127499 | 19932 12246 855500 69.9 | 3.960 % | 15.09/15.11 c | 12688 | 54362 127499 | 21925 12396 865104 69.8 | 3.960 % | 15.39/15.47 c | 12913 | 54362 127499 | 24117 12621 889914 70.5 | 3.960 % | 15.89/15.93 c | 13250 | 54362 127499 | 26529 12958 921734 71.1 | 3.960 % | 16.39/16.44 c | 13756 | 54308 127376 | 29182 13462 933912 69.4 | 4.034 % | 17.19/17.25 c ============================================================================== 17.19/17.25 c [1mFound solution: 6040[0m 17.19/17.25 o 6040 17.19/17.25 c ---[ 0]---> Sorter-cost: 9 Base: 2 2 2 3 3 3 2 17.69/17.73 c ==================================[MINISAT+]================================== 17.69/17.73 c | Conflicts | Original | Learnt | Progress | 17.69/17.73 c | | Clauses Literals | Max Clauses Literals LPC | | 17.69/17.73 c ============================================================================== 17.69/17.73 c | 14252 | 54324 127417 | 18108 13958 999384 71.6 | 4.034 % | 17.89/17.91 c | 14353 | 54324 127417 | 19918 14059 1012524 72.0 | 4.037 % | 18.09/18.14 c | 14503 | 54324 127417 | 21910 14209 1023230 72.0 | 4.037 % | 18.39/18.48 c | 14729 | 54324 127417 | 24101 14435 1037859 71.9 | 4.037 % | 18.98/19.00 c | 15068 | 54324 127417 | 26511 14774 1069053 72.4 | 4.037 % | 19.69/19.76 c | 15574 | 53676 125931 | 29163 15216 1116324 73.4 | 5.031 % | 20.68/20.77 c | 16333 | 53621 125806 | 32079 15974 1162695 72.8 | 5.110 % | 21.89/22.00 c ============================================================================== 21.89/22.00 c [1mFound solution: 6024[0m 21.89/22.00 o 6024 21.99/22.00 c ---[ 0]---> Sorter-cost: 7 Base: 2 2 2 3 3 3 2 22.38/22.48 c ==================================[MINISAT+]================================== 22.38/22.48 c | Conflicts | Original | Learnt | Progress | 22.38/22.48 c | | Clauses Literals | Max Clauses Literals LPC | | 22.38/22.48 c ============================================================================== 22.38/22.48 c | 17247 | 53629 125826 | 17876 16888 1256650 74.4 | 5.110 % | 22.58/22.60 c | 17347 | 53629 125826 | 19663 16988 1259172 74.1 | 5.114 % | 22.78/22.83 c | 17499 | 53629 125826 | 21629 17140 1264493 73.8 | 5.114 % | 23.18/23.21 c | 17724 | 53629 125826 | 23792 17365 1278702 73.6 | 5.114 % | 23.58/23.69 c | 18062 | 53629 125826 | 26172 17703 1309743 74.0 | 5.114 % | 24.29/24.37 c | 18568 | 53629 125826 | 28789 18209 1355765 74.5 | 5.114 % | 25.59/25.66 c ============================================================================== 25.59/25.66 c [1mFound solution: 5934[0m 25.59/25.66 o 5934 25.59/25.66 c ---[ 0]---> Sorter-cost: 7 Base: 2 2 2 3 3 3 2 26.09/26.13 c ==================================[MINISAT+]================================== 26.09/26.13 c | Conflicts | Original | Learnt | Progress | 26.09/26.13 c | | Clauses Literals | Max Clauses Literals LPC | | 26.09/26.13 c ============================================================================== 26.09/26.13 c | 19264 | 53638 125846 | 17879 18905 1449185 76.7 | 5.114 % | 26.29/26.30 c | 19366 | 53638 125846 | 19666 19007 1455434 76.6 | 5.118 % | 26.39/26.48 c | 19517 | 53638 125846 | 21633 19158 1463631 76.4 | 5.118 % | 26.69/26.79 c | 19742 | 53638 125846 | 23796 19383 1470719 75.9 | 5.118 % | 27.29/27.33 c | 20079 | 53638 125846 | 26176 19720 1484176 75.3 | 5.118 % | 27.89/27.92 c | 20586 | 53638 125846 | 28794 20227 1525264 75.4 | 5.118 % | 28.89/28.94 c | 21345 | 53638 125846 | 31673 20986 1577692 75.2 | 5.118 % | 30.89/30.96 c | 22485 | 53638 125846 | 34841 22126 1680045 75.9 | 5.118 % | 33.38/33.44 c | 24193 | 53638 125846 | 38325 23834 1790282 75.1 | 5.118 % | 36.98/37.07 c | 26757 | 53638 125846 | 42157 26398 1952386 74.0 | 5.118 % | 42.48/42.51 c | 30601 | 53555 125665 | 46373 30240 2170669 71.8 | 5.246 % | 47.38/47.43 c ============================================================================== 47.38/47.43 c [1mFound solution: 5913[0m 47.38/47.43 o 5913 47.38/47.43 c ---[ 0]---> Sorter-cost: 7 Base: 2 2 2 3 3 3 2 47.88/47.90 c ==================================[MINISAT+]================================== 47.88/47.90 c | Conflicts | Original | Learnt | Progress | 47.88/47.90 c | | Clauses Literals | Max Clauses Literals LPC | | 47.88/47.90 c ============================================================================== 47.88/47.90 c | 33575 | 53565 125689 | 17855 33214 2379409 71.6 | 5.246 % | 47.98/48.07 c | 33676 | 53565 125689 | 19640 15186 762730 50.2 | 5.250 % | 48.08/48.19 c ============================================================================== 48.08/48.19 c [1mFound solution: 5368[0m 48.08/48.19 o 5368 48.08/48.19 c ---[ 0]---> Sorter-cost: 6 Base: 2 2 2 3 3 3 2 48.58/48.66 c ==================================[MINISAT+]================================== 48.58/48.66 c | Conflicts | Original | Learnt | Progress | 48.58/48.66 c | | Clauses Literals | Max Clauses Literals LPC | | 48.58/48.66 c ============================================================================== 48.58/48.66 c | 33796 | 53584 125735 | 17861 15306 768267 50.2 | 5.250 % | 48.78/48.86 c | 33896 | 53584 125735 | 19647 15406 783123 50.8 | 5.252 % | 49.08/49.11 c | 34047 | 53352 125206 | 21611 15555 792360 50.9 | 5.603 % | 49.28/49.39 c | 34274 | 53352 125206 | 23772 15782 804313 51.0 | 5.603 % | 49.88/49.91 c | 34611 | 53352 125206 | 26150 16119 837650 52.0 | 5.603 % | 50.68/50.73 c | 35120 | 53352 125206 | 28765 16628 877530 52.8 | 5.603 % | 51.78/51.81 c | 35879 | 53352 125206 | 31641 17387 930853 53.5 | 5.603 % | 53.58/53.61 c | 37018 | 53352 125206 | 34806 18526 1008386 54.4 | 5.603 % | 56.28/56.34 c | 38726 | 53352 125206 | 38286 20234 1154408 57.1 | 5.603 % | 60.38/60.49 c | 41288 | 53352 125206 | 42115 22796 1353339 59.4 | 5.603 % | 67.47/67.58 c | 45132 | 53352 125206 | 46326 26640 1620165 60.8 | 5.603 % | 75.97/76.05 c ============================================================================== 75.97/76.05 c [1mFound solution: 5297[0m 75.97/76.05 o 5297 75.97/76.05 c ---[ 0]---> Sorter-cost: 7 Base: 2 2 2 3 3 3 2 76.47/76.53 c ==================================[MINISAT+]================================== 76.47/76.53 c | Conflicts | Original | Learnt | Progress | 76.47/76.53 c | | Clauses Literals | Max Clauses Literals LPC | | 76.47/76.53 c ============================================================================== 76.47/76.53 c | 50521 | 53362 125231 | 17787 32029 2142332 66.9 | 5.603 % | 76.77/76.86 c | 50621 | 53362 125231 | 19565 16115 964645 59.9 | 5.606 % | 76.97/77.07 c | 50771 | 53362 125231 | 21522 16265 976922 60.1 | 5.606 % | 77.37/77.48 c | 50996 | 53362 125231 | 23674 16490 999918 60.6 | 5.606 % | 77.97/78.05 c | 51333 | 53362 125231 | 26041 16827 1029180 61.2 | 5.606 % | 78.77/78.86 c | 51839 | 53362 125231 | 28646 17333 1070848 61.8 | 5.606 % | 80.07/80.12 c | 52598 | 53362 125231 | 31510 18092 1142036 63.1 | 5.606 % | 81.87/81.93 c | 53737 | 53362 125231 | 34661 19231 1213794 63.1 | 5.606 % | 82.97/83.01 c ============================================================================== 82.97/83.01 c [1mFound solution: 5292[0m 82.97/83.01 o 5292 82.97/83.01 c ---[ 0]---> Sorter-cost: 5 Base: 2 2 2 3 3 3 2 83.37/83.48 c ==================================[MINISAT+]================================== 83.37/83.48 c | Conflicts | Original | Learnt | Progress | 83.37/83.48 c | | Clauses Literals | Max Clauses Literals LPC | | 83.37/83.48 c ============================================================================== 83.37/83.48 c | 54334 | 53368 125244 | 17789 19828 1262149 63.7 | 5.606 % | 83.47/83.56 c ============================================================================== 83.47/83.56 c [1mFound solution: 5291[0m 83.47/83.56 o 5291 83.47/83.56 c ---[ 0]---> Sorter-cost: 4 Base: 2 2 2 3 3 3 2 83.97/84.03 c ==================================[MINISAT+]================================== 83.97/84.03 c | Conflicts | Original | Learnt | Progress | 83.97/84.03 c | | Clauses Literals | Max Clauses Literals LPC | | 83.97/84.03 c ============================================================================== 83.97/84.03 c | 54336 | 53376 125261 | 17792 9916 586701 59.2 | 5.606 % | 83.97/84.06 c ============================================================================== 83.97/84.06 c [1mFound solution: 5287[0m 83.97/84.06 o 5287 83.97/84.06 c ---[ 0]---> Sorter-cost: 6 Base: 2 2 2 3 3 3 2 84.47/84.53 c ==================================[MINISAT+]================================== 84.47/84.53 c | Conflicts | Original | Learnt | Progress | 84.47/84.53 c | | Clauses Literals | Max Clauses Literals LPC | | 84.47/84.53 c ============================================================================== 84.47/84.53 c | 54340 | 53385 125280 | 17795 9920 587426 59.2 | 5.606 % | 84.47/84.59 c ============================================================================== 84.47/84.59 c [1mFound solution: 5253[0m 84.47/84.59 o 5253 84.47/84.59 c ---[ 0]---> Sorter-cost: 6 Base: 2 2 2 3 3 3 2 84.97/85.04 c ==================================[MINISAT+]================================== 84.97/85.04 c | Conflicts | Original | Learnt | Progress | 84.97/85.04 c | | Clauses Literals | Max Clauses Literals LPC | | 84.97/85.04 c ============================================================================== 84.97/85.04 c | 54369 | 53394 125304 | 17798 9949 590753 59.4 | 5.606 % | 85.17/85.22 c | 54469 | 53394 125304 | 19577 10049 595478 59.3 | 5.622 % | 85.37/85.44 c | 54619 | 53394 125304 | 21535 10199 604720 59.3 | 5.622 % | 85.67/85.80 c | 54845 | 53394 125304 | 23689 10425 617811 59.3 | 5.622 % | 86.27/86.39 c | 55182 | 53394 125304 | 26058 10762 641467 59.6 | 5.622 % | 87.17/87.30 c | 55688 | 53394 125304 | 28663 11268 672988 59.7 | 5.622 % | 88.37/88.48 c | 56448 | 53385 125284 | 31530 12023 707036 58.8 | 5.642 % | 90.17/90.24 c | 57588 | 53385 125284 | 34683 13163 785223 59.7 | 5.642 % | 92.76/92.87 c | 59297 | 53385 125284 | 38151 14872 885730 59.6 | 5.642 % | 93.26/93.34 c ============================================================================== 93.26/93.34 c [1mFound solution: 5221[0m 93.26/93.34 o 5221 93.26/93.34 c ---[ 0]---> Sorter-cost: 2 Base: 2 2 2 3 3 3 2 93.76/93.80 c ==================================[MINISAT+]================================== 93.76/93.80 c | Conflicts | Original | Learnt | Progress | 93.76/93.80 c | | Clauses Literals | Max Clauses Literals LPC | | 93.76/93.80 c ============================================================================== 93.76/93.80 c | 59581 | 53388 125291 | 17796 15156 897785 59.2 | 5.642 % | 93.86/93.97 c | 59682 | 53388 125291 | 19575 15257 900739 59.0 | 5.646 % | 94.16/94.22 c | 59832 | 53388 125291 | 21533 15407 907236 58.9 | 5.646 % | 94.57/94.65 c | 60058 | 53388 125291 | 23686 15633 920187 58.9 | 5.646 % | 94.76/94.83 c ============================================================================== 94.76/94.83 c [1mFound solution: 5206[0m 94.76/94.83 o 5206 94.76/94.84 c ---[ 0]---> Sorter-cost: 7 Base: 2 2 2 3 3 3 2 95.16/95.28 c ==================================[MINISAT+]================================== 95.16/95.28 c | Conflicts | Original | Learnt | Progress | 95.16/95.28 c | | Clauses Literals | Max Clauses Literals LPC | | 95.16/95.28 c ============================================================================== 95.16/95.28 c | 60159 | 53397 125314 | 17799 15734 926138 58.9 | 5.646 % | 95.36/95.45 c | 60259 | 53397 125314 | 19578 15834 931614 58.8 | 5.649 % | 95.46/95.59 c ============================================================================== 95.46/95.59 c [1mFound solution: 5201[0m 95.46/95.59 o 5201 95.46/95.59 c ---[ 0]---> Sorter-cost: 6 Base: 2 2 2 3 3 3 2 95.96/96.04 c ==================================[MINISAT+]================================== 95.96/96.04 c | Conflicts | Original | Learnt | Progress | 95.96/96.04 c | | Clauses Literals | Max Clauses Literals LPC | | 95.96/96.04 c ============================================================================== 95.96/96.04 c | 60326 | 53404 125332 | 17801 15901 936304 58.9 | 5.649 % | 95.96/96.08 c ============================================================================== 95.96/96.08 c [1mFound solution: 5182[0m 95.96/96.08 o 5182 95.96/96.08 c ---[ 0]---> Sorter-cost: 7 Base: 2 2 2 3 3 3 2 96.46/96.54 c ==================================[MINISAT+]================================== 96.46/96.54 c | Conflicts | Original | Learnt | Progress | 96.46/96.54 c | | Clauses Literals | Max Clauses Literals LPC | | 96.46/96.54 c ============================================================================== 96.46/96.54 c | 60331 | 53414 125357 | 17804 15906 936487 58.9 | 5.649 % | 96.46/96.57 c ============================================================================== 96.46/96.57 c [1mFound solution: 5148[0m 96.46/96.57 o 5148 96.46/96.57 c ---[ 0]---> Sorter-cost: 5 Base: 2 2 2 3 3 3 2 96.96/97.02 c ==================================[MINISAT+]================================== 96.96/97.02 c | Conflicts | Original | Learnt | Progress | 96.96/97.02 c | | Clauses Literals | Max Clauses Literals LPC | | 96.96/97.02 c ============================================================================== 96.96/97.02 c | 60336 | 53422 125376 | 17807 15911 937903 58.9 | 5.649 % | 97.06/97.19 c | 60436 | 53422 125376 | 19587 16011 942440 58.9 | 5.659 % | 97.36/97.43 c | 60586 | 53422 125376 | 21546 16161 953134 59.0 | 5.659 % | 97.76/97.90 c | 60813 | 53422 125376 | 23701 16388 970109 59.2 | 5.659 % | 98.46/98.54 c | 61150 | 53422 125376 | 26071 16725 991270 59.3 | 5.659 % | 99.26/99.38 c | 61656 | 53422 125376 | 28678 17231 1012840 58.8 | 5.659 % | 100.56/100.69 c | 62415 | 53422 125376 | 31546 17990 1064536 59.2 | 5.659 % | 102.56/102.66 c | 63554 | 53422 125376 | 34700 19129 1111553 58.1 | 5.659 % | 105.26/105.34 c | 65263 | 49777 117034 | 38170 6032 185289 30.7 | 11.107 % | 106.46/106.54 c ============================================================================== 106.46/106.54 c [1mOptimal solution: 5148[0m 106.46/106.54 s OPTIMUM FOUND 106.46/106.54 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 106.46/106.54 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 106.46/106.54 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 -x82 106.46/106.54 v -x83 -x84 -x85 -x86 -x87 -x88 -x89 x90 -x91 -x92 -x93 -x94 -x95 -x96 x97 -x98 x99 -x100 x101 -x102 -x103 x104 -x105 106.46/106.54 c _______________________________________________________________________________ 106.46/106.54 c 106.46/106.54 c restarts : 111 106.46/106.54 c conflicts : 66188 (622 /sec) 106.46/106.54 c decisions : 121560 (1142 /sec) 106.46/106.54 c propagations : 0 (0 /sec) 106.46/106.54 c inspects : 0 (0 /sec) 106.46/106.54 c CPU time : 106.481 s 106.46/106.54 c _______________________________________________________________________________
OK 5148
/tmp/evaluation/372421-1177363535/instance-372421-1177363535.opb is already a linear file
runsolver version 3.2.3 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node18/watcher-372421-1177363535 -o ROOT/results/node18/solver-372421-1177363535 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/372421-1177363535/minisat+ /tmp/evaluation/372421-1177363535/instance-372421-1177363535.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.08 1.01 0.92 3/77 15898 /proc/meminfo: memFree=1657424/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=1048 CPUtime=0 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 112 0 0 0 0 0 0 0 18 0 1 0 184270908 1073152 99 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134838069 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 262 99 74 215 0 44 0 [startup+0.0883531 s] /proc/loadavg: 1.08 1.01 0.92 3/77 15898 /proc/meminfo: memFree=1657424/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=1644 CPUtime=0.08 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 289 0 0 0 8 0 0 0 18 0 1 0 184270908 1683456 276 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134839037 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 411 276 106 215 0 193 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 1644 [startup+0.101354 s] /proc/loadavg: 1.08 1.01 0.92 3/77 15898 /proc/meminfo: memFree=1657424/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=1644 CPUtime=0.09 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 289 0 0 0 9 0 0 0 18 0 1 0 184270908 1683456 276 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 135012146 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 411 276 106 215 0 193 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 1644 [startup+0.301372 s] /proc/loadavg: 1.08 1.01 0.92 3/77 15898 /proc/meminfo: memFree=1657424/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=1644 CPUtime=0.29 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 289 0 0 0 29 0 0 0 19 0 1 0 184270908 1683456 276 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134811897 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 411 276 106 215 0 193 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 1644 [startup+0.701411 s] /proc/loadavg: 1.08 1.01 0.92 3/77 15898 /proc/meminfo: memFree=1657424/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=6120 CPUtime=0.69 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 1379 0 0 0 69 0 0 0 23 0 1 0 184270908 6266880 1317 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134572734 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 1530 1317 110 215 0 1312 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 6120 [startup+1.50149 s] /proc/loadavg: 1.08 1.01 0.92 2/78 15899 /proc/meminfo: memFree=1652232/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=6724 CPUtime=1.49 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 1530 0 0 0 149 0 0 0 25 0 1 0 184270908 6885376 1468 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134584692 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 1681 1468 110 215 0 1463 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 6724 [startup+3.10264 s] /proc/loadavg: 1.08 1.01 0.92 2/78 15899 /proc/meminfo: memFree=1651720/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=6852 CPUtime=3.09 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 1567 0 0 0 309 0 0 0 25 0 1 0 184270908 7016448 1505 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 1713 1505 110 215 0 1495 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 6852 [startup+6.30195 s] /proc/loadavg: 1.08 1.00 0.92 2/78 15899 /proc/meminfo: memFree=1650824/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=7456 CPUtime=6.29 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 1851 0 0 0 629 0 0 0 25 0 1 0 184270908 7634944 1660 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134580504 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 1864 1660 110 215 0 1646 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 7456 [startup+12.7016 s] /proc/loadavg: 1.07 1.00 0.92 2/78 15899 /proc/meminfo: memFree=1648784/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=9796 CPUtime=12.69 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 2437 0 0 0 1268 1 0 0 25 0 1 0 184270908 10031104 2246 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134574540 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 2449 2246 110 215 0 2231 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 9796 [startup+25.5018 s] /proc/loadavg: 1.05 1.00 0.92 2/78 15899 /proc/meminfo: memFree=1645648/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=12904 CPUtime=25.49 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 3334 0 0 0 2547 2 0 0 25 0 1 0 184270908 13213696 3007 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134574147 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 3226 3007 111 215 0 3008 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 12904 [startup+51.1013 s] /proc/loadavg: 1.03 1.00 0.92 2/78 15899 /proc/meminfo: memFree=1640976/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=17328 CPUtime=51.08 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 4529 0 0 0 5105 3 0 0 25 0 1 0 184270908 17743872 4142 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134573851 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 4332 4142 111 215 0 4114 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 17328 [startup+102.305 s] /proc/loadavg: 1.01 1.00 0.92 2/78 15899 /proc/meminfo: memFree=1640784/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=17516 CPUtime=102.26 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 4571 0 0 0 10223 3 0 0 25 0 1 0 184270908 17936384 4184 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134581175 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 4379 4184 111 215 0 4161 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 17516 Solver just ended. Dumping a history of the last processes samples [startup+103.901 s] /proc/loadavg: 1.01 1.00 0.92 2/78 15899 /proc/meminfo: memFree=1640784/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=17516 CPUtime=103.86 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 4571 0 0 0 10383 3 0 0 25 0 1 0 184270908 17936384 4184 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134572776 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 4379 4184 111 215 0 4161 0 Current children cumulated CPU time (s) 103.86 Current children cumulated vsize (KiB) 17516 [startup+105.502 s] /proc/loadavg: 1.01 1.00 0.92 2/78 15899 /proc/meminfo: memFree=1640784/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=17516 CPUtime=105.46 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 4571 0 0 0 10543 3 0 0 25 0 1 0 184270908 17936384 4184 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 4379 4184 111 215 0 4161 0 Current children cumulated CPU time (s) 105.46 Current children cumulated vsize (KiB) 17516 [startup+106.302 s] /proc/loadavg: 1.01 1.00 0.92 2/78 15899 /proc/meminfo: memFree=1640784/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=17516 CPUtime=106.26 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 4571 0 0 0 10623 3 0 0 25 0 1 0 184270908 17936384 4184 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134580297 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 4379 4184 111 215 0 4161 0 Current children cumulated CPU time (s) 106.26 Current children cumulated vsize (KiB) 17516 [startup+106.502 s] /proc/loadavg: 1.01 1.00 0.92 2/78 15899 /proc/meminfo: memFree=1640784/2055920 swapFree=4147180/4192956 [pid=15898] ppid=15896 vsize=17516 CPUtime=106.46 /proc/15898/stat : 15898 (minisat+) R 15896 15898 14634 0 -1 4194304 4571 0 0 0 10643 3 0 0 25 0 1 0 184270908 17936384 4184 18446744073709551615 134512640 135395479 4294956560 18446744073709551615 134580732 0 0 4096 16386 0 0 0 17 1 0 0 /proc/15898/statm: 4379 4184 111 215 0 4161 0 Current children cumulated CPU time (s) 106.46 Current children cumulated vsize (KiB) 17516 Child status: 30 Real time (s): 106.556 CPU time (s): 106.526 CPU user time (s): 106.483 CPU system time (s): 0.042993 CPU usage (%): 99.9721 Max. virtual memory (cumulated for all children) (KiB): 17640 getrusage(RUSAGE_CHILDREN,...) data: user time used= 106.483 system time used= 0.042993 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 4575 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= 8 involuntary context switches= 2221 runsolver used 0.084987 second user time and 0.250961 second system time The end
Begin job on node18 on Mon Apr 23 21:25:35 UTC 2007 IDJOB= 372421 IDBENCH= 24971 IDSOLVER= 156 FILE ID= node18/372421-1177363535 PBS_JOBID= 4675240 Free space on /tmp= 66485 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB07/normalized-PB07/OPT-SMALLINT-LIN/submittedPB07/poldner/PB/testset/normalized-7_14.opb COMMAND LINE= /tmp/evaluation/372421-1177363535/minisat+ /tmp/evaluation/372421-1177363535/instance-372421-1177363535.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node18/convwatcher-372421-1177363535 -o ROOT/results/node18/conversion-372421-1177363535 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/372421-1177363535/instance-372421-1177363535.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node18/watcher-372421-1177363535 -o ROOT/results/node18/solver-372421-1177363535 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/372421-1177363535/minisat+ /tmp/evaluation/372421-1177363535/instance-372421-1177363535.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= d99cfd7c624f6e153a873fe4512e21db RANDOM SEED= 427081418 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: 1657832 kB Buffers: 55256 kB Cached: 238880 kB SwapCached: 14720 kB Active: 206344 kB Inactive: 128988 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1657832 kB SwapTotal: 4192956 kB SwapFree: 4147180 kB Dirty: 2476 kB Writeback: 0 kB Mapped: 30388 kB Slab: 48300 kB Committed_AS: 5375916 kB PageTables: 1776 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= 66485 MiB End job on node18 on Mon Apr 23 21:27:22 UTC 2007