Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 2006/05 | OPT | 60 | 53.9308 | 53.9744 |
Name | normalized-PB06/OPT-SMALLINT/ submitted-PB05/manquinho/routing/normalized-s4-4-3-5pb.opb |
MD5SUM | 1aa6e41099a7aa87ffa226b4eaa264d0 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 60 |
Best CPU time to get the best result obtained on this benchmark | 0.437932 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 60 |
Optimality of the best value was proved | YES |
Number of variables | 720 |
Total number of constraints | 2168 |
Number of constraints which are clauses | 2144 |
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 | 30 |
Number of terms in the objective function | 720 |
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 | 720 |
Number of bits of the sum of numbers in the objective function | 10 |
Biggest number in a constraint | 3 |
Number of bits of the biggest number in a constraint | 2 |
Biggest sum of numbers in a constraint | 720 |
Number of bits of the biggest sum of numbers | 10 |
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 Time Limit set via PBTIMEOUT to 1800 0.01 c INFO: OSL Context initialized. 0.06 c Initial problem consists of 720 variables and 2168 constraints. 0.07 c No problem reductions applied in OPT. instance. 0.07 c preprocess terminated. Elapsed time: 0.064 0.07 c After prepocess the problem consists of 600 variables and 1928 constraints. 0.07 c Initial Lower Bound: 12 0.12 c Restart #1 #Var: 600 LB: 12 @ 0.111 0.22 c Restart #2 #Var: 600 LB: 12 @ 0.207 0.36 c Restart #3 #Var: 600 LB: 12 @ 0.351 0.56 c Restart #4 #Var: 600 LB: 12 @ 0.554 0.88 c Restart #5 #Var: 600 LB: 12 @ 0.867 1.22 c Restart #6 #Var: 600 LB: 12 @ 1.211 1.62 c Restart #7 #Var: 600 LB: 12 @ 1.613 2.07 c Restart #8 #Var: 600 LB: 12 @ 2.058 2.73 c Restart #9 #Var: 600 LB: 12 @ 2.721 3.61 c Restart #10 #Var: 600 LB: 12 @ 3.596 4.64 c Restart #11 #Var: 600 LB: 12 @ 4.627 5.64 c Restart #12 #Var: 600 LB: 12 @ 5.629 7.41 c Restart #13 #Var: 600 LB: 12 @ 7.402 8.83 c Restart #14 #Var: 600 LB: 12 @ 8.813 11.26 c Restart #15 #Var: 600 LB: 12 @ 11.245 13.36 c Restart #16 #Var: 600 LB: 12 @ 13.348 15.17 c Sol. found (all assignments made)... 15.17 o 72 15.17 c NEW SOLUTION FOUND: 72 @ 15.155 15.18 c Sol. found (all assignments made)... 15.18 c Sol. found (all assignments made)... 15.18 c Sol. found (all assignments made)... 15.18 c Sol. found (all assignments made)... 15.18 c Sol. found (all assignments made)... 15.19 c Sol. found (all assignments made)... 15.19 c Sol. found (all assignments made)... 15.19 o 70 15.19 c NEW SOLUTION FOUND: 70 @ 15.168 15.19 c Sol. found (all assignments made)... 15.19 c Sol. found (all assignments made)... 15.19 c Sol. found (all assignments made)... 15.19 c Sol. found (all assignments made)... 15.22 c Sol. found (all assignments made)... 15.22 c Sol. found (all assignments made)... 15.22 c Sol. found (all assignments made)... 15.22 c Sol. found (all assignments made)... 15.22 c Sol. found (all assignments made)... 15.22 c Sol. found (all assignments made)... 15.22 c Sol. found (all assignments made)... 15.22 c Sol. found (all assignments made)... 15.22 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.23 c Sol. found (all assignments made)... 15.24 c Sol. found (all assignments made)... 15.24 c Sol. found (all assignments made)... 15.24 c Sol. found (all assignments made)... 15.24 c Sol. found (all assignments made)... 15.25 c Sol. found (all assignments made)... 15.25 c Sol. found (all assignments made)... 15.25 c Sol. found (all assignments made)... 15.25 c Sol. found (all assignments made)... 15.25 c Sol. found (all assignments made)... 15.25 c Sol. found (all assignments made)... 15.25 c Sol. found (all assignments made)... 15.25 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.26 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.27 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 o 68 15.28 c NEW SOLUTION FOUND: 68 @ 15.258 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.28 c Sol. found (all assignments made)... 15.30 c Sol. found (all assignments made)... 15.31 c Sol. found (all assignments made)... 15.32 c Sol. found (all assignments made)... 15.32 c Sol. found (all assignments made)... 15.32 c Sol. found (all assignments made)... 15.32 c Sol. found (all assignments made)... 15.33 c Sol. found (all assignments made)... 15.33 c Sol. found (all assignments made)... 15.33 c Sol. found (all assignments made)... 15.33 c Sol. found (all assignments made)... 15.34 c Sol. found (all assignments made)... 15.35 c Sol. found (all assignments made)... 15.35 c Sol. found (all assignments made)... 15.35 c Sol. found (all assignments made)... 15.35 c Sol. found (all assignments made)... 15.35 c Sol. found (all assignments made)... 15.35 c Sol. found (all assignments made)... 15.35 c Sol. found (all assignments made)... 15.36 c Sol. found (all assignments made)... 15.36 c Sol. found (all assignments made)... 15.36 c Sol. found (all assignments made)... 15.36 c Sol. found (all assignments made)... 15.36 c Sol. found (all assignments made)... 15.36 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.37 c Sol. found (all assignments made)... 15.53 c Sol. found (all assignments made)... 15.54 c Sol. found (all assignments made)... 15.60 c Sol. found (all assignments made)... 15.63 c Sol. found (all assignments made)... 15.64 c Sol. found (all assignments made)... 15.64 c Sol. found (all assignments made)... 15.65 c Sol. found (all assignments made)... 15.66 c Sol. found (all assignments made)... 15.66 c Sol. found (all assignments made)... 15.66 c Sol. found (all assignments made)... 15.66 c Sol. found (all assignments made)... 15.66 c Sol. found (all assignments made)... 15.66 c Sol. found (all assignments made)... 15.67 c Sol. found (all assignments made)... 15.67 c Sol. found (all assignments made)... 15.68 c Sol. found (all assignments made)... 15.68 c Sol. found (all assignments made)... 15.68 c Sol. found (all assignments made)... 15.68 c Sol. found (all assignments made)... 15.68 c Sol. found (all assignments made)... 15.68 c Sol. found (all assignments made)... 15.68 c Sol. found (all assignments made)... 15.69 c Sol. found (all assignments made)... 15.69 c Sol. found (all assignments made)... 15.69 c Sol. found (all assignments made)... 15.70 c Sol. found (all assignments made)... 15.70 c Sol. found (all assignments made)... 15.70 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.71 c Sol. found (all assignments made)... 15.72 c Sol. found (all assignments made)... 15.72 c Sol. found (all assignments made)... 15.72 c Sol. found (all assignments made)... 15.72 c Sol. found (all assignments made)... 15.72 c Sol. found (all assignments made)... 15.72 c Sol. found (all assignments made)... 15.72 c Sol. found (all assignments made)... 15.72 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.73 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 15.74 c Sol. found (all assignments made)... 16.91 c Sol. found (all assignments made)... 16.91 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.92 c Sol. found (all assignments made)... 16.99 c Restart #17 #Var: 600 LB: 12 @ 16.971 22.54 c Restart #18 #Var: 600 LB: 12 @ 22.513 24.78 c Sol. found (all assignments made)... 24.78 c Sol. found (all assignments made)... 24.78 c Sol. found (all assignments made)... 24.79 c Sol. found (all assignments made)... 24.79 c Sol. found (all assignments made)... 24.79 c Sol. found (all assignments made)... 24.79 c Sol. found (all assignments made)... 24.80 c Sol. found (all assignments made)... 24.80 c Sol. found (all assignments made)... 24.80 c Sol. found (all assignments made)... 24.80 c Sol. found (all assignments made)... 24.81 c Sol. found (all assignments made)... 24.81 c Sol. found (all assignments made)... 24.81 c Sol. found (all assignments made)... 24.82 c Sol. found (all assignments made)... 24.82 c Sol. found (all assignments made)... 24.82 c Sol. found (all assignments made)... 24.82 c Sol. found (all assignments made)... 24.82 c Sol. found (all assignments made)... 24.82 c Sol. found (all assignments made)... 24.82 c Sol. found (all assignments made)... 24.82 c Sol. found (all assignments made)... 24.82 c Sol. found (all assignments made)... 24.82 o 66 24.82 c NEW SOLUTION FOUND: 66 @ 24.796 24.82 c Sol. found (all assignments made)... 24.83 c Sol. found (all assignments made)... 24.83 c Sol. found (all assignments made)... 24.85 c Sol. found (all assignments made)... 24.85 c Sol. found (all assignments made)... 24.85 c Sol. found (all assignments made)... 24.85 c Sol. found (all assignments made)... 24.85 c Sol. found (all assignments made)... 24.85 c Sol. found (all assignments made)... 24.87 c Sol. found (all assignments made)... 24.87 o 64 24.87 c NEW SOLUTION FOUND: 64 @ 24.846 24.88 c Sol. found (all assignments made)... 24.88 c Sol. found (all assignments made)... 24.89 c Sol. found (all assignments made)... 24.90 c Sol. found (all assignments made)... 24.90 c Sol. found (all assignments made)... 24.92 c Sol. found (all assignments made)... 24.92 c Sol. found (all assignments made)... 24.92 c Sol. found (all assignments made)... 24.93 c Sol. found (all assignments made)... 24.95 c Sol. found (all assignments made)... 24.96 c Sol. found (all assignments made)... 24.96 c Sol. found (all assignments made)... 24.97 c Sol. found (all assignments made)... 24.99 c Sol. found (all assignments made)... 24.99 c Sol. found (all assignments made)... 25.01 c Sol. found (all assignments made)... 25.01 c Sol. found (all assignments made)... 25.12 c Sol. found (all assignments made)... 25.12 c Sol. found (all assignments made)... 25.22 c Sol. found (all assignments made)... 25.22 c Sol. found (all assignments made)... 25.24 c Sol. found (all assignments made)... 25.24 c Sol. found (all assignments made)... 25.25 c Sol. found (all assignments made)... 25.25 c Sol. found (all assignments made)... 25.26 c Sol. found (all assignments made)... 25.26 c Sol. found (all assignments made)... 25.26 c Sol. found (all assignments made)... 25.26 c Sol. found (all assignments made)... 25.30 c Sol. found (all assignments made)... 25.30 c Sol. found (all assignments made)... 25.30 c Sol. found (all assignments made)... 25.30 c Sol. found (all assignments made)... 25.33 c Sol. found (all assignments made)... 25.33 c Sol. found (all assignments made)... 25.33 c Sol. found (all assignments made)... 25.33 c Sol. found (all assignments made)... 25.35 c Sol. found (all assignments made)... 25.35 c Sol. found (all assignments made)... 25.35 c Sol. found (all assignments made)... 25.35 c Sol. found (all assignments made)... 25.36 c Sol. found (all assignments made)... 25.36 c Sol. found (all assignments made)... 25.38 c Sol. found (all assignments made)... 25.38 c Sol. found (all assignments made)... 25.39 c Sol. found (all assignments made)... 25.39 c Sol. found (all assignments made)... 25.40 c Sol. found (all assignments made)... 25.40 c Sol. found (all assignments made)... 25.43 c Sol. found (all assignments made)... 25.43 c Sol. found (all assignments made)... 25.43 c Sol. found (all assignments made)... 25.43 c Sol. found (all assignments made)... 25.45 c Sol. found (all assignments made)... 25.45 c Sol. found (all assignments made)... 25.45 c Sol. found (all assignments made)... 25.45 c Sol. found (all assignments made)... 25.45 c Sol. found (all assignments made)... 25.45 c Sol. found (all assignments made)... 25.45 c Sol. found (all assignments made)... 25.45 c Sol. found (all assignments made)... 25.56 c Sol. found (all assignments made)... 25.56 c Sol. found (all assignments made)... 25.56 c Sol. found (all assignments made)... 25.56 c Sol. found (all assignments made)... 25.63 c Sol. found (all assignments made)... 25.63 c Sol. found (all assignments made)... 25.64 c Sol. found (all assignments made)... 25.64 c Sol. found (all assignments made)... 25.67 c Sol. found (all assignments made)... 25.67 c Sol. found (all assignments made)... 25.67 c Sol. found (all assignments made)... 25.67 c Sol. found (all assignments made)... 25.69 c Sol. found (all assignments made)... 25.69 c Sol. found (all assignments made)... 25.69 c Sol. found (all assignments made)... 25.69 c Sol. found (all assignments made)... 25.71 c Sol. found (all assignments made)... 25.71 c Sol. found (all assignments made)... 25.71 c Sol. found (all assignments made)... 25.71 c Sol. found (all assignments made)... 25.74 c Sol. found (all assignments made)... 25.74 c Sol. found (all assignments made)... 25.74 c Sol. found (all assignments made)... 25.74 c Sol. found (all assignments made)... 25.76 c Sol. found (all assignments made)... 25.76 c Sol. found (all assignments made)... 25.76 c Sol. found (all assignments made)... 25.76 c Sol. found (all assignments made)... 25.77 c Sol. found (all assignments made)... 25.77 c Sol. found (all assignments made)... 25.79 c Sol. found (all assignments made)... 25.79 c Sol. found (all assignments made)... 25.80 c Sol. found (all assignments made)... 25.80 c Sol. found (all assignments made)... 25.81 c Sol. found (all assignments made)... 25.81 c Sol. found (all assignments made)... 25.82 c Sol. found (all assignments made)... 25.82 c Sol. found (all assignments made)... 25.83 c Sol. found (all assignments made)... 25.83 c Sol. found (all assignments made)... 25.84 c Sol. found (all assignments made)... 25.85 c Sol. found (all assignments made)... 25.85 c Sol. found (all assignments made)... 25.85 c Sol. found (all assignments made)... 25.85 c Sol. found (all assignments made)... 25.87 c Sol. found (all assignments made)... 25.87 c Sol. found (all assignments made)... 25.89 c Sol. found (all assignments made)... 25.89 c Sol. found (all assignments made)... 25.91 c Sol. found (all assignments made)... 25.91 c Sol. found (all assignments made)... 25.91 c Sol. found (all assignments made)... 25.92 c Sol. found (all assignments made)... 25.92 c Sol. found (all assignments made)... 25.92 c Sol. found (all assignments made)... 25.92 c Sol. found (all assignments made)... 25.92 c Sol. found (all assignments made)... 25.94 c Sol. found (all assignments made)... 25.94 c Sol. found (all assignments made)... 25.94 c Sol. found (all assignments made)... 25.94 c Sol. found (all assignments made)... 25.96 c Sol. found (all assignments made)... 25.96 c Sol. found (all assignments made)... 25.98 c Sol. found (all assignments made)... 25.98 c Sol. found (all assignments made)... 26.00 c Sol. found (all assignments made)... 26.00 c Sol. found (all assignments made)... 26.00 c Sol. found (all assignments made)... 26.00 c Sol. found (all assignments made)... 26.00 c Sol. found (all assignments made)... 26.00 c Sol. found (all assignments made)... 26.01 c Sol. found (all assignments made)... 26.01 c Sol. found (all assignments made)... 26.01 c Sol. found (all assignments made)... 26.01 c Sol. found (all assignments made)... 26.02 c Sol. found (all assignments made)... 26.02 c Sol. found (all assignments made)... 26.02 c Sol. found (all assignments made)... 26.02 c Sol. found (all assignments made)... 26.02 c Sol. found (all assignments made)... 26.02 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.03 c Sol. found (all assignments made)... 26.09 c Sol. found (all assignments made)... 26.09 c Sol. found (all assignments made)... 26.10 c Sol. found (all assignments made)... 26.10 c Sol. found (all assignments made)... 26.11 c Sol. found (all assignments made)... 26.11 c Sol. found (all assignments made)... 26.16 c Sol. found (all assignments made)... 26.16 c Sol. found (all assignments made)... 26.16 c Sol. found (all assignments made)... 26.16 c Sol. found (all assignments made)... 26.17 c Sol. found (all assignments made)... 26.17 c Sol. found (all assignments made)... 26.18 c Sol. found (all assignments made)... 26.19 c Sol. found (all assignments made)... 26.21 c Sol. found (all assignments made)... 26.21 c Sol. found (all assignments made)... 26.21 c Sol. found (all assignments made)... 26.21 c Sol. found (all assignments made)... 26.23 c Sol. found (all assignments made)... 26.23 c Sol. found (all assignments made)... 26.24 c Sol. found (all assignments made)... 26.24 c Sol. found (all assignments made)... 26.27 c Sol. found (all assignments made)... 26.27 c Sol. found (all assignments made)... 26.29 c Restart #19 #Var: 600 LB: 12 @ 26.263 30.01 c Restart #20 #Var: 600 LB: 12 @ 29.983 30.50 c Sol. found (all assignments made)... 30.50 c Sol. found (all assignments made)... 30.51 c Sol. found (all assignments made)... 30.51 c Sol. found (all assignments made)... 30.51 c Sol. found (all assignments made)... 30.51 c Sol. found (all assignments made)... 30.51 c Sol. found (all assignments made)... 30.51 c Sol. found (all assignments made)... 30.92 c Sol. found (all assignments made)... 30.92 c Sol. found (all assignments made)... 30.92 c Sol. found (all assignments made)... 30.92 c Sol. found (all assignments made)... 32.52 c Sol. found (all assignments made)... 32.52 c Sol. found (all assignments made)... 32.53 c Sol. found (all assignments made)... 32.53 c Sol. found (all assignments made)... 32.57 c Sol. found (all assignments made)... 32.57 c Sol. found (all assignments made)... 32.58 c Sol. found (all assignments made)... 32.58 c Sol. found (all assignments made)... 32.62 c Sol. found (all assignments made)... 32.62 c Sol. found (all assignments made)... 32.63 c Sol. found (all assignments made)... 32.63 c Sol. found (all assignments made)... 33.29 c Sol. found (all assignments made)... 33.29 c Sol. found (all assignments made)... 33.29 c Sol. found (all assignments made)... 33.29 c Sol. found (all assignments made)... 33.34 c Sol. found (all assignments made)... 33.34 c Sol. found (all assignments made)... 33.34 c Sol. found (all assignments made)... 33.34 c Sol. found (all assignments made)... 33.41 c Sol. found (all assignments made)... 33.41 c Sol. found (all assignments made)... 33.41 c Sol. found (all assignments made)... 33.41 c Sol. found (all assignments made)... 33.45 c Sol. found (all assignments made)... 33.45 c Sol. found (all assignments made)... 33.45 c Sol. found (all assignments made)... 33.45 c Sol. found (all assignments made)... 33.51 c Sol. found (all assignments made)... 33.51 c Sol. found (all assignments made)... 33.52 c Sol. found (all assignments made)... 33.52 c Sol. found (all assignments made)... 33.55 c Sol. found (all assignments made)... 33.55 c Sol. found (all assignments made)... 33.56 c Sol. found (all assignments made)... 33.56 c Sol. found (all assignments made)... 35.24 c Restart #21 #Var: 600 LB: 12 @ 35.204 41.63 c Restart #22 #Var: 600 LB: 12 @ 41.593 43.95 c Sol. found (all assignments made)... 43.95 c Sol. found (all assignments made)... 43.95 c Sol. found (all assignments made)... 43.95 c Sol. found (all assignments made)... 43.96 c Sol. found (all assignments made)... 43.96 c Sol. found (all assignments made)... 43.96 c Sol. found (all assignments made)... 43.96 c Sol. found (all assignments made)... 43.99 c Sol. found (all assignments made)... 43.99 c Sol. found (all assignments made)... 43.99 c Sol. found (all assignments made)... 43.99 c Sol. found (all assignments made)... 44.00 c Sol. found (all assignments made)... 44.00 c Sol. found (all assignments made)... 44.01 c Sol. found (all assignments made)... 44.01 c Sol. found (all assignments made)... 44.01 c Sol. found (all assignments made)... 44.01 c Sol. found (all assignments made)... 44.02 c Sol. found (all assignments made)... 44.02 c Sol. found (all assignments made)... 44.03 c Sol. found (all assignments made)... 44.03 c Sol. found (all assignments made)... 44.03 c Sol. found (all assignments made)... 44.03 c Sol. found (all assignments made)... 45.52 c Sol. found (all assignments made)... 45.52 c Sol. found (all assignments made)... 45.52 c Sol. found (all assignments made)... 45.52 c Sol. found (all assignments made)... 45.53 c Sol. found (all assignments made)... 45.53 c Sol. found (all assignments made)... 45.54 c Sol. found (all assignments made)... 45.54 c Sol. found (all assignments made)... 45.55 c Sol. found (all assignments made)... 45.55 c Sol. found (all assignments made)... 45.55 c Sol. found (all assignments made)... 45.55 c Sol. found (all assignments made)... 45.56 c Sol. found (all assignments made)... 45.56 c Sol. found (all assignments made)... 45.57 c Sol. found (all assignments made)... 45.57 c Sol. found (all assignments made)... 45.57 c Sol. found (all assignments made)... 45.57 c Sol. found (all assignments made)... 45.58 c Sol. found (all assignments made)... 45.58 c Sol. found (all assignments made)... 45.59 c Sol. found (all assignments made)... 45.59 c Sol. found (all assignments made)... 45.59 c Sol. found (all assignments made)... 45.59 c Sol. found (all assignments made)... 48.41 c CHANGE to LPR mode... UB: 64 MIS: 48 LPR: 60 (0.072) Diff: 0.8 48.41 c Restart #0 #Var: 600 LB: 12 @ 48.369 52.93 o 62 52.93 c NEW SOLUTION FOUND: 62 @ 52.893 53.96 o 60 53.96 c NEW SOLUTION FOUND: 60 @ 53.919 53.96 s OPTIMUM FOUND 53.96 c Cost: 60 53.96 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 53.96 v -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 53.96 v -x56 -x57 -x58 -x59 -x60 -x61 x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 x73 x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 53.96 v -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 53.96 v -x106 x107 x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 53.96 v x127 x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 x141 -x142 -x143 -x144 -x145 -x146 -x147 53.96 v x148 x149 x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 53.96 v -x169 -x170 -x171 -x172 -x173 -x174 x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 x185 -x186 -x187 -x188 -x189 53.96 v -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 53.96 v -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 53.96 v -x232 -x233 -x234 -x235 -x236 -x237 x238 -x239 -x240 x241 x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 53.96 v -x253 -x254 x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 x268 -x269 -x270 -x271 -x272 -x273 53.96 v -x274 -x275 -x276 -x277 -x278 -x279 -x280 x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 53.96 v -x295 -x296 -x297 -x298 -x299 x300 -x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 -x311 x312 -x313 -x314 -x315 53.96 v -x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 x326 -x327 -x328 -x329 x330 -x331 -x332 -x333 x334 -x335 -x336 53.96 v -x337 -x338 -x339 x340 x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 x355 -x356 -x357 53.96 v -x358 x359 -x360 -x361 -x362 -x363 -x364 -x365 x366 -x367 -x368 -x369 -x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 53.96 v -x379 x380 -x381 -x382 -x383 -x384 -x385 -x386 -x387 -x388 -x389 -x390 -x391 -x392 -x393 -x394 -x395 -x396 -x397 -x398 -x399 53.96 v -x400 -x401 -x402 -x403 -x404 -x405 -x406 -x407 x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 x416 -x417 -x418 -x419 -x420 53.96 v -x421 -x422 -x423 -x424 -x425 -x426 -x427 -x428 -x429 x430 -x431 -x432 -x433 -x434 -x435 -x436 -x437 -x438 -x439 -x440 -x441 53.96 v -x442 x443 -x444 -x445 -x446 -x447 -x448 -x449 -x450 -x451 -x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 -x460 -x461 -x462 53.96 v x463 x464 -x465 -x466 -x467 -x468 -x469 -x470 -x471 -x472 -x473 -x474 -x475 -x476 -x477 -x478 -x479 -x480 -x481 -x482 -x483 53.96 v -x484 -x485 -x486 -x487 -x488 -x489 -x490 x491 -x492 -x493 -x494 -x495 -x496 -x497 -x498 -x499 -x500 -x501 -x502 x503 -x504 53.96 v -x505 -x506 -x507 -x508 -x509 -x510 -x511 -x512 -x513 -x514 -x515 -x516 -x517 -x518 -x519 -x520 -x521 -x522 x523 -x524 -x525 53.96 v -x526 x527 -x528 -x529 -x530 -x531 -x532 -x533 x534 -x535 -x536 -x537 -x538 -x539 -x540 -x541 -x542 -x543 x544 -x545 -x546 53.96 v x547 -x548 -x549 -x550 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x558 -x559 -x560 -x561 -x562 -x563 -x564 -x565 -x566 x567 53.96 v -x568 -x569 -x570 -x571 -x572 -x573 -x574 -x575 -x576 -x577 x578 -x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 53.96 v -x589 -x590 -x591 -x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 53.96 v -x610 -x611 -x612 x613 -x614 -x615 -x616 -x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x625 -x626 -x627 -x628 -x629 -x630 53.96 v -x631 -x632 -x633 -x634 -x635 -x636 -x637 -x638 -x639 x640 -x641 -x642 -x643 x644 -x645 -x646 -x647 -x648 -x649 -x650 -x651 53.96 v -x652 -x653 -x654 -x655 -x656 -x657 -x658 -x659 -x660 -x661 x662 -x663 -x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 53.96 v -x673 -x674 x675 -x676 -x677 -x678 -x679 -x680 -x681 -x682 -x683 -x684 -x685 -x686 -x687 -x688 -x689 -x690 -x691 -x692 -x693 53.96 v -x694 -x695 -x696 -x697 -x698 -x699 -x700 -x701 -x702 -x703 -x704 -x705 x706 -x707 -x708 -x709 -x710 -x711 -x712 -x713 -x714 53.96 v -x715 -x716 -x717 -x718 -x719 -x720 53.96 c Exit Code: 30 53.96 c Total time: 53.92 s
OK 60
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/node81/watcher-40274-1149403517 -o ROOT/results/node81/solver-40274-1149403517 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node81/40274-1149403517/instance-40274-1149403517.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.98 2/68 10222 /proc/meminfo: memFree=1173568/2055892 swapFree=4085344/4096564 [pid=10222] ppid=10220 vsize=4936 CPUtime=0 /proc/10222/stat : 10222 (bsolo) D 10220 10222 10176 0 -1 0 362 0 0 0 0 0 0 0 19 0 1 0 205991187 5054464 327 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 2147483391 4096 16384 18446744072100015398 0 0 17 1 0 0 /proc/10222/statm: 1234 327 223 55 0 125 0 [startup+10.0024 s] /proc/loadavg: 0.93 0.95 0.98 2/68 10222 /proc/meminfo: memFree=1162840/2055892 swapFree=4085344/4096564 [pid=10222] ppid=10220 vsize=15304 CPUtime=9.98 /proc/10222/stat : 10222 (bsolo) R 10220 10222 10176 0 -1 0 3091 0 0 0 994 4 0 0 25 0 1 0 205991187 15671296 3007 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534127 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10222/statm: 3826 3007 297 55 0 2717 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 15304 [startup+20.0085 s] /proc/loadavg: 0.94 0.96 0.98 2/68 10222 /proc/meminfo: memFree=1155232/2055892 swapFree=4085344/4096564 [pid=10222] ppid=10220 vsize=22956 CPUtime=19.98 /proc/10222/stat : 10222 (bsolo) R 10220 10222 10176 0 -1 0 4997 0 0 0 1990 8 0 0 25 0 1 0 205991187 23506944 4913 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134529185 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10222/statm: 5739 4913 298 55 0 4630 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 22956 [startup+30.0146 s] /proc/loadavg: 0.95 0.96 0.98 2/68 10222 /proc/meminfo: memFree=1144416/2055892 swapFree=4085344/4096564 [pid=10222] ppid=10220 vsize=33776 CPUtime=29.98 /proc/10222/stat : 10222 (bsolo) R 10220 10222 10176 0 -1 0 7689 0 0 0 2986 12 0 0 25 0 1 0 205991187 34586624 7605 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134607302 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10222/statm: 8444 7605 298 55 0 7335 0 Current children cumulated CPU time (s) 29.98 Current children cumulated vsize (Kb) 33776 [startup+40.0197 s] /proc/loadavg: 0.95 0.96 0.98 2/68 10222 /proc/meminfo: memFree=1137376/2055892 swapFree=4085344/4096564 [pid=10222] ppid=10220 vsize=40772 CPUtime=39.97 /proc/10222/stat : 10222 (bsolo) R 10220 10222 10176 0 -1 0 9437 0 0 0 3984 13 0 0 25 0 1 0 205991187 41750528 9353 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134551604 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10222/statm: 10193 9353 298 55 0 9084 0 Current children cumulated CPU time (s) 39.97 Current children cumulated vsize (Kb) 40772 [startup+50.0258 s] /proc/loadavg: 0.96 0.96 0.98 2/68 10222 /proc/meminfo: memFree=1125856/2055892 swapFree=4085344/4096564 [pid=10222] ppid=10220 vsize=53132 CPUtime=49.97 /proc/10222/stat : 10222 (bsolo) R 10220 10222 10176 0 -1 0 16166 0 0 0 4980 17 0 0 25 0 1 0 205991187 54407168 12367 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4159255717 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10222/statm: 13283 12367 443 55 0 12174 0 Current children cumulated CPU time (s) 49.97 Current children cumulated vsize (Kb) 53132 Child status: 30 Real time (s): 53.9744 CPU time (s): 53.9308 CPU user time (s): 53.7178 CPU system time (s): 0.212967 CPU usage (%): 99.9192 Max. virtual memory (cumulated for all children) (Kb): 53132
Begin job on node81 on Sun Jun 4 06:45:17 UTC 2006 FILE ID= 40274-1149403517 PBS_JOBID= 314176 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/routing/normalized-s4-4-3-5pb.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node81/40274-1149403517/instance-40274-1149403517.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node81/watcher-40274-1149403517 -o ROOT/results/node81/solver-40274-1149403517 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node81/40274-1149403517/instance-40274-1149403517.opb MD5SUM SOLVER= 05cada221eb1efaaae980ebc7509e7e8 MD5SUM BENCH= 1aa6e41099a7aa87ffa226b4eaa264d0 RANDOM SEED= 848745457 /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.248 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.248 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: 1173776 kB Buffers: 39252 kB Cached: 764088 kB SwapCached: 2732 kB Active: 121708 kB Inactive: 690592 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1173776 kB SwapTotal: 4096564 kB SwapFree: 4085344 kB Dirty: 168 kB Writeback: 0 kB Mapped: 16580 kB Slab: 56412 kB Committed_AS: 344248 kB PageTables: 1288 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node81 on Sun Jun 4 06:46:11 UTC 2006