Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
wbo 1.4b (fixed) | OPT | 36 | 184.462 | 184.529 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-8pb.opb |
MD5SUM | b1277fdeb2e21bbaf9784bfe98a40d01 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 36 |
Best CPU time to get the best result obtained on this benchmark | 0.12598 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 36 |
Optimality of the best value was proved | YES |
Number of variables | 432 |
Total number of constraints | 1304 |
Number of constraints which are clauses | 1280 |
Number of constraints which are cardinality constraints (but not clauses) | 24 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 18 |
Number of terms in the objective function | 432 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 432 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 3 |
Number of bits of the biggest number in a constraint | 2 |
Biggest sum of numbers in a constraint | 432 |
Number of bits of the biggest sum of numbers | 9 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c wbo 1.4 beta - 20100610 0.00/0.00 c Parsing opb file format. File HOME/instance-2680760-1277453398.opb. 0.00/0.00 c Instance file HOME/instance-2680760-1277453398.opb 0.00/0.00 c File size is 45921 bytes. 0.00/0.00 c Highest Coefficient sum: 21 0.00/0.00 c ============================[ Problem Statistics ]============================= 0.00/0.00 c | | 0.00/0.00 c | Parsing time: 0.01 s | 0.00/0.00 c | Number Variables: 432 | 0.00/0.00 c | Number Clauses: 1280 | 0.00/0.00 c | Number Cardinality: 24 | 0.00/0.00 c | Number PB Constraints: 0 | 0.00/0.01 c ============================[ Search Statistics ]============================== 0.00/0.01 c | Conflicts | ORIGINAL | LEARNT | Progress | 0.00/0.01 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 0.00/0.01 c =============================================================================== 0.00/0.01 c | 0 | 360 1376 3936 | 5000 0 nan | 0.000 % | 0.00/0.01 c | 103 | 360 1376 3936 | 5500 103 7 | 16.667 % | 0.00/0.01 c =============================================================================== 0.00/0.01 c New solution: 58 0.00/0.01 o 58 0.00/0.01 c Elapsed CPU time: 0.011998 s Remaining CPU time: 179.988 s 0.00/0.01 c =============================================================================== 0.00/0.01 c | 127 | 360 1377 4292 | 5000 127 8 | 16.667 % | 0.00/0.01 c | 227 | 360 1377 4292 | 5500 227 10 | 16.667 % | 0.00/0.02 c | 377 | 360 1377 4292 | 6050 377 10 | 16.667 % | 0.00/0.02 c | 602 | 360 1377 4292 | 6655 602 9 | 16.667 % | 0.02/0.03 c | 941 | 360 1377 4292 | 7320 941 11 | 16.667 % | 0.02/0.04 c =============================================================================== 0.02/0.04 c New solution: 56 0.02/0.04 o 56 0.02/0.04 c Elapsed CPU time: 0.037994 s Remaining CPU time: 179.962 s 0.02/0.04 c =============================================================================== 0.02/0.04 c | 1131 | 360 1378 4648 | 5000 1131 12 | 16.667 % | 0.02/0.04 c | 1232 | 360 1378 4648 | 5500 1232 12 | 16.667 % | 0.02/0.05 c | 1382 | 360 1378 4648 | 6050 1382 12 | 16.667 % | 0.02/0.06 c | 1607 | 360 1378 4648 | 6655 1607 11 | 16.667 % | 0.02/0.07 c | 1945 | 360 1378 4648 | 7320 1945 11 | 16.667 % | 0.02/0.09 c | 2451 | 360 1378 4648 | 8052 2451 13 | 16.667 % | 0.09/0.13 c | 3210 | 360 1378 4648 | 8857 3210 14 | 16.667 % | 0.09/0.18 c | 4352 | 360 1378 4648 | 9743 4352 16 | 16.667 % | 0.19/0.28 c | 6060 | 360 1378 4648 | 10717 6060 17 | 16.667 % | 0.39/0.48 c | 8623 | 360 1378 4648 | 11789 8623 19 | 16.667 % | 0.39/0.49 c =============================================================================== 0.39/0.49 c New solution: 54 0.39/0.49 o 54 0.39/0.49 c Elapsed CPU time: 0.476927 s Remaining CPU time: 179.523 s 0.39/0.49 c =============================================================================== 0.39/0.49 c | 8765 | 360 1379 5004 | 5000 8765 19 | 16.667 % | 0.49/0.51 c | 8867 | 360 1379 5004 | 5500 4485 21 | 16.667 % | 0.49/0.52 c | 9017 | 360 1379 5004 | 6050 4635 20 | 16.667 % | 0.49/0.54 c | 9243 | 360 1379 5004 | 6655 4861 20 | 16.667 % | 0.49/0.56 c | 9582 | 360 1379 5004 | 7320 5200 20 | 16.667 % | 0.59/0.60 c | 10088 | 360 1379 5004 | 8052 5706 19 | 16.667 % | 0.59/0.65 c | 10848 | 360 1379 5004 | 8857 6466 19 | 16.667 % | 0.59/0.66 c =============================================================================== 0.59/0.66 c New solution: 52 0.59/0.66 o 52 0.59/0.66 c Elapsed CPU time: 0.638902 s Remaining CPU time: 179.361 s 0.59/0.66 c =============================================================================== 0.59/0.66 c | 10999 | 360 1380 5360 | 5000 6617 19 | 16.667 % | 0.59/0.68 c | 11100 | 360 1380 5360 | 5500 3410 17 | 16.667 % | 0.59/0.68 c | 11251 | 360 1380 5360 | 6050 3561 17 | 16.667 % | 0.69/0.70 c | 11476 | 360 1380 5360 | 6655 3786 17 | 16.667 % | 0.69/0.72 c | 11814 | 360 1380 5360 | 7320 4124 17 | 16.667 % | 0.69/0.75 c | 12320 | 360 1380 5360 | 8052 4630 17 | 16.667 % | 0.79/0.80 c | 13080 | 360 1380 5360 | 8857 5390 18 | 16.667 % | 0.89/0.90 c | 14220 | 360 1380 5360 | 9743 6530 21 | 16.667 % | 1.00/1.06 c | 15928 | 360 1380 5360 | 10717 8238 22 | 16.667 % | 1.19/1.28 c =============================================================================== 1.19/1.28 c New solution: 50 1.19/1.28 o 50 1.19/1.28 c Elapsed CPU time: 1.24781 s Remaining CPU time: 178.752 s 1.19/1.28 c =============================================================================== 1.19/1.28 c | 18400 | 359 1381 5716 | 5000 10690 23 | 16.667 % | 1.29/1.31 c | 18501 | 359 1381 5716 | 5500 2774 22 | 16.899 % | 1.29/1.32 c | 18651 | 359 1381 5716 | 6050 2924 22 | 16.899 % | 1.29/1.34 c | 18876 | 359 1381 5716 | 6655 3149 22 | 16.899 % | 1.29/1.35 c | 19213 | 359 1381 5716 | 7320 3486 21 | 16.899 % | 1.29/1.38 c | 19720 | 359 1381 5716 | 8052 3993 21 | 16.899 % | 1.39/1.44 c | 20480 | 359 1381 5716 | 8857 4753 21 | 16.899 % | 1.49/1.53 c | 21622 | 359 1381 5716 | 9743 5895 21 | 16.899 % | 1.59/1.68 c | 23330 | 359 1381 5716 | 10717 7603 21 | 16.899 % | 1.79/1.89 c | 25892 | 359 1381 5716 | 11789 10165 24 | 16.899 % | 2.29/2.34 c | 29736 | 359 1381 5716 | 12968 8049 25 | 16.899 % | 2.89/2.96 c =============================================================================== 2.89/2.96 c New solution: 48 2.89/2.96 o 48 2.89/2.96 c Elapsed CPU time: 2.88756 s Remaining CPU time: 177.112 s 2.89/2.96 c =============================================================================== 2.89/2.96 c | 34922 | 359 1382 6072 | 5000 13235 24 | 16.899 % | 2.99/3.00 c | 35026 | 359 1382 6072 | 5500 3413 21 | 16.899 % | 2.99/3.01 c | 35177 | 359 1382 6072 | 6050 3564 21 | 16.899 % | 2.99/3.03 c | 35403 | 359 1382 6072 | 6655 3790 21 | 16.899 % | 2.99/3.05 c | 35741 | 359 1382 6072 | 7320 4128 20 | 16.899 % | 2.99/3.09 c | 36247 | 359 1382 6072 | 8052 4634 21 | 16.899 % | 3.09/3.16 c | 37007 | 359 1382 6072 | 8857 5394 23 | 16.899 % | 3.20/3.25 c | 38147 | 359 1382 6072 | 9743 6534 23 | 16.899 % | 3.29/3.39 c | 39855 | 359 1382 6072 | 10717 8242 25 | 16.899 % | 3.59/3.62 c | 42417 | 359 1382 6072 | 11789 10804 27 | 16.899 % | 3.99/4.03 c | 46262 | 359 1382 6072 | 12968 8626 33 | 16.899 % | 4.59/4.62 c | 52028 | 359 1382 6072 | 14265 7834 36 | 16.899 % | 5.29/5.40 c | 60678 | 359 1382 6072 | 15692 9272 24 | 16.899 % | 6.78/6.84 c | 73652 | 359 1382 6072 | 17261 14258 35 | 16.899 % | 9.19/9.25 c | 93114 | 359 1382 6072 | 18987 16250 38 | 16.899 % | 12.98/13.07 c =============================================================================== 12.98/13.07 c New solution: 46 12.98/13.07 o 46 12.98/13.07 c Elapsed CPU time: 12.7731 s Remaining CPU time: 167.227 s 12.98/13.07 c =============================================================================== 12.98/13.07 c | 121404 | 359 1383 6428 | 5000 15733 40 | 16.899 % | 13.09/13.14 c | 121505 | 359 1383 6428 | 5500 4035 40 | 16.899 % | 13.09/13.15 c | 121656 | 359 1383 6428 | 6050 4186 39 | 16.899 % | 13.09/13.17 c | 121881 | 359 1383 6428 | 6655 4411 38 | 16.899 % | 13.09/13.18 c | 122218 | 359 1383 6428 | 7320 4748 37 | 16.899 % | 13.09/13.20 c | 122724 | 359 1383 6428 | 8052 5254 35 | 16.899 % | 13.20/13.24 c | 123484 | 359 1383 6428 | 8857 6014 33 | 16.899 % | 13.29/13.32 c | 124625 | 359 1383 6428 | 9743 7155 31 | 16.899 % | 13.38/13.43 c | 126335 | 359 1383 6428 | 10717 8865 29 | 16.899 % | 13.59/13.67 c | 128898 | 359 1383 6428 | 11789 5933 23 | 16.899 % | 13.98/14.01 c | 132742 | 359 1383 6428 | 12968 9777 21 | 16.899 % | 14.49/14.58 c | 138508 | 359 1383 6428 | 14265 8924 27 | 16.899 % | 15.48/15.52 c | 147157 | 359 1383 6428 | 15692 10304 33 | 16.899 % | 16.79/16.88 c | 160132 | 359 1383 6428 | 17261 15301 31 | 16.899 % | 17.18/17.29 c =============================================================================== 17.18/17.29 c New solution: 44 17.18/17.29 o 44 17.18/17.29 c Elapsed CPU time: 16.8814 s Remaining CPU time: 163.119 s 17.18/17.29 c =============================================================================== 17.18/17.29 c | 163628 | 359 1384 6784 | 5000 10039 33 | 16.899 % | 17.29/17.32 c | 163729 | 359 1384 6784 | 5500 5121 30 | 16.899 % | 17.29/17.34 c | 163879 | 359 1384 6784 | 6050 5271 30 | 16.899 % | 17.29/17.35 c | 164104 | 359 1384 6784 | 6655 5496 30 | 16.899 % | 17.29/17.37 c | 164442 | 359 1384 6784 | 7320 5834 29 | 16.899 % | 17.29/17.39 c | 164948 | 359 1384 6784 | 8052 6340 28 | 16.899 % | 17.38/17.46 c | 165708 | 359 1384 6784 | 8857 7100 28 | 16.899 % | 17.50/17.57 c | 166848 | 359 1384 6784 | 9743 8240 28 | 16.899 % | 17.68/17.72 c | 168557 | 359 1384 6784 | 10717 9949 28 | 16.899 % | 17.89/17.99 c | 171121 | 359 1384 6784 | 11789 7021 27 | 16.899 % | 18.28/18.33 c | 174965 | 359 1384 6784 | 12968 10865 24 | 16.899 % | 18.88/18.95 c | 180731 | 359 1384 6784 | 14265 10084 22 | 16.899 % | 19.88/19.92 c | 189380 | 359 1384 6784 | 15692 11472 30 | 16.899 % | 21.48/21.55 c | 202354 | 359 1384 6784 | 17261 8500 33 | 16.899 % | 23.68/23.74 c | 221816 | 359 1384 6784 | 18987 10448 28 | 16.899 % | 27.98/28.07 c | 251008 | 359 1384 6784 | 20886 10796 32 | 16.899 % | 34.28/34.31 c | 294798 | 359 1384 6784 | 22974 12328 34 | 16.899 % | 39.49/39.52 c =============================================================================== 39.49/39.52 c New solution: 42 39.49/39.52 o 42 39.49/39.52 c Elapsed CPU time: 38.6451 s Remaining CPU time: 141.355 s 39.49/39.52 c =============================================================================== 39.49/39.52 c | 335841 | 359 1385 7140 | 5000 16703 30 | 16.899 % | 39.49/39.57 c | 335942 | 359 1385 7140 | 5500 4277 21 | 16.899 % | 39.49/39.58 c | 336092 | 359 1385 7140 | 6050 4427 21 | 16.899 % | 39.49/39.60 c | 336319 | 359 1385 7140 | 6655 4654 21 | 16.899 % | 39.59/39.62 c | 336656 | 359 1385 7140 | 7320 4991 20 | 16.899 % | 39.59/39.65 c | 337163 | 359 1385 7140 | 8052 5498 20 | 16.899 % | 39.68/39.71 c | 337922 | 359 1385 7140 | 8857 6257 19 | 16.899 % | 39.68/39.79 c | 339063 | 359 1385 7140 | 9743 7398 19 | 16.899 % | 39.88/39.95 c | 340771 | 359 1385 7140 | 10717 9106 20 | 16.899 % | 40.18/40.21 c | 343336 | 359 1385 7140 | 11789 6249 19 | 16.899 % | 40.48/40.59 c | 347180 | 359 1385 7140 | 12968 10093 20 | 16.899 % | 41.17/41.28 c | 352947 | 359 1385 7140 | 14265 9321 20 | 16.899 % | 42.18/42.26 c | 361596 | 359 1385 7140 | 15692 10709 28 | 16.899 % | 43.88/43.92 c | 374571 | 359 1385 7140 | 17261 15728 32 | 16.899 % | 46.08/46.18 c | 394032 | 359 1385 7140 | 18987 8998 31 | 16.899 % | 50.58/50.62 c | 423225 | 359 1385 7140 | 20886 18923 34 | 16.899 % | 57.97/58.05 c | 467016 | 359 1385 7140 | 22974 20464 32 | 16.899 % | 67.66/67.72 c | 532701 | 359 1385 7140 | 25272 12769 32 | 16.899 % | 82.47/82.54 c | 631227 | 359 1385 7140 | 27799 25358 31 | 16.899 % | 109.66/109.71 c | 779017 | 359 1385 7140 | 30579 20871 31 | 16.899 % | 147.73/147.86 c | 1000700 | 359 1385 7140 | 33637 27553 33 | 16.899 % | 183.02/183.15 c There are 73 assigned variables. 1 in cost function. 184.32/184.49 c core #1 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 2 Core Weight: 1 Total Weight: 1 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #2 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 2 Core Weight: 1 Total Weight: 2 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #3 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 2 Core Weight: 1 Total Weight: 3 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #4 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 2 Core Weight: 1 Total Weight: 4 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #5 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 5 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #6 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 9 Core Weight: 1 Total Weight: 6 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #7 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 7 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #8 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 9 Core Weight: 1 Total Weight: 8 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #9 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 5 Core Weight: 1 Total Weight: 9 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #10 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 14 Core Weight: 1 Total Weight: 10 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #11 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 6 Core Weight: 1 Total Weight: 11 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #12 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 12 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #13 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 5 Core Weight: 1 Total Weight: 13 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #14 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 14 Core Weight: 1 Total Weight: 14 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #15 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 15 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #16 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 16 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #17 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 9 Core Weight: 1 Total Weight: 17 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #18 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 18 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #19 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 5 Core Weight: 1 Total Weight: 19 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #20 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 6 Core Weight: 1 Total Weight: 20 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #21 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 5 Core Weight: 1 Total Weight: 21 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #22 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 14 Core Weight: 1 Total Weight: 22 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #23 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 23 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #24 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 9 Core Weight: 1 Total Weight: 24 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #25 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 25 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #26 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 26 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #27 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 9 Core Weight: 1 Total Weight: 27 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #28 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 5 Core Weight: 1 Total Weight: 28 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #29 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 29 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #30 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 9 Core Weight: 1 Total Weight: 30 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #31 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 4 Core Weight: 1 Total Weight: 31 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #32 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 9 Core Weight: 1 Total Weight: 32 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #33 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 5 Core Weight: 1 Total Weight: 33 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #34 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 5 Core Weight: 1 Total Weight: 34 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #35 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 5 Core Weight: 1 Total Weight: 35 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c core #36 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c Core size: 5 Core Weight: 1 Total Weight: 36 184.32/184.49 c 184.32/184.49 c 184.32/184.49 c ============================[ Search Statistics ]============================== 184.32/184.49 c | Conflicts | ORIGINAL | LEARNT | Progress | 184.32/184.49 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 184.32/184.49 c =============================================================================== 184.32/184.49 c | 0 | 174 1718 4908 | 5000 0 nan | 0.000 % | 184.32/184.49 c =============================================================================== 184.32/184.49 c #cores: 36 184.32/184.49 c Final Weight: 36 184.32/184.49 o 36 184.32/184.49 s OPTIMUM FOUND 184.32/184.49 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 -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 -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 -x82 -x83 -x84 -x85 x86 -x87 -x88 -x89 x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 x124 x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 x175 x176 -x177 -x178 -x179 -x180 x181 -x182 -x183 -x184 x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 x194 -x195 x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 x230 -x231 -x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 x248 -x249 -x250 -x251 -x252 -x253 -x254 -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 -x274 -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 x329 -x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 -x338 -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 x354 -x355 -x356 -x357 -x358 -x359 -x360 -x361 -x362 -x363 x364 -x365 -x366 -x367 -x368 -x369 -x370 -x371 -x372 x373 -x374 -x375 -x376 -x377 -x378 -x379 -x380 -x381 -x382 -x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 -x400 -x401 x402 -x403 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 -x418 -x419 -x420 -x421 -x422 -x423 -x424 -x425 -x426 x427 -x428 -x429 -x430 -x431 -x432 184.32/184.49 c Total CPU time: 181.341 s
OK 36
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2680760-1277453398/watcher-2680760-1277453398 -o /tmp/evaluation-result-2680760-1277453398/solver-2680760-1277453398 -C 1800 -W 2000 -M 1800 wbo1.4b -file-format=opb -time-limit=1800 HOME/instance-2680760-1277453398.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): 2000 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 Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.93 0.95 0.79 3/106 22251 /proc/meminfo: memFree=1848632/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=2624 CPUtime=0 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 293 0 0 0 0 0 0 0 20 0 1 0 120941437 2686976 211 1992294400 134512640 135752675 4288826304 18446744073709551615 135207291 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 656 211 142 303 0 339 0 [startup+0.0277411 s] /proc/loadavg: 0.93 0.95 0.79 3/106 22251 /proc/meminfo: memFree=1848632/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=2708 CPUtime=0.02 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 343 0 0 0 2 0 0 0 18 0 1 0 120941437 2772992 249 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 677 249 145 303 0 372 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 2708 [startup+0.101757 s] /proc/loadavg: 0.93 0.95 0.79 3/106 22251 /proc/meminfo: memFree=1848632/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=3104 CPUtime=0.09 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 432 0 0 0 9 0 0 0 18 0 1 0 120941437 3178496 338 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 776 338 145 303 0 471 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3104 [startup+0.300799 s] /proc/loadavg: 0.93 0.95 0.79 3/106 22251 /proc/meminfo: memFree=1848632/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=3896 CPUtime=0.29 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 621 0 0 0 28 1 0 0 18 0 1 0 120941437 3989504 527 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 974 527 145 303 0 669 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 3896 [startup+0.700884 s] /proc/loadavg: 0.93 0.95 0.79 3/106 22251 /proc/meminfo: memFree=1848632/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=4860 CPUtime=0.69 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 885 0 0 0 67 2 0 0 18 0 1 0 120941437 4976640 791 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 1215 791 145 303 0 910 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 4860 [startup+1.50105 s] /proc/loadavg: 0.93 0.95 0.79 2/107 22252 /proc/meminfo: memFree=1845152/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=6952 CPUtime=1.49 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 1408 0 0 0 145 4 0 0 20 0 1 0 120941437 7118848 1314 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 1738 1314 145 303 0 1433 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 6952 [startup+3.10039 s] /proc/loadavg: 0.93 0.95 0.79 2/107 22252 /proc/meminfo: memFree=1842176/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=10308 CPUtime=3.09 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 2240 0 0 0 301 8 0 0 24 0 1 0 120941437 10555392 2146 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 2577 2146 145 303 0 2272 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 10308 [startup+6.30107 s] /proc/loadavg: 1.09 0.99 0.80 2/107 22252 /proc/meminfo: memFree=1834488/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=18144 CPUtime=6.29 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 4208 0 0 0 613 16 0 0 25 0 1 0 120941437 18579456 4114 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 4536 4114 145 303 0 4231 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 18144 [startup+12.7004 s] /proc/loadavg: 1.08 0.99 0.81 2/107 22252 /proc/meminfo: memFree=1820352/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=31272 CPUtime=12.69 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 7461 0 0 0 1240 29 0 0 25 0 1 0 120941437 32022528 7367 1992294400 134512640 135752675 4288826304 18446744073709551615 134611601 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 7818 7367 145 303 0 7513 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 31272 [startup+25.5012 s] /proc/loadavg: 1.07 0.99 0.81 2/107 22254 /proc/meminfo: memFree=1792948/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=57884 CPUtime=25.48 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 14135 0 0 0 2488 60 0 0 25 0 1 0 120941437 59273216 14041 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 14471 14041 145 303 0 14166 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 57884 [startup+51.1016 s] /proc/loadavg: 1.04 0.99 0.81 2/107 22254 /proc/meminfo: memFree=1749052/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=102220 CPUtime=51.07 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 25199 0 0 0 5000 107 0 0 25 0 1 0 120941437 104673280 25105 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 25555 25105 145 303 0 25250 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 102220 [startup+102.309 s] /proc/loadavg: 1.02 0.99 0.82 2/107 22256 /proc/meminfo: memFree=1676264/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=173940 CPUtime=102.26 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 43126 0 0 0 10036 190 0 0 25 0 1 0 120941437 178114560 43032 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 43485 43032 145 303 0 43180 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 173940 [startup+162.301 s] /proc/loadavg: 1.00 0.99 0.83 2/107 22256 /proc/meminfo: memFree=1597896/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=252832 CPUtime=162.23 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 62836 0 0 0 15946 277 0 0 25 0 1 0 120941437 258899968 62742 1992294400 134512640 135752675 4288826304 18446744073709551615 134611599 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 63208 62742 145 303 0 62903 0 Current children cumulated CPU time (s) 162.23 Current children cumulated vsize (KiB) 252832 Solver just ended. Dumping a history of the last processes samples [startup+166.301 s] /proc/loadavg: 1.00 0.99 0.83 2/107 22256 /proc/meminfo: memFree=1591944/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=258276 CPUtime=166.23 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 64185 0 0 0 16340 283 0 0 25 0 1 0 120941437 264474624 64091 1992294400 134512640 135752675 4288826304 18446744073709551615 134603329 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 64569 64091 145 303 0 64264 0 Current children cumulated CPU time (s) 166.23 Current children cumulated vsize (KiB) 258276 [startup+172.708 s] /proc/loadavg: 1.00 0.99 0.83 2/107 22258 /proc/meminfo: memFree=1582644/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=267452 CPUtime=172.63 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 66482 0 0 0 16970 293 0 0 25 0 1 0 120941437 273870848 66388 1992294400 134512640 135752675 4288826304 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 66863 66388 145 303 0 66558 0 Current children cumulated CPU time (s) 172.63 Current children cumulated vsize (KiB) 267452 [startup+179.102 s] /proc/loadavg: 1.00 0.99 0.83 2/107 22258 /proc/meminfo: memFree=1575824/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=275708 CPUtime=179.02 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 68556 0 0 0 17599 303 0 0 25 0 1 0 120941437 282324992 68462 1992294400 134512640 135752675 4288826304 18446744073709551615 134605360 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 68927 68462 145 303 0 68622 0 Current children cumulated CPU time (s) 179.02 Current children cumulated vsize (KiB) 275708 [startup+182.302 s] /proc/loadavg: 1.00 0.99 0.83 2/107 22258 /proc/meminfo: memFree=1571484/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=279592 CPUtime=182.22 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 69535 0 0 0 17915 307 0 0 25 0 1 0 120941437 286302208 69441 1992294400 134512640 135752675 4288826304 18446744073709551615 134517421 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 69898 69441 145 303 0 69593 0 Current children cumulated CPU time (s) 182.22 Current children cumulated vsize (KiB) 279592 [startup+183.902 s] /proc/loadavg: 1.00 0.99 0.83 2/107 22258 /proc/meminfo: memFree=1569004/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=280888 CPUtime=183.82 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 69846 0 0 0 18074 308 0 0 25 0 1 0 120941437 287629312 69752 1992294400 134512640 135752675 4288826304 18446744073709551615 135200859 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 70222 69752 145 303 0 69917 0 Current children cumulated CPU time (s) 183.82 Current children cumulated vsize (KiB) 280888 [startup+184.302 s] /proc/loadavg: 1.00 0.99 0.83 2/107 22258 /proc/meminfo: memFree=1569004/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=280724 CPUtime=184.22 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202496 69847 0 0 0 18114 308 0 0 25 0 1 0 120941437 287461376 69719 1992294400 134512640 135752675 4288826304 18446744073709551615 135205025 0 0 4096 3 0 0 0 17 1 0 0 0 /proc/22251/statm: 70181 69719 146 303 0 69876 0 Current children cumulated CPU time (s) 184.22 Current children cumulated vsize (KiB) 280724 [startup+184.502 s] /proc/loadavg: 1.00 0.99 0.83 2/107 22258 /proc/meminfo: memFree=1569004/2059040 swapFree=4139960/4192956 [pid=22251] ppid=22249 vsize=0 CPUtime=184.43 /proc/22251/stat : 22251 (wbo1.4b) R 22249 22251 22118 0 -1 4202500 69849 0 0 0 18134 309 0 0 25 0 1 0 120941437 0 0 1992294400 0 0 0 0 0 0 0 4096 3 18446744073709551615 0 0 17 1 0 0 0 /proc/22251/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 184.43 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 184.529 CPU time (s): 184.462 CPU user time (s): 181.341 CPU system time (s): 3.12052 CPU usage (%): 99.9636 Max. virtual memory (cumulated for all children) (KiB): 280888 getrusage(RUSAGE_CHILDREN,...) data: user time used= 181.341 system time used= 3.12052 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 69849 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= 5 involuntary context switches= 2054 runsolver used 0.310952 second user time and 0.881865 second system time The end
Begin job on node010 at 2010-06-25 10:09:58 IDJOB=2680760 IDBENCH=2031 IDSOLVER=1190 FILE ID=node010/2680760-1277453398 PBS_JOBID= 11188148 Free space on /tmp= 62392 MiB SOLVER NAME= wbo 1.4b (fixed) BENCH NAME= PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/routing/normalized-s4-4-3-8pb.opb COMMAND LINE= wbo1.4b -file-format=opb -time-limit=TIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2680760-1277453398/watcher-2680760-1277453398 -o /tmp/evaluation-result-2680760-1277453398/solver-2680760-1277453398 -C 1800 -W 2000 -M 1800 wbo1.4b -file-format=opb -time-limit=1800 HOME/instance-2680760-1277453398.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= b1277fdeb2e21bbaf9784bfe98a40d01 RANDOM SEED=816603123 node010.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.267 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.53 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.267 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.46 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1849036 kB Buffers: 28400 kB Cached: 80052 kB SwapCached: 5536 kB Active: 25412 kB Inactive: 96096 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1849036 kB SwapTotal: 4192956 kB SwapFree: 4139960 kB Dirty: 2816 kB Writeback: 0 kB AnonPages: 11656 kB Mapped: 11908 kB Slab: 66584 kB PageTables: 4220 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182456 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62388 MiB End job on node010 at 2010-06-25 10:13:03