| 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.95749 | 9.95775 |
| Name | /PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/ normalized-t2001.13queen13.1111225122--soft-33-100-0.wbo |
| MD5SUM | 5e3a3bcb6963f7a006c35c648aafeea1 |
| 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 | 2 |
| Best CPU time to get the best result obtained on this benchmark | 0.116981 |
| 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 | 69 |
| 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 | 3204 |
| Min constraint cost | 1 |
| Max constraint cost | 97 |
| Sum of constraints costs | 3203 |
| Biggest number in a constraint | 38 |
| Number of bits of the biggest number in a constraint | 6 |
| Biggest sum of numbers in a constraint | 1250 |
| 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-2705495-1278572951.wbo>
0.00/0.00 c original problem has 307 variables (238 bin, 0 int, 69 impl, 0 cont) and 171 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.01 c (round 1) 0 del vars, 1 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 6 impls, 20 clqs
0.00/0.01 c (round 2) 0 del vars, 4 del conss, 0 chg bounds, 1 chg sides, 0 chg coeffs, 0 upgd conss, 6 impls, 20 clqs
0.00/0.01 c (round 3) 1 del vars, 5 del conss, 68 chg bounds, 1 chg sides, 0 chg coeffs, 0 upgd conss, 6 impls, 20 clqs
0.00/0.01 c (round 4) 2 del vars, 5 del conss, 68 chg bounds, 1 chg sides, 0 chg coeffs, 30 upgd conss, 6 impls, 20 clqs
0.00/0.02 c (0.0s) probing: 101/237 (42.6%) - 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, 5 deleted constraints, 68 tightened bounds, 0 added holes, 1 changed sides, 0 changed coefficients
0.00/0.02 c 92 implications, 20 cliques
0.00/0.02 c presolved problem has 305 variables (237 bin, 0 int, 68 impl, 0 cont) and 166 constraints
0.00/0.02 c 23 constraints of type <setppc>
0.00/0.02 c 68 constraints of type <linear>
0.00/0.02 c 68 constraints of type <indicator>
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.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 | 8 | - |1060k| 0 | 0 | 305 | 166 | 305 | 30 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
0.00/0.03 c 0.0s| 1 | 0 | 38 | - |1086k| 0 | 21 | 305 | 166 | 305 | 50 | 20 | 0 | 0 | 0.000000e+00 | -- | Inf
0.00/0.04 c 0.0s| 1 | 0 | 56 | - |1143k| 0 | 35 | 305 | 166 | 305 | 62 | 32 | 0 | 0 | 0.000000e+00 | -- | Inf
0.00/0.05 c 0.0s| 1 | 0 | 65 | - |1327k| 0 | 37 | 305 | 166 | 305 | 67 | 37 | 0 | 0 | 0.000000e+00 | -- | Inf
0.05/0.06 c 0.1s| 1 | 0 | 85 | - |1542k| 0 | 39 | 305 | 166 | 305 | 69 | 39 | 0 | 0 | 0.000000e+00 | -- | Inf
0.05/0.07 c 0.1s| 1 | 0 | 107 | - |1582k| 0 | 42 | 305 | 166 | 305 | 70 | 40 | 0 | 0 | 0.000000e+00 | -- | Inf
0.05/0.07 o 3162
0.05/0.07 c y 0.1s| 1 | 0 | 107 | - |1586k| 0 | 42 | 305 | 166 | 305 | 70 | 40 | 0 | 0 | 0.000000e+00 | 3.162000e+03 | Inf
0.05/0.08 c 0.1s| 1 | 0 | 138 | - |1616k| 0 | 45 | 305 | 166 | 305 | 72 | 42 | 0 | 0 | 0.000000e+00 | 3.162000e+03 | Inf
0.09/0.15 c 0.1s| 1 | 2 | 185 | - |1619k| 0 | 45 | 305 | 166 | 305 | 72 | 42 | 0 | 20 | 0.000000e+00 | 3.162000e+03 | Inf
0.69/0.73 o 303
0.69/0.73 c * 0.7s| 168 | 150 | 1731 | 9.3 |1836k| 80 | - | 305 | 166 | 305 | 76 | 75 | 0 | 434 | 0.000000e+00 | 3.030000e+02 | Inf
0.69/0.74 o 286
0.69/0.74 c * 0.7s| 206 | 176 | 1838 | 8.1 |1887k| 80 | - | 305 | 167 | 305 | 69 | 77 | 1 | 445 | 0.000000e+00 | 2.860000e+02 | Inf
0.99/1.06 o 275
0.99/1.06 c * 1.1s| 701 | 586 | 3821 | 5.2 |2388k| 80 | - | 305 | 261 | 305 | 75 | 169 | 95 | 718 | 0.000000e+00 | 2.750000e+02 | Inf
1.10/1.13 o 274
1.10/1.13 c * 1.1s| 815 | 670 | 4474 | 5.3 |2508k| 80 | - | 305 | 298 | 305 | 77 | 182 | 133 | 762 | 0.000000e+00 | 2.740000e+02 | Inf
1.10/1.16 o 246
1.10/1.16 c * 1.2s| 854 | 651 | 4886 | 5.5 |2525k| 80 | - | 305 | 312 | 305 | 73 | 189 | 149 | 771 | 0.000000e+00 | 2.460000e+02 | Inf
1.10/1.17 o 208
1.10/1.17 c * 1.2s| 886 | 616 | 4924 | 5.4 |2500k| 80 | - | 305 | 328 | 305 | 72 | 193 | 165 | 773 | 0.000000e+00 | 2.080000e+02 | Inf
1.19/1.23 o 153
1.19/1.23 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.19/1.23 c * 1.2s| 1045 | 580 | 5317 | 4.9 |2525k| 80 | - | 305 | 380 | 305 | 75 | 209 | 220 | 790 | 0.000000e+00 | 1.530000e+02 | Inf
1.19/1.26 o 148
1.19/1.26 c * 1.3s| 1127 | 604 | 5567 | 4.8 |2604k| 80 | - | 305 | 411 | 305 | 74 | 218 | 257 | 807 | 0.000000e+00 | 1.480000e+02 | Inf
1.29/1.33 o 137
1.29/1.33 c * 1.3s| 1303 | 665 | 6044 | 4.5 |2748k| 80 | - | 305 | 484 | 305 | 72 | 229 | 334 | 841 | 0.000000e+00 | 1.370000e+02 | Inf
1.29/1.33 o 124
1.29/1.33 c * 1.3s| 1306 | 583 | 6096 | 4.5 |2699k| 80 | - | 305 | 489 | 305 | 76 | 233 | 339 | 841 | 0.000000e+00 | 1.240000e+02 | Inf
1.29/1.36 o 123
1.29/1.36 c * 1.4s| 1375 | 601 | 6301 | 4.5 |2771k| 80 | - | 305 | 520 | 305 | 74 | 239 | 375 | 853 | 0.000000e+00 | 1.230000e+02 | Inf
1.29/1.37 o 113
1.29/1.37 c * 1.4s| 1383 | 573 | 6337 | 4.5 |2759k| 80 | - | 305 | 523 | 305 | 75 | 240 | 378 | 856 | 0.000000e+00 | 1.130000e+02 | Inf
1.69/1.72 o 101
1.69/1.72 c * 1.7s| 2140 | 622 | 9131 | 4.2 |3322k| 83 | - | 305 |1023 | 305 | 72 | 295 | 879 | 966 | 0.000000e+00 | 1.010000e+02 | Inf
1.69/1.73 o 100
1.69/1.73 c * 1.7s| 2141 | 621 | 9131 | 4.2 |3327k| 83 | - | 305 |1023 | 305 | 72 | 295 | 879 | 966 | 0.000000e+00 | 1.000000e+02 | Inf
1.69/1.78 o 96
1.69/1.78 c * 1.8s| 2286 | 634 | 9496 | 4.1 |3413k| 83 | - | 305 |1105 | 305 | 71 | 304 | 961 | 966 | 0.000000e+00 | 9.600000e+01 | Inf
1.98/2.06 o 71
1.98/2.06 c * 2.1s| 2861 | 599 | 11638 | 4.0 |3830k| 83 | - | 305 |1512 | 305 | 74 | 375 |1380 |1009 | 0.000000e+00 | 7.100000e+01 | Inf
2.89/2.91 o 70
2.89/2.91 c * 2.9s| 4489 | 965 | 21426 | 4.7 |5016k| 83 | - | 305 |2592 | 305 | 70 | 574 |2611 |1131 | 0.000000e+00 | 7.000000e+01 | Inf
4.09/4.12 o 66
4.09/4.12 c * 4.1s| 7131 | 1381 | 31131 | 4.3 |6222k| 83 | - | 305 |3394 | 305 | 72 | 810 |4556 |1271 | 0.000000e+00 | 6.600000e+01 | Inf
5.29/5.38 c 5.4s| 10000 | 1768 | 41656 | 4.1 |7211k| 83 | - | 305 |3348 | 0 | 0 |1020 |6716 |1326 | 0.000000e+00 | 6.600000e+01 | Inf
7.79/7.89 o 52
7.79/7.89 c * 7.9s| 15839 | 2510 | 63445 | 4.0 |9187k| 83 | - | 305 |3885 | 305 | 69 |1481 | 11k|1347 | 0.000000e+00 | 5.200000e+01 | Inf
8.29/8.33 o 50
8.29/8.33 c * 8.3s| 16752 | 2637 | 67568 | 4.0 |9390k| 83 | - | 305 |3726 | 305 | 73 |1577 | 11k|1349 | 0.000000e+00 | 5.000000e+01 | Inf
8.69/8.71 o 38
8.69/8.71 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
8.69/8.71 c * 8.7s| 17455 | 2432 | 71611 | 4.1 |9259k| 83 | - | 305 |3316 | 305 | 72 |1662 | 12k|1350 | 0.000000e+00 | 3.800000e+01 | Inf
8.89/8.94 o 36
8.89/8.94 c * 8.9s| 17933 | 2440 | 74630 | 4.2 |9391k| 83 | - | 305 |3544 | 305 | 70 |1746 | 12k|1355 | 0.000000e+00 | 3.600000e+01 | Inf
9.19/9.25 o 27
9.19/9.25 c * 9.2s| 18476 | 2233 | 79923 | 4.3 |9164k| 83 | - | 305 |3591 | 305 | 75 |1832 | 13k|1355 | 0.000000e+00 | 2.700000e+01 | Inf
9.29/9.32 o 25
9.29/9.32 c * 9.3s| 18579 | 2204 | 81075 | 4.4 |9098k| 83 | - | 305 |3462 | 305 | 74 |1842 | 13k|1357 | 0.000000e+00 | 2.500000e+01 | Inf
9.29/9.36 o 24
9.29/9.36 c * 9.4s| 18679 | 2209 | 81779 | 4.4 |9106k| 83 | - | 305 |3425 | 305 | 72 |1852 | 13k|1357 | 0.000000e+00 | 2.400000e+01 | Inf
9.39/9.44 o 23
9.39/9.44 c * 9.4s| 18810 | 2202 | 83010 | 4.4 |9131k| 83 | - | 305 |3439 | 305 | 75 |1868 | 13k|1358 | 0.000000e+00 | 2.300000e+01 | Inf
9.39/9.45 o 19
9.39/9.45 c * 9.5s| 18842 | 2186 | 83279 | 4.4 |9095k| 83 | - | 305 |3453 | 305 | 72 |1870 | 13k|1358 | 0.000000e+00 | 1.900000e+01 | Inf
9.79/9.83 o 2
9.79/9.83 c * 9.8s| 19151 | 808 | 88871 | 4.6 |6479k| 83 | - | 305 |1949 | 305 | 68 |1938 | 14k|1360 | 0.000000e+00 | 2.000000e+00 | Inf
9.89/9.95 c
9.89/9.95 c SCIP Status : problem is solved [optimal solution found]
9.89/9.95 c Solving Time (sec) : 9.94
9.89/9.95 c Solving Nodes : 19228
9.89/9.95 c Primal Bound : +2.00000000000000e+00 (214 solutions)
9.89/9.95 c Dual Bound : +2.00000000000000e+00
9.89/9.95 c Gap : 0.00 %
9.89/9.95 s OPTIMUM FOUND
9.89/9.95 v -x169 -x168 -x167 -x166 -x165 -x164 x163 -x162 -x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 -x153 -x152 -x151 -x150 -x149 -x148
9.89/9.95 v -x147 x146 -x145 -x144 -x143 -x142 -x141 -x140 -x139 x138 -x137 -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 x128 -x127
9.89/9.95 v -x126 -x125 -x124 -x123 -x122 -x121 -x120 -x119 -x118 -x117 -x116 -x115 -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106
9.89/9.95 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.89/9.95 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
9.89/9.95 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
9.89/9.95 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.89/9.95 v -x4 -x3 -x2 -x1
9.89/9.95 c SCIP Status : problem is solved [optimal solution found]
9.89/9.95 c Solving Time : 9.94
9.89/9.95 c Original Problem :
9.89/9.95 c Problem name : HOME/instance-2705495-1278572951.wbo
9.89/9.95 c Variables : 307 (238 binary, 0 integer, 69 implicit integer, 0 continuous)
9.89/9.95 c Constraints : 171 initial, 171 maximal
9.89/9.95 c Presolved Problem :
9.89/9.95 c Problem name : t_HOME/instance-2705495-1278572951.wbo
9.89/9.95 c Variables : 305 (237 binary, 0 integer, 68 implicit integer, 0 continuous)
9.89/9.95 c Constraints : 166 initial, 3924 maximal
9.89/9.95 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
9.89/9.95 c trivial : 0.00 0 0 0 0 0 0 0 0
9.89/9.95 c dualfix : 0.00 2 0 0 0 0 0 0 0
9.89/9.95 c boundshift : 0.00 0 0 0 0 0 0 0 0
9.89/9.95 c inttobinary : 0.00 0 0 0 0 0 0 0 0
9.89/9.95 c implics : 0.00 0 0 0 0 0 0 0 0
9.89/9.95 c probing : 0.01 0 0 0 0 0 0 0 0
9.89/9.95 c setppc : 0.00 0 0 0 0 0 0 0 0
9.89/9.95 c linear : 0.00 0 0 0 68 0 4 1 0
9.89/9.95 c indicator : 0.00 0 0 0 0 0 1 0 0
9.89/9.95 c logicor : 0.00 0 0 0 0 0 0 0 0
9.89/9.95 c bounddisjunction : 0.00 0 0 0 0 0 0 0 0
9.89/9.95 c root node : - 134 - - 134 - - - -
9.89/9.95 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
9.89/9.95 c integral : 0 0 0 13118 0 0 178 0 0 13964
9.89/9.95 c setppc : 23 6 73311 5913 0 287 45985 0 0 0
9.89/9.95 c linear : 68 6 73283 5951 0 2203 202446 1949 0 0
9.89/9.95 c indicator : 68 0 71053 5977 0 476 95628 0 0 0
9.89/9.95 c logicor : 7+ 6 28191 4433 0 1325 14558 0 0 0
9.89/9.95 c bounddisjunction : 0+ 0 22309 0 0 189 1647 0 0 0
9.89/9.95 c countsols : 0 0 0 4981 0 0 0 0 0 0
9.89/9.95 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
9.89/9.95 c integral : 1.01 0.00 0.00 1.01 0.00
9.89/9.95 c setppc : 0.11 0.00 0.11 0.00 0.00
9.89/9.95 c linear : 0.96 0.00 0.93 0.03 0.00
9.89/9.95 c indicator : 0.17 0.00 0.15 0.02 0.00
9.89/9.95 c logicor : 0.54 0.00 0.53 0.00 0.00
9.89/9.95 c bounddisjunction : 0.29 0.00 0.29 0.00 0.00
9.89/9.95 c countsols : 0.00 0.00 0.00 0.00 0.00
9.89/9.95 c Propagators : Time Calls Cutoffs DomReds
9.89/9.95 c vbounds : 0.11 16778 4 3832
9.89/9.95 c rootredcost : 0.01 29 0 67
9.89/9.95 c pseudoobj : 0.31 74552 1140 101979
9.89/9.95 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
9.89/9.95 c propagation : 0.25 5144 5131 34666 22.9 58 22.7 -
9.89/9.95 c infeasible LP : 0.16 2515 2512 15981 20.8 12 14.2 0
9.89/9.95 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
9.89/9.95 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
9.89/9.95 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
9.89/9.95 c applied globally : - - - 14619 16.7 - - -
9.89/9.95 c applied locally : - - - 33 34.1 - - -
9.89/9.95 c Separators : Time Calls Cutoffs DomReds Cuts Conss
9.89/9.95 c cut pool : 0.00 4 - - 4 - (maximal pool size: 103)
9.89/9.95 c redcost : 0.10 13709 0 2714 0 0
9.89/9.95 c impliedbounds : 0.00 5 0 0 0 0
9.89/9.95 c intobj : 0.00 0 0 0 0 0
9.89/9.95 c cgmip : 0.00 0 0 0 0 0
9.89/9.95 c gomory : 0.01 5 0 0 18 0
9.89/9.95 c strongcg : 0.01 5 0 0 117 0
9.89/9.95 c cmir : 0.00 5 0 0 0 0
9.89/9.95 c flowcover : 0.02 5 0 0 0 0
9.89/9.95 c clique : 0.00 5 0 0 0 0
9.89/9.95 c zerohalf : 0.00 0 0 0 0 0
9.89/9.95 c mcf : 0.00 1 0 0 0 0
9.89/9.95 c rapidlearning : 0.01 1 0 0 0 0
9.89/9.95 c Pricers : Time Calls Vars
9.89/9.95 c problem variables: 0.00 0 0
9.89/9.95 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
9.89/9.95 c relpscost : 1.00 7135 0 178 0 0 13964
9.89/9.95 c pscost : 0.00 0 0 0 0 0 0
9.89/9.95 c inference : 0.08 4953 0 0 0 0 9943
9.89/9.95 c mostinf : 0.00 0 0 0 0 0 0
9.89/9.95 c leastinf : 0.00 0 0 0 0 0 0
9.89/9.95 c fullstrong : 0.00 0 0 0 0 0 0
9.89/9.95 c allfullstrong : 0.00 0 0 0 0 0 0
9.89/9.95 c random : 0.00 0 0 0 0 0 0
9.89/9.95 c Primal Heuristics : Time Calls Found
9.89/9.95 c LP solutions : 0.01 - 28
9.89/9.95 c pseudo solutions : 0.00 - 0
9.89/9.95 c feaspump : 0.00 1 0
9.89/9.95 c oneopt : 0.02 28 0
9.89/9.95 c linesearchdiving : 0.00 36 0
9.89/9.95 c veclendiving : 0.00 36 0
9.89/9.95 c guideddiving : 0.00 36 0
9.89/9.95 c fracdiving : 0.00 37 0
9.89/9.95 c coefdiving : 0.00 37 0
9.89/9.95 c pscostdiving : 0.00 37 0
9.89/9.95 c crossover : 0.19 18 0
9.89/9.95 c rootsoldiving : 0.00 31 0
9.89/9.95 c objpscostdiving : 0.00 32 0
9.89/9.95 c trivial : 0.00 2 0
9.89/9.95 c simplerounding : 0.01 7236 0
9.89/9.95 c zirounding : 0.01 1000 0
9.89/9.95 c rounding : 0.02 1182 0
9.89/9.95 c shifting : 0.04 344 0
9.89/9.95 c intshifting : 0.00 0 0
9.89/9.95 c twoopt : 0.00 0 0
9.89/9.95 c fixandinfer : 0.00 0 0
9.89/9.95 c intdiving : 0.00 0 0
9.89/9.95 c actconsdiving : 0.00 0 0
9.89/9.95 c octane : 0.00 0 0
9.89/9.95 c rens : 0.01 1 0
9.89/9.95 c rins : 0.00 0 0
9.89/9.95 c localbranching : 0.00 0 0
9.89/9.95 c mutation : 0.00 0 0
9.89/9.95 c dins : 0.00 0 0
9.89/9.95 c undercover : 0.00 0 0
9.89/9.95 c nlp : 0.00 0 0
9.89/9.95 c trysol : 0.02 293 186
9.89/9.95 c LP : Time Calls Iterations Iter/call Iter/sec
9.89/9.95 c primal LP : 0.00 0 0 0.00 -
9.89/9.95 c dual LP : 3.47 11722 90840 7.75 26176.28
9.89/9.95 c lex dual LP : 0.00 0 0 0.00 -
9.89/9.95 c barrier LP : 0.00 0 0 0.00 -
9.89/9.95 c diving/probing LP: 0.01 30 323 10.77 23568.04
9.89/9.95 c strong branching : 0.97 1365 36028 26.39 37334.60
9.89/9.95 c (at root node) : - 20 1834 91.70 -
9.89/9.95 c conflict analysis: 0.00 0 0 0.00 -
9.89/9.95 c B&B Tree :
9.89/9.95 c number of runs : 1
9.89/9.95 c nodes : 19228
9.89/9.95 c nodes (total) : 19228
9.89/9.95 c nodes left : 0
9.89/9.95 c max depth : 83
9.89/9.95 c max depth (total): 83
9.89/9.95 c backtracks : 2584 (13.4%)
9.89/9.95 c delayed cutoffs : 2331
9.89/9.95 c repropagations : 30721 (76020 domain reductions, 868 cutoffs)
9.89/9.95 c avg switch length: 5.39
9.89/9.95 c switching time : 1.02
9.89/9.95 c Solution :
9.89/9.95 c Solutions found : 214 (29 improvements)
9.89/9.95 c First Solution : +3.16200000000000e+03 (in run 1, after 1 nodes, 0.07 seconds, depth 0, found by <trysol>)
9.89/9.95 c Primal Bound : +2.00000000000000e+00 (in run 1, after 19151 nodes, 9.83 seconds, depth 17, found by <relaxation>)
9.89/9.95 c Dual Bound : +2.00000000000000e+00
9.89/9.95 c Gap : 0.00 %
9.89/9.95 c Root Dual Bound : +0.00000000000000e+00
9.89/9.95 c Root Iterations : 185
9.89/9.95 c Time complete: 9.95.
OK 2
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2705495-1278572951/watcher-2705495-1278572951 -o /tmp/evaluation-result-2705495-1278572951/solver-2705495-1278572951 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705495-1278572951.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.07 0.02 0.00 4/178 24902 /proc/meminfo: memFree=29693904/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=12324 CPUtime=0 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 1941 0 0 0 0 0 0 0 24 0 1 0 25508049 12619776 1859 4089446400 4194304 10345943 140735313042016 18446744073709551615 6326861 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/24902/statm: 3081 1859 429 1502 0 1574 0 [startup+0.0598641 s] /proc/loadavg: 0.07 0.02 0.00 4/178 24902 /proc/meminfo: memFree=29693904/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=24120 CPUtime=0.05 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 5795 0 0 0 5 0 0 0 18 0 1 0 25508049 24698880 4813 4089446400 4194304 10345943 140735313042016 18446744073709551615 5836743 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 6030 4813 742 1502 0 4523 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 24120 [startup+0.100856 s] /proc/loadavg: 0.07 0.02 0.00 4/178 24902 /proc/meminfo: memFree=29693904/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=24120 CPUtime=0.09 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 7185 0 0 0 8 1 0 0 18 0 1 0 25508049 24698880 4901 4089446400 4194304 10345943 140735313042016 18446744073709551615 7510015 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 6030 4901 760 1502 0 4523 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 24120 [startup+0.30082 s] /proc/loadavg: 0.07 0.02 0.00 4/178 24902 /proc/meminfo: memFree=29693904/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=24120 CPUtime=0.29 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 7190 0 0 0 28 1 0 0 18 0 1 0 25508049 24698880 4906 4089446400 4194304 10345943 140735313042016 18446744073709551615 6889022 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 6030 4906 765 1502 0 4523 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 24120 [startup+0.70075 s] /proc/loadavg: 0.07 0.02 0.00 4/178 24902 /proc/meminfo: memFree=29693904/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=24120 CPUtime=0.69 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 7192 0 0 0 67 2 0 0 18 0 1 0 25508049 24698880 4908 4089446400 4194304 10345943 140735313042016 18446744073709551615 4882698 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 6030 4908 767 1502 0 4523 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 24120 [startup+1.50061 s] /proc/loadavg: 0.07 0.02 0.00 3/179 24903 /proc/meminfo: memFree=29667112/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=24776 CPUtime=1.49 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 8717 0 0 0 146 3 0 0 19 0 1 0 25508049 25370624 4927 4089446400 4194304 10345943 140735313042016 18446744073709551615 7608839 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 6194 4927 774 1502 0 4687 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 24776 [startup+3.10033 s] /proc/loadavg: 0.07 0.02 0.00 3/179 24903 /proc/meminfo: memFree=29666204/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=27792 CPUtime=3.09 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 18561 0 0 0 304 5 0 0 25 0 1 0 25508049 28459008 5360 4089446400 4194304 10345943 140735313042016 18446744073709551615 5026652 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 6948 5360 787 1502 0 5441 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 27792 [startup+6.30077 s] /proc/loadavg: 0.22 0.05 0.01 3/179 24903 /proc/meminfo: memFree=29661872/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=32344 CPUtime=6.29 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 29765 0 0 0 620 9 0 0 25 0 1 0 25508049 33120256 6518 4089446400 4194304 10345943 140735313042016 18446744073709551615 6864734 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 8086 6518 787 1502 0 6579 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 32344 Solver just ended. Dumping a history of the last processes samples [startup+7.90049 s] /proc/loadavg: 0.22 0.05 0.01 3/179 24903 /proc/meminfo: memFree=29659516/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=34248 CPUtime=7.89 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 32188 0 0 0 779 10 0 0 25 0 1 0 25508049 35069952 6963 4089446400 4194304 10345943 140735313042016 18446744073709551615 4845006 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 8562 6963 787 1502 0 7055 0 Current children cumulated CPU time (s) 7.89 Current children cumulated vsize (KiB) 34248 [startup+8.70035 s] /proc/loadavg: 0.22 0.05 0.01 3/179 24903 /proc/meminfo: memFree=29653068/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=34000 CPUtime=8.69 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 39392 0 0 0 858 11 0 0 25 0 1 0 25508049 34816000 7186 4089446400 4194304 10345943 140735313042016 18446744073709551615 9194679 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 8500 7186 787 1502 0 6993 0 Current children cumulated CPU time (s) 8.69 Current children cumulated vsize (KiB) 34000 [startup+9.50021 s] /proc/loadavg: 0.22 0.05 0.01 3/179 24903 /proc/meminfo: memFree=29653068/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=35160 CPUtime=9.49 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 42877 0 0 0 937 12 0 0 25 0 1 0 25508049 36003840 7295 4089446400 4194304 10345943 140735313042016 18446744073709551615 4212501 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 8790 7295 787 1502 0 7283 0 Current children cumulated CPU time (s) 9.49 Current children cumulated vsize (KiB) 35160 [startup+9.90614 s] /proc/loadavg: 0.36 0.08 0.02 3/179 24903 /proc/meminfo: memFree=29657408/32951124 swapFree=67111528/67111528 [pid=24902] ppid=24900 vsize=35320 CPUtime=9.89 /proc/24902/stat : 24902 (pbscip.linux.x8) R 24900 24902 24698 0 -1 4202496 44614 0 0 0 977 12 0 0 25 0 1 0 25508049 36167680 7298 4089446400 4194304 10345943 140735313042016 18446744073709551615 7578560 0 0 4096 16384 0 0 0 17 0 0 0 0 /proc/24902/statm: 8830 7298 787 1502 0 7323 0 Current children cumulated CPU time (s) 9.89 Current children cumulated vsize (KiB) 35320 Child status: 0 Real time (s): 9.95775 CPU time (s): 9.95749 CPU user time (s): 9.82651 CPU system time (s): 0.13098 CPU usage (%): 99.9974 Max. virtual memory (cumulated for all children) (KiB): 41396 getrusage(RUSAGE_CHILDREN,...) data: user time used= 9.82651 system time used= 0.13098 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 44633 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= 2 involuntary context switches= 21 runsolver used 0.020996 second user time and 0.037994 second system time The end
Begin job on node144 at 2010-07-08 09:09:11 IDJOB=2705495 IDBENCH=78879 IDSOLVER=1214 FILE ID=node144/2705495-1278572951 PBS_JOBID= 11240167 Free space on /tmp= 73728 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.1111225122--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-2705495-1278572951/watcher-2705495-1278572951 -o /tmp/evaluation-result-2705495-1278572951/solver-2705495-1278572951 -C 1800 -W 2000 -M 3800 HOME/pbscip.linux.x86_64.gnu.opt.clp -f HOME/instance-2705495-1278572951.wbo -t 1800 -m 3800 TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 5e3a3bcb6963f7a006c35c648aafeea1 RANDOM SEED=1379954573 node144.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.825 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.65 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.825 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.825 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 : 2666.825 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.825 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.825 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.78 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.825 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 : 2666.825 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 : 5269.01 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 29694432 kB Buffers: 164396 kB Cached: 2853892 kB SwapCached: 0 kB Active: 878272 kB Inactive: 2214252 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 29694432 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 26000 kB Writeback: 0 kB AnonPages: 74476 kB Mapped: 17512 kB Slab: 99012 kB PageTables: 4872 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 213872 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= 73716 MiB End job on node144 at 2010-07-08 09:09:21