Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
SCIPclp SCIP 1.2.1.3 with Clp 1.11.1 (Release Version) as LP solver | OPTIMUM | 9.65353 | 9.65276 |
Name | /PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/ normalized-t2001.13queen13.1110977780--soft-33-100-0.wbo |
MD5SUM | 11192ef633da7cef97eefdeccab8f20f |
Bench Category | PARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints) |
Best result obtained on this benchmark | MOPT |
Best cost obtained on this benchmark | 27 |
Best CPU time to get the best result obtained on this benchmark | 0.206968 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 169 |
Total number of constraints | 101 |
Number of soft constraints | 64 |
Number of constraints which are clauses | 30 |
Number of constraints which are cardinality constraints (but not clauses) | 70 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 169 |
Top cost | 2925 |
Min constraint cost | 1 |
Max constraint cost | 96 |
Sum of constraints costs | 2924 |
Biggest number in a constraint | 38 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 1327 |
Number of bits of the biggest sum of numbers | 11 |
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 SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Clp 1.11.1] 0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB) 0.00/0.00 c 0.00/0.00 c user parameter file <scip.set> not found - using default parameters 0.00/0.00 c reading problem <HOME/instance-2705399-1278572941.wbo> 0.00/0.00 c original problem has 297 variables (233 bin, 0 int, 64 impl, 0 cont) and 166 constraints 0.00/0.00 c problem read 0.00/0.00 c presolving settings loaded 0.00/0.00 c presolving: 0.00/0.00 c (round 1) 0 del vars, 1 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 23 clqs 0.00/0.01 c (round 2) 0 del vars, 6 del conss, 0 chg bounds, 1 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 23 clqs 0.00/0.01 c (round 3) 1 del vars, 7 del conss, 63 chg bounds, 1 chg sides, 0 chg coeffs, 0 upgd conss, 2 impls, 23 clqs 0.00/0.01 c (round 4) 2 del vars, 7 del conss, 63 chg bounds, 1 chg sides, 0 chg coeffs, 33 upgd conss, 2 impls, 23 clqs 0.00/0.02 c (0.0s) probing: 101/232 (43.5%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes 0.00/0.02 c (0.0s) probing aborted: 100/100 successive totally useless probings 0.00/0.02 c presolving (5 rounds): 0.00/0.02 c 2 deleted vars, 7 deleted constraints, 63 tightened bounds, 0 added holes, 1 changed sides, 0 changed coefficients 0.00/0.02 c 83 implications, 23 cliques 0.00/0.02 c presolved problem has 295 variables (232 bin, 0 int, 63 impl, 0 cont) and 159 constraints 0.00/0.02 c 1 constraints of type <knapsack> 0.00/0.02 c 24 constraints of type <setppc> 0.00/0.02 c 63 constraints of type <linear> 0.00/0.02 c 63 constraints of type <indicator> 0.00/0.02 c 8 constraints of type <logicor> 0.00/0.02 c transformed objective value is always integral (scale: 1) 0.00/0.02 c Presolving Time: 0.01 0.00/0.02 c - non default parameters ---------------------------------------------------------------------- 0.00/0.02 c # SCIP version 1.2.1.3 0.00/0.02 c 0.00/0.02 c # frequency for displaying node information lines 0.00/0.02 c # [type: int, range: [-1,2147483647], default: 100] 0.00/0.02 c display/freq = 10000 0.00/0.02 c 0.00/0.02 c # maximal time in seconds to run 0.00/0.02 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20] 0.00/0.02 c limits/time = 1790 0.00/0.02 c 0.00/0.02 c # maximal memory usage in MB; reported memory usage is lower than real memory usage! 0.00/0.02 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20] 0.00/0.02 c limits/memory = 3420 0.00/0.02 c 0.00/0.02 c # default clock type (1: CPU user seconds, 2: wall clock time) 0.00/0.02 c # [type: int, range: [1,2], default: 1] 0.00/0.02 c timing/clocktype = 2 0.00/0.02 c 0.00/0.02 c # should presolving try to simplify inequalities 0.00/0.02 c # [type: bool, range: {TRUE,FALSE}, default: FALSE] 0.00/0.02 c constraints/linear/simplifyinequalities = TRUE 0.00/0.02 c 0.00/0.02 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true 0.00/0.02 c # [type: bool, range: {TRUE,FALSE}, default: FALSE] 0.00/0.02 c constraints/indicator/addCouplingCons = TRUE 0.00/0.02 c 0.00/0.02 c # should presolving try to simplify knapsacks 0.00/0.02 c # [type: bool, range: {TRUE,FALSE}, default: FALSE] 0.00/0.02 c constraints/knapsack/simplifyinequalities = TRUE 0.00/0.02 c 0.00/0.02 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node) 0.00/0.02 c # [type: int, range: [-1,2147483647], default: -1] 0.00/0.02 c separating/rapidlearning/freq = 0 0.00/0.02 c 0.00/0.02 c ----------------------------------------------------------------------------------------------- 0.00/0.02 c start solving 0.00/0.02 c 0.00/0.02 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 0.00/0.02 c 0.0s| 1 | 0 | 10 | - |1176k| 0 | 3 | 295 | 159 | 295 | 33 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf 0.00/0.03 c 0.0s| 1 | 0 | 35 | - |1199k| 0 | 13 | 295 | 159 | 295 | 51 | 18 | 0 | 0 | 0.000000e+00 | -- | Inf 0.00/0.04 c 0.0s| 1 | 0 | 49 | - |1240k| 0 | 21 | 295 | 159 | 295 | 56 | 23 | 0 | 0 | 0.000000e+00 | -- | Inf 0.00/0.04 c 0.0s| 1 | 0 | 56 | - |1363k| 0 | 27 | 295 | 159 | 295 | 60 | 27 | 0 | 0 | 0.000000e+00 | -- | Inf 0.00/0.05 c 0.0s| 1 | 0 | 67 | - |1492k| 0 | 32 | 295 | 159 | 295 | 62 | 29 | 0 | 0 | 0.000000e+00 | -- | Inf 0.05/0.06 c 0.1s| 1 | 0 | 82 | - |1642k| 0 | 38 | 295 | 159 | 295 | 65 | 32 | 0 | 0 | 0.000000e+00 | -- | Inf 0.05/0.07 c 0.1s| 1 | 0 | 87 | - |1773k| 0 | 39 | 295 | 159 | 295 | 67 | 34 | 0 | 0 | 0.000000e+00 | -- | Inf 0.09/0.11 c 0.1s| 1 | 2 | 87 | - |1777k| 0 | 39 | 295 | 159 | 295 | 67 | 34 | 0 | 16 | 0.000000e+00 | -- | Inf 0.09/0.11 o 2855 0.09/0.11 c y 0.1s| 2 | 1 | 87 | 0.0 |1781k| 1 | - | 295 | 159 | 0 | 0 | 34 | 0 | 16 | 0.000000e+00 | 2.855000e+03 | Inf 0.19/0.27 o 382 0.19/0.27 c * 0.3s| 77 | 41 | 625 | 7.1 |1876k| 41 | - | 295 | 179 | 295 | 67 | 37 | 20 | 140 | 0.000000e+00 | 3.820000e+02 | Inf 0.49/0.50 o 347 0.49/0.50 c * 0.5s| 313 | 202 | 1758 | 5.4 |2106k| 41 | - | 295 | 249 | 295 | 73 | 63 | 90 | 391 | 0.000000e+00 | 3.470000e+02 | Inf 0.49/0.53 o 304 0.49/0.53 c v 0.5s| 352 | 220 | 1868 | 5.1 |2154k| 41 | - | 295 | 271 | 295 | 66 | 63 | 112 | 422 | 0.000000e+00 | 3.040000e+02 | Inf 0.49/0.55 o 296 0.49/0.55 c * 0.5s| 418 | 263 | 1990 | 4.6 |2196k| 41 | - | 295 | 286 | 295 | 69 | 68 | 127 | 429 | 0.000000e+00 | 2.960000e+02 | Inf 0.69/0.71 o 274 0.69/0.71 c * 0.7s| 787 | 514 | 3277 | 4.1 |2474k| 58 | - | 295 | 397 | 295 | 77 | 93 | 238 | 545 | 0.000000e+00 | 2.740000e+02 | Inf 0.79/0.81 o 252 0.79/0.81 c * 0.8s| 1083 | 654 | 4024 | 3.6 |2666k| 58 | - | 295 | 486 | 295 | 78 | 99 | 327 | 587 | 0.000000e+00 | 2.520000e+02 | Inf 0.79/0.81 o 215 0.79/0.81 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 0.79/0.81 c * 0.8s| 1084 | 634 | 4024 | 3.6 |2656k| 58 | - | 295 | 486 | 295 | 78 | 99 | 327 | 587 | 0.000000e+00 | 2.150000e+02 | Inf 0.89/0.94 o 209 0.89/0.94 c * 0.9s| 1506 | 862 | 4464 | 2.9 |2937k| 58 | - | 295 | 622 | 295 | 74 | 113 | 463 | 627 | 0.000000e+00 | 2.090000e+02 | Inf 1.09/1.14 o 202 1.09/1.14 c * 1.1s| 2135 | 1230 | 5771 | 2.7 |3364k| 58 | - | 295 | 817 | 295 | 71 | 146 | 661 | 692 | 0.000000e+00 | 2.020000e+02 | Inf 1.29/1.34 o 195 1.29/1.34 c * 1.3s| 2722 | 1507 | 6988 | 2.5 |3772k| 58 | - | 295 |1081 | 295 | 75 | 178 | 928 | 752 | 0.000000e+00 | 1.950000e+02 | Inf 1.59/1.67 o 189 1.59/1.67 c * 1.7s| 3668 | 1961 | 9053 | 2.4 |4314k| 58 | - | 295 |1404 | 295 | 77 | 224 |1269 | 866 | 0.000000e+00 | 1.890000e+02 | Inf 1.79/1.84 o 168 1.79/1.84 c * 1.8s| 4164 | 2180 | 9995 | 2.4 |4554k| 58 | - | 295 |1556 | 295 | 75 | 239 |1433 | 926 | 0.000000e+00 | 1.680000e+02 | Inf 1.90/1.99 o 160 1.90/1.99 c * 2.0s| 4524 | 2334 | 11343 | 2.5 |4790k| 63 | - | 295 |1704 | 295 | 72 | 263 |1594 | 978 | 0.000000e+00 | 1.600000e+02 | Inf 2.20/2.26 o 102 2.20/2.26 c * 2.3s| 5186 | 2420 | 13370 | 2.6 |4960k| 63 | - | 295 |1920 | 295 | 67 | 309 |1861 |1078 | 0.000000e+00 | 1.020000e+02 | Inf 2.20/2.27 o 88 2.20/2.27 c * 2.3s| 5214 | 2076 | 13414 | 2.6 |4727k| 63 | - | 295 |1929 | 295 | 72 | 313 |1872 |1079 | 0.000000e+00 | 8.800000e+01 | Inf 4.09/4.15 o 83 4.09/4.15 c * 4.1s| 9749 | 2773 | 29873 | 3.1 |6728k| 63 | - | 295 |2192 | 295 | 69 | 555 |4987 |1275 | 0.000000e+00 | 8.300000e+01 | Inf 4.20/4.28 c 4.3s| 10000 | 2789 | 31088 | 3.1 |6759k| 63 | 3 | 295 |1997 | 295 | 67 | 574 |5177 |1283 | 0.000000e+00 | 8.300000e+01 | Inf 7.59/7.69 o 74 7.59/7.69 c * 7.7s| 18760 | 3636 | 60373 | 3.2 |9694k| 63 | - | 295 |2692 | 295 | 69 | 964 | 11k|1336 | 0.000000e+00 | 7.400000e+01 | Inf 7.69/7.71 o 65 7.69/7.71 c * 7.7s| 18814 | 3557 | 60740 | 3.2 |9620k| 63 | - | 295 |2651 | 295 | 69 | 969 | 11k|1336 | 0.000000e+00 | 6.500000e+01 | Inf 7.89/7.94 o 44 7.89/7.94 c * 7.9s| 19276 | 3152 | 62758 | 3.3 |9338k| 63 | - | 295 |2447 | 295 | 71 |1003 | 11k|1340 | 0.000000e+00 | 4.400000e+01 | Inf 8.19/8.20 o 42 8.19/8.20 c * 8.2s| 19665 | 3070 | 66193 | 3.4 |9335k| 63 | - | 295 |1796 | 295 | 68 |1050 | 12k|1360 | 0.000000e+00 | 4.200000e+01 | Inf 8.49/8.53 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 8.49/8.53 c 8.5s| 20000 | 2647 | 70607 | 3.5 |9200k| 63 | 0 | 295 |1382 | 295 | 67 |1083 | 12k|1364 | 0.000000e+00 | 4.200000e+01 | Inf 8.79/8.81 o 41 8.79/8.81 c * 8.8s| 20528 | 2617 | 75326 | 3.7 |9392k| 63 | - | 295 |1723 | 295 | 66 |1146 | 13k|1373 | 0.000000e+00 | 4.100000e+01 | Inf 8.99/9.06 o 39 8.99/9.06 c * 9.1s| 20975 | 2546 | 79851 | 3.8 |9463k| 63 | - | 295 |2030 | 295 | 69 |1201 | 13k|1383 | 0.000000e+00 | 3.900000e+01 | Inf 9.09/9.15 o 27 9.09/9.15 c * 9.1s| 21109 | 2309 | 81302 | 3.8 |9203k| 63 | - | 295 |1874 | 295 | 68 |1219 | 13k|1383 | 0.000000e+00 | 2.700000e+01 | Inf 9.60/9.64 c 9.60/9.64 c SCIP Status : problem is solved [optimal solution found] 9.60/9.64 c Solving Time (sec) : 9.64 9.60/9.64 c Solving Nodes : 21487 9.60/9.64 c Primal Bound : +2.70000000000000e+01 (228 solutions) 9.60/9.64 c Dual Bound : +2.70000000000000e+01 9.60/9.64 c Gap : 0.00 % 9.60/9.64 s OPTIMUM FOUND 9.60/9.64 v -x169 -x168 -x167 -x166 -x165 -x164 x163 -x162 -x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148 9.60/9.64 v -x147 x146 -x145 -x144 x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 x128 -x127 9.60/9.64 v -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116 -x115 -x114 -x113 -x112 -x111 -x110 -x109 x108 -x107 -x106 9.60/9.64 v -x105 -x104 -x103 -x102 -x101 -x100 x99 -x98 -x97 -x96 -x95 -x94 -x93 -x92 -x91 -x90 -x89 x88 -x87 -x86 -x85 -x84 -x83 -x82 9.60/9.64 v -x81 -x80 -x79 -x78 -x77 -x76 -x75 -x74 -x73 -x72 -x71 -x70 -x69 -x68 -x67 -x66 -x65 -x64 -x63 -x62 -x61 -x60 -x59 -x58 -x57 9.60/9.64 v -x56 -x55 -x54 x53 -x52 -x51 -x50 -x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 x35 -x34 -x33 -x32 -x31 9.60/9.64 v -x30 -x29 x28 -x27 -x26 x25 -x24 -x23 -x22 -x21 -x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 -x8 -x7 -x6 -x5 9.60/9.64 v -x4 -x3 -x2 -x1 9.60/9.64 c SCIP Status : problem is solved [optimal solution found] 9.60/9.64 c Solving Time : 9.64 9.60/9.64 c Original Problem : 9.60/9.64 c Problem name : HOME/instance-2705399-1278572941.wbo 9.60/9.64 c Variables : 297 (233 binary, 0 integer, 64 implicit integer, 0 continuous) 9.60/9.64 c Constraints : 166 initial, 166 maximal 9.60/9.64 c Presolved Problem : 9.60/9.64 c Problem name : t_HOME/instance-2705399-1278572941.wbo 9.60/9.64 c Variables : 295 (232 binary, 0 integer, 63 implicit integer, 0 continuous) 9.60/9.64 c Constraints : 159 initial, 2963 maximal 9.60/9.64 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs 9.60/9.64 c trivial : 0.00 0 0 0 0 0 0 0 0 9.60/9.64 c dualfix : 0.00 2 0 0 0 0 0 0 0 9.60/9.64 c boundshift : 0.00 0 0 0 0 0 0 0 0 9.60/9.64 c inttobinary : 0.00 0 0 0 0 0 0 0 0 9.60/9.64 c implics : 0.00 0 0 0 0 0 0 0 0 9.60/9.64 c probing : 0.01 0 0 0 0 0 0 0 0 9.60/9.64 c knapsack : 0.00 0 0 0 0 0 0 0 0 9.60/9.64 c setppc : 0.00 0 0 0 0 0 0 0 0 9.60/9.64 c linear : 0.00 0 0 0 63 0 6 1 0 9.60/9.64 c indicator : 0.00 0 0 0 0 0 1 0 0 9.60/9.64 c logicor : 0.00 0 0 0 0 0 0 0 0 9.60/9.64 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0 9.60/9.64 c root node : - 82 - - 82 - - - - 9.60/9.64 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children 9.60/9.64 c integral : 0 0 0 15013 0 2 186 0 0 11522 9.60/9.64 c knapsack : 1 6 79765 9053 0 430 186330 0 0 0 9.60/9.64 c setppc : 24 6 79130 8986 0 1078 42218 0 0 0 9.60/9.64 c linear : 63 6 78210 9020 0 1792 84065 1239 0 0 9.60/9.64 c indicator : 63 0 76530 9099 0 529 81816 0 0 0 9.60/9.64 c logicor : 8+ 6 30327 7436 0 1584 13694 0 0 0 9.60/9.64 c bounddisjunction : 0+ 0 17839 0 0 45 320 0 0 0 9.60/9.64 c countsols : 0 0 0 8215 0 0 0 0 0 0 9.60/9.64 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS 9.60/9.64 c integral : 0.68 0.00 0.00 0.68 0.00 9.60/9.64 c knapsack : 1.26 0.00 1.26 0.00 0.00 9.60/9.64 c setppc : 0.10 0.00 0.10 0.00 0.00 9.60/9.64 c linear : 0.57 0.00 0.53 0.04 0.00 9.60/9.64 c indicator : 0.17 0.00 0.13 0.03 0.00 9.60/9.64 c logicor : 0.56 0.00 0.55 0.00 0.00 9.60/9.64 c bounddisjunction : 0.09 0.00 0.09 0.00 0.00 9.60/9.64 c countsols : 0.00 0.00 0.00 0.00 0.00 9.60/9.64 c Propagators : Time Calls Cutoffs DomReds 9.60/9.64 c vbounds : 0.08 13198 0 2212 9.60/9.64 c rootredcost : 0.01 24 0 41 9.60/9.64 c pseudoobj : 0.26 80666 1027 78605 9.60/9.64 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters 9.60/9.64 c propagation : 0.21 5956 5946 37927 23.8 68 21.8 - 9.60/9.64 c infeasible LP : 0.13 2372 2364 13555 23.9 19 19.1 0 9.60/9.64 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0 9.60/9.64 c strong branching : 0.00 0 0 0 0.0 0 0.0 0 9.60/9.64 c pseudo solution : 0.00 2 2 16 16.9 0 0.0 - 9.60/9.64 c applied globally : - - - 14647 16.5 - - - 9.60/9.64 c applied locally : - - - 27 35.8 - - - 9.60/9.64 c Separators : Time Calls Cutoffs DomReds Cuts Conss 9.60/9.64 c cut pool : 0.00 5 - - 66 - (maximal pool size: 138) 9.60/9.64 c redcost : 0.10 15347 0 1733 0 0 9.60/9.64 c impliedbounds : 0.00 6 0 0 0 0 9.60/9.64 c intobj : 0.00 0 0 0 0 0 9.60/9.64 c cgmip : 0.00 0 0 0 0 0 9.60/9.64 c gomory : 0.01 6 0 0 64 0 9.60/9.64 c strongcg : 0.01 6 0 0 175 0 9.60/9.64 c cmir : 0.00 6 0 0 0 0 9.60/9.64 c flowcover : 0.01 6 0 0 0 0 9.60/9.64 c clique : 0.00 6 0 0 1 0 9.60/9.64 c zerohalf : 0.00 0 0 0 0 0 9.60/9.64 c mcf : 0.00 1 0 0 0 0 9.60/9.64 c rapidlearning : 0.01 1 0 0 0 0 9.60/9.64 c Pricers : Time Calls Vars 9.60/9.64 c problem variables: 0.00 0 0 9.60/9.64 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children 9.60/9.64 c relpscost : 0.67 5913 2 186 0 0 11522 9.60/9.64 c pscost : 0.00 0 0 0 0 0 0 9.60/9.64 c inference : 0.12 8193 0 0 0 0 16393 9.60/9.64 c mostinf : 0.00 0 0 0 0 0 0 9.60/9.64 c leastinf : 0.00 0 0 0 0 0 0 9.60/9.64 c fullstrong : 0.00 0 0 0 0 0 0 9.60/9.64 c allfullstrong : 0.00 0 0 0 0 0 0 9.60/9.64 c random : 0.00 0 0 0 0 0 0 9.60/9.64 c Primal Heuristics : Time Calls Found 9.60/9.64 c LP solutions : 0.00 - 22 9.60/9.64 c pseudo solutions : 0.00 - 0 9.60/9.64 c feaspump : 0.00 1 0 9.60/9.64 c oneopt : 0.02 23 0 9.60/9.64 c coefdiving : 0.01 74 0 9.60/9.64 c guideddiving : 0.01 75 0 9.60/9.64 c veclendiving : 0.01 75 1 9.60/9.64 c fracdiving : 0.01 75 0 9.60/9.64 c pscostdiving : 0.01 75 0 9.60/9.64 c linesearchdiving : 0.01 75 0 9.60/9.64 c rootsoldiving : 0.00 70 0 9.60/9.64 c objpscostdiving : 0.01 71 0 9.60/9.64 c trivial : 0.00 2 0 9.60/9.64 c simplerounding : 0.01 5968 0 9.60/9.64 c zirounding : 0.01 1000 0 9.60/9.64 c rounding : 0.01 1052 0 9.60/9.64 c shifting : 0.03 311 0 9.60/9.64 c intshifting : 0.00 0 0 9.60/9.64 c twoopt : 0.00 0 0 9.60/9.64 c fixandinfer : 0.00 0 0 9.60/9.64 c intdiving : 0.00 0 0 9.60/9.64 c actconsdiving : 0.00 0 0 9.60/9.64 c octane : 0.00 0 0 9.60/9.64 c rens : 0.01 1 0 9.60/9.64 c rins : 0.00 0 0 9.60/9.64 c localbranching : 0.00 0 0 9.60/9.64 c mutation : 0.00 0 0 9.60/9.64 c crossover : 0.18 21 0 9.60/9.64 c dins : 0.00 0 0 9.60/9.64 c undercover : 0.00 0 0 9.60/9.64 c nlp : 0.00 0 0 9.60/9.64 c trysol : 0.02 358 205 9.60/9.64 c LP : Time Calls Iterations Iter/call Iter/sec 9.60/9.64 c primal LP : 0.00 0 0 0.00 - 9.60/9.64 c dual LP : 3.00 10470 87159 8.32 29016.28 9.60/9.64 c lex dual LP : 0.00 0 0 0.00 - 9.60/9.64 c barrier LP : 0.00 0 0 0.00 - 9.60/9.64 c diving/probing LP: 0.02 87 375 4.31 19699.52 9.60/9.64 c strong branching : 0.64 1385 29030 20.96 45013.89 9.60/9.64 c (at root node) : - 16 1249 78.06 - 9.60/9.64 c conflict analysis: 0.00 0 0 0.00 - 9.60/9.64 c B&B Tree : 9.60/9.64 c number of runs : 1 9.60/9.64 c nodes : 21487 9.60/9.64 c nodes (total) : 21487 9.60/9.64 c nodes left : 0 9.60/9.64 c max depth : 63 9.60/9.64 c max depth (total): 63 9.60/9.64 c backtracks : 3868 (18.0%) 9.60/9.64 c delayed cutoffs : 4127 9.60/9.64 c repropagations : 36088 (107097 domain reductions, 1303 cutoffs) 9.60/9.64 c avg switch length: 6.73 9.60/9.64 c switching time : 0.99 9.60/9.64 c Solution : 9.60/9.64 c Solutions found : 228 (24 improvements) 9.60/9.64 c First Solution : +2.85500000000000e+03 (in run 1, after 1 nodes, 0.07 seconds, depth 0, found by <trysol>) 9.60/9.64 c Primal Bound : +2.70000000000000e+01 (in run 1, after 21109 nodes, 9.15 seconds, depth 23, found by <relaxation>) 9.60/9.64 c Dual Bound : +2.70000000000000e+01 9.60/9.64 c Gap : 0.00 % 9.60/9.64 c Root Dual Bound : +0.00000000000000e+00 9.60/9.64 c Root Iterations : 87 9.60/9.65 c Time complete: 9.65.
OK 27
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2705399-1278572941/watcher-2705399-1278572941 -o /tmp/evaluation-result-2705399-1278572941/solver-2705399-1278572941 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705399-1278572941.wbo -t 1800 -m 3800 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): 3891200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 3942400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 0.15 0.03 0.01 4/178 21477 /proc/meminfo: memFree=29902328/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=12520 CPUtime=0 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 1963 0 0 0 0 0 0 0 23 0 1 0 25508847 12820480 1882 4089446400 4194304 10345943 140735154492640 18446744073709551615 6326861 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21477/statm: 3130 1886 429 1502 0 1623 0 [startup+0.058115 s] /proc/loadavg: 0.15 0.03 0.01 4/178 21477 /proc/meminfo: memFree=29902328/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=24568 CPUtime=0.05 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 5840 0 0 0 5 0 0 0 23 0 1 0 25508847 25157632 4852 4089446400 4194304 10345943 140735154492640 18446744073709551615 6152766 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 6142 4852 760 1502 0 4635 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 24568 [startup+0.101088 s] /proc/loadavg: 0.15 0.03 0.01 4/178 21477 /proc/meminfo: memFree=29902328/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=29004 CPUtime=0.09 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 6713 0 0 0 9 0 0 0 23 0 1 0 25508847 29700096 5725 4089446400 4194304 10345943 140735154492640 18446744073709551615 7509942 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 7251 5725 780 1502 0 5744 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 29004 [startup+0.301056 s] /proc/loadavg: 0.15 0.03 0.01 4/178 21477 /proc/meminfo: memFree=29902328/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=29004 CPUtime=0.29 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 6776 0 0 0 28 1 0 0 23 0 1 0 25508847 29700096 5788 4089446400 4194304 10345943 140735154492640 18446744073709551615 6702920 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 7251 5788 789 1502 0 5744 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 29004 [startup+0.703043 s] /proc/loadavg: 0.15 0.03 0.01 4/178 21477 /proc/meminfo: memFree=29902328/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=29004 CPUtime=0.69 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 7034 0 0 0 66 3 0 0 25 0 1 0 25508847 29700096 6046 4089446400 4194304 10345943 140735154492640 18446744073709551615 6686928 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 7251 6046 790 1502 0 5744 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 29004 [startup+1.5009 s] /proc/loadavg: 0.15 0.03 0.01 3/179 21478 /proc/meminfo: memFree=29873924/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=30068 CPUtime=1.49 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 7382 0 0 0 145 4 0 0 25 0 1 0 25508847 30789632 6394 4089446400 4194304 10345943 140735154492640 18446744073709551615 4496474 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 7517 6394 790 1502 0 6010 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 30068 [startup+3.10058 s] /proc/loadavg: 0.30 0.06 0.02 2/174 21496 /proc/meminfo: memFree=29918224/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=27784 CPUtime=3.09 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 11591 0 0 0 302 7 0 0 25 0 1 0 25508847 28450816 5872 4089446400 4194304 10345943 140735154492640 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 6946 5872 803 1502 0 5439 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 27784 [startup+6.30104 s] /proc/loadavg: 0.30 0.06 0.02 2/174 21496 /proc/meminfo: memFree=29918016/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=31252 CPUtime=6.29 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 20553 0 0 0 617 12 0 0 25 0 1 0 25508847 32002048 6278 4089446400 4194304 10345943 140735154492640 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 7813 6278 803 1502 0 6306 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 31252 Solver just ended. Dumping a history of the last processes samples [startup+7.90076 s] /proc/loadavg: 0.36 0.08 0.03 2/174 21496 /proc/meminfo: memFree=29917024/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=31736 CPUtime=7.89 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 24477 0 0 0 775 14 0 0 25 0 1 0 25508847 32497664 6680 4089446400 4194304 10345943 140735154492640 18446744073709551615 6190008 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 7934 6680 803 1502 0 6427 0 Current children cumulated CPU time (s) 7.89 Current children cumulated vsize (KiB) 31736 [startup+8.70063 s] /proc/loadavg: 0.36 0.08 0.03 2/174 21496 /proc/meminfo: memFree=29914792/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=32944 CPUtime=8.69 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 29491 0 0 0 853 16 0 0 25 0 1 0 25508847 33734656 7011 4089446400 4194304 10345943 140735154492640 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 8236 7011 803 1502 0 6729 0 Current children cumulated CPU time (s) 8.69 Current children cumulated vsize (KiB) 32944 [startup+9.10056 s] /proc/loadavg: 0.36 0.08 0.03 2/174 21496 /proc/meminfo: memFree=29914792/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=33172 CPUtime=9.09 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 31062 0 0 0 892 17 0 0 25 0 1 0 25508847 33968128 6792 4089446400 4194304 10345943 140735154492640 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 8293 6792 803 1502 0 6786 0 Current children cumulated CPU time (s) 9.09 Current children cumulated vsize (KiB) 33172 [startup+9.50048 s] /proc/loadavg: 0.36 0.08 0.03 2/174 21496 /proc/meminfo: memFree=29914792/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=32520 CPUtime=9.49 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 32945 0 0 0 931 18 0 0 25 0 1 0 25508847 33300480 6872 4089446400 4194304 10345943 140735154492640 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 8130 6872 803 1502 0 6623 0 Current children cumulated CPU time (s) 9.49 Current children cumulated vsize (KiB) 32520 [startup+9.60042 s] /proc/loadavg: 0.36 0.08 0.03 2/174 21496 /proc/meminfo: memFree=29914792/32951124 swapFree=67111528/67111528 [pid=21477] ppid=21475 vsize=32520 CPUtime=9.6 /proc/21477/stat : 21477 (pbscip.linux.x8) R 21475 21477 21384 0 -1 4202496 32950 0 0 0 941 19 0 0 25 0 1 0 25508847 33300480 6877 4089446400 4194304 10345943 140735154492640 18446744073709551615 6064271 0 0 4096 16384 0 0 0 17 5 0 0 0 /proc/21477/statm: 8130 6877 803 1502 0 6623 0 Current children cumulated CPU time (s) 9.6 Current children cumulated vsize (KiB) 32520 Child status: 0 Real time (s): 9.65276 CPU time (s): 9.65353 CPU user time (s): 9.46056 CPU system time (s): 0.19297 CPU usage (%): 100.008 Max. virtual memory (cumulated for all children) (KiB): 36308 getrusage(RUSAGE_CHILDREN,...) data: user time used= 9.46056 system time used= 0.19297 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 32957 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= 3 involuntary context switches= 8 runsolver used 0.017997 second user time and 0.033994 second system time The end
Begin job on node108 at 2010-07-08 09:09:01 IDJOB=2705399 IDBENCH=78824 IDSOLVER=1214 FILE ID=node108/2705399-1278572941 PBS_JOBID= 11240238 Free space on /tmp= 73472 MiB SOLVER NAME= SCIPclp SCIP 1.2.1.3 with Clp 1.11.1 (Release Version) as LP solver BENCH NAME= PB10/normalized-PB10/PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110977780--soft-33-100-0.wbo COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.clp -f BENCHNAME -t TIMEOUT -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2705399-1278572941/watcher-2705399-1278572941 -o /tmp/evaluation-result-2705399-1278572941/solver-2705399-1278572941 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705399-1278572941.wbo -t 1800 -m 3800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 11192ef633da7cef97eefdeccab8f20f RANDOM SEED=609831275 node108.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 : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2681.499 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5362.99 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2681.499 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2681.499 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.74 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2681.499 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2681.499 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.74 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2681.499 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.69 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2681.499 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2681.499 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 29902856 kB Buffers: 148576 kB Cached: 2662588 kB SwapCached: 0 kB Active: 1810812 kB Inactive: 1087808 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 29902856 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 25832 kB Writeback: 0 kB AnonPages: 87560 kB Mapped: 17668 kB Slab: 85908 kB PageTables: 4704 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 232092 kB VmallocTotal: 34359738367 kB VmallocUsed: 296008 kB VmallocChunk: 34359440975 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 73472 MiB End job on node108 at 2010-07-08 09:09:11