| Solver Name | Answer | CPU time | Wall clock time |
|---|---|---|---|
| SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver | OPTIMUM | 3.24251 | 3.24302 |
| Name | /PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/ normalized-t2001.13queen13.1111218955--soft-66-100-0.wbo |
| MD5SUM | 7e7d682b827ac0ee06475f159229fdf7 |
| 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 | 19 |
| Best CPU time to get the best result obtained on this benchmark | 0.163974 |
| 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 | 29 |
| 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 | 1556 |
| Min constraint cost | 1 |
| Max constraint cost | 100 |
| Sum of constraints costs | 1555 |
| Biggest number in a constraint | 38 |
| Number of bits of the biggest number in a constraint | 6 |
| Biggest sum of numbers in a constraint | 1202 |
| 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.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2] [Expressions interpreter: NONE]
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-2692627-1277896931.wbo>
0.00/0.00 c original problem has 227 variables (198 bin, 0 int, 0 impl, 29 cont) and 131 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, 37 impls, 48 clqs
0.00/0.01 c (round 2) 0 del vars, 18 del conss, 0 chg bounds, 1 chg sides, 0 chg coeffs, 0 upgd conss, 37 impls, 48 clqs
0.00/0.01 c (round 3) 1 del vars, 19 del conss, 28 chg bounds, 1 chg sides, 0 chg coeffs, 0 upgd conss, 37 impls, 48 clqs
0.00/0.01 c (round 4) 2 del vars, 19 del conss, 28 chg bounds, 1 chg sides, 0 chg coeffs, 56 upgd conss, 37 impls, 48 clqs
0.00/0.02 c (0.0s) probing: 101/197 (51.3%) - 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, 19 deleted constraints, 28 tightened bounds, 0 added holes, 1 changed sides, 0 changed coefficients
0.00/0.02 c 37 implications, 48 cliques
0.00/0.02 c presolved problem has 225 variables (197 bin, 0 int, 0 impl, 28 cont) and 112 constraints
0.00/0.02 c 28 constraints of type <indicator>
0.00/0.02 c 1 constraints of type <knapsack>
0.00/0.02 c 48 constraints of type <setppc>
0.00/0.02 c 28 constraints of type <linear>
0.00/0.02 c 7 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.2
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 = 1800
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 # 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 # 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 | 48 | - | 973k| 0 | 22 | 225 | 112 | 225 | 56 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
0.00/0.02 o 1473
0.00/0.02 c y 0.0s| 1 | 0 | 134 | - | 982k| 0 | 22 | 225 | 112 | 225 | 56 | 0 | 0 | 0 | 0.000000e+00 | 1.473000e+03 | Inf
0.00/0.03 c 0.0s| 1 | 0 | 194 | - |1225k| 0 | 37 | 225 | 112 | 225 | 75 | 19 | 0 | 0 | 0.000000e+00 | 1.473000e+03 | Inf
0.00/0.04 c 0.0s| 1 | 0 | 231 | - |1229k| 0 | 39 | 225 | 112 | 225 | 80 | 24 | 0 | 0 | 0.000000e+00 | 1.473000e+03 | Inf
0.00/0.05 c 0.0s| 1 | 0 | 233 | - |1230k| 0 | 40 | 225 | 112 | 225 | 81 | 25 | 0 | 0 | 0.000000e+00 | 1.473000e+03 | Inf
0.00/0.06 c 0.1s| 1 | 0 | 247 | - |1233k| 0 | 40 | 225 | 112 | 225 | 83 | 27 | 0 | 0 | 0.000000e+00 | 1.473000e+03 | Inf
0.09/0.19 c 0.2s| 1 | 0 | 258 | - |1235k| 0 | 39 | 225 | 112 | 225 | 83 | 27 | 0 | 37 | 0.000000e+00 | 1.473000e+03 | Inf
0.19/0.20 c 0.2s| 1 | 0 | 259 | - |1235k| 0 | 40 | 225 | 112 | 225 | 84 | 28 | 0 | 37 | 0.000000e+00 | 1.473000e+03 | Inf
0.19/0.23 c 0.2s| 1 | 0 | 269 | - |1235k| 0 | 41 | 225 | 112 | 225 | 84 | 28 | 0 | 46 | 0.000000e+00 | 1.473000e+03 | Inf
0.19/0.24 c 0.2s| 1 | 0 | 278 | - |1242k| 0 | 43 | 225 | 112 | 225 | 86 | 30 | 0 | 46 | 0.000000e+00 | 1.473000e+03 | Inf
0.19/0.26 c 0.2s| 1 | 0 | 284 | - |1242k| 0 | 43 | 225 | 112 | 225 | 86 | 30 | 0 | 53 | 0.000000e+00 | 1.473000e+03 | Inf
0.19/0.29 c 0.3s| 1 | 0 | 285 | - |1242k| 0 | 44 | 225 | 112 | 225 | 86 | 30 | 0 | 57 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.30 c 0.3s| 1 | 0 | 289 | - |1242k| 0 | 43 | 225 | 112 | 225 | 86 | 30 | 0 | 58 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.31 c 0.3s| 1 | 0 | 291 | - |1242k| 0 | 43 | 225 | 112 | 225 | 86 | 30 | 0 | 60 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.32 c 0.3s| 1 | 0 | 292 | - |1242k| 0 | 43 | 225 | 112 | 225 | 86 | 30 | 0 | 62 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.33 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.29/0.33 c 0.3s| 1 | 0 | 293 | - |1242k| 0 | 43 | 225 | 112 | 225 | 86 | 30 | 0 | 63 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.34 c 0.3s| 1 | 0 | 294 | - |1242k| 0 | 43 | 225 | 112 | 225 | 86 | 30 | 0 | 64 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.35 c 0.3s| 1 | 0 | 295 | - |1242k| 0 | 43 | 225 | 112 | 225 | 80 | 30 | 0 | 65 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.36 c 0.3s| 1 | 0 | 296 | - |1242k| 0 | 43 | 225 | 112 | 225 | 80 | 30 | 0 | 66 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.36 c 0.3s| 1 | 0 | 297 | - |1242k| 0 | 45 | 225 | 112 | 225 | 81 | 31 | 0 | 66 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.37 c 0.3s| 1 | 0 | 299 | - |1242k| 0 | 43 | 225 | 112 | 225 | 81 | 31 | 0 | 68 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.38 c 0.3s| 1 | 2 | 299 | - |1243k| 0 | 43 | 225 | 112 | 225 | 81 | 31 | 0 | 70 | 0.000000e+00 | 1.473000e+03 | Inf
0.29/0.38 c (run 1, node 1) restarting after 19 global fixings of integer variables
0.29/0.38 c
0.29/0.38 c (restart) converted 13 cuts from the global cut pool into linear constraints
0.29/0.38 c
0.29/0.38 c presolving:
0.29/0.38 c (round 1) 19 del vars, 1 del conss, 12 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 39 impls, 56 clqs
0.29/0.38 c (round 2) 19 del vars, 1 del conss, 12 chg bounds, 0 chg sides, 0 chg coeffs, 13 upgd conss, 39 impls, 56 clqs
0.29/0.39 c (round 3) 19 del vars, 2 del conss, 12 chg bounds, 0 chg sides, 0 chg coeffs, 13 upgd conss, 39 impls, 56 clqs
0.29/0.39 c presolving (4 rounds):
0.29/0.39 c 19 deleted vars, 2 deleted constraints, 12 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.29/0.39 c 39 implications, 56 cliques
0.29/0.39 c presolved problem has 206 variables (178 bin, 0 int, 0 impl, 28 cont) and 123 constraints
0.29/0.39 c 28 constraints of type <indicator>
0.29/0.39 c 5 constraints of type <knapsack>
0.29/0.39 c 56 constraints of type <setppc>
0.29/0.39 c 28 constraints of type <linear>
0.29/0.39 c 6 constraints of type <logicor>
0.29/0.39 c transformed objective value is always integral (scale: 1)
0.29/0.39 c Presolving Time: 0.02
0.29/0.39 c
0.29/0.39 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.29/0.39 c 0.4s| 1 | 0 | 361 | - |1034k| 0 | 28 | 206 | 123 | 206 | 67 | 0 | 0 | 70 | 0.000000e+00 | 1.473000e+03 | Inf
0.39/0.40 c 0.4s| 1 | 0 | 413 | - |1112k| 0 | 35 | 206 | 123 | 206 | 83 | 16 | 0 | 70 | 0.000000e+00 | 1.473000e+03 | Inf
0.39/0.45 c 0.4s| 1 | 2 | 413 | - |1113k| 0 | 35 | 206 | 123 | 206 | 83 | 16 | 0 | 105 | 0.000000e+00 | 1.473000e+03 | Inf
0.49/0.59 o 397
0.49/0.59 c * 0.6s| 41 | 32 | 698 | 7.1 |1182k| 23 | - | 206 | 139 | 206 | 71 | 20 | 16 | 288 | 0.000000e+00 | 3.970000e+02 | Inf
0.59/0.63 o 259
0.59/0.63 c * 0.6s| 97 | 71 | 819 | 4.2 |1231k| 29 | - | 206 | 153 | 206 | 71 | 23 | 30 | 348 | 0.000000e+00 | 2.590000e+02 | Inf
0.59/0.69 o 254
0.59/0.69 c * 0.7s| 114 | 69 | 1020 | 5.4 |1263k| 29 | - | 206 | 173 | 206 | 72 | 25 | 50 | 453 | 0.000000e+00 | 2.540000e+02 | Inf
0.69/0.71 o 219
0.69/0.71 c * 0.7s| 135 | 70 | 1084 | 5.0 |1284k| 29 | - | 206 | 179 | 206 | 72 | 27 | 56 | 499 | 0.000000e+00 | 2.190000e+02 | Inf
0.69/0.73 o 164
0.69/0.73 c * 0.7s| 163 | 60 | 1149 | 4.5 |1317k| 29 | - | 206 | 204 | 206 | 70 | 28 | 81 | 513 | 0.000000e+00 | 1.640000e+02 | Inf
0.69/0.74 o 153
0.69/0.74 c * 0.7s| 176 | 54 | 1174 | 4.3 |1326k| 29 | - | 206 | 209 | 206 | 72 | 30 | 86 | 515 | 0.000000e+00 | 1.530000e+02 | Inf
0.79/0.83 o 131
0.79/0.83 c * 0.8s| 237 | 54 | 1573 | 4.9 |1372k| 29 | - | 206 | 250 | 206 | 69 | 34 | 127 | 669 | 0.000000e+00 | 1.310000e+02 | Inf
1.19/1.25 o 114
1.19/1.25 c * 1.2s| 570 | 109 | 3724 | 5.8 |1669k| 29 | - | 206 | 553 | 206 | 69 | 58 | 431 |1218 | 0.000000e+00 | 1.140000e+02 | Inf
1.79/1.81 o 101
1.79/1.81 c * 1.7s| 1304 | 172 | 9214 | 6.8 |2302k| 29 | - | 206 |1306 | 206 | 69 | 134 |1184 |1500 | 0.000000e+00 | 1.010000e+02 | Inf
2.39/2.43 o 83
2.39/2.43 c * 2.3s| 2308 | 283 | 16265 | 6.9 |3027k| 29 | - | 206 |2267 | 206 | 69 | 227 |2164 |1621 | 0.000000e+00 | 8.300000e+01 | Inf
2.79/2.85 o 82
2.79/2.85 c * 2.7s| 2907 | 295 | 20948 | 7.1 |3363k| 29 | - | 206 |2787 | 206 | 69 | 272 |2786 |1657 | 0.000000e+00 | 8.200000e+01 | Inf
3.09/3.18 o 19
3.09/3.18 c * 3.0s| 3342 | 57 | 23767 | 7.0 |3127k| 40 | - | 206 |3078 | 206 | 69 | 308 |3270 |1663 | 0.000000e+00 | 1.900000e+01 | Inf
3.20/3.23 c
3.20/3.23 c SCIP Status : problem is solved [optimal solution found]
3.20/3.23 c Solving Time (sec) : 3.08
3.20/3.23 c Solving Nodes : 3351 (total of 3352 nodes in 2 runs)
3.20/3.23 c Primal Bound : +1.90000000000000e+01 (123 solutions)
3.20/3.23 c Dual Bound : +1.90000000000000e+01
3.20/3.23 c Gap : 0.00 %
3.20/3.23 s OPTIMUM FOUND
3.20/3.23 v -x169 -x168 -x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 -x159 x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 -x150 -x149 x148
3.20/3.23 v -x147 -x146 -x145 -x144 -x143 -x142 x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 -x128 -x127
3.20/3.23 v -x126 -x125 -x124 -x123 -x122 x121 -x120 -x119 -x118 -x117 x116 -x115 -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106
3.20/3.23 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
3.20/3.23 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 -x56
3.20/3.23 v -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
3.20/3.23 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
3.20/3.23 v -x4 -x3 -x2 -x1
3.20/3.23 c SCIP Status : problem is solved [optimal solution found]
3.20/3.23 c Solving Time : 3.08
3.20/3.23 c Original Problem :
3.20/3.23 c Problem name : HOME/instance-2692627-1277896931.wbo
3.20/3.23 c Variables : 227 (198 binary, 0 integer, 0 implicit integer, 29 continuous)
3.20/3.23 c Constraints : 131 initial, 131 maximal
3.20/3.23 c Presolved Problem :
3.20/3.23 c Problem name : t_HOME/instance-2692627-1277896931.wbo
3.20/3.23 c Variables : 206 (178 binary, 0 integer, 0 implicit integer, 28 continuous)
3.20/3.23 c Constraints : 123 initial, 3085 maximal
3.20/3.23 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
3.20/3.23 c trivial : 0.00 19 0 0 0 0 0 0 0
3.20/3.23 c dualfix : 0.00 2 0 0 0 0 0 0 0
3.20/3.23 c boundshift : 0.00 0 0 0 0 0 0 0 0
3.20/3.23 c inttobinary : 0.00 0 0 0 0 0 0 0 0
3.20/3.23 c implics : 0.00 0 0 0 0 0 0 0 0
3.20/3.23 c probing : 0.00 0 0 0 0 0 0 0 0
3.20/3.23 c indicator : 0.00 0 0 0 0 0 1 0 0
3.20/3.23 c knapsack : 0.01 0 0 0 0 0 0 0 0
3.20/3.23 c setppc : 0.00 0 0 0 0 0 1 0 0
3.20/3.23 c linear : 0.01 0 0 0 40 0 18 1 0
3.20/3.23 c logicor : 0.00 0 0 0 0 0 1 0 0
3.20/3.23 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0
3.20/3.23 c root node : - 43 - - 67 - - - -
3.20/3.23 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
3.20/3.23 c integral : 0 0 0 2448 0 0 438 0 0 2630
3.20/3.23 c indicator : 28 0 10668 817 0 74 9476 0 0 0
3.20/3.23 c knapsack : 5 18 10597 795 0 78 4004 0 0 0
3.20/3.23 c setppc : 56 18 10377 739 0 229 21322 0 0 0
3.20/3.23 c linear : 28 18 10167 739 0 118 6308 315 0 0
3.20/3.23 c logicor : 6+ 18 6022 615 0 121 2492 0 0 0
3.20/3.23 c bounddisjunction : 0+ 0 44 0 0 0 0 0 0 0
3.20/3.23 c countsols : 0 0 0 663 0 0 0 0 0 0
3.20/3.23 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
3.20/3.23 c integral : 0.85 0.00 0.00 0.85 0.00
3.20/3.23 c indicator : 0.00 0.00 0.00 0.00 0.00
3.20/3.23 c knapsack : 0.73 0.00 0.73 0.00 0.00
3.20/3.23 c setppc : 0.04 0.00 0.04 0.00 0.00
3.20/3.23 c linear : 0.06 0.00 0.05 0.01 0.00
3.20/3.23 c logicor : 0.12 0.00 0.12 0.00 0.00
3.20/3.23 c bounddisjunction : 0.00 0.00 0.00 0.00 0.00
3.20/3.23 c countsols : 0.00 0.00 0.00 0.00 0.00
3.20/3.23 c Propagators : Time Calls Cutoffs DomReds
3.20/3.23 c vbounds : 0.00 3 0 0
3.20/3.23 c rootredcost : 0.00 12 0 24
3.20/3.23 c pseudoobj : 0.01 10527 56 6927
3.20/3.23 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
3.20/3.23 c propagation : 0.03 602 567 3537 26.2 24 13.2 -
3.20/3.23 c infeasible LP : 0.04 871 846 4307 22.5 9 8.0 0
3.20/3.23 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
3.20/3.23 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
3.20/3.23 c pseudo solution : 0.00 9 9 56 27.0 2 15.0 -
3.20/3.23 c applied globally : - - - 3301 16.9 - - -
3.20/3.23 c applied locally : - - - 6 35.3 - - -
3.20/3.23 c Separators : Time Calls Cutoffs DomReds Cuts Conss
3.20/3.23 c cut pool : 0.00 0 - - 0 - (maximal pool size: 19)
3.20/3.23 c redcost : 0.01 2628 0 1965 0 0
3.20/3.23 c impliedbounds : 0.00 18 0 0 0 0
3.20/3.23 c intobj : 0.00 0 0 0 0 0
3.20/3.23 c cgmip : 0.00 0 0 0 0 0
3.20/3.23 c gomory : 0.04 18 0 0 33 0
3.20/3.23 c strongcg : 0.03 18 0 0 52 0
3.20/3.23 c cmir : 0.02 11 0 0 0 0
3.20/3.23 c flowcover : 0.02 11 0 0 0 0
3.20/3.23 c clique : 0.00 18 0 0 15 0
3.20/3.23 c zerohalf : 0.00 0 0 0 0 0
3.20/3.23 c mcf : 0.00 2 0 0 0 0
3.20/3.23 c rapidlearning : 0.00 0 0 0 0 0
3.20/3.23 c Pricers : Time Calls Vars
3.20/3.23 c problem variables: 0.00 0 0
3.20/3.23 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
3.20/3.23 c relpscost : 0.85 1629 0 438 0 0 2630
3.20/3.23 c pscost : 0.00 0 0 0 0 0 0
3.20/3.23 c inference : 0.01 651 0 0 0 0 1302
3.20/3.23 c mostinf : 0.00 0 0 0 0 0 0
3.20/3.23 c leastinf : 0.00 0 0 0 0 0 0
3.20/3.23 c fullstrong : 0.00 0 0 0 0 0 0
3.20/3.23 c allfullstrong : 0.00 0 0 0 0 0 0
3.20/3.23 c random : 0.00 0 0 0 0 0 0
3.20/3.23 c Primal Heuristics : Time Calls Found
3.20/3.23 c LP solutions : 0.00 - 12
3.20/3.23 c pseudo solutions : 0.00 - 0
3.20/3.23 c oneopt : 0.01 12 0
3.20/3.23 c feaspump : 0.00 1 0
3.20/3.23 c veclendiving : 0.00 7 0
3.20/3.23 c coefdiving : 0.00 7 0
3.20/3.23 c pscostdiving : 0.00 7 0
3.20/3.23 c guideddiving : 0.00 7 0
3.20/3.23 c fracdiving : 0.00 7 0
3.20/3.23 c linesearchdiving : 0.00 7 0
3.20/3.23 c rootsoldiving : 0.00 6 0
3.20/3.23 c trivial : 0.00 2 0
3.20/3.23 c simplerounding : 0.01 1721 0
3.20/3.23 c zirounding : 0.00 1000 0
3.20/3.23 c rounding : 0.00 535 0
3.20/3.23 c shifting : 0.02 170 0
3.20/3.23 c intshifting : 0.00 2 0
3.20/3.23 c twoopt : 0.00 0 0
3.20/3.23 c fixandinfer : 0.00 0 0
3.20/3.23 c intdiving : 0.00 0 0
3.20/3.23 c actconsdiving : 0.00 0 0
3.20/3.23 c objpscostdiving : 0.00 6 0
3.20/3.23 c octane : 0.00 0 0
3.20/3.23 c rens : 0.01 1 0
3.20/3.23 c rins : 0.00 0 0
3.20/3.23 c localbranching : 0.00 0 0
3.20/3.23 c mutation : 0.00 0 0
3.20/3.23 c crossover : 0.02 2 0
3.20/3.23 c dins : 0.00 0 0
3.20/3.23 c undercover : 0.00 0 0
3.20/3.23 c nlp : 0.00 0 0
3.20/3.23 c trysol : 0.04 265 111
3.20/3.23 c LP : Time Calls Iterations Iter/call Iter/sec
3.20/3.23 c primal LP : 0.00 0 0 0.00 -
3.20/3.23 c dual LP : 0.65 2912 23710 8.14 36476.92
3.20/3.23 c lex dual LP : 0.00 0 0 0.00 -
3.20/3.23 c barrier LP : 0.00 0 0 0.00 -
3.20/3.23 c diving/probing LP: 0.01 19 202 10.63 20200.00
3.20/3.23 c strong branching : 0.85 1663 33736 20.29 39689.41
3.20/3.23 c (at root node) : - 105 9161 87.25 -
3.20/3.23 c conflict analysis: 0.00 0 0 0.00 -
3.20/3.23 c B&B Tree :
3.20/3.23 c number of runs : 2
3.20/3.23 c nodes : 3351
3.20/3.23 c nodes (total) : 3352
3.20/3.23 c nodes left : 0
3.20/3.23 c max depth : 40
3.20/3.23 c max depth (total): 40
3.20/3.23 c backtracks : 907 (27.1%)
3.20/3.23 c delayed cutoffs : 293
3.20/3.23 c repropagations : 2146 (13313 domain reductions, 182 cutoffs)
3.20/3.23 c avg switch length: 3.88
3.20/3.23 c switching time : 0.12
3.20/3.23 c Solution :
3.20/3.23 c Solutions found : 123 (13 improvements)
3.20/3.23 c First Solution : +1.47300000000000e+03 (in run 1, after 1 nodes, 0.02 seconds, depth 0, found by <trysol>)
3.20/3.23 c Primal Bound : +1.90000000000000e+01 (in run 2, after 3342 nodes, 3.03 seconds, depth 40, found by <relaxation>)
3.20/3.23 c Dual Bound : +1.90000000000000e+01
3.20/3.23 c Gap : 0.00 %
3.20/3.23 c Root Dual Bound : +0.00000000000000e+00
3.20/3.23 c Root Iterations : 413
3.20/3.24 c Time complete: 3.23.
OK 19
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2692627-1277896931/watcher-2692627-1277896931 -o /tmp/evaluation-result-2692627-1277896931/solver-2692627-1277896931 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2692627-1277896931.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: 2.46 2.17 2.06 4/178 12349 /proc/meminfo: memFree=31180352/32950928 swapFree=67111528/67111528 [pid=12349] ppid=12347 vsize=9280 CPUtime=0 /proc/12349/stat : 12349 (pbscip.linux.x8) R 12347 12349 12014 0 -1 4202496 1648 0 0 0 0 0 0 0 25 0 1 0 130989910 9502720 1567 4089446400 4194304 8223781 140733536486976 18446744073709551615 4333519 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/12349/statm: 2320 1567 370 984 0 1333 0 [startup+0.0818681 s] /proc/loadavg: 2.46 2.17 2.06 4/178 12349 /proc/meminfo: memFree=31180352/32950928 swapFree=67111528/67111528 [pid=12349] ppid=12347 vsize=22736 CPUtime=0.07 /proc/12349/stat : 12349 (pbscip.linux.x8) R 12347 12349 12014 0 -1 4202496 9036 0 0 0 6 1 0 0 25 0 1 0 130989910 23281664 4468 4089446400 4194304 8223781 140733536486976 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/12349/statm: 5684 4468 589 984 0 4697 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 22736 [startup+0.100864 s] /proc/loadavg: 2.46 2.17 2.06 4/178 12349 /proc/meminfo: memFree=31180352/32950928 swapFree=67111528/67111528 [pid=12349] ppid=12347 vsize=14668 CPUtime=0.09 /proc/12349/stat : 12349 (pbscip.linux.x8) R 12347 12349 12014 0 -1 4202496 9049 0 0 0 8 1 0 0 25 0 1 0 130989910 15020032 2822 4089446400 4194304 8223781 140733536486976 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/12349/statm: 3667 2822 600 984 0 2680 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 14668 [startup+0.300889 s] /proc/loadavg: 2.46 2.17 2.06 4/178 12349 /proc/meminfo: memFree=31180352/32950928 swapFree=67111528/67111528 [pid=12349] ppid=12347 vsize=14668 CPUtime=0.29 /proc/12349/stat : 12349 (pbscip.linux.x8) R 12347 12349 12014 0 -1 4202496 9053 0 0 0 27 2 0 0 25 0 1 0 130989910 15020032 2826 4089446400 4194304 8223781 140733536486976 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/12349/statm: 3667 2826 600 984 0 2680 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 14668 [startup+0.700757 s] /proc/loadavg: 2.46 2.17 2.06 4/178 12349 /proc/meminfo: memFree=31180352/32950928 swapFree=67111528/67111528 [pid=12349] ppid=12347 vsize=14784 CPUtime=0.69 /proc/12349/stat : 12349 (pbscip.linux.x8) R 12347 12349 12014 0 -1 4202496 12168 0 0 0 66 3 0 0 25 0 1 0 130989910 15138816 2857 4089446400 4194304 8223781 140733536486976 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/12349/statm: 3696 2857 607 984 0 2709 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 14784 [startup+1.50062 s] /proc/loadavg: 2.46 2.17 2.06 3/179 12350 /proc/meminfo: memFree=31170796/32950928 swapFree=67111528/67111528 [pid=12349] ppid=12347 vsize=16216 CPUtime=1.49 /proc/12349/stat : 12349 (pbscip.linux.x8) R 12347 12349 12014 0 -1 4202496 17664 0 0 0 141 8 0 0 25 0 1 0 130989910 16605184 3227 4089446400 4194304 8223781 140733536486976 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/12349/statm: 4054 3227 609 984 0 3067 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 16216 [startup+3.10033 s] /proc/loadavg: 2.46 2.17 2.06 3/179 12350 /proc/meminfo: memFree=31168936/32950928 swapFree=67111528/67111528 [pid=12349] ppid=12347 vsize=18728 CPUtime=3.09 /proc/12349/stat : 12349 (pbscip.linux.x8) R 12347 12349 12014 0 -1 4202496 18257 0 0 0 295 14 0 0 25 0 1 0 130989910 19177472 3820 4089446400 4194304 8223781 140733536486976 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/12349/statm: 4682 3820 609 984 0 3695 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 18728 Solver just ended. Dumping a history of the last processes samples [startup+3.20031 s] /proc/loadavg: 2.46 2.17 2.06 3/179 12350 /proc/meminfo: memFree=31166816/32950928 swapFree=67111528/67111528 [pid=12349] ppid=12347 vsize=18776 CPUtime=3.2 /proc/12349/stat : 12349 (pbscip.linux.x8) R 12347 12349 12014 0 -1 4202496 21881 0 0 0 305 15 0 0 25 0 1 0 130989910 19226624 3864 4089446400 4194304 8223781 140733536486976 18446744073709551615 7294506 0 0 4096 16384 0 0 0 17 6 0 0 0 /proc/12349/statm: 4694 3864 611 984 0 3707 0 Current children cumulated CPU time (s) 3.2 Current children cumulated vsize (KiB) 18776 Child status: 0 Real time (s): 3.24302 CPU time (s): 3.24251 CPU user time (s): 3.08553 CPU system time (s): 0.156976 CPU usage (%): 99.9842 Max. virtual memory (cumulated for all children) (KiB): 22736 getrusage(RUSAGE_CHILDREN,...) data: user time used= 3.08553 system time used= 0.156976 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 21887 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= 4 runsolver used 0.003999 second user time and 0.024996 second system time The end
Begin job on node123 at 2010-06-30 13:22:11 IDJOB=2692627 IDBENCH=78799 IDSOLVER=1204 FILE ID=node123/2692627-1277896931 PBS_JOBID= 11197166 Free space on /tmp= 74208 MiB SOLVER NAME= SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver BENCH NAME= PB10/normalized-PB10/PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111218955--soft-66-100-0.wbo COMMAND LINE= HOME/pbscip.linux.x86_64.gnu.opt.spx -f BENCHNAME -t TIMEOUT -m MEMLIMIT RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2692627-1277896931/watcher-2692627-1277896931 -o /tmp/evaluation-result-2692627-1277896931/solver-2692627-1277896931 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.spx -f HOME/instance-2692627-1277896931.wbo -t 1800 -m 3800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 7e7d682b827ac0ee06475f159229fdf7 RANDOM SEED=1172795106 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.804 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.60 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.804 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 : 5294.59 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.804 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.75 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.804 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 : 2666.804 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.75 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.804 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.71 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.804 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.804 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.83 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32950928 kB MemFree: 31181004 kB Buffers: 181332 kB Cached: 1109644 kB SwapCached: 0 kB Active: 849500 kB Inactive: 777940 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32950928 kB LowFree: 31181004 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 4308 kB Writeback: 0 kB AnonPages: 336692 kB Mapped: 16072 kB Slab: 78412 kB PageTables: 5488 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83586992 kB Committed_AS: 485096 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= 74204 MiB End job on node123 at 2010-06-30 13:22:15