Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | -174776 | 2.69859 | 2.70277 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/www.csit.fsu.edu/ ~burkardt/datasets/mps/normalized-reduced-mps-v2-20-10-nazareth.opb |
MD5SUM | 0bd58fd61104d4efa74fac2638f06649 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | -174776 |
Best CPU time to get the best result obtained on this benchmark | 0.002998 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | -174776 |
Optimality of the best value was proved | YES |
Number of variables | 78 |
Total number of constraints | 3 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 3 |
Minimum length of a constraint | 17 |
Maximum length of a constraint | 61 |
Number of terms in the objective function | 78 |
Biggest coefficient in the objective function | 174756 |
Number of bits for the biggest coefficient in the objective function | 18 |
Sum of the numbers in the objective function | 524343 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 174759 |
Number of bits of the biggest number in a constraint | 18 |
Biggest sum of numbers in a constraint | 524343 |
Number of bits of the biggest sum of numbers | 20 |
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 c Parsing PB file... 0.00 c Converting 3 PB-constraints to clauses... 0.00 c -- Unit propagations: (none) 0.00 c -- Detecting intervals from adjacent constraints: (none) 0.00 c -- Clauses(.)/Splits(s): (none) 0.00 c ---[ 2]---> BDD-cost: 16 0.00 c ---[ 1]---> Sorter-cost: 2068 Base: 3 7 5 13 2 2 2 2 2 2 0.11 c ---[ 0]---> Adder-cost: 362 maxlim: 248387 bits: 19/18 0.70 c ==================================[MINISAT+]================================== 0.70 c | Conflicts | Original | Learnt | Progress | 0.70 c | | Clauses Literals | Max Clauses Literals LPC | | 0.70 c ============================================================================== 0.70 c | 0 | 7441 20435 | 2480 0 0 nan | 0.000 % | 0.70 c | 100 | 7441 20435 | 2728 100 768 7.7 | 0.470 % | 0.70 c ============================================================================== 0.70 c [1mFound solution: -38675[0m 0.70 o -38675 0.71 c ---[ 0]---> Sorter-cost: 4316 Base: 3 7 5 13 2 2 2 2 2 0.87 c ==================================[MINISAT+]================================== 0.87 c | Conflicts | Original | Learnt | Progress | 0.87 c | | Clauses Literals | Max Clauses Literals LPC | | 0.87 c ============================================================================== 0.87 c | 152 | 18065 45267 | 6021 151 1492 9.9 | 0.470 % | 0.88 c | 253 | 18065 45267 | 6623 252 2751 10.9 | 1.240 % | 0.89 c ============================================================================== 0.89 c [1mFound solution: -124921[0m 0.89 o -124921 0.89 c ---[ 0]---> Sorter-cost: 1448 Base: 3 7 2 2 2 2 2 2 2 2 2 2 1.00 c ==================================[MINISAT+]================================== 1.00 c | Conflicts | Original | Learnt | Progress | 1.00 c | | Clauses Literals | Max Clauses Literals LPC | | 1.00 c ============================================================================== 1.00 c | 312 | 20396 50603 | 6798 266 2116 8.0 | 1.240 % | 1.01 c ============================================================================== 1.01 c [1mFound solution: -125006[0m 1.01 o -125006 1.01 c ---[ 0]---> Sorter-cost: 14 Base: 3 7 2 2 2 2 2 2 2 2 2 2 1.11 c ==================================[MINISAT+]================================== 1.11 c | Conflicts | Original | Learnt | Progress | 1.11 c | | Clauses Literals | Max Clauses Literals LPC | | 1.11 c ============================================================================== 1.11 c | 380 | 20421 50706 | 6807 334 3257 9.8 | 1.240 % | 1.12 c ============================================================================== 1.12 c [1mFound solution: -131541[0m 1.12 o -131541 1.12 c ---[ 0]---> Sorter-cost: 1067 Base: 3 7 2 2 2 2 2 2 2 2 2 1.20 c ==================================[MINISAT+]================================== 1.20 c | Conflicts | Original | Learnt | Progress | 1.20 c | | Clauses Literals | Max Clauses Literals LPC | | 1.20 c ============================================================================== 1.20 c | 412 | 21934 54110 | 7311 333 2877 8.6 | 1.240 % | 1.21 c ============================================================================== 1.21 c [1mFound solution: -144711[0m 1.21 o -144711 1.21 c ---[ 0]---> Sorter-cost: 13 Base: 3 7 2 2 2 2 2 2 2 2 2 1.28 c ==================================[MINISAT+]================================== 1.28 c | Conflicts | Original | Learnt | Progress | 1.28 c | | Clauses Literals | Max Clauses Literals LPC | | 1.28 c ============================================================================== 1.28 c | 435 | 21997 54279 | 7332 356 2969 8.3 | 1.240 % | 1.28 c ============================================================================== 1.28 c [1mFound solution: -153384[0m 1.28 o -153384 1.28 c ---[ 0]---> Sorter-cost: 1399 Base: 3 7 2 2 2 2 2 2 2 2 1.34 c ==================================[MINISAT+]================================== 1.34 c | Conflicts | Original | Learnt | Progress | 1.34 c | | Clauses Literals | Max Clauses Literals LPC | | 1.34 c ============================================================================== 1.34 c | 436 | 24043 58932 | 8014 330 2536 7.7 | 1.240 % | 1.36 c ============================================================================== 1.36 c [1mFound solution: -158015[0m 1.36 o -158015 1.36 c ---[ 0]---> Sorter-cost: 10 Base: 3 7 2 2 2 2 2 2 2 2 1.41 c ==================================[MINISAT+]================================== 1.41 c | Conflicts | Original | Learnt | Progress | 1.41 c | | Clauses Literals | Max Clauses Literals LPC | | 1.41 c ============================================================================== 1.41 c | 511 | 24114 59111 | 8038 405 3453 8.5 | 1.240 % | 1.42 c ============================================================================== 1.42 c [1mFound solution: -167573[0m 1.42 o -167573 1.42 c ---[ 0]---> Sorter-cost: 1032 Base: 3 7 2 2 2 2 2 2 2 1.46 c ==================================[MINISAT+]================================== 1.46 c | Conflicts | Original | Learnt | Progress | 1.46 c | | Clauses Literals | Max Clauses Literals LPC | | 1.46 c ============================================================================== 1.46 c | 537 | 26024 63469 | 8674 421 3492 8.3 | 1.240 % | 1.46 c ============================================================================== 1.46 c [1mFound solution: -167582[0m 1.46 o -167582 1.46 c ---[ 0]---> Sorter-cost: 10 Base: 3 7 2 2 2 2 2 2 2 1.50 c ==================================[MINISAT+]================================== 1.50 c | Conflicts | Original | Learnt | Progress | 1.50 c | | Clauses Literals | Max Clauses Literals LPC | | 1.50 c ============================================================================== 1.50 c | 540 | 26141 63767 | 8713 424 3509 8.3 | 1.240 % | 1.51 c ============================================================================== 1.51 c [1mFound solution: -171082[0m 1.51 o -171082 1.51 c ---[ 0]---> Sorter-cost: 1363 Base: 3 7 2 2 2 2 2 2 1.54 c ==================================[MINISAT+]================================== 1.54 c | Conflicts | Original | Learnt | Progress | 1.54 c | | Clauses Literals | Max Clauses Literals LPC | | 1.54 c ============================================================================== 1.54 c | 541 | 28148 68345 | 9382 393 2884 7.3 | 1.240 % | 1.55 c ============================================================================== 1.55 c [1mFound solution: -171124[0m 1.55 o -171124 1.55 c ---[ 0]---> Sorter-cost: 7 Base: 3 7 2 2 2 2 2 2 1.58 c ==================================[MINISAT+]================================== 1.58 c | Conflicts | Original | Learnt | Progress | 1.58 c | | Clauses Literals | Max Clauses Literals LPC | | 1.58 c ============================================================================== 1.58 c | 545 | 28166 68388 | 9388 397 2975 7.5 | 1.240 % | 1.59 c ============================================================================== 1.59 c [1mFound solution: -171343[0m 1.59 o -171343 1.59 c ---[ 0]---> Sorter-cost: 9 Base: 3 7 2 2 2 2 2 2 1.62 c ==================================[MINISAT+]================================== 1.62 c | Conflicts | Original | Learnt | Progress | 1.62 c | | Clauses Literals | Max Clauses Literals LPC | | 1.62 c ============================================================================== 1.62 c | 576 | 28218 68523 | 9406 428 3250 7.6 | 1.240 % | 1.64 c | 678 | 28218 68523 | 10346 530 4031 7.6 | 11.425 % | 1.65 c ============================================================================== 1.65 c [1mFound solution: -173990[0m 1.65 o -173990 1.65 c ---[ 0]---> Sorter-cost: 1485 Base: 3 7 2 2 2 2 1.67 c ==================================[MINISAT+]================================== 1.67 c | Conflicts | Original | Learnt | Progress | 1.67 c | | Clauses Literals | Max Clauses Literals LPC | | 1.67 c ============================================================================== 1.67 c | 712 | 29450 71137 | 9816 487 3383 6.9 | 11.425 % | 1.68 c ============================================================================== 1.68 c [1mFound solution: -173992[0m 1.68 o -173992 1.68 c ---[ 0]---> Sorter-cost: 1 Base: 3 7 2 2 2 2 1.70 c ==================================[MINISAT+]================================== 1.70 c | Conflicts | Original | Learnt | Progress | 1.70 c | | Clauses Literals | Max Clauses Literals LPC | | 1.70 c ============================================================================== 1.70 c | 719 | 29454 71147 | 9818 494 3408 6.9 | 11.425 % | 1.71 c ============================================================================== 1.71 c [1mFound solution: -173993[0m 1.71 o -173993 1.71 c ---[ 0]---> Sorter-cost: 7 Base: 3 7 2 2 2 2 1.73 c ==================================[MINISAT+]================================== 1.73 c | Conflicts | Original | Learnt | Progress | 1.73 c | | Clauses Literals | Max Clauses Literals LPC | | 1.73 c ============================================================================== 1.73 c | 745 | 29509 71294 | 9836 520 3539 6.8 | 11.425 % | 1.74 c ============================================================================== 1.74 c [1mFound solution: -174496[0m 1.74 o -174496 1.74 c ---[ 0]---> Sorter-cost: 1138 Base: 3 7 2 2 1.75 c ==================================[MINISAT+]================================== 1.75 c | Conflicts | Original | Learnt | Progress | 1.75 c | | Clauses Literals | Max Clauses Literals LPC | | 1.75 c ============================================================================== 1.75 c | 761 | 26389 63923 | 8796 448 2744 6.1 | 11.425 % | 1.76 c ============================================================================== 1.76 c [1mFound solution: -174503[0m 1.76 o -174503 1.76 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 2 1.77 c ==================================[MINISAT+]================================== 1.77 c | Conflicts | Original | Learnt | Progress | 1.77 c | | Clauses Literals | Max Clauses Literals LPC | | 1.77 c ============================================================================== 1.77 c | 817 | 26462 64100 | 8820 504 3118 6.2 | 11.425 % | 1.78 c ============================================================================== 1.78 c [1mFound solution: -174576[0m 1.78 o -174576 1.78 c ---[ 0]---> Sorter-cost: 6 Base: 3 7 2 2 1.79 c ==================================[MINISAT+]================================== 1.79 c | Conflicts | Original | Learnt | Progress | 1.79 c | | Clauses Literals | Max Clauses Literals LPC | | 1.79 c ============================================================================== 1.79 c | 824 | 26584 64397 | 8861 511 3158 6.2 | 11.425 % | 1.80 c ============================================================================== 1.80 c [1mFound solution: -174584[0m 1.80 o -174584 1.80 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 2 1.81 c ==================================[MINISAT+]================================== 1.81 c | Conflicts | Original | Learnt | Progress | 1.81 c | | Clauses Literals | Max Clauses Literals LPC | | 1.81 c ============================================================================== 1.81 c | 830 | 26615 64476 | 8871 517 3184 6.2 | 11.425 % | 1.82 c ============================================================================== 1.82 c [1mFound solution: -174585[0m 1.82 o -174585 1.82 c ---[ 0]---> Sorter-cost: 6 Base: 3 7 2 2 1.83 c ==================================[MINISAT+]================================== 1.83 c | Conflicts | Original | Learnt | Progress | 1.83 c | | Clauses Literals | Max Clauses Literals LPC | | 1.83 c ============================================================================== 1.83 c | 832 | 26623 64500 | 8874 519 3195 6.2 | 11.425 % | 1.84 c ============================================================================== 1.84 c [1mFound solution: -174587[0m 1.84 o -174587 1.84 c ---[ 0]---> Sorter-cost: 2 Base: 3 7 2 2 1.85 c ==================================[MINISAT+]================================== 1.85 c | Conflicts | Original | Learnt | Progress | 1.85 c | | Clauses Literals | Max Clauses Literals LPC | | 1.85 c ============================================================================== 1.85 c | 834 | 26628 64511 | 8876 521 3208 6.2 | 11.425 % | 1.85 c ============================================================================== 1.85 c [1mFound solution: -174624[0m 1.85 o -174624 1.85 c ---[ 0]---> Sorter-cost: 561 Base: 3 7 2 1.86 c ==================================[MINISAT+]================================== 1.86 c | Conflicts | Original | Learnt | Progress | 1.86 c | | Clauses Literals | Max Clauses Literals LPC | | 1.86 c ============================================================================== 1.86 c | 838 | 26442 63960 | 8814 506 3085 6.1 | 11.425 % | 1.87 c ============================================================================== 1.87 c [1mFound solution: -174625[0m 1.87 o -174625 1.87 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 1.88 c ==================================[MINISAT+]================================== 1.88 c | Conflicts | Original | Learnt | Progress | 1.88 c | | Clauses Literals | Max Clauses Literals LPC | | 1.88 c ============================================================================== 1.88 c | 841 | 26450 63987 | 8816 509 3099 6.1 | 11.425 % | 1.89 c ============================================================================== 1.89 c [1mFound solution: -174657[0m 1.89 o -174657 1.89 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 1.90 c ==================================[MINISAT+]================================== 1.90 c | Conflicts | Original | Learnt | Progress | 1.90 c | | Clauses Literals | Max Clauses Literals LPC | | 1.90 c ============================================================================== 1.90 c | 847 | 26528 64171 | 8842 515 3169 6.2 | 11.425 % | 1.91 c ============================================================================== 1.91 c [1mFound solution: -174679[0m 1.91 o -174679 1.91 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 1.92 c ==================================[MINISAT+]================================== 1.92 c | Conflicts | Original | Learnt | Progress | 1.92 c | | Clauses Literals | Max Clauses Literals LPC | | 1.92 c ============================================================================== 1.92 c | 869 | 26539 64201 | 8846 537 3315 6.2 | 11.425 % | 1.93 c ============================================================================== 1.93 c [1mFound solution: -174742[0m 1.93 o -174742 1.93 c ---[ 0]---> Sorter-cost: 1216 Base: 11 1.94 c ==================================[MINISAT+]================================== 1.94 c | Conflicts | Original | Learnt | Progress | 1.94 c | | Clauses Literals | Max Clauses Literals LPC | | 1.94 c ============================================================================== 1.94 c | 875 | 25450 61520 | 8483 503 3011 6.0 | 11.425 % | 1.95 c ============================================================================== 1.95 c [1mFound solution: -174746[0m 1.95 o -174746 1.95 c ---[ 0]---> Sorter-cost: 2 Base: 11 1.95 c ==================================[MINISAT+]================================== 1.95 c | Conflicts | Original | Learnt | Progress | 1.95 c | | Clauses Literals | Max Clauses Literals LPC | | 1.95 c ============================================================================== 1.95 c | 886 | 25508 61654 | 8502 514 3182 6.2 | 11.425 % | 1.97 c | 986 | 25508 61654 | 9352 614 3831 6.2 | 35.096 % | 1.98 c ============================================================================== 1.98 c [1mFound solution: -174748[0m 1.98 o -174748 1.98 c ---[ 0]---> Sorter-cost: 2 Base: 11 1.99 c ==================================[MINISAT+]================================== 1.99 c | Conflicts | Original | Learnt | Progress | 1.99 c | | Clauses Literals | Max Clauses Literals LPC | | 1.99 c ============================================================================== 1.99 c | 1002 | 25564 61796 | 8521 630 3928 6.2 | 35.096 % | 2.00 c ============================================================================== 2.00 c [1mFound solution: -174750[0m 2.00 o -174750 2.00 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.00 c ==================================[MINISAT+]================================== 2.00 c | Conflicts | Original | Learnt | Progress | 2.00 c | | Clauses Literals | Max Clauses Literals LPC | | 2.00 c ============================================================================== 2.00 c | 1015 | 25634 61968 | 8544 643 4028 6.3 | 35.096 % | 2.03 c | 1117 | 25634 61968 | 9398 745 5104 6.9 | 34.926 % | 2.07 c ============================================================================== 2.07 c [1mFound solution: -174751[0m 2.07 o -174751 2.07 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.07 c ==================================[MINISAT+]================================== 2.07 c | Conflicts | Original | Learnt | Progress | 2.07 c | | Clauses Literals | Max Clauses Literals LPC | | 2.07 c ============================================================================== 2.07 c | 1254 | 25677 62075 | 8559 882 6426 7.3 | 34.926 % | 2.09 c ============================================================================== 2.09 c [1mFound solution: -174752[0m 2.09 o -174752 2.09 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.10 c ==================================[MINISAT+]================================== 2.10 c | Conflicts | Original | Learnt | Progress | 2.10 c | | Clauses Literals | Max Clauses Literals LPC | | 2.10 c ============================================================================== 2.10 c | 1306 | 25710 62154 | 8570 934 6786 7.3 | 34.926 % | 2.13 c | 1407 | 25710 62154 | 9427 1035 8365 8.1 | 34.834 % | 2.18 c | 1558 | 25710 62154 | 10369 1186 9887 8.3 | 34.834 % | 2.23 c | 1786 | 25710 62154 | 11406 1414 12142 8.6 | 34.834 % | 2.25 c ============================================================================== 2.25 c [1mFound solution: -174753[0m 2.25 o -174753 2.26 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.26 c ==================================[MINISAT+]================================== 2.26 c | Conflicts | Original | Learnt | Progress | 2.26 c | | Clauses Literals | Max Clauses Literals LPC | | 2.26 c ============================================================================== 2.26 c | 1884 | 25713 62161 | 8571 1512 12981 8.6 | 34.834 % | 2.27 c ============================================================================== 2.27 c [1mFound solution: -174754[0m 2.27 o -174754 2.27 c ---[ 0]---> Sorter-cost: 783 Base: 3 2.28 c ==================================[MINISAT+]================================== 2.28 c | Conflicts | Original | Learnt | Progress | 2.28 c | | Clauses Literals | Max Clauses Literals LPC | | 2.28 c ============================================================================== 2.28 c | 1889 | 25093 60649 | 8364 1502 12902 8.6 | 34.834 % | 2.29 c ============================================================================== 2.29 c [1mFound solution: -174755[0m 2.29 o -174755 2.29 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.30 c ==================================[MINISAT+]================================== 2.30 c | Conflicts | Original | Learnt | Progress | 2.30 c | | Clauses Literals | Max Clauses Literals LPC | | 2.30 c ============================================================================== 2.30 c | 1898 | 25591 61833 | 8530 1511 12968 8.6 | 34.834 % | 2.30 c ============================================================================== 2.30 c [1mFound solution: -174756[0m 2.30 o -174756 2.31 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.31 c ==================================[MINISAT+]================================== 2.31 c | Conflicts | Original | Learnt | Progress | 2.31 c | | Clauses Literals | Max Clauses Literals LPC | | 2.31 c ============================================================================== 2.31 c | 1904 | 25672 62029 | 8557 1517 13035 8.6 | 34.834 % | 2.33 c ============================================================================== 2.33 c [1mFound solution: -174757[0m 2.33 o -174757 2.33 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.34 c ==================================[MINISAT+]================================== 2.34 c | Conflicts | Original | Learnt | Progress | 2.34 c | | Clauses Literals | Max Clauses Literals LPC | | 2.34 c ============================================================================== 2.34 c | 1960 | 25682 62055 | 8560 1573 14034 8.9 | 34.834 % | 2.36 c ============================================================================== 2.36 c [1mFound solution: -174758[0m 2.36 o -174758 2.36 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.37 c ==================================[MINISAT+]================================== 2.37 c | Conflicts | Original | Learnt | Progress | 2.37 c | | Clauses Literals | Max Clauses Literals LPC | | 2.37 c ============================================================================== 2.37 c | 2044 | 25686 62067 | 8562 1657 14722 8.9 | 34.834 % | 2.38 c ============================================================================== 2.38 c [1mFound solution: -174759[0m 2.38 o -174759 2.38 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.38 c ==================================[MINISAT+]================================== 2.38 c | Conflicts | Original | Learnt | Progress | 2.38 c | | Clauses Literals | Max Clauses Literals LPC | | 2.38 c ============================================================================== 2.38 c | 2047 | 25689 62074 | 8563 1660 14734 8.9 | 34.834 % | 2.39 c ============================================================================== 2.39 c [1mFound solution: -174760[0m 2.39 o -174760 2.39 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.40 c ==================================[MINISAT+]================================== 2.40 c | Conflicts | Original | Learnt | Progress | 2.40 c | | Clauses Literals | Max Clauses Literals LPC | | 2.40 c ============================================================================== 2.40 c | 2047 | 25693 62085 | 8564 1660 14734 8.9 | 34.834 % | 2.41 c ============================================================================== 2.41 c [1mFound solution: -174761[0m 2.41 o -174761 2.41 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.42 c ==================================[MINISAT+]================================== 2.42 c | Conflicts | Original | Learnt | Progress | 2.42 c | | Clauses Literals | Max Clauses Literals LPC | | 2.42 c ============================================================================== 2.42 c | 2063 | 25696 62092 | 8565 1676 14846 8.9 | 34.834 % | 2.45 c | 2163 | 25696 62092 | 9421 1776 15930 9.0 | 36.468 % | 2.46 c ============================================================================== 2.46 c [1mFound solution: -174762[0m 2.46 o -174762 2.46 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.46 c ==================================[MINISAT+]================================== 2.46 c | Conflicts | Original | Learnt | Progress | 2.46 c | | Clauses Literals | Max Clauses Literals LPC | | 2.46 c ============================================================================== 2.46 c | 2171 | 25699 62099 | 8566 1784 15988 9.0 | 36.468 % | 2.47 c ============================================================================== 2.47 c [1mFound solution: -174763[0m 2.47 o -174763 2.47 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.48 c ==================================[MINISAT+]================================== 2.48 c | Conflicts | Original | Learnt | Progress | 2.48 c | | Clauses Literals | Max Clauses Literals LPC | | 2.48 c ============================================================================== 2.48 c | 2171 | 25708 62122 | 8569 1784 15988 9.0 | 36.468 % | 2.49 c ============================================================================== 2.49 c [1mFound solution: -174764[0m 2.49 o -174764 2.49 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.50 c ==================================[MINISAT+]================================== 2.50 c | Conflicts | Original | Learnt | Progress | 2.50 c | | Clauses Literals | Max Clauses Literals LPC | | 2.50 c ============================================================================== 2.50 c | 2185 | 25712 62133 | 8570 1798 16072 8.9 | 36.468 % | 2.51 c ============================================================================== 2.51 c [1mFound solution: -174765[0m 2.51 o -174765 2.51 c ---[ 0]---> Sorter-cost: 574 Base: 3 2.52 c ==================================[MINISAT+]================================== 2.52 c | Conflicts | Original | Learnt | Progress | 2.52 c | | Clauses Literals | Max Clauses Literals LPC | | 2.52 c ============================================================================== 2.52 c | 2189 | 21513 52229 | 7171 1741 15644 9.0 | 36.468 % | 2.53 c ============================================================================== 2.53 c [1mFound solution: -174766[0m 2.53 o -174766 2.53 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.53 c ==================================[MINISAT+]================================== 2.53 c | Conflicts | Original | Learnt | Progress | 2.53 c | | Clauses Literals | Max Clauses Literals LPC | | 2.53 c ============================================================================== 2.53 c | 2199 | 21518 52241 | 7172 1751 15755 9.0 | 36.468 % | 2.55 c ============================================================================== 2.55 c [1mFound solution: -174767[0m 2.55 o -174767 2.55 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.55 c ==================================[MINISAT+]================================== 2.55 c | Conflicts | Original | Learnt | Progress | 2.55 c | | Clauses Literals | Max Clauses Literals LPC | | 2.55 c ============================================================================== 2.55 c | 2208 | 21589 52414 | 7196 1760 15826 9.0 | 36.468 % | 2.56 c ============================================================================== 2.56 c [1mFound solution: -174768[0m 2.56 o -174768 2.56 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.57 c ==================================[MINISAT+]================================== 2.57 c | Conflicts | Original | Learnt | Progress | 2.57 c | | Clauses Literals | Max Clauses Literals LPC | | 2.57 c ============================================================================== 2.57 c | 2223 | 21592 52421 | 7197 1775 15945 9.0 | 36.468 % | 2.59 c ============================================================================== 2.59 c [1mFound solution: -174769[0m 2.59 o -174769 2.59 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.60 c ==================================[MINISAT+]================================== 2.60 c | Conflicts | Original | Learnt | Progress | 2.60 c | | Clauses Literals | Max Clauses Literals LPC | | 2.60 c ============================================================================== 2.60 c | 2268 | 21595 52428 | 7198 1820 16440 9.0 | 36.468 % | 2.61 c ============================================================================== 2.61 c [1mFound solution: -174770[0m 2.61 o -174770 2.61 c ---[ 0]---> Sorter-cost: 599 Base: 2 2.61 c ==================================[MINISAT+]================================== 2.61 c | Conflicts | Original | Learnt | Progress | 2.61 c | | Clauses Literals | Max Clauses Literals LPC | | 2.61 c ============================================================================== 2.61 c | 2281 | 20164 49026 | 6721 1672 14473 8.7 | 36.468 % | 2.62 c ============================================================================== 2.62 c [1mFound solution: -174771[0m 2.62 o -174771 2.62 c ---[ 0]---> Sorter-cost: 1 Base: 2 2.63 c ==================================[MINISAT+]================================== 2.63 c | Conflicts | Original | Learnt | Progress | 2.63 c | | Clauses Literals | Max Clauses Literals LPC | | 2.63 c ============================================================================== 2.63 c | 2281 | 20169 49038 | 6723 1672 14473 8.7 | 36.468 % | 2.64 c ============================================================================== 2.64 c [1mFound solution: -174772[0m 2.64 o -174772 2.64 c ---[ 0]---> Sorter-cost: 2 Base: 2 2.65 c ==================================[MINISAT+]================================== 2.65 c | Conflicts | Original | Learnt | Progress | 2.65 c | | Clauses Literals | Max Clauses Literals LPC | | 2.65 c ============================================================================== 2.65 c | 2297 | 17289 42344 | 5763 1438 11341 7.9 | 36.468 % | 2.66 c ============================================================================== 2.66 c [1mFound solution: -174773[0m 2.66 o -174773 2.66 c ---[ 0]---> BDD-cost: 105 2.66 c ==================================[MINISAT+]================================== 2.66 c | Conflicts | Original | Learnt | Progress | 2.66 c | | Clauses Literals | Max Clauses Literals LPC | | 2.66 c ============================================================================== 2.66 c | 2303 | 16263 40022 | 5421 1230 9087 7.4 | 36.468 % | 2.67 c ============================================================================== 2.67 c [1mFound solution: -174774[0m 2.67 o -174774 2.67 c ---[ 0]---> BDD-cost: 1 2.68 c ==================================[MINISAT+]================================== 2.68 c | Conflicts | Original | Learnt | Progress | 2.68 c | | Clauses Literals | Max Clauses Literals LPC | | 2.68 c ============================================================================== 2.68 c | 2320 | 14060 34683 | 4686 1067 7465 7.0 | 36.468 % | 2.68 c ============================================================================== 2.68 c [1mFound solution: -174775[0m 2.68 o -174775 2.69 c ==================================[MINISAT+]================================== 2.69 c | Conflicts | Original | Learnt | Progress | 2.69 c | | Clauses Literals | Max Clauses Literals LPC | | 2.69 c ============================================================================== 2.69 c | 2328 | 1279 3446 | 426 3 38 12.7 | 36.468 % | 2.69 c ============================================================================== 2.69 c [1mFound solution: -174776[0m 2.69 o -174776 2.69 c [1mOptimal solution: -174776[0m 2.69 s OPTIMUM FOUND 2.69 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 x30 x31 2.69 v x32 x33 x34 x35 x36 x37 x38 x39 x40 x41 x42 x43 x44 x45 x46 x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 -x57 -x58 -x59 -x60 -x61 2.69 v -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 2.69 c _______________________________________________________________________________ 2.69 c 2.69 c restarts : 64 2.69 c conflicts : 2328 (866 /sec) 2.69 c decisions : 47435 (17637 /sec) 2.69 c propagations : 0 (0 /sec) 2.69 c inspects : 0 (0 /sec) 2.69 c CPU time : 2.68959 s 2.69 c _______________________________________________________________________________
OK -174776
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node92/watcher-35004-1149274313 -o ROOT/results/node92/solver-35004-1149274313 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node92/35004-1149274313/instance-35004-1149274313.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.92 0.97 0.97 2/67 25227 /proc/meminfo: memFree=1248832/2055892 swapFree=4084900/4096564 [pid=25227] ppid=25225 vsize=1060 CPUtime=0 /proc/25227/stat : 25227 (minisat+) R 25225 25227 25181 0 -1 4194304 126 0 0 0 0 0 0 0 19 0 1 0 193070128 1085440 112 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 0 0 0 /proc/25227/statm: 265 112 86 215 0 47 0 Child status: 30 Real time (s): 2.70277 CPU time (s): 2.69859 CPU user time (s): 2.69159 CPU system time (s): 0.006998 CPU usage (%): 99.8452 Max. virtual memory (cumulated for all children) (Kb): 0
Begin job on node92 on Fri Jun 2 18:51:53 UTC 2006 FILE ID= 35004-1149274313 PBS_JOBID= 299104 BENCH NAME= ROOT/tmp/node92/35004-1149274313/instance-35004-1149274313.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node92/35004-1149274313/instance-35004-1149274313.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node92/watcher-35004-1149274313 -o ROOT/results/node92/solver-35004-1149274313 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node92/35004-1149274313/instance-35004-1149274313.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 0bd58fd61104d4efa74fac2638f06649 RANDOM SEED= 117502890 /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.214 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 : 6006.19 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.214 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 : 5999.42 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1249040 kB Buffers: 38708 kB Cached: 692396 kB SwapCached: 2956 kB Active: 54276 kB Inactive: 685576 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1249040 kB SwapTotal: 4096564 kB SwapFree: 4084900 kB Dirty: 168 kB Writeback: 0 kB Mapped: 15200 kB Slab: 53804 kB Committed_AS: 269128 kB PageTables: 1256 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node92 on Fri Jun 2 18:51:55 UTC 2006