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 | 17.2654 | 17.2648 |
Name | /SOFT-SMALLINT-LIN/PB06/web/uclid_pb_benchmarks/ normalized-blast-floppy1-2.ucl--soft-0-100-0.wbo |
MD5SUM | 77ebb6b67de6f14a142f66a247373f54 |
Bench Category | SOFT-SMALLINT-LIN (only soft constraints, small integers, linear constraints) |
Best result obtained on this benchmark | MOPT |
Best cost obtained on this benchmark | 2 |
Best CPU time to get the best result obtained on this benchmark | 0.016996 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 152 |
Total number of constraints | 127 |
Number of soft constraints | 127 |
Number of constraints which are clauses | 77 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 50 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 19 |
Top cost | 6297 |
Min constraint cost | 1 |
Max constraint cost | 100 |
Sum of constraints costs | 6296 |
Biggest number in a constraint | 772 |
Number of bits of the biggest number in a constraint | 10 |
Biggest sum of numbers in a constraint | 2305 |
Number of bits of the biggest sum of numbers | 12 |
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-2705303-1278578355.wbo> 0.00/0.00 c original problem has 406 variables (279 bin, 0 int, 127 impl, 0 cont) and 255 constraints 0.00/0.00 c problem read 0.00/0.00 c presolving settings loaded 0.00/0.00 o 6296 0.00/0.00 c feasible solution found by trivial heuristic, objective value 6.296000e+03 0.00/0.00 c presolving: 0.00/0.00 c (round 1) 0 del vars, 1 del conss, 0 chg bounds, 27 chg sides, 54 chg coeffs, 0 upgd conss, 0 impls, 0 clqs 0.00/0.01 c (round 2) 0 del vars, 1 del conss, 127 chg bounds, 27 chg sides, 54 chg coeffs, 0 upgd conss, 0 impls, 0 clqs 0.00/0.01 c (round 3) 0 del vars, 1 del conss, 127 chg bounds, 27 chg sides, 54 chg coeffs, 1 upgd conss, 204 impls, 0 clqs 0.00/0.01 c (0.0s) probing: 101/279 (36.2%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes 0.00/0.01 c (0.0s) probing aborted: 100/100 successive totally useless probings 0.00/0.01 c presolving (4 rounds): 0.00/0.01 c 0 deleted vars, 1 deleted constraints, 127 tightened bounds, 0 added holes, 27 changed sides, 54 changed coefficients 0.00/0.01 c 208 implications, 0 cliques 0.00/0.01 c presolved problem has 406 variables (279 bin, 0 int, 127 impl, 0 cont) and 254 constraints 0.00/0.01 c 1 constraints of type <varbound> 0.00/0.01 c 126 constraints of type <linear> 0.00/0.01 c 127 constraints of type <indicator> 0.00/0.01 c transformed objective value is always integral (scale: 1) 0.00/0.01 c Presolving Time: 0.01 0.00/0.01 c - non default parameters ---------------------------------------------------------------------- 0.00/0.01 c # SCIP version 1.2.1.3 0.00/0.01 c 0.00/0.01 c # frequency for displaying node information lines 0.00/0.01 c # [type: int, range: [-1,2147483647], default: 100] 0.00/0.01 c display/freq = 10000 0.00/0.01 c 0.00/0.01 c # maximal time in seconds to run 0.00/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20] 0.00/0.01 c limits/time = 1790 0.00/0.01 c 0.00/0.01 c # maximal memory usage in MB; reported memory usage is lower than real memory usage! 0.00/0.01 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20] 0.00/0.01 c limits/memory = 3420 0.00/0.01 c 0.00/0.01 c # default clock type (1: CPU user seconds, 2: wall clock time) 0.00/0.01 c # [type: int, range: [1,2], default: 1] 0.00/0.01 c timing/clocktype = 2 0.00/0.01 c 0.00/0.01 c # should presolving try to simplify inequalities 0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE] 0.00/0.01 c constraints/linear/simplifyinequalities = TRUE 0.00/0.01 c 0.00/0.01 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true 0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE] 0.00/0.01 c constraints/indicator/addCouplingCons = TRUE 0.00/0.01 c 0.00/0.01 c # should presolving try to simplify knapsacks 0.00/0.01 c # [type: bool, range: {TRUE,FALSE}, default: FALSE] 0.00/0.01 c constraints/knapsack/simplifyinequalities = TRUE 0.00/0.01 c 0.00/0.01 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node) 0.00/0.01 c # [type: int, range: [-1,2147483647], default: -1] 0.00/0.01 c separating/rapidlearning/freq = 0 0.00/0.01 c 0.00/0.01 c ----------------------------------------------------------------------------------------------- 0.00/0.01 c start solving 0.00/0.01 c 0.00/0.01 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.01 c t 0.0s| 1 | 0 | 0 | - |1361k| 0 | 0 | 406 | 254 | 406 | 0 | 0 | 0 | 0 | 0.000000e+00 | 6.296000e+03 | Inf 0.01/0.03 c 0.0s| 1 | 0 | 26 | - |1401k| 0 | 23 | 406 | 254 | 406 | 26 | 26 | 0 | 0 | 0.000000e+00 | 6.296000e+03 | Inf 0.01/0.03 c 0.0s| 1 | 0 | 50 | - |1441k| 0 | 19 | 406 | 254 | 406 | 62 | 62 | 0 | 0 | 0.000000e+00 | 6.296000e+03 | Inf 0.01/0.03 o 6240 0.01/0.03 c y 0.0s| 1 | 0 | 50 | - |1450k| 0 | 19 | 406 | 254 | 406 | 62 | 62 | 0 | 0 | 0.000000e+00 | 6.240000e+03 | Inf 0.01/0.04 c 0.0s| 1 | 0 | 76 | - |1490k| 0 | 16 | 406 | 254 | 406 | 86 | 86 | 0 | 0 | 0.000000e+00 | 6.240000e+03 | Inf 0.01/0.04 c 0.0s| 1 | 0 | 129 | - |1504k| 0 | 40 | 406 | 254 | 406 | 92 | 92 | 0 | 0 | 0.000000e+00 | 6.240000e+03 | Inf 0.01/0.05 c 0.0s| 1 | 0 | 152 | - |1520k| 0 | 38 | 406 | 254 | 406 | 100 | 100 | 0 | 0 | 0.000000e+00 | 6.240000e+03 | Inf 0.01/0.06 c 0.1s| 1 | 0 | 183 | - |1539k| 0 | 42 | 406 | 254 | 406 | 108 | 108 | 0 | 0 | 0.000000e+00 | 6.240000e+03 | Inf 0.01/0.06 c 0.1s| 1 | 0 | 206 | - |1547k| 0 | 46 | 406 | 254 | 406 | 113 | 113 | 0 | 0 | 0.000000e+00 | 6.240000e+03 | Inf 0.01/0.07 c 0.1s| 1 | 0 | 224 | - |1550k| 0 | 47 | 406 | 254 | 406 | 116 | 116 | 0 | 0 | 0.000000e+00 | 6.240000e+03 | Inf 0.09/0.13 c 0.1s| 1 | 2 | 224 | - |1557k| 0 | 47 | 406 | 254 | 406 | 116 | 116 | 0 | 33 | 0.000000e+00 | 6.240000e+03 | Inf 2.79/2.86 c 2.9s| 10000 | 9992 | 9368 | 0.9 |7816k| 127 | 1 | 406 | 268 | 406 | 90 | 210 | 14 | 908 | 0.000000e+00 | 6.240000e+03 | Inf 3.69/3.77 o 458 3.69/3.77 c * 3.8s| 14196 | 13722 | 10726 | 0.7 |9989k| 127 | - | 406 | 269 | 406 | 92 | 225 | 15 | 910 | 0.000000e+00 | 4.580000e+02 | Inf 5.19/5.28 c 5.3s| 20000 | 19947 | 13679 | 0.7 | 12M| 127 | 0 | 406 | 278 | 406 | 90 | 394 | 24 | 921 | 0.000000e+00 | 4.580000e+02 | Inf 7.99/8.06 c 8.1s| 30000 | 30667 | 27891 | 0.9 | 17M| 127 | 0 | 406 | 306 | 406 | 88 | 784 | 59 | 923 | 0.000000e+00 | 4.580000e+02 | Inf 10.29/10.36 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 10.29/10.36 c 10.4s| 40000 | 40942 | 36122 | 0.9 | 22M| 139 | 0 | 406 | 308 | 406 | 90 | 978 | 64 | 928 | 0.000000e+00 | 4.580000e+02 | Inf 12.69/12.73 c 12.7s| 50000 | 51159 | 43305 | 0.9 | 27M| 151 | 0 | 406 | 322 | 406 | 89 |1084 | 81 | 936 | 0.000000e+00 | 4.580000e+02 | Inf 14.99/15.03 c 15.0s| 60000 | 61509 | 46526 | 0.8 | 32M| 151 | 0 | 406 | 328 | 406 | 89 |1171 | 88 | 936 | 0.000000e+00 | 4.580000e+02 | Inf 16.60/16.67 o 70 16.60/16.67 c *16.7s| 67289 | 32048 | 47215 | 0.7 | 18M| 153 | - | 406 | 328 | 406 | 89 |1189 | 88 | 936 | 0.000000e+00 | 7.000000e+01 | Inf 16.60/16.69 o 56 16.60/16.69 c *16.7s| 67347 | 28905 | 47234 | 0.7 | 16M| 153 | - | 406 | 285 | 406 | 89 |1189 | 89 | 937 | 0.000000e+00 | 5.600000e+01 | Inf 16.79/16.81 o 52 16.79/16.81 c *16.8s| 67724 | 24430 | 47757 | 0.7 | 14M| 153 | - | 406 | 264 | 406 | 96 |1278 | 103 | 942 | 0.000000e+00 | 5.200000e+01 | Inf 16.79/16.83 o 42 16.79/16.83 c *16.8s| 67782 | 23908 | 47942 | 0.7 | 14M| 153 | - | 406 | 233 | 406 | 93 |1283 | 108 | 942 | 0.000000e+00 | 4.200000e+01 | Inf 16.79/16.89 o 37 16.79/16.89 c *16.9s| 67969 | 23764 | 49181 | 0.7 | 14M| 153 | - | 406 | 228 | 406 | 115 |1326 | 122 | 942 | 0.000000e+00 | 3.700000e+01 | Inf 16.89/16.96 o 35 16.89/16.96 c *17.0s| 68104 | 21571 | 50610 | 0.7 | 13M| 153 | - | 406 | 223 | 406 | 94 |1332 | 127 | 945 | 0.000000e+00 | 3.500000e+01 | Inf 16.99/17.05 o 30 16.99/17.05 c *17.0s| 68305 | 20952 | 52540 | 0.8 | 12M| 153 | - | 406 | 197 | 406 | 92 |1363 | 129 | 948 | 0.000000e+00 | 3.000000e+01 | Inf 16.99/17.05 o 26 16.99/17.05 c *17.1s| 68306 | 19404 | 52544 | 0.8 | 12M| 153 | - | 406 | 197 | 406 | 92 |1363 | 129 | 948 | 0.000000e+00 | 2.600000e+01 | Inf 16.99/17.08 o 23 16.99/17.08 c *17.1s| 68379 | 17506 | 53270 | 0.8 | 11M| 153 | - | 406 | 178 | 406 | 93 |1370 | 130 | 948 | 0.000000e+00 | 2.300000e+01 | Inf 17.09/17.12 o 22 17.09/17.12 c *17.1s| 68465 | 17292 | 54109 | 0.8 | 11M| 153 | - | 406 | 179 | 406 | 90 |1375 | 137 | 948 | 0.000000e+00 | 2.200000e+01 | Inf 17.09/17.14 o 17 17.09/17.14 c *17.1s| 68530 | 16742 | 54626 | 0.8 | 11M| 153 | - | 406 | 192 | 406 | 92 |1398 | 151 | 951 | 0.000000e+00 | 1.700000e+01 | Inf 17.09/17.16 o 16 17.09/17.16 c *17.2s| 68561 | 15648 | 54928 | 0.8 | 10M| 153 | - | 406 | 145 | 406 | 90 |1405 | 165 | 951 | 0.000000e+00 | 1.600000e+01 | Inf 17.09/17.16 o 12 17.09/17.16 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 17.09/17.16 c g17.2s| 68563 | 15606 | 54935 | 0.8 | 10M| 153 | - | 406 | 145 | 406 | 90 |1405 | 165 | 951 | 0.000000e+00 | 1.200000e+01 | Inf 17.09/17.18 o 9 17.09/17.18 c *17.2s| 68596 | 14812 | 55150 | 0.8 | 10M| 153 | - | 406 | 144 | 406 | 94 |1411 | 183 | 951 | 0.000000e+00 | 9.000000e+00 | Inf 17.09/17.19 o 5 17.09/17.19 c *17.2s| 68627 | 14281 | 55342 | 0.8 | 10M| 153 | - | 406 | 143 | 406 | 95 |1431 | 189 | 951 | 0.000000e+00 | 5.000000e+00 | Inf 17.09/17.19 o 4 17.09/17.19 c *17.2s| 68636 | 13837 | 55382 | 0.8 | 10M| 153 | - | 406 | 132 | 406 | 92 |1435 | 192 | 954 | 0.000000e+00 | 4.000000e+00 | Inf 17.19/17.21 o 3 17.19/17.21 c *17.2s| 68672 | 12823 | 55740 | 0.8 |9781k| 153 | - | 406 | 145 | 406 | 96 |1464 | 206 | 954 | 0.000000e+00 | 3.000000e+00 | Inf 17.19/17.22 o 2 17.19/17.22 c *17.2s| 68687 | 12380 | 55786 | 0.8 |9499k| 153 | - | 406 | 144 | 406 | 97 |1473 | 208 | 954 | 0.000000e+00 | 2.000000e+00 | Inf 17.19/17.25 c 17.19/17.25 c SCIP Status : problem is solved [optimal solution found] 17.19/17.25 c Solving Time (sec) : 17.25 17.19/17.25 c Solving Nodes : 68716 17.19/17.25 c Primal Bound : +2.00000000000000e+00 (142 solutions) 17.19/17.25 c Dual Bound : +2.00000000000000e+00 17.19/17.25 c Gap : 0.00 % 17.19/17.25 s OPTIMUM FOUND 17.19/17.25 v -x152 -x151 x150 x149 x148 x147 x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 x133 x132 x131 x130 17.19/17.25 v x129 -x128 -x127 -x126 -x125 x124 x123 x122 x121 x120 -x119 -x118 -x117 x116 x115 -x114 -x113 x112 -x111 x110 -x109 x108 -x107 17.19/17.25 v -x106 x105 -x104 x103 -x102 x101 x100 -x99 -x98 -x97 -x96 -x95 -x94 -x93 -x92 -x91 -x90 -x89 -x88 -x87 x86 x85 -x84 -x83 17.19/17.25 v x82 -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 -x56 x55 17.19/17.25 v -x54 x53 -x52 x51 x50 x49 x48 x47 x46 x45 x44 x43 x42 x41 x40 x39 x38 x37 x36 x35 x34 x33 x32 -x31 -x30 x29 x28 x27 x26 x25 17.19/17.25 v x24 x23 x22 x21 x20 x19 x18 x17 x16 x15 x14 x13 x12 x11 -x10 x9 x8 x7 x6 x5 x4 x3 x2 x1 17.19/17.25 c SCIP Status : problem is solved [optimal solution found] 17.19/17.25 c Solving Time : 17.25 17.19/17.25 c Original Problem : 17.19/17.25 c Problem name : HOME/instance-2705303-1278578355.wbo 17.19/17.25 c Variables : 406 (279 binary, 0 integer, 127 implicit integer, 0 continuous) 17.19/17.25 c Constraints : 255 initial, 255 maximal 17.19/17.25 c Presolved Problem : 17.19/17.25 c Problem name : t_HOME/instance-2705303-1278578355.wbo 17.19/17.25 c Variables : 406 (279 binary, 0 integer, 127 implicit integer, 0 continuous) 17.19/17.25 c Constraints : 254 initial, 329 maximal 17.19/17.25 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs 17.19/17.25 c trivial : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c dualfix : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c boundshift : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c inttobinary : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c implics : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c probing : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c varbound : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c linear : 0.00 0 0 0 127 0 1 27 54 17.19/17.25 c indicator : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c logicor : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0 17.19/17.25 c root node : - 308 - - 308 - - - - 17.19/17.25 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children 17.19/17.25 c integral : 0 0 0 69485 0 0 1 0 0 19750 17.19/17.25 c varbound : 1 8 72837 48475 0 0 590 1 0 0 17.19/17.25 c linear : 126 8 97716 59609 0 108 19661 1435 0 0 17.19/17.25 c indicator : 127 0 97424 59592 0 6 16256 0 0 0 17.19/17.25 c logicor : 0+ 0 3461 0 0 13 264 0 0 0 17.19/17.25 c bounddisjunction : 0+ 0 9344 0 0 9 871 0 0 0 17.19/17.25 c countsols : 0 0 0 58751 0 0 0 0 0 0 17.19/17.25 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS 17.19/17.25 c integral : 0.50 0.00 0.00 0.50 0.00 17.19/17.25 c varbound : 0.02 0.00 0.01 0.01 0.00 17.19/17.25 c linear : 0.79 0.00 0.26 0.53 0.00 17.19/17.25 c indicator : 0.77 0.00 0.29 0.48 0.00 17.19/17.25 c logicor : 0.01 0.00 0.01 0.00 0.00 17.19/17.25 c bounddisjunction : 0.01 0.00 0.01 0.00 0.00 17.19/17.25 c countsols : 0.01 0.00 0.00 0.01 0.00 17.19/17.25 c Propagators : Time Calls Cutoffs DomReds 17.19/17.25 c vbounds : 0.13 19582 0 9587 17.19/17.25 c rootredcost : 0.02 20 0 125 17.19/17.25 c pseudoobj : 0.32 97526 10 3687 17.19/17.25 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters 17.19/17.25 c propagation : 0.00 140 140 343 14.0 3 19.3 - 17.19/17.25 c infeasible LP : 0.00 12 12 12 3.2 0 0.0 0 17.19/17.25 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0 17.19/17.25 c strong branching : 0.00 0 0 0 0.0 0 0.0 0 17.19/17.25 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 - 17.19/17.25 c applied globally : - - - 221 11.6 - - - 17.19/17.25 c applied locally : - - - 0 0.0 - - - 17.19/17.25 c Separators : Time Calls Cutoffs DomReds Cuts Conss 17.19/17.25 c cut pool : 0.00 6 - - 22 - (maximal pool size: 177) 17.19/17.25 c redcost : 0.61 69553 0 414 0 0 17.19/17.25 c impliedbounds : 0.00 7 0 0 0 0 17.19/17.25 c intobj : 0.00 0 0 0 0 0 17.19/17.25 c cgmip : 0.00 0 0 0 0 0 17.19/17.25 c gomory : 0.00 7 0 0 20 0 17.19/17.25 c strongcg : 0.00 7 0 0 19 0 17.19/17.25 c cmir : 0.01 7 0 0 83 0 17.19/17.25 c flowcover : 0.02 7 0 0 112 0 17.19/17.25 c clique : 0.00 1 0 0 0 0 17.19/17.25 c zerohalf : 0.00 0 0 0 0 0 17.19/17.25 c mcf : 0.00 1 0 0 0 0 17.19/17.25 c rapidlearning : 0.02 1 0 0 0 0 17.19/17.25 c Pricers : Time Calls Vars 17.19/17.25 c problem variables: 0.00 0 0 17.19/17.25 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children 17.19/17.25 c relpscost : 0.47 9876 0 1 0 0 19750 17.19/17.25 c pscost : 0.00 0 0 0 0 0 0 17.19/17.25 c inference : 1.52 58733 0 0 0 0 119777 17.19/17.25 c mostinf : 0.00 0 0 0 0 0 0 17.19/17.25 c leastinf : 0.00 0 0 0 0 0 0 17.19/17.25 c fullstrong : 0.00 0 0 0 0 0 0 17.19/17.25 c allfullstrong : 0.00 0 0 0 0 0 0 17.19/17.25 c random : 0.00 0 0 0 0 0 0 17.19/17.25 c Primal Heuristics : Time Calls Found 17.19/17.25 c LP solutions : 0.06 - 18 17.19/17.25 c pseudo solutions : 0.00 - 0 17.19/17.25 c feaspump : 0.00 0 0 17.19/17.25 c intshifting : 0.00 0 0 17.19/17.25 c oneopt : 0.02 19 0 17.19/17.25 c crossover : 0.11 13 0 17.19/17.25 c pscostdiving : 0.31 2308 0 17.19/17.25 c coefdiving : 0.30 2309 0 17.19/17.25 c fracdiving : 0.30 2309 0 17.19/17.25 c veclendiving : 0.31 2309 0 17.19/17.25 c linesearchdiving : 0.32 2309 0 17.19/17.25 c guideddiving : 0.30 2309 1 17.19/17.25 c objpscostdiving : 0.24 2043 0 17.19/17.25 c rootsoldiving : 0.25 2059 0 17.19/17.25 c trivial : 0.00 2 2 17.19/17.25 c simplerounding : 0.02 9748 0 17.19/17.25 c zirounding : 0.04 1000 0 17.19/17.25 c rounding : 0.03 1363 0 17.19/17.25 c shifting : 0.04 400 0 17.19/17.25 c twoopt : 0.00 0 0 17.19/17.25 c fixandinfer : 0.00 0 0 17.19/17.25 c intdiving : 0.00 0 0 17.19/17.25 c actconsdiving : 0.00 0 0 17.19/17.25 c octane : 0.00 0 0 17.19/17.25 c rens : 0.01 1 0 17.19/17.25 c rins : 0.00 0 0 17.19/17.25 c localbranching : 0.00 0 0 17.19/17.25 c mutation : 0.00 0 0 17.19/17.25 c dins : 0.00 0 0 17.19/17.25 c undercover : 0.00 0 0 17.19/17.25 c nlp : 0.01 0 0 17.19/17.25 c trysol : 0.04 2854 121 17.19/17.25 c LP : Time Calls Iterations Iter/call Iter/sec 17.19/17.25 c primal LP : 0.00 0 0 0.00 - 17.19/17.25 c dual LP : 5.93 13979 52307 3.74 8820.99 17.19/17.25 c lex dual LP : 0.00 0 0 0.00 - 17.19/17.25 c barrier LP : 0.00 0 0 0.00 - 17.19/17.25 c diving/probing LP: 0.20 1292 3814 2.95 19335.87 17.19/17.25 c strong branching : 0.43 957 16835 17.59 39310.87 17.19/17.25 c (at root node) : - 33 1975 59.85 - 17.19/17.25 c conflict analysis: 0.00 0 0 0.00 - 17.19/17.25 c B&B Tree : 17.19/17.25 c number of runs : 1 17.19/17.25 c nodes : 68716 17.19/17.25 c nodes (total) : 68716 17.19/17.25 c nodes left : 0 17.19/17.25 c max depth : 153 17.19/17.25 c max depth (total): 153 17.19/17.25 c backtracks : 2520 (3.7%) 17.19/17.25 c delayed cutoffs : 16056 17.19/17.25 c repropagations : 1485 (2856 domain reductions, 35 cutoffs) 17.19/17.25 c avg switch length: 3.09 17.19/17.25 c switching time : 0.71 17.19/17.25 c Solution : 17.19/17.25 c Solutions found : 142 (21 improvements) 17.19/17.25 c First Solution : +6.29600000000000e+03 (in run 1, after 0 nodes, 0.00 seconds, depth 0, found by <trivial>) 17.19/17.25 c Primal Bound : +2.00000000000000e+00 (in run 1, after 68687 nodes, 17.21 seconds, depth 22, found by <relaxation>) 17.19/17.25 c Dual Bound : +2.00000000000000e+00 17.19/17.25 c Gap : 0.00 % 17.19/17.25 c Root Dual Bound : +0.00000000000000e+00 17.19/17.25 c Root Iterations : 224 17.19/17.26 c Time complete: 17.26.
OK 2
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2705303-1278578355/watcher-2705303-1278578355 -o /tmp/evaluation-result-2705303-1278578355/solver-2705303-1278578355 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705303-1278578355.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: 1.93 1.99 1.94 4/178 21897 /proc/meminfo: memFree=29471968/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=12528 CPUtime=0 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 1976 0 0 0 0 0 0 0 24 0 1 0 26049403 12828672 1895 4089446400 4194304 10345943 140736878650592 18446744073709551615 8521652 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/21897/statm: 3132 1895 429 1502 0 1625 0 [startup+0.0217959 s] /proc/loadavg: 1.93 1.99 1.94 4/178 21897 /proc/meminfo: memFree=29471968/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=27132 CPUtime=0.01 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 5673 0 0 0 1 0 0 0 24 0 1 0 26049403 27783168 5239 4089446400 4194304 10345943 140736878650592 18446744073709551615 6325622 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 6783 5239 635 1502 0 5276 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 27132 [startup+0.100785 s] /proc/loadavg: 1.93 1.99 1.94 4/178 21897 /proc/meminfo: memFree=29471968/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=23928 CPUtime=0.09 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 6825 0 0 0 8 1 0 0 24 0 1 0 26049403 24502272 4839 4089446400 4194304 10345943 140736878650592 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 5982 4839 751 1502 0 4475 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 23928 [startup+0.300807 s] /proc/loadavg: 1.93 1.99 1.94 4/178 21897 /proc/meminfo: memFree=29471968/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=23928 CPUtime=0.29 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 6833 0 0 0 28 1 0 0 25 0 1 0 26049403 24502272 4847 4089446400 4194304 10345943 140736878650592 18446744073709551615 6803498 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 5982 4847 759 1502 0 4475 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 23928 [startup+0.700738 s] /proc/loadavg: 1.93 1.99 1.94 4/178 21897 /proc/meminfo: memFree=29471968/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=29732 CPUtime=0.69 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 8267 0 0 0 68 1 0 0 25 0 1 0 26049403 30445568 6281 4089446400 4194304 10345943 140736878650592 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 7433 6281 769 1502 0 5926 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 29732 [startup+1.50053 s] /proc/loadavg: 1.93 1.99 1.94 3/179 21898 /proc/meminfo: memFree=29448896/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=28116 CPUtime=1.49 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 8711 0 0 0 147 2 0 0 25 0 1 0 26049403 28790784 5920 4089446400 4194304 10345943 140736878650592 18446744073709551615 4227724 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 7029 5920 770 1502 0 5522 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 28116 [startup+3.10026 s] /proc/loadavg: 1.93 1.99 1.94 3/179 21898 /proc/meminfo: memFree=29450012/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=29592 CPUtime=3.09 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 10219 0 0 0 306 3 0 0 25 0 1 0 26049403 30302208 6247 4089446400 4194304 10345943 140736878650592 18446744073709551615 4447828 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 7398 6247 770 1502 0 5891 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 29592 [startup+6.30068 s] /proc/loadavg: 1.94 1.99 1.94 3/179 21898 /proc/meminfo: memFree=29443976/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=36068 CPUtime=6.29 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 21411 0 0 0 624 5 0 0 25 0 1 0 26049403 36933632 7746 4089446400 4194304 10345943 140736878650592 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 9017 7746 770 1502 0 7510 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 36068 [startup+12.7006 s] /proc/loadavg: 1.94 1.99 1.94 3/179 21898 /proc/meminfo: memFree=29431208/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=50240 CPUtime=12.69 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 26998 0 0 0 1259 10 0 0 25 0 1 0 26049403 51445760 11050 4089446400 4194304 10345943 140736878650592 18446744073709551615 4701094 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 12560 11050 770 1502 0 11053 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 50240 Solver just ended. Dumping a history of the last processes samples [startup+14.3063 s] /proc/loadavg: 1.94 1.99 1.94 3/179 21898 /proc/meminfo: memFree=29425652/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=53480 CPUtime=14.29 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 28181 0 0 0 1418 11 0 0 25 0 1 0 26049403 54763520 12233 4089446400 4194304 10345943 140736878650592 18446744073709551615 6119770 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 13370 12233 770 1502 0 11863 0 Current children cumulated CPU time (s) 14.29 Current children cumulated vsize (KiB) 53480 [startup+15.9011 s] /proc/loadavg: 1.95 1.99 1.94 3/179 21898 /proc/meminfo: memFree=29423540/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=58328 CPUtime=15.89 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 29034 0 0 0 1577 12 0 0 25 0 1 0 26049403 59727872 13086 4089446400 4194304 10345943 140736878650592 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 14582 13086 770 1502 0 13075 0 Current children cumulated CPU time (s) 15.89 Current children cumulated vsize (KiB) 58328 [startup+16.7009 s] /proc/loadavg: 1.95 1.99 1.94 3/179 21898 /proc/meminfo: memFree=29419820/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=60436 CPUtime=16.7 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 31081 0 0 0 1657 13 0 0 25 0 1 0 26049403 61886464 13596 4089446400 4194304 10345943 140736878650592 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 15109 13596 770 1502 0 13602 0 Current children cumulated CPU time (s) 16.7 Current children cumulated vsize (KiB) 60436 [startup+17.1009 s] /proc/loadavg: 1.95 1.99 1.94 3/179 21898 /proc/meminfo: memFree=29419820/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=60468 CPUtime=17.09 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 32617 0 0 0 1696 13 0 0 25 0 1 0 26049403 61919232 13660 4089446400 4194304 10345943 140736878650592 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 15117 13660 770 1502 0 13610 0 Current children cumulated CPU time (s) 17.09 Current children cumulated vsize (KiB) 60468 [startup+17.2008 s] /proc/loadavg: 1.95 1.99 1.94 3/179 21898 /proc/meminfo: memFree=29419820/32950928 swapFree=67111528/67111528 [pid=21897] ppid=21895 vsize=61572 CPUtime=17.19 /proc/21897/stat : 21897 (pbscip.linux.x8) R 21895 21897 21319 0 -1 4202496 32638 0 0 0 1705 14 0 0 25 0 1 0 26049403 63049728 13681 4089446400 4194304 10345943 140736878650592 18446744073709551615 6519452 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/21897/statm: 15393 13681 781 1502 0 13886 0 Current children cumulated CPU time (s) 17.19 Current children cumulated vsize (KiB) 61572 Child status: 0 Real time (s): 17.2648 CPU time (s): 17.2654 CPU user time (s): 17.1204 CPU system time (s): 0.144977 CPU usage (%): 100.003 Max. virtual memory (cumulated for all children) (KiB): 61572 getrusage(RUSAGE_CHILDREN,...) data: user time used= 17.1204 system time used= 0.144977 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 32656 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= 1 involuntary context switches= 205 runsolver used 0.038994 second user time and 0.054991 second system time The end
Begin job on node123 at 2010-07-08 10:39:15 IDJOB=2705303 IDBENCH=79327 IDSOLVER=1214 FILE ID=node123/2705303-1278578355 PBS_JOBID= 11240208 Free space on /tmp= 73616 MiB SOLVER NAME= SCIPclp SCIP 1.2.1.3 with Clp 1.11.1 (Release Version) as LP solver BENCH NAME= PB10/normalized-PB10/SOFT-SMALLINT-LIN/PB06/web/uclid_pb_benchmarks/normalized-blast-floppy1-2.ucl--soft-0-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-2705303-1278578355/watcher-2705303-1278578355 -o /tmp/evaluation-result-2705303-1278578355/solver-2705303-1278578355 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705303-1278578355.wbo -t 1800 -m 3800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 77ebb6b67de6f14a142f66a247373f54 RANDOM SEED=948873935 node123.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 : 2666.848 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 : 5333.69 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 : 2666.848 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 : 2666.848 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.80 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 : 2666.848 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.79 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 : 2666.848 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 : 5354.69 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 : 2666.848 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.75 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 : 2666.848 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.74 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 : 2666.848 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.74 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32950928 kB MemFree: 29472496 kB Buffers: 157572 kB Cached: 2992160 kB SwapCached: 0 kB Active: 1098232 kB Inactive: 2220132 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32950928 kB LowFree: 29472496 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 25900 kB Writeback: 0 kB AnonPages: 168520 kB Mapped: 17320 kB Slab: 95232 kB PageTables: 4948 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83586992 kB Committed_AS: 321588 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= 73604 MiB End job on node123 at 2010-07-08 10:39:32