Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | -174776 | 2.90556 | 2.90774 |
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/0.00 c Parsing PB file... 0.00/0.00 c Converting 3 PB-constraints to clauses... 0.00/0.00 c -- Unit propagations: (none) 0.00/0.00 c -- Detecting intervals from adjacent constraints: (none) 0.00/0.00 c -- Clauses(.)/Splits(s): (none) 0.00/0.00 c ---[ 2]---> BDD-cost: 16 0.00/0.00 c ---[ 1]---> Sorter-cost: 2068 Base: 3 7 5 13 2 2 2 2 2 2 0.10/0.13 c ---[ 0]---> Adder-cost: 362 maxlim: 248387 bits: 19/18 0.70/0.75 c ==================================[MINISAT+]================================== 0.70/0.75 c | Conflicts | Original | Learnt | Progress | 0.70/0.75 c | | Clauses Literals | Max Clauses Literals LPC | | 0.70/0.75 c ============================================================================== 0.70/0.75 c | 0 | 7441 20435 | 2480 0 0 nan | 0.000 % | 0.70/0.76 c | 100 | 7441 20435 | 2728 100 768 7.7 | 0.470 % | 0.70/0.76 c ============================================================================== 0.70/0.76 c [1mFound solution: -38675[0m 0.70/0.76 o -38675 0.70/0.76 c ---[ 0]---> Sorter-cost: 4316 Base: 3 7 5 13 2 2 2 2 2 0.89/0.94 c ==================================[MINISAT+]================================== 0.89/0.94 c | Conflicts | Original | Learnt | Progress | 0.89/0.94 c | | Clauses Literals | Max Clauses Literals LPC | | 0.89/0.94 c ============================================================================== 0.89/0.94 c | 152 | 18065 45267 | 6021 151 1492 9.9 | 0.470 % | 0.89/0.95 c | 253 | 18065 45267 | 6623 252 2751 10.9 | 1.240 % | 0.89/0.96 c ============================================================================== 0.89/0.96 c [1mFound solution: -124921[0m 0.89/0.96 o -124921 0.89/0.96 c ---[ 0]---> Sorter-cost: 1448 Base: 3 7 2 2 2 2 2 2 2 2 2 2 1.00/1.08 c ==================================[MINISAT+]================================== 1.00/1.08 c | Conflicts | Original | Learnt | Progress | 1.00/1.08 c | | Clauses Literals | Max Clauses Literals LPC | | 1.00/1.08 c ============================================================================== 1.00/1.08 c | 312 | 20396 50603 | 6798 266 2116 8.0 | 1.240 % | 1.00/1.09 c ============================================================================== 1.00/1.09 c [1mFound solution: -125006[0m 1.00/1.09 o -125006 1.00/1.09 c ---[ 0]---> Sorter-cost: 14 Base: 3 7 2 2 2 2 2 2 2 2 2 2 1.19/1.20 c ==================================[MINISAT+]================================== 1.19/1.20 c | Conflicts | Original | Learnt | Progress | 1.19/1.20 c | | Clauses Literals | Max Clauses Literals LPC | | 1.19/1.20 c ============================================================================== 1.19/1.20 c | 380 | 20421 50706 | 6807 334 3257 9.8 | 1.240 % | 1.19/1.21 c ============================================================================== 1.19/1.21 c [1mFound solution: -131541[0m 1.19/1.21 o -131541 1.19/1.21 c ---[ 0]---> Sorter-cost: 1067 Base: 3 7 2 2 2 2 2 2 2 2 2 1.19/1.29 c ==================================[MINISAT+]================================== 1.19/1.29 c | Conflicts | Original | Learnt | Progress | 1.19/1.29 c | | Clauses Literals | Max Clauses Literals LPC | | 1.19/1.29 c ============================================================================== 1.19/1.29 c | 412 | 21934 54110 | 7311 333 2877 8.6 | 1.240 % | 1.29/1.30 c ============================================================================== 1.29/1.30 c [1mFound solution: -144711[0m 1.29/1.30 o -144711 1.29/1.30 c ---[ 0]---> Sorter-cost: 13 Base: 3 7 2 2 2 2 2 2 2 2 2 1.29/1.38 c ==================================[MINISAT+]================================== 1.29/1.38 c | Conflicts | Original | Learnt | Progress | 1.29/1.38 c | | Clauses Literals | Max Clauses Literals LPC | | 1.29/1.38 c ============================================================================== 1.29/1.38 c | 435 | 21997 54279 | 7332 356 2969 8.3 | 1.240 % | 1.29/1.38 c ============================================================================== 1.29/1.38 c [1mFound solution: -153384[0m 1.29/1.38 o -153384 1.29/1.38 c ---[ 0]---> Sorter-cost: 1399 Base: 3 7 2 2 2 2 2 2 2 2 1.39/1.44 c ==================================[MINISAT+]================================== 1.39/1.44 c | Conflicts | Original | Learnt | Progress | 1.39/1.44 c | | Clauses Literals | Max Clauses Literals LPC | | 1.39/1.44 c ============================================================================== 1.39/1.44 c | 436 | 24043 58932 | 8014 330 2536 7.7 | 1.240 % | 1.39/1.46 c ============================================================================== 1.39/1.46 c [1mFound solution: -158015[0m 1.39/1.46 o -158015 1.39/1.46 c ---[ 0]---> Sorter-cost: 10 Base: 3 7 2 2 2 2 2 2 2 2 1.49/1.52 c ==================================[MINISAT+]================================== 1.49/1.52 c | Conflicts | Original | Learnt | Progress | 1.49/1.52 c | | Clauses Literals | Max Clauses Literals LPC | | 1.49/1.52 c ============================================================================== 1.49/1.52 c | 511 | 24114 59111 | 8038 405 3453 8.5 | 1.240 % | 1.49/1.52 c ============================================================================== 1.49/1.52 c [1mFound solution: -167573[0m 1.49/1.52 o -167573 1.49/1.52 c ---[ 0]---> Sorter-cost: 1032 Base: 3 7 2 2 2 2 2 2 2 1.49/1.57 c ==================================[MINISAT+]================================== 1.49/1.57 c | Conflicts | Original | Learnt | Progress | 1.49/1.57 c | | Clauses Literals | Max Clauses Literals LPC | | 1.49/1.57 c ============================================================================== 1.49/1.57 c | 537 | 26024 63469 | 8674 421 3492 8.3 | 1.240 % | 1.49/1.57 c ============================================================================== 1.49/1.57 c [1mFound solution: -167582[0m 1.49/1.57 o -167582 1.49/1.57 c ---[ 0]---> Sorter-cost: 10 Base: 3 7 2 2 2 2 2 2 2 1.59/1.61 c ==================================[MINISAT+]================================== 1.59/1.61 c | Conflicts | Original | Learnt | Progress | 1.59/1.61 c | | Clauses Literals | Max Clauses Literals LPC | | 1.59/1.61 c ============================================================================== 1.59/1.61 c | 540 | 26141 63767 | 8713 424 3509 8.3 | 1.240 % | 1.59/1.62 c ============================================================================== 1.59/1.62 c [1mFound solution: -171082[0m 1.59/1.62 o -171082 1.59/1.62 c ---[ 0]---> Sorter-cost: 1363 Base: 3 7 2 2 2 2 2 2 1.59/1.65 c ==================================[MINISAT+]================================== 1.59/1.65 c | Conflicts | Original | Learnt | Progress | 1.59/1.65 c | | Clauses Literals | Max Clauses Literals LPC | | 1.59/1.65 c ============================================================================== 1.59/1.65 c | 541 | 28148 68345 | 9382 393 2884 7.3 | 1.240 % | 1.59/1.66 c ============================================================================== 1.59/1.66 c [1mFound solution: -171124[0m 1.59/1.66 o -171124 1.59/1.66 c ---[ 0]---> Sorter-cost: 7 Base: 3 7 2 2 2 2 2 2 1.59/1.69 c ==================================[MINISAT+]================================== 1.59/1.69 c | Conflicts | Original | Learnt | Progress | 1.59/1.69 c | | Clauses Literals | Max Clauses Literals LPC | | 1.59/1.69 c ============================================================================== 1.59/1.69 c | 545 | 28166 68388 | 9388 397 2975 7.5 | 1.240 % | 1.69/1.71 c ============================================================================== 1.69/1.71 c [1mFound solution: -171343[0m 1.69/1.71 o -171343 1.69/1.71 c ---[ 0]---> Sorter-cost: 9 Base: 3 7 2 2 2 2 2 2 1.69/1.74 c ==================================[MINISAT+]================================== 1.69/1.74 c | Conflicts | Original | Learnt | Progress | 1.69/1.74 c | | Clauses Literals | Max Clauses Literals LPC | | 1.69/1.74 c ============================================================================== 1.69/1.74 c | 576 | 28218 68523 | 9406 428 3250 7.6 | 1.240 % | 1.69/1.76 c | 678 | 28218 68523 | 10346 530 4031 7.6 | 11.425 % | 1.69/1.77 c ============================================================================== 1.69/1.77 c [1mFound solution: -173990[0m 1.69/1.77 o -173990 1.69/1.77 c ---[ 0]---> Sorter-cost: 1485 Base: 3 7 2 2 2 2 1.69/1.80 c ==================================[MINISAT+]================================== 1.69/1.80 c | Conflicts | Original | Learnt | Progress | 1.69/1.80 c | | Clauses Literals | Max Clauses Literals LPC | | 1.69/1.80 c ============================================================================== 1.69/1.80 c | 712 | 29450 71137 | 9816 487 3383 6.9 | 11.425 % | 1.79/1.80 c ============================================================================== 1.79/1.80 c [1mFound solution: -173992[0m 1.79/1.80 o -173992 1.79/1.81 c ---[ 0]---> Sorter-cost: 1 Base: 3 7 2 2 2 2 1.79/1.82 c ==================================[MINISAT+]================================== 1.79/1.82 c | Conflicts | Original | Learnt | Progress | 1.79/1.82 c | | Clauses Literals | Max Clauses Literals LPC | | 1.79/1.82 c ============================================================================== 1.79/1.82 c | 719 | 29454 71147 | 9818 494 3408 6.9 | 11.425 % | 1.79/1.84 c ============================================================================== 1.79/1.84 c [1mFound solution: -173993[0m 1.79/1.84 o -173993 1.79/1.84 c ---[ 0]---> Sorter-cost: 7 Base: 3 7 2 2 2 2 1.79/1.85 c ==================================[MINISAT+]================================== 1.79/1.85 c | Conflicts | Original | Learnt | Progress | 1.79/1.85 c | | Clauses Literals | Max Clauses Literals LPC | | 1.79/1.85 c ============================================================================== 1.79/1.85 c | 745 | 29509 71294 | 9836 520 3539 6.8 | 11.425 % | 1.79/1.87 c ============================================================================== 1.79/1.87 c [1mFound solution: -174496[0m 1.79/1.87 o -174496 1.79/1.87 c ---[ 0]---> Sorter-cost: 1138 Base: 3 7 2 2 1.79/1.88 c ==================================[MINISAT+]================================== 1.79/1.88 c | Conflicts | Original | Learnt | Progress | 1.79/1.88 c | | Clauses Literals | Max Clauses Literals LPC | | 1.79/1.88 c ============================================================================== 1.79/1.88 c | 761 | 26389 63923 | 8796 448 2744 6.1 | 11.425 % | 1.79/1.89 c ============================================================================== 1.79/1.90 c [1mFound solution: -174503[0m 1.79/1.90 o -174503 1.79/1.90 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 2 1.89/1.91 c ==================================[MINISAT+]================================== 1.89/1.91 c | Conflicts | Original | Learnt | Progress | 1.89/1.91 c | | Clauses Literals | Max Clauses Literals LPC | | 1.89/1.91 c ============================================================================== 1.89/1.91 c | 817 | 26462 64100 | 8820 504 3118 6.2 | 11.425 % | 1.89/1.91 c ============================================================================== 1.89/1.91 c [1mFound solution: -174576[0m 1.89/1.91 o -174576 1.89/1.92 c ---[ 0]---> Sorter-cost: 6 Base: 3 7 2 2 1.89/1.93 c ==================================[MINISAT+]================================== 1.89/1.93 c | Conflicts | Original | Learnt | Progress | 1.89/1.93 c | | Clauses Literals | Max Clauses Literals LPC | | 1.89/1.93 c ============================================================================== 1.89/1.93 c | 824 | 26584 64397 | 8861 511 3158 6.2 | 11.425 % | 1.89/1.93 c ============================================================================== 1.89/1.93 c [1mFound solution: -174584[0m 1.89/1.93 o -174584 1.89/1.94 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 2 1.89/1.95 c ==================================[MINISAT+]================================== 1.89/1.95 c | Conflicts | Original | Learnt | Progress | 1.89/1.95 c | | Clauses Literals | Max Clauses Literals LPC | | 1.89/1.95 c ============================================================================== 1.89/1.95 c | 830 | 26615 64476 | 8871 517 3184 6.2 | 11.425 % | 1.89/1.95 c ============================================================================== 1.89/1.95 c [1mFound solution: -174585[0m 1.89/1.95 o -174585 1.89/1.95 c ---[ 0]---> Sorter-cost: 6 Base: 3 7 2 2 1.89/1.96 c ==================================[MINISAT+]================================== 1.89/1.96 c | Conflicts | Original | Learnt | Progress | 1.89/1.96 c | | Clauses Literals | Max Clauses Literals LPC | | 1.89/1.96 c ============================================================================== 1.89/1.96 c | 832 | 26623 64500 | 8874 519 3195 6.2 | 11.425 % | 1.89/1.97 c ============================================================================== 1.89/1.97 c [1mFound solution: -174587[0m 1.89/1.97 o -174587 1.89/1.97 c ---[ 0]---> Sorter-cost: 2 Base: 3 7 2 2 1.89/1.98 c ==================================[MINISAT+]================================== 1.89/1.98 c | Conflicts | Original | Learnt | Progress | 1.89/1.98 c | | Clauses Literals | Max Clauses Literals LPC | | 1.89/1.98 c ============================================================================== 1.89/1.98 c | 834 | 26628 64511 | 8876 521 3208 6.2 | 11.425 % | 1.89/1.99 c ============================================================================== 1.89/1.99 c [1mFound solution: -174624[0m 1.89/1.99 o -174624 1.89/1.99 c ---[ 0]---> Sorter-cost: 561 Base: 3 7 2 1.99/2.00 c ==================================[MINISAT+]================================== 1.99/2.00 c | Conflicts | Original | Learnt | Progress | 1.99/2.00 c | | Clauses Literals | Max Clauses Literals LPC | | 1.99/2.00 c ============================================================================== 1.99/2.00 c | 838 | 26442 63960 | 8814 506 3085 6.1 | 11.425 % | 1.99/2.01 c ============================================================================== 1.99/2.01 c [1mFound solution: -174625[0m 1.99/2.01 o -174625 1.99/2.01 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 1.99/2.02 c ==================================[MINISAT+]================================== 1.99/2.02 c | Conflicts | Original | Learnt | Progress | 1.99/2.02 c | | Clauses Literals | Max Clauses Literals LPC | | 1.99/2.02 c ============================================================================== 1.99/2.02 c | 841 | 26450 63987 | 8816 509 3099 6.1 | 11.425 % | 1.99/2.03 c ============================================================================== 1.99/2.03 c [1mFound solution: -174657[0m 1.99/2.03 o -174657 1.99/2.03 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 1.99/2.04 c ==================================[MINISAT+]================================== 1.99/2.04 c | Conflicts | Original | Learnt | Progress | 1.99/2.04 c | | Clauses Literals | Max Clauses Literals LPC | | 1.99/2.04 c ============================================================================== 1.99/2.04 c | 847 | 26528 64171 | 8842 515 3169 6.2 | 11.425 % | 1.99/2.05 c ============================================================================== 1.99/2.05 c [1mFound solution: -174679[0m 1.99/2.05 o -174679 1.99/2.05 c ---[ 0]---> Sorter-cost: 5 Base: 3 7 2 1.99/2.06 c ==================================[MINISAT+]================================== 1.99/2.06 c | Conflicts | Original | Learnt | Progress | 1.99/2.06 c | | Clauses Literals | Max Clauses Literals LPC | | 1.99/2.06 c ============================================================================== 1.99/2.06 c | 869 | 26539 64201 | 8846 537 3315 6.2 | 11.425 % | 1.99/2.07 c ============================================================================== 1.99/2.07 c [1mFound solution: -174742[0m 1.99/2.07 o -174742 1.99/2.07 c ---[ 0]---> Sorter-cost: 1216 Base: 11 1.99/2.08 c ==================================[MINISAT+]================================== 1.99/2.08 c | Conflicts | Original | Learnt | Progress | 1.99/2.08 c | | Clauses Literals | Max Clauses Literals LPC | | 1.99/2.08 c ============================================================================== 1.99/2.08 c | 875 | 25450 61520 | 8483 503 3011 6.0 | 11.425 % | 1.99/2.09 c ============================================================================== 1.99/2.09 c [1mFound solution: -174746[0m 1.99/2.09 o -174746 1.99/2.09 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.10/2.10 c ==================================[MINISAT+]================================== 2.10/2.10 c | Conflicts | Original | Learnt | Progress | 2.10/2.10 c | | Clauses Literals | Max Clauses Literals LPC | | 2.10/2.10 c ============================================================================== 2.10/2.10 c | 886 | 25508 61654 | 8502 514 3182 6.2 | 11.425 % | 2.10/2.12 c | 986 | 25508 61654 | 9352 614 3831 6.2 | 35.096 % | 2.10/2.13 c ============================================================================== 2.10/2.13 c [1mFound solution: -174748[0m 2.10/2.13 o -174748 2.10/2.13 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.10/2.13 c ==================================[MINISAT+]================================== 2.10/2.13 c | Conflicts | Original | Learnt | Progress | 2.10/2.13 c | | Clauses Literals | Max Clauses Literals LPC | | 2.10/2.13 c ============================================================================== 2.10/2.13 c | 1002 | 25564 61796 | 8521 630 3928 6.2 | 35.096 % | 2.10/2.14 c ============================================================================== 2.10/2.14 c [1mFound solution: -174750[0m 2.10/2.14 o -174750 2.10/2.14 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.10/2.15 c ==================================[MINISAT+]================================== 2.10/2.15 c | Conflicts | Original | Learnt | Progress | 2.10/2.15 c | | Clauses Literals | Max Clauses Literals LPC | | 2.10/2.15 c ============================================================================== 2.10/2.15 c | 1015 | 25634 61968 | 8544 643 4028 6.3 | 35.096 % | 2.10/2.18 c | 1117 | 25634 61968 | 9398 745 5104 6.9 | 34.926 % | 2.20/2.22 c ============================================================================== 2.20/2.22 c [1mFound solution: -174751[0m 2.20/2.22 o -174751 2.20/2.22 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.20/2.23 c ==================================[MINISAT+]================================== 2.20/2.23 c | Conflicts | Original | Learnt | Progress | 2.20/2.23 c | | Clauses Literals | Max Clauses Literals LPC | | 2.20/2.23 c ============================================================================== 2.20/2.23 c | 1254 | 25677 62075 | 8559 882 6426 7.3 | 34.926 % | 2.20/2.25 c ============================================================================== 2.20/2.25 c [1mFound solution: -174752[0m 2.20/2.25 o -174752 2.20/2.25 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.20/2.26 c ==================================[MINISAT+]================================== 2.20/2.26 c | Conflicts | Original | Learnt | Progress | 2.20/2.26 c | | Clauses Literals | Max Clauses Literals LPC | | 2.20/2.26 c ============================================================================== 2.20/2.26 c | 1306 | 25710 62154 | 8570 934 6786 7.3 | 34.926 % | 2.20/2.29 c | 1407 | 25710 62154 | 9427 1035 8365 8.1 | 34.834 % | 2.29/2.34 c | 1558 | 25710 62154 | 10369 1186 9887 8.3 | 34.834 % | 2.29/2.40 c | 1786 | 25710 62154 | 11406 1414 12142 8.6 | 34.834 % | 2.39/2.43 c ============================================================================== 2.39/2.43 c [1mFound solution: -174753[0m 2.39/2.43 o -174753 2.39/2.43 c ---[ 0]---> Sorter-cost: 2 Base: 11 2.39/2.43 c ==================================[MINISAT+]================================== 2.39/2.43 c | Conflicts | Original | Learnt | Progress | 2.39/2.43 c | | Clauses Literals | Max Clauses Literals LPC | | 2.39/2.43 c ============================================================================== 2.39/2.43 c | 1884 | 25713 62161 | 8571 1512 12981 8.6 | 34.834 % | 2.39/2.44 c ============================================================================== 2.39/2.44 c [1mFound solution: -174754[0m 2.39/2.44 o -174754 2.39/2.45 c ---[ 0]---> Sorter-cost: 783 Base: 3 2.39/2.45 c ==================================[MINISAT+]================================== 2.39/2.45 c | Conflicts | Original | Learnt | Progress | 2.39/2.45 c | | Clauses Literals | Max Clauses Literals LPC | | 2.39/2.45 c ============================================================================== 2.39/2.45 c | 1889 | 25093 60649 | 8364 1502 12902 8.6 | 34.834 % | 2.39/2.46 c ============================================================================== 2.39/2.46 c [1mFound solution: -174755[0m 2.39/2.46 o -174755 2.39/2.46 c ---[ 0]---> Sorter-cost: 2 Base: 3 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 | 1898 | 25591 61833 | 8530 1511 12968 8.6 | 34.834 % | 2.39/2.48 c ============================================================================== 2.39/2.48 c [1mFound solution: -174756[0m 2.39/2.48 o -174756 2.39/2.48 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.39/2.49 c ==================================[MINISAT+]================================== 2.39/2.49 c | Conflicts | Original | Learnt | Progress | 2.39/2.49 c | | Clauses Literals | Max Clauses Literals LPC | | 2.39/2.49 c ============================================================================== 2.39/2.49 c | 1904 | 25672 62029 | 8557 1517 13035 8.6 | 34.834 % | 2.49/2.51 c ============================================================================== 2.49/2.51 c [1mFound solution: -174757[0m 2.49/2.51 o -174757 2.49/2.51 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.49/2.52 c ==================================[MINISAT+]================================== 2.49/2.52 c | Conflicts | Original | Learnt | Progress | 2.49/2.52 c | | Clauses Literals | Max Clauses Literals LPC | | 2.49/2.52 c ============================================================================== 2.49/2.52 c | 1960 | 25682 62055 | 8560 1573 14034 8.9 | 34.834 % | 2.49/2.55 c ============================================================================== 2.49/2.55 c [1mFound solution: -174758[0m 2.49/2.55 o -174758 2.49/2.55 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.49/2.55 c ==================================[MINISAT+]================================== 2.49/2.55 c | Conflicts | Original | Learnt | Progress | 2.49/2.55 c | | Clauses Literals | Max Clauses Literals LPC | | 2.49/2.55 c ============================================================================== 2.49/2.55 c | 2044 | 25686 62067 | 8562 1657 14722 8.9 | 34.834 % | 2.49/2.56 c ============================================================================== 2.49/2.56 c [1mFound solution: -174759[0m 2.49/2.56 o -174759 2.49/2.56 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.49/2.57 c ==================================[MINISAT+]================================== 2.49/2.57 c | Conflicts | Original | Learnt | Progress | 2.49/2.57 c | | Clauses Literals | Max Clauses Literals LPC | | 2.49/2.57 c ============================================================================== 2.49/2.57 c | 2047 | 25689 62074 | 8563 1660 14734 8.9 | 34.834 % | 2.49/2.58 c ============================================================================== 2.49/2.58 c [1mFound solution: -174760[0m 2.49/2.58 o -174760 2.49/2.58 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.49/2.58 c ==================================[MINISAT+]================================== 2.49/2.58 c | Conflicts | Original | Learnt | Progress | 2.49/2.58 c | | Clauses Literals | Max Clauses Literals LPC | | 2.49/2.58 c ============================================================================== 2.49/2.58 c | 2047 | 25693 62085 | 8564 1660 14734 8.9 | 34.834 % | 2.49/2.59 c ============================================================================== 2.49/2.59 c [1mFound solution: -174761[0m 2.49/2.59 o -174761 2.49/2.59 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.59/2.60 c ==================================[MINISAT+]================================== 2.59/2.60 c | Conflicts | Original | Learnt | Progress | 2.59/2.60 c | | Clauses Literals | Max Clauses Literals LPC | | 2.59/2.60 c ============================================================================== 2.59/2.60 c | 2063 | 25696 62092 | 8565 1676 14846 8.9 | 34.834 % | 2.59/2.64 c | 2163 | 25696 62092 | 9421 1776 15930 9.0 | 36.468 % | 2.59/2.65 c ============================================================================== 2.59/2.65 c [1mFound solution: -174762[0m 2.59/2.65 o -174762 2.59/2.65 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.59/2.65 c ==================================[MINISAT+]================================== 2.59/2.65 c | Conflicts | Original | Learnt | Progress | 2.59/2.65 c | | Clauses Literals | Max Clauses Literals LPC | | 2.59/2.65 c ============================================================================== 2.59/2.65 c | 2171 | 25699 62099 | 8566 1784 15988 9.0 | 36.468 % | 2.59/2.66 c ============================================================================== 2.59/2.66 c [1mFound solution: -174763[0m 2.59/2.66 o -174763 2.59/2.66 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.59/2.67 c ==================================[MINISAT+]================================== 2.59/2.67 c | Conflicts | Original | Learnt | Progress | 2.59/2.67 c | | Clauses Literals | Max Clauses Literals LPC | | 2.59/2.67 c ============================================================================== 2.59/2.67 c | 2171 | 25708 62122 | 8569 1784 15988 9.0 | 36.468 % | 2.59/2.68 c ============================================================================== 2.59/2.68 c [1mFound solution: -174764[0m 2.59/2.68 o -174764 2.59/2.69 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.59/2.69 c ==================================[MINISAT+]================================== 2.59/2.69 c | Conflicts | Original | Learnt | Progress | 2.59/2.69 c | | Clauses Literals | Max Clauses Literals LPC | | 2.59/2.69 c ============================================================================== 2.59/2.69 c | 2185 | 25712 62133 | 8570 1798 16072 8.9 | 36.468 % | 2.69/2.70 c ============================================================================== 2.69/2.70 c [1mFound solution: -174765[0m 2.69/2.70 o -174765 2.69/2.70 c ---[ 0]---> Sorter-cost: 574 Base: 3 2.69/2.71 c ==================================[MINISAT+]================================== 2.69/2.71 c | Conflicts | Original | Learnt | Progress | 2.69/2.71 c | | Clauses Literals | Max Clauses Literals LPC | | 2.69/2.71 c ============================================================================== 2.69/2.71 c | 2189 | 21513 52229 | 7171 1741 15644 9.0 | 36.468 % | 2.69/2.72 c ============================================================================== 2.69/2.72 c [1mFound solution: -174766[0m 2.69/2.72 o -174766 2.69/2.72 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.69/2.73 c ==================================[MINISAT+]================================== 2.69/2.73 c | Conflicts | Original | Learnt | Progress | 2.69/2.73 c | | Clauses Literals | Max Clauses Literals LPC | | 2.69/2.73 c ============================================================================== 2.69/2.73 c | 2199 | 21518 52241 | 7172 1751 15755 9.0 | 36.468 % | 2.69/2.74 c ============================================================================== 2.69/2.74 c [1mFound solution: -174767[0m 2.69/2.74 o -174767 2.69/2.74 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.69/2.75 c ==================================[MINISAT+]================================== 2.69/2.75 c | Conflicts | Original | Learnt | Progress | 2.69/2.75 c | | Clauses Literals | Max Clauses Literals LPC | | 2.69/2.75 c ============================================================================== 2.69/2.75 c | 2208 | 21589 52414 | 7196 1760 15826 9.0 | 36.468 % | 2.69/2.76 c ============================================================================== 2.69/2.76 c [1mFound solution: -174768[0m 2.69/2.76 o -174768 2.69/2.76 c ---[ 0]---> Sorter-cost: 2 Base: 3 2.69/2.77 c ==================================[MINISAT+]================================== 2.69/2.77 c | Conflicts | Original | Learnt | Progress | 2.69/2.77 c | | Clauses Literals | Max Clauses Literals LPC | | 2.69/2.77 c ============================================================================== 2.69/2.77 c | 2223 | 21592 52421 | 7197 1775 15945 9.0 | 36.468 % | 2.69/2.79 c ============================================================================== 2.69/2.79 c [1mFound solution: -174769[0m 2.69/2.79 o -174769 2.69/2.79 c ---[ 0]---> Sorter-cost: 1 Base: 3 2.69/2.80 c ==================================[MINISAT+]================================== 2.69/2.80 c | Conflicts | Original | Learnt | Progress | 2.69/2.80 c | | Clauses Literals | Max Clauses Literals LPC | | 2.69/2.80 c ============================================================================== 2.69/2.80 c | 2268 | 21595 52428 | 7198 1820 16440 9.0 | 36.468 % | 2.79/2.81 c ============================================================================== 2.79/2.81 c [1mFound solution: -174770[0m 2.79/2.81 o -174770 2.79/2.81 c ---[ 0]---> Sorter-cost: 599 Base: 2 2.79/2.81 c ==================================[MINISAT+]================================== 2.79/2.81 c | Conflicts | Original | Learnt | Progress | 2.79/2.81 c | | Clauses Literals | Max Clauses Literals LPC | | 2.79/2.81 c ============================================================================== 2.79/2.81 c | 2281 | 20164 49026 | 6721 1672 14473 8.7 | 36.468 % | 2.79/2.82 c ============================================================================== 2.79/2.82 c [1mFound solution: -174771[0m 2.79/2.82 o -174771 2.79/2.82 c ---[ 0]---> Sorter-cost: 1 Base: 2 2.79/2.83 c ==================================[MINISAT+]================================== 2.79/2.83 c | Conflicts | Original | Learnt | Progress | 2.79/2.83 c | | Clauses Literals | Max Clauses Literals LPC | | 2.79/2.83 c ============================================================================== 2.79/2.83 c | 2281 | 20169 49038 | 6723 1672 14473 8.7 | 36.468 % | 2.79/2.84 c ============================================================================== 2.79/2.84 c [1mFound solution: -174772[0m 2.79/2.84 o -174772 2.79/2.85 c ---[ 0]---> Sorter-cost: 2 Base: 2 2.79/2.85 c ==================================[MINISAT+]================================== 2.79/2.85 c | Conflicts | Original | Learnt | Progress | 2.79/2.85 c | | Clauses Literals | Max Clauses Literals LPC | | 2.79/2.85 c ============================================================================== 2.79/2.85 c | 2297 | 17289 42344 | 5763 1438 11341 7.9 | 36.468 % | 2.79/2.86 c ============================================================================== 2.79/2.86 c [1mFound solution: -174773[0m 2.79/2.86 o -174773 2.79/2.86 c ---[ 0]---> BDD-cost: 105 2.79/2.86 c ==================================[MINISAT+]================================== 2.79/2.86 c | Conflicts | Original | Learnt | Progress | 2.79/2.86 c | | Clauses Literals | Max Clauses Literals LPC | | 2.79/2.86 c ============================================================================== 2.79/2.86 c | 2303 | 16263 40022 | 5421 1230 9087 7.4 | 36.468 % | 2.79/2.88 c ============================================================================== 2.79/2.88 c [1mFound solution: -174774[0m 2.79/2.88 o -174774 2.79/2.88 c ---[ 0]---> BDD-cost: 1 2.79/2.88 c ==================================[MINISAT+]================================== 2.79/2.88 c | Conflicts | Original | Learnt | Progress | 2.79/2.88 c | | Clauses Literals | Max Clauses Literals LPC | | 2.79/2.88 c ============================================================================== 2.79/2.88 c | 2320 | 14060 34683 | 4686 1067 7465 7.0 | 36.468 % | 2.79/2.89 c ============================================================================== 2.79/2.89 c [1mFound solution: -174775[0m 2.79/2.89 o -174775 2.79/2.89 c ==================================[MINISAT+]================================== 2.79/2.89 c | Conflicts | Original | Learnt | Progress | 2.79/2.89 c | | Clauses Literals | Max Clauses Literals LPC | | 2.79/2.89 c ============================================================================== 2.79/2.89 c | 2328 | 1279 3446 | 426 3 38 12.7 | 36.468 % | 2.89/2.90 c ============================================================================== 2.89/2.90 c [1mFound solution: -174776[0m 2.89/2.90 o -174776 2.89/2.90 c [1mOptimal solution: -174776[0m 2.89/2.90 s OPTIMUM FOUND 2.89/2.90 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.89/2.90 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.89/2.90 v -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 2.89/2.90 c _______________________________________________________________________________ 2.89/2.90 c 2.89/2.90 c restarts : 64 2.89/2.90 c conflicts : 2328 (803 /sec) 2.89/2.90 c decisions : 47435 (16365 /sec) 2.89/2.90 c propagations : 0 (0 /sec) 2.89/2.90 c inspects : 0 (0 /sec) 2.89/2.90 c CPU time : 2.89856 s 2.89/2.90 c _______________________________________________________________________________
OK -174776
/tmp/evaluation/362750-1177017572/instance-362750-1177017572.opb is already a linear file
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node15/watcher-362750-1177017572 -o ROOT/results/node15/solver-362750-1177017572 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/362750-1177017572/minisat+ /tmp/evaluation/362750-1177017572/instance-362750-1177017572.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.78 0.95 0.98 3/77 20462 /proc/meminfo: memFree=1846816/2055920 swapFree=4169120/4192956 [pid=20462] ppid=20460 vsize=1060 CPUtime=0 /proc/20462/stat : 20462 (minisat+) R 20460 20462 19518 0 -1 4194304 129 0 0 0 0 0 0 0 18 0 1 0 149674834 1085440 114 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20462/statm: 265 114 86 215 0 47 0 [startup+0.069332 s] /proc/loadavg: 0.78 0.95 0.98 3/77 20462 /proc/meminfo: memFree=1846816/2055920 swapFree=4169120/4192956 [pid=20462] ppid=20460 vsize=1060 CPUtime=0.06 /proc/20462/stat : 20462 (minisat+) R 20460 20462 19518 0 -1 4194304 138 0 0 0 6 0 0 0 18 0 1 0 149674834 1085440 123 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134811924 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20462/statm: 265 123 89 215 0 47 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 1060 [startup+0.101335 s] /proc/loadavg: 0.78 0.95 0.98 3/77 20462 /proc/meminfo: memFree=1846816/2055920 swapFree=4169120/4192956 [pid=20462] ppid=20460 vsize=1060 CPUtime=0.1 /proc/20462/stat : 20462 (minisat+) R 20460 20462 19518 0 -1 4194304 138 0 0 0 10 0 0 0 18 0 1 0 149674834 1085440 123 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134812113 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20462/statm: 265 123 89 215 0 47 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 1060 [startup+0.301352 s] /proc/loadavg: 0.78 0.95 0.98 3/77 20462 /proc/meminfo: memFree=1846816/2055920 swapFree=4169120/4192956 [pid=20462] ppid=20460 vsize=1208 CPUtime=0.3 /proc/20462/stat : 20462 (minisat+) R 20460 20462 19518 0 -1 4194304 173 0 0 0 30 0 0 0 19 0 1 0 149674834 1236992 158 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005317 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20462/statm: 302 158 90 215 0 84 0 Current children cumulated CPU time (s) 0.3 Current children cumulated vsize (KiB) 1208 [startup+0.701389 s] /proc/loadavg: 0.78 0.95 0.98 3/77 20462 /proc/meminfo: memFree=1846816/2055920 swapFree=4169120/4192956 [pid=20462] ppid=20460 vsize=1208 CPUtime=0.7 /proc/20462/stat : 20462 (minisat+) R 20460 20462 19518 0 -1 4194304 173 0 0 0 70 0 0 0 23 0 1 0 149674834 1236992 158 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134834158 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20462/statm: 302 158 90 215 0 84 0 Current children cumulated CPU time (s) 0.7 Current children cumulated vsize (KiB) 1208 [startup+1.50146 s] /proc/loadavg: 0.78 0.95 0.98 2/78 20463 /proc/meminfo: memFree=1845144/2055920 swapFree=4169120/4192956 [pid=20462] ppid=20460 vsize=3592 CPUtime=1.49 /proc/20462/stat : 20462 (minisat+) R 20460 20462 19518 0 -1 4194304 767 0 0 0 149 0 0 0 25 0 1 0 149674834 3678208 751 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135005785 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20462/statm: 898 751 123 215 0 680 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 3592 Solver just ended. Dumping a history of the last processes samples [startup+2.30154 s] /proc/loadavg: 0.78 0.95 0.98 2/78 20463 /proc/meminfo: memFree=1843224/2055920 swapFree=4169120/4192956 [pid=20462] ppid=20460 vsize=4700 CPUtime=2.29 /proc/20462/stat : 20462 (minisat+) R 20460 20462 19518 0 -1 4194304 996 0 0 0 229 0 0 0 25 0 1 0 149674834 4812800 980 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580783 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20462/statm: 1175 980 123 215 0 957 0 Current children cumulated CPU time (s) 2.29 Current children cumulated vsize (KiB) 4700 [startup+2.70157 s] /proc/loadavg: 0.78 0.95 0.98 2/78 20463 /proc/meminfo: memFree=1843224/2055920 swapFree=4169120/4192956 [pid=20462] ppid=20460 vsize=4924 CPUtime=2.69 /proc/20462/stat : 20462 (minisat+) R 20460 20462 19518 0 -1 4194304 1037 0 0 0 269 0 0 0 25 0 1 0 149674834 5042176 1021 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588792 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20462/statm: 1231 1021 123 215 0 1013 0 Current children cumulated CPU time (s) 2.69 Current children cumulated vsize (KiB) 4924 [startup+2.90159 s] /proc/loadavg: 0.78 0.95 0.98 2/78 20463 /proc/meminfo: memFree=1843224/2055920 swapFree=4169120/4192956 [pid=20462] ppid=20460 vsize=5080 CPUtime=2.89 /proc/20462/stat : 20462 (minisat+) R 20460 20462 19518 0 -1 4194304 1079 0 0 0 289 0 0 0 25 0 1 0 149674834 5201920 1063 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134588686 0 0 4096 16386 0 0 0 17 1 0 0 /proc/20462/statm: 1270 1063 123 215 0 1052 0 Current children cumulated CPU time (s) 2.89 Current children cumulated vsize (KiB) 5080 Child status: 30 Real time (s): 2.90774 CPU time (s): 2.90556 CPU user time (s): 2.89956 CPU system time (s): 0.005999 CPU usage (%): 99.925 Max. virtual memory (cumulated for all children) (KiB): 5080 getrusage(RUSAGE_CHILDREN,...) data: user time used= 2.89956 system time used= 0.005999 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1082 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= 9 involuntary context switches= 60 runsolver used 0.012998 second user time and 0.012998 second system time The end
Begin job on node15 on Thu Apr 19 21:19:32 UTC 2007 IDJOB= 362750 IDBENCH= 1636 IDSOLVER= 156 FILE ID= node15/362750-1177017572 PBS_JOBID= 4630566 Free space on /tmp= 66482 MiB SOLVER NAME= minisat+ 1.14 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/www.csit.fsu.edu/~burkardt/datasets/mps/normalized-reduced-mps-v2-20-10-nazareth.opb COMMAND LINE= /tmp/evaluation/362750-1177017572/minisat+ /tmp/evaluation/362750-1177017572/instance-362750-1177017572.opb CONVERSION COMMAND LINE= runsolver -w ROOT/results/node15/convwatcher-362750-1177017572 -o ROOT/results/node15/conversion-362750-1177017572 -C 600 -M 1800 PBconversionToLinear /tmp/evaluation/362750-1177017572/instance-362750-1177017572.opb CONVERSION RUNSOLVER STATUS CODE= 0 CONVERSION STATUS CODE= 0 RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node15/watcher-362750-1177017572 -o ROOT/results/node15/solver-362750-1177017572 -C 1800 -W 3600 -M 1800 --output-limit 1,15 /tmp/evaluation/362750-1177017572/minisat+ /tmp/evaluation/362750-1177017572/instance-362750-1177017572.opb META MD5SUM SOLVER= e46aded85e5f265b61da9cdcce06370e MD5SUM BENCH= 0bd58fd61104d4efa74fac2638f06649 RANDOM SEED= 14303254 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node15.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.227 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.227 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: 1847224 kB Buffers: 20556 kB Cached: 116304 kB SwapCached: 2268 kB Active: 67844 kB Inactive: 92052 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1847224 kB SwapTotal: 4192956 kB SwapFree: 4169120 kB Dirty: 2540 kB Writeback: 0 kB Mapped: 30624 kB Slab: 34232 kB Committed_AS: 6284436 kB PageTables: 1872 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= 66482 MiB End job on node15 on Thu Apr 19 21:19:35 UTC 2007