0.00/0.00 c SCIP version 2.1.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.6.0.3] [GitHash: a3bf3a4-dirty]
0.00/0.00 c Copyright (c) 2002-2012 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-3717599-1338205768.wbo>
0.01/0.01 c original problem has 4305 variables (4305 bin, 0 int, 0 impl, 0 cont) and 3806 constraints
0.01/0.01 c problem read in 0.02
0.01/0.06 c presolving:
0.01/0.08 c (round 1) 0 del vars, 0 del conss, 0 add conss, 3680 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 125 clqs
0.09/0.10 c (round 2) 0 del vars, 0 del conss, 0 add conss, 3680 chg bounds, 0 chg sides, 0 chg coeffs, 126 upgd conss, 0 impls, 125 clqs
0.69/0.75 c (0.8s) probing: 1000/4305 (23.2%) - 0 fixings, 0 aggregations, 999 implications, 0 bound changes
0.69/0.75 c (0.8s) probing: 1001/4305 (23.3%) - 0 fixings, 0 aggregations, 1000 implications, 0 bound changes
0.69/0.75 c (0.8s) probing aborted: 1000/1000 successive useless probings
0.69/0.75 c presolving (3 rounds):
0.69/0.75 c 0 deleted vars, 0 deleted constraints, 0 added constraints, 3680 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.69/0.75 c 3680 implications, 125 cliques
0.69/0.75 c presolved problem has 7985 variables (4305 bin, 0 int, 3680 impl, 0 cont) and 7486 constraints
0.69/0.75 c 1 constraints of type <knapsack>
0.69/0.75 c 125 constraints of type <setppc>
0.69/0.75 c 3680 constraints of type <linear>
0.69/0.75 c 3680 constraints of type <indicator>
0.69/0.75 c transformed objective value is always integral (scale: 1)
0.69/0.75 c Presolving Time: 0.73
0.69/0.75 c - non default parameters ----------------------------------------------------------------------
0.69/0.75 c # SCIP version 2.1.1.4
0.69/0.75 c
0.69/0.75 c # maximal time in seconds to run
0.69/0.75 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.69/0.75 c limits/time = 1797
0.69/0.75 c
0.69/0.75 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.69/0.75 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.69/0.75 c limits/memory = 13950
0.69/0.75 c
0.69/0.75 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.69/0.75 c # [type: int, range: [1,2], default: 1]
0.69/0.75 c timing/clocktype = 2
0.69/0.75 c
0.69/0.75 c # belongs reading time to solving time?
0.69/0.75 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.69/0.75 c timing/reading = TRUE
0.69/0.75 c
0.69/0.75 c # force restart if we have a max FS instance and gap is 1?
0.69/0.75 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.69/0.75 c constraints/indicator/forcerestart = TRUE
0.69/0.75 c
0.69/0.75 c # priority of branching rule <inference>
0.69/0.75 c # [type: int, range: [-536870912,536870911], default: 1000]
0.69/0.75 c branching/inference/priority = 1000000
0.69/0.75 c
0.69/0.75 c # frequency offset for calling primal heuristic <coefdiving>
0.69/0.75 c # [type: int, range: [0,2147483647], default: 1]
0.69/0.75 c heuristics/coefdiving/freqofs = 0
0.69/0.75 c
0.69/0.75 c # frequency for calling primal heuristic <shiftandpropagate> (-1: never, 0: only at depth freqofs)
0.69/0.75 c # [type: int, range: [-1,2147483647], default: 0]
0.69/0.75 c heuristics/shiftandpropagate/freq = -1
0.69/0.75 c
0.69/0.75 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
0.69/0.75 c # [type: int, range: [-1,2147483647], default: 0]
0.69/0.75 c heuristics/undercover/freq = -1
0.69/0.75 c
0.69/0.75 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.69/0.75 c # [type: int, range: [-1,2147483647], default: -1]
0.69/0.75 c separating/rapidlearning/freq = 0
0.69/0.75 c
0.69/0.75 c # frequency for calling primal heuristic <indrounding> (-1: never, 0: only at depth freqofs)
0.69/0.75 c # [type: int, range: [-1,2147483647], default: -1]
0.69/0.75 c heuristics/indrounding/freq = 1
0.69/0.75 c
0.69/0.75 c -----------------------------------------------------------------------------------------------
0.69/0.75 c start solving
0.69/0.76 c
0.69/0.84 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.69/0.84 c 0.8s| 1 | 0 | 959 | - | 27M| 0 | 240 |7985 |7486 |7985 |7485 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
132.08/132.11 o 736
132.08/132.11 c y 132s| 1 | 0 | 15364 | - | 29M| 0 | 240 |7985 |7486 |7985 |7485 | 0 | 0 | 0 | 0.000000e+00 | 7.360000e+02 | Inf
132.67/132.71 c 133s| 1 | 0 | 15539 | - | 132M| 0 | 293 |7985 |9517 |7985 |7494 | 9 | 0 | 0 | 0.000000e+00 | 7.360000e+02 | Inf
132.87/132.98 o 348
132.87/132.98 c y 133s| 1 | 0 | 15539 | - | 132M| 0 | 293 |7985 |9517 |7985 |7494 | 9 | 0 | 0 | 0.000000e+00 | 3.480000e+02 | Inf
133.18/133.24 c 133s| 1 | 0 | 15841 | - | 132M| 0 | 325 |7985 |9517 |7985 |7505 | 20 | 0 | 0 | 0.000000e+00 | 3.480000e+02 | Inf
133.47/133.56 c 134s| 1 | 0 | 16153 | - | 132M| 0 | 332 |7985 |9517 |7985 |7515 | 30 | 0 | 0 | 0.000000e+00 | 3.480000e+02 | Inf
133.77/133.83 c 134s| 1 | 0 | 16297 | - | 133M| 0 | 352 |7985 |9517 |7985 |7518 | 33 | 0 | 0 | 0.000000e+00 | 3.480000e+02 | Inf
134.18/134.21 c 134s| 1 | 0 | 16430 | - | 134M| 0 | 349 |7985 |9517 |7985 |7521 | 36 | 0 | 0 | 0.000000e+00 | 3.480000e+02 | Inf
134.57/134.63 c 135s| 1 | 0 | 16513 | - | 137M| 0 | 365 |7985 |9517 |7985 |7522 | 37 | 0 | 0 | 0.000000e+00 | 3.480000e+02 | Inf
137.27/137.33 o 52
137.27/137.33 c c 137s| 1 | 0 | 22896 | - | 138M| 0 | - |7985 |9517 |7985 |7522 | 37 | 0 | 0 | 0.000000e+00 | 5.200000e+01 | Inf
138.26/138.30 c 138s| 1 | 0 | 22896 | - | 137M| 0 | 365 |7985 |9517 |7985 |7522 | 37 | 0 | 0 | 0.000000e+00 | 5.200000e+01 | Inf
139.46/139.54 c 140s| 1 | 0 | 23004 | - | 140M| 0 | 369 |7985 |9517 |7985 |7523 | 38 | 0 | 0 | 0.000000e+00 | 5.200000e+01 | Inf
139.46/139.54 c 140s| 1 | 2 | 23004 | - | 140M| 0 | 369 |7985 |9517 |7985 |7523 | 38 | 0 | 0 | 0.000000e+00 | 5.200000e+01 | Inf
142.87/142.95 o 23
142.87/142.95 c p 143s| 14 | 15 | 34093 |1344.0 | 141M| 13 | - |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 2.300000e+01 | Inf
148.66/148.77 o 21
148.66/148.77 c v 149s| 27 | 28 | 54840 |1470.0 | 141M| 19 | - |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 2.100000e+01 | Inf
163.46/163.58 o 20
163.46/163.58 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
163.46/163.58 c v 164s| 43 | 44 |109055 |2200.8 | 141M| 19 | - |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 2.000000e+01 | Inf
167.56/167.68 o 19
167.56/167.68 c v 168s| 49 | 50 |126379 |2286.6 | 141M| 19 | - |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 1.900000e+01 | Inf
174.75/174.88 o 12
174.75/174.88 c v 175s| 62 | 63 |154063 |2253.1 | 142M| 22 | - |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 1.200000e+01 | Inf
180.05/180.13 c 180s| 100 | 101 |178718 |1637.3 | 142M| 22 | 291 |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 1.200000e+01 | Inf
180.85/180.97 o 11
180.85/180.97 c v 181s| 101 | 102 |183182 |1665.6 | 142M| 22 | - |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 1.100000e+01 | Inf
192.15/192.28 o 8
192.15/192.28 c v 192s| 164 | 165 |235257 |1341.3 | 142M| 22 | - |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 8.000000e+00 | Inf
196.65/196.78 c 197s| 200 | 201 |260820 |1227.1 | 142M| 22 | 365 |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 8.000000e+00 | Inf
214.15/214.24 c 214s| 300 | 301 |333340 |1059.3 | 143M| 31 | 277 |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 8.000000e+00 | Inf
220.44/220.52 c 221s| 400 | 401 |354163 | 846.0 | 144M| 41 | 202 |7985 |9517 |7985 |7502 | 38 | 0 | 0 | 0.000000e+00 | 8.000000e+00 | Inf
226.44/226.58 c 227s| 500 | 493 |370333 | 708.8 | 147M| 64 | 214 |7985 |9523 |7985 |7502 | 38 | 6 | 0 | 0.000000e+00 | 8.000000e+00 | Inf
233.55/233.65 c 234s| 600 | 563 |388109 | 620.2 | 151M| 65 | 192 |7985 |9523 |7985 |7502 | 38 | 6 | 0 | 0.000000e+00 | 8.000000e+00 | Inf
235.04/235.10 o 7
235.04/235.10 c * 235s| 661 | 531 |390358 | 566.3 | 146M| 78 | - |7985 |9537 |7985 |7502 | 38 | 20 | 0 | 0.000000e+00 | 7.000000e+00 | Inf
236.94/237.07 c 237s| 700 | 554 |392977 | 538.4 | 147M| 78 | 191 |7985 |9542 |7985 |7502 | 38 | 25 | 0 | 0.000000e+00 | 7.000000e+00 | Inf
242.24/242.39 c 242s| 800 | 616 |406022 | 487.4 | 150M| 78 | - |7985 |9561 |7985 |7502 | 38 | 44 | 0 | 0.000000e+00 | 7.000000e+00 | Inf
250.34/250.49 c 250s| 900 | 678 |422842 | 451.9 | 152M| 78 | 190 |7985 |9573 |7985 |7502 | 38 | 56 | 0 | 0.000000e+00 | 7.000000e+00 | Inf
256.83/256.91 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
256.83/256.91 c 257s| 1000 | 728 |437458 | 421.3 | 154M| 78 | - |7985 |9594 | 0 | 0 | 38 | 77 | 0 | 0.000000e+00 | 7.000000e+00 | Inf
261.94/262.01 c 262s| 1100 | 764 |450834 | 395.1 | 155M| 78 | 165 |7985 |9608 |7985 |7502 | 38 | 91 | 0 | 0.000000e+00 | 7.000000e+00 | Inf
267.84/267.99 c 268s| 1200 | 821 |461296 | 370.9 | 159M| 78 | 180 |7985 |9642 |7985 |7502 | 38 | 125 | 0 | 0.000000e+00 | 7.000000e+00 | Inf
274.03/274.12 c 274s| 1300 | 857 |475886 | 353.6 | 162M| 78 | - |7985 |9651 |7985 |7502 | 38 | 134 | 0 | 0.000000e+00 | 7.000000e+00 | Inf
275.54/275.66 o 6
275.54/275.66 c * 276s| 1325 | 741 |479292 | 349.4 | 148M| 78 | - |7985 |9661 |7985 |7502 | 38 | 144 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
281.13/281.24 c 281s| 1400 | 775 |493762 | 341.1 | 149M| 78 | 222 |7985 |9665 |7985 |7502 | 38 | 148 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
288.83/288.98 c 289s| 1500 | 840 |516248 | 333.3 | 151M| 78 | 159 |7985 |9684 |7985 |7502 | 38 | 167 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
297.43/297.52 c 298s| 1600 | 899 |538169 | 326.2 | 153M| 78 | 211 |7985 |9694 |7985 |7502 | 38 | 188 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
305.63/305.71 c 306s| 1700 | 953 |559482 | 319.5 | 156M| 78 | - |7985 |9700 |7985 |7502 | 38 | 206 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
313.62/313.79 c 314s| 1800 | 1026 |581689 | 314.1 | 157M| 78 | 198 |7985 |9701 |7985 |7502 | 38 | 216 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
322.42/322.53 c 323s| 1900 | 1088 |609174 | 312.0 | 158M| 78 | 157 |7985 |9698 |7985 |7502 | 38 | 221 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
329.23/329.37 c 329s| 2000 | 1133 |623659 | 303.7 | 161M| 78 | 182 |7985 |9709 |7985 |7502 | 38 | 243 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
337.02/337.19 c 337s| 2100 | 1196 |647873 | 300.7 | 162M| 78 | 233 |7985 |9709 |7985 |7502 | 38 | 248 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
343.82/343.95 c 344s| 2200 | 1280 |667674 | 296.1 | 163M| 78 | 197 |7985 |9709 |7985 |7502 | 38 | 255 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
351.62/351.71 c 352s| 2300 | 1326 |685978 | 291.2 | 165M| 78 | 214 |7985 |7680 |7985 |7502 | 38 | 259 | 0 | 0.000000e+00 | 6.000000e+00 | Inf
353.71/353.83 o 5
353.71/353.83 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
353.71/353.83 c * 354s| 2361 | 1139 |690354 | 285.5 | 151M| 78 | - |7985 |7685 |7985 |7502 | 38 | 266 | 0 | 0.000000e+00 | 5.000000e+00 | Inf
354.72/354.86 c 355s| 2400 | 1144 |691409 | 281.3 | 151M| 78 | - |7985 |7685 |7985 |7502 | 38 | 266 | 0 | 0.000000e+00 | 5.000000e+00 | Inf
358.72/358.84 o 4
358.72/358.84 c c 359s| 2427 | 994 |703550 | 283.2 | 150M| 78 | - |7985 |7684 |7985 |7502 | 38 | 266 | 0 | 0.000000e+00 | 4.000000e+00 | Inf
361.31/361.41 o 3
361.31/361.41 c c 361s| 2446 | 840 |711042 | 284.0 | 150M| 78 | - |7985 |7684 |7985 |7502 | 38 | 266 | 0 | 0.000000e+00 | 3.000000e+00 | Inf
365.52/365.62 c 366s| 2500 | 856 |719321 | 281.2 | 151M| 78 | - |7985 |7714 |7985 |7502 | 38 | 297 | 0 | 0.000000e+00 | 3.000000e+00 | Inf
371.61/371.76 c 372s| 2600 | 892 |730991 | 274.9 | 153M| 78 | 266 |7985 |7824 |7985 |7502 | 38 | 412 | 0 | 0.000000e+00 | 3.000000e+00 | Inf
378.42/378.56 c 379s| 2700 | 922 |748826 | 271.3 | 154M| 78 | - |7985 |7909 | 0 | 0 | 38 | 501 | 0 | 0.000000e+00 | 3.000000e+00 | Inf
388.61/388.77 c 389s| 2800 | 963 |772761 | 270.1 | 158M| 78 | 273 |7985 |7943 |7985 |7502 | 38 | 544 | 0 | 0.000000e+00 | 3.000000e+00 | Inf
392.80/392.92 c 393s| 2900 | 971 |781830 | 264.0 | 159M| 78 | - |7985 |8041 |7985 |7502 | 38 | 643 | 0 | 0.000000e+00 | 3.000000e+00 | Inf
399.40/399.58 o 2
399.40/399.58 c * 400s| 2993 | 751 |795094 | 260.2 | 150M| 78 | - |7985 |8050 |7985 |7502 | 38 | 664 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
399.80/399.95 c 400s| 3000 | 750 |795305 | 259.6 | 150M| 78 | 158 |7985 |8050 |7985 |7502 | 38 | 665 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
404.30/404.46 c 404s| 3100 | 761 |805031 | 254.4 | 153M| 78 | - |7985 |8102 | 0 | 0 | 38 | 733 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
408.50/408.66 c 409s| 3200 | 762 |811616 | 248.5 | 153M| 78 | - |7985 |8178 |7985 |7502 | 38 | 843 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
411.20/411.34 c 411s| 3300 | 776 |817942 | 242.9 | 153M| 78 | - |7985 |8250 | 0 | 0 | 38 | 926 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
418.10/418.25 c 418s| 3400 | 812 |829926 | 239.3 | 157M| 78 | 246 |7985 |8237 |7985 |7502 | 38 | 997 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
423.29/423.43 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
423.29/423.43 c 423s| 3500 | 843 |843043 | 236.2 | 160M| 78 | - |7985 |8246 |7985 |7502 | 38 |1078 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
428.40/428.57 c 429s| 3600 | 858 |856887 | 233.5 | 162M| 78 | - |7985 |8307 |7985 |7502 | 38 |1175 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
433.79/433.95 c 434s| 3700 | 884 |869509 | 230.6 | 164M| 78 | - |7985 |8350 | 0 | 0 | 38 |1271 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
441.69/441.87 c 442s| 3800 | 923 |886786 | 229.1 | 169M| 78 | 214 |7985 |8350 |7985 |7502 | 38 |1345 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
447.70/447.85 c 448s| 3900 | 946 |895483 | 225.4 | 173M| 78 | - |7985 |8351 | 0 | 0 | 38 |1421 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
453.19/453.35 c 453s| 4000 | 964 |902679 | 221.6 | 177M| 78 | 251 |7985 |8319 |7985 |7502 | 38 |1483 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
457.19/457.39 c 457s| 4100 | 983 |910667 | 218.1 | 179M| 78 | 223 |7985 |8322 |7985 |7502 | 38 |1539 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
462.88/463.09 c 463s| 4200 | 1014 |919485 | 215.0 | 183M| 78 | - |7985 |8322 | 0 | 0 | 38 |1635 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
468.38/468.59 c 469s| 4300 | 1041 |930793 | 212.6 | 186M| 78 | 249 |7985 |8312 |7985 |7502 | 38 |1691 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
472.88/473.03 c 473s| 4400 | 1074 |941308 | 210.2 | 188M| 78 | 265 |7985 |8325 |7985 |7502 | 38 |1745 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
474.78/474.98 c 475s| 4500 | 1108 |945962 | 206.6 | 189M| 78 | 287 |7985 |8381 |7985 |7502 | 38 |1813 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
477.18/477.33 c 477s| 4600 | 1121 |951789 | 203.3 | 190M| 78 | - |7985 |8476 |7985 |7502 | 38 |1930 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
481.08/481.21 c 481s| 4700 | 1135 |961022 | 201.0 | 191M| 78 | - |7985 |8520 |7985 |7502 | 38 |2045 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
484.88/485.09 c 485s| 4800 | 1170 |970572 | 198.8 | 193M| 78 | - |7985 |8598 | 0 | 0 | 38 |2179 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
487.88/488.09 c 488s| 4900 | 1189 |978475 | 196.3 | 193M| 78 | 298 |7985 |8754 |7985 |7502 | 38 |2377 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
492.18/492.33 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
492.18/492.33 c 492s| 5000 | 1194 |988192 | 194.4 | 195M| 78 | - |7985 |8732 | 0 | 0 | 38 |2589 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
496.38/496.57 c 497s| 5100 | 1221 | 1000k| 192.9 | 196M| 78 | 154 |7985 |8739 |7985 |7502 | 38 |2686 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
500.78/500.97 c 501s| 5200 | 1240 | 1011k| 191.3 | 198M| 78 | 167 |7985 |8739 |7985 |7502 | 38 |2770 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
507.28/507.45 c 507s| 5300 | 1274 | 1027k| 190.9 | 200M| 78 | 291 |7985 |8602 |7985 |7502 | 38 |2832 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
511.48/511.69 c 512s| 5400 | 1286 | 1038k| 189.3 | 201M| 78 | - |7985 |8525 | 0 | 0 | 38 |2910 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
517.08/517.29 c 517s| 5500 | 1306 | 1054k| 188.7 | 203M| 78 | - |7985 |8403 |7985 |7502 | 38 |2976 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
521.38/521.52 c 522s| 5600 | 1315 | 1063k| 187.0 | 205M| 78 | 116 |7985 |8408 |7985 |7502 | 38 |3073 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
523.38/523.54 c 524s| 5700 | 1332 | 1068k| 184.6 | 205M| 78 | 195 |7985 |8456 |7985 |7502 | 38 |3170 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
527.88/528.05 c 528s| 5800 | 1355 | 1079k| 183.2 | 208M| 78 | 158 |7985 |8482 |7985 |7502 | 38 |3289 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
532.38/532.58 c 533s| 5900 | 1374 | 1089k| 181.9 | 211M| 78 | 137 |7985 |8481 |7985 |7502 | 38 |3441 | 0 | 0.000000e+00 | 2.000000e+00 | Inf
534.17/534.37 o 1
534.17/534.37 c Forcing restart, since the absolute gap is 1.000000.
534.17/534.37 c * 534s| 5937 | 628 | 1093k| 181.4 | 90M| 78 | - |7985 |8501 |7985 |7502 | 38 |3481 | 0 | 0.000000e+00 | 1.000000e+00 | Inf
534.17/534.38 c (run 1, node 5937) performing user restart
534.17/534.38 c
534.27/534.40 c (restart) converted 3697 cuts from the global cut pool into linear constraints
534.27/534.40 c
534.27/534.42 c presolving:
534.48/534.63 c (round 1) 0 del vars, 9 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 3680 upgd conss, 3680 impls, 125 clqs
534.48/534.67 c (round 2) 0 del vars, 9 del conss, 0 add conss, 3680 chg bounds, 0 chg sides, 0 chg coeffs, 3680 upgd conss, 3680 impls, 125 clqs
534.57/534.77 c (round 3) 7360 del vars, 7546 del conss, 0 add conss, 7360 chg bounds, 0 chg sides, 0 chg coeffs, 3680 upgd conss, 11040 impls, 132 clqs
534.67/534.82 c (round 4) 7360 del vars, 7611 del conss, 0 add conss, 7360 chg bounds, 0 chg sides, 0 chg coeffs, 7503 upgd conss, 11040 impls, 132 clqs
534.67/534.85 c (round 5) 7360 del vars, 7737 del conss, 0 add conss, 7360 chg bounds, 0 chg sides, 2 chg coeffs, 7503 upgd conss, 11040 impls, 132 clqs
534.67/534.88 c presolving (6 rounds):
534.67/534.88 c 7360 deleted vars, 7737 deleted constraints, 0 added constraints, 7360 tightened bounds, 0 added holes, 0 changed sides, 2 changed coefficients
534.67/534.88 c 11040 implications, 132 cliques
534.67/534.88 c presolved problem has 625 variables (625 bin, 0 int, 0 impl, 0 cont) and 4461 constraints
534.67/534.88 c 9 constraints of type <knapsack>
534.67/534.88 c 3812 constraints of type <setppc>
534.67/534.88 c 640 constraints of type <logicor>
534.67/534.88 c transformed objective value is always integral (scale: 1)
534.67/534.88 c Presolving Time: 1.20
534.67/534.88 c
534.77/534.90 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
534.77/534.90 c 535s| 1 | 0 | 1093k| - | 73M| 0 | 260 | 625 |4461 | 625 |3822 | 0 |3481 | 0 | 0.000000e+00 | 1.000000e+00 | Inf
534.77/534.98 c 535s| 1 | 0 | 1093k| - | 73M| 0 | 312 | 625 |4461 | 625 |3848 | 26 |3481 | 0 | 0.000000e+00 | 1.000000e+00 | Inf
534.77/534.98 c 535s| 1 | 2 | 1093k| - | 73M| 0 | 312 | 625 |4461 | 625 |3848 | 26 |3481 | 0 | 0.000000e+00 | 1.000000e+00 | Inf
535.97/536.14 c 536s| 100 | 37 | 1101k| 179.7 | 74M| 27 | - | 625 |4733 | 0 | 0 | 26 |3753 | 0 | 0.000000e+00 | 1.000000e+00 | Inf
536.57/536.79 c 537s| 200 | 45 | 1105k| 177.4 | 74M| 28 | 204 | 625 |4875 | 625 |3823 | 26 |3903 | 0 | 0.000000e+00 | 1.000000e+00 | Inf
537.08/537.25 c 537s| 300 | 44 | 1108k| 175.1 | 74M| 28 | - | 625 |5015 | 0 | 0 | 26 |4084 | 0 | 0.000000e+00 | 1.000000e+00 | Inf
537.47/537.64 o 0
537.47/537.64 c * 538s| 388 | 0 | 1111k| 173.1 | 74M| 28 | - | 625 |5194 | 625 |3823 | 26 |4294 | 0 | 0.000000e+00 | 0.000000e+00 | 0.00%
537.47/537.64 c
537.47/537.64 c SCIP Status : problem is solved [optimal solution found]
537.47/537.64 c Solving Time (sec) : 537.64
537.47/537.64 c Solving Nodes : 388 (total of 6325 nodes in 2 runs)
537.47/537.64 c Primal Bound : +0.00000000000000e+00 (33 solutions)
537.47/537.64 c Dual Bound : +0.00000000000000e+00
537.47/537.64 c Gap : 0.00 %
537.47/537.64 s OPTIMUM FOUND
537.47/537.64 v -x625 -x624 x623 -x622 -x621 x620 -x619 -x618 -x617 -x616 -x615 -x614 x613 -x612 -x611 -x610 -x609 -x608 x607 -x606 x605 -x604
537.47/537.64 v -x603 -x602 -x601 -x600 -x599 -x598 -x597 x596 x595 -x594 -x593 -x592 -x591 -x590 -x589 -x588 x587 -x586 -x585 x584 -x583 -x582
537.47/537.64 v -x581 -x580 -x579 -x578 -x577 x576 x575 -x574 -x573 -x572 -x571 -x570 -x569 x568 -x567 -x566 -x565 -x564 x563 -x562 -x561
537.47/537.64 v -x560 -x559 -x558 x557 -x556 -x555 x554 -x553 -x552 -x551 -x550 -x549 -x548 -x547 x546 -x545 -x544 x543 -x542 -x541 -x540 x539
537.47/537.64 v -x538 -x537 -x536 -x535 x534 -x533 -x532 -x531 -x530 x529 -x528 -x527 -x526 -x525 -x524 -x523 -x522 x521 -x520 -x519 x518 -x517
537.47/537.64 v -x516 -x515 -x514 -x513 x512 -x511 -x510 -x509 -x508 x507 -x506 -x505 x504 -x503 -x502 -x501 -x500 -x499 x498 -x497 -x496
537.47/537.64 v x495 -x494 -x493 -x492 -x491 -x490 -x489 -x488 -x487 x486 -x485 -x484 -x483 x482 -x481 x480 -x479 -x478 -x477 -x476 -x475 x474
537.47/537.64 v -x473 -x472 -x471 -x470 -x469 -x468 -x467 x466 -x465 -x464 -x463 -x462 x461 -x460 -x459 -x458 x457 -x456 -x455 -x454 x453
537.47/537.64 v -x452 -x451 -x450 -x449 x448 -x447 -x446 -x445 x444 -x443 -x442 -x441 -x440 -x439 -x438 x437 -x436 x435 -x434 -x433 -x432 -x431
537.47/537.64 v -x430 -x429 -x428 -x427 x426 -x425 -x424 -x423 x422 -x421 x420 -x419 -x418 -x417 -x416 x415 -x414 -x413 -x412 -x411 -x410
537.47/537.64 v -x409 -x408 x407 -x406 -x405 x404 -x403 -x402 -x401 x400 -x399 -x398 -x397 -x396 -x395 -x394 x393 -x392 -x391 -x390 x389 -x388
537.47/537.64 v -x387 -x386 -x385 -x384 x383 -x382 -x381 -x380 -x379 -x378 x377 -x376 -x375 -x374 -x373 x372 -x371 x370 -x369 -x368 -x367
537.47/537.64 v -x366 -x365 -x364 x363 -x362 -x361 -x360 -x359 -x358 -x357 x356 -x355 -x354 -x353 x352 -x351 x350 -x349 -x348 -x347 -x346 -x345
537.47/537.64 v -x344 -x343 -x342 x341 -x340 x339 -x338 -x337 -x336 -x335 -x334 -x333 x332 -x331 -x330 -x329 x328 -x327 -x326 -x325 -x324
537.47/537.64 v x323 -x322 -x321 -x320 -x319 -x318 x317 -x316 -x315 -x314 -x313 x312 -x311 x310 -x309 -x308 -x307 -x306 -x305 -x304 -x303 x302
537.47/537.64 v -x301 -x300 -x299 -x298 x297 -x296 -x295 x294 -x293 -x292 -x291 -x290 -x289 -x288 -x287 x286 -x285 -x284 -x283 -x282 x281 -x280
537.47/537.64 v -x279 x278 -x277 -x276 -x275 x274 -x273 -x272 -x271 -x270 -x269 -x268 -x267 x266 -x265 -x264 -x263 -x262 x261 -x260 -x259
537.47/537.64 v x258 -x257 -x256 x255 -x254 -x253 -x252 -x251 -x250 -x249 -x248 x247 -x246 -x245 -x244 -x243 x242 -x241 -x240 -x239 -x238 x237
537.47/537.64 v -x236 -x235 x234 -x233 -x232 -x231 -x230 -x229 -x228 -x227 x226 -x225 -x224 x223 -x222 -x221 -x220 x219 -x218 -x217 -x216
537.47/537.64 v x215 -x214 -x213 -x212 -x211 -x210 -x209 x208 -x207 -x206 -x205 -x204 x203 -x202 -x201 -x200 -x199 x198 -x197 -x196 -x195 x194
537.47/537.64 v -x193 -x192 -x191 x190 -x189 -x188 -x187 -x186 -x185 -x184 -x183 -x182 x181 x180 -x179 -x178 -x177 -x176 -x175 -x174 -x173
537.47/537.64 v -x172 x171 -x170 -x169 -x168 -x167 x166 -x165 x164 -x163 -x162 -x161 -x160 -x159 x158 -x157 -x156 -x155 -x154 -x153 -x152 x151
537.47/537.64 v -x150 -x149 x148 -x147 -x146 -x145 -x144 x143 -x142 -x141 -x140 -x139 -x138 x137 -x136 -x135 -x134 x133 -x132 -x131 x130 -x129
537.47/537.64 v -x128 -x127 -x126 -x125 -x124 -x123 x122 -x121 -x120 x119 -x118 -x117 -x116 -x115 x114 -x113 -x112 -x111 x110 -x109 -x108
537.47/537.64 v -x107 -x106 -x105 -x104 -x103 -x102 x101 -x100 -x99 x98 -x97 -x96 x95 -x94 -x93 -x92 -x91 -x90 -x89 -x88 -x87 x86 -x85 x84
537.47/537.64 v -x83 -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
537.47/537.64 v -x57 -x56 -x55 -x54 -x53 -x52 x51 -x50 -x49 x48 -x47 -x46 -x45 -x44 -x43 -x42 x41 -x40 x39 -x38 -x37 -x36 -x35 -x34 -x33 x32
537.47/537.64 v -x31 -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
537.47/537.64 v -x4 -x3 x2 -x1
537.47/537.64 c SCIP Status : problem is solved [optimal solution found]
537.47/537.64 c Total Time : 537.64
537.47/537.64 c solving : 537.64
537.47/537.64 c presolving : 1.20 (included in solving)
537.47/537.64 c reading : 0.02 (included in solving)
537.47/537.64 c copying : 1.30 (9 #copies) (minimal 0.03, maximal 0.24, average 0.14)
537.47/537.64 c Original Problem :
537.47/537.64 c Problem name : HOME/instance-3717599-1338205768.wbo
537.47/537.64 c Variables : 4305 (4305 binary, 0 integer, 0 implicit integer, 0 continuous)
537.47/537.64 c Constraints : 3806 initial, 3806 maximal
537.47/537.64 c Objective sense : minimize
537.47/537.64 c Presolved Problem :
537.47/537.64 c Problem name : t_HOME/instance-3717599-1338205768.wbo
537.47/537.64 c Variables : 625 (625 binary, 0 integer, 0 implicit integer, 0 continuous)
537.47/537.64 c Constraints : 4461 initial, 5197 maximal
537.47/537.64 c Presolvers : ExecTime SetupTime FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
537.47/537.64 c domcol : 0.00 0.00 0 0 0 0 0 0 0 0 0
537.47/537.64 c trivial : 0.01 0.00 3680 0 0 0 0 0 0 0 0
537.47/537.64 c dualfix : 0.00 0.00 0 0 0 0 0 0 0 0 0
537.47/537.64 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0
537.47/537.64 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0
537.47/537.64 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0
537.47/537.64 c gateextraction : 0.00 0.00 0 0 0 0 0 0 0 0 0
537.47/537.64 c implics : 0.00 0.00 0 0 0 0 0 0 0 0 0
537.47/537.64 c components : 0.00 0.00 0 0 0 0 0 0 0 0 0
537.47/537.64 c pseudoobj : 0.01 0.00 0 0 0 3680 0 0 0 0 0
537.47/537.64 c probing : 0.61 0.00 0 0 0 0 0 0 0 0 0
537.47/537.64 c varbound : 0.04 0.00 0 0 0 3680 0 3680 0 0 0
537.47/537.64 c knapsack : 0.03 0.00 0 0 0 0 0 1 0 0 2
537.47/537.64 c setppc : 0.02 0.00 0 0 0 0 0 126 0 0 0
537.47/537.64 c linear : 0.23 0.01 3680 0 0 3680 0 0 0 0 0
537.47/537.64 c indicator : 0.00 0.00 0 0 0 0 0 3680 0 0 0
537.47/537.64 c logicor : 0.17 0.01 0 0 0 0 0 250 0 0 0
537.47/537.64 c root node : - - 0 - - 0 - - - - -
537.47/537.64 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Conss Children
537.47/537.64 c integral : 0 0 0 0 4498 0 5548 0 0 0 0 0 8984
537.47/537.64 c knapsack : 9 9 1 31748 0 0 5281 87 0 20 0 0 0
537.47/537.64 c setppc : 3812 3812 8 44043 6 0 5542 42042 560 52468 0 0 0
537.47/537.64 c logicor : 640+ 1376 1 14371 0 0 0 2989 105 3900 5 0 0
537.47/537.64 c countsols : 0 0 0 0 6 0 29 0 0 0 0 0 0
537.47/537.64 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS Check ResProp
537.47/537.64 c integral : 0.87 0.00 0.00 0.00 0.14 0.00 0.73 0.00
537.47/537.64 c knapsack : 0.55 0.00 0.00 0.14 0.00 0.00 0.41 0.00
537.47/537.64 c setppc : 0.97 0.00 0.00 0.90 0.00 0.00 0.02 0.05
537.47/537.64 c logicor : 0.39 0.01 0.00 0.37 0.00 0.00 0.00 0.01
537.47/537.64 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
537.47/537.64 c Propagators : #Propagate #ResProp Cutoffs DomReds
537.47/537.64 c rootredcost : 13 0 0 0
537.47/537.64 c pseudoobj : 42409 3812 13 22132
537.47/537.64 c vbounds : 3265 50708 0 1502243
537.47/537.64 c redcost : 5638 0 0 1343535
537.47/537.64 c probing : 0 0 0 0
537.47/537.64 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp
537.47/537.64 c rootredcost : 0.05 0.00 0.00 0.05 0.00
537.47/537.64 c pseudoobj : 2.79 0.00 0.01 2.15 0.62
537.47/537.64 c vbounds : 2.67 0.00 0.00 2.61 0.05
537.47/537.64 c redcost : 51.79 0.00 0.00 51.79 0.00
537.47/537.64 c probing : 0.61 0.00 0.61 0.00 0.00
537.47/537.64 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
537.47/537.64 c propagation : 1.04 1128 1100 6147 75.7 93 31.2 -
537.47/537.64 c infeasible LP : 0.08 44 44 151 71.9 1 7.0 0
537.47/537.64 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
537.47/537.64 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
537.47/537.64 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
537.47/537.64 c applied globally : - - - 4292 81.3 - - -
537.47/537.64 c applied locally : - - - 2 76.5 - - -
537.47/537.64 c Separators : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss
537.47/537.64 c cut pool : 0.00 0 - - 0 - (maximal pool size: 150)
537.47/537.64 c closecuts : 0.00 0.00 0 0 0 0 0
537.47/537.64 c impliedbounds : 0.00 0.00 8 0 0 0 0
537.47/537.64 c intobj : 0.00 0.00 0 0 0 0 0
537.47/537.64 c gomory : 0.81 0.00 8 0 0 350 0
537.47/537.64 c cgmip : 0.00 0.00 0 0 0 0 0
537.47/537.64 c strongcg : 0.80 0.00 8 0 0 4000 0
537.47/537.64 c cmir : 0.68 0.00 8 0 0 0 0
537.47/537.64 c flowcover : 0.35 0.00 8 0 0 0 0
537.47/537.64 c clique : 0.02 0.00 8 0 0 7 0
537.47/537.64 c zerohalf : 0.00 0.00 0 0 0 0 0
537.47/537.64 c mcf : 0.00 0.00 2 0 0 0 0
537.47/537.64 c oddcycle : 0.00 0.00 0 0 0 0 0
537.47/537.64 c rapidlearning : 127.59 0.00 1 0 0 0 2031
537.47/537.64 c Pricers : ExecTime SetupTime Calls Vars
537.47/537.64 c problem variables: 0.00 - 0 0
537.47/537.64 c Branching Rules : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss Children
537.47/537.64 c inference : 0.12 0.00 4492 0 0 0 0 8984
537.47/537.64 c relpscost : 0.00 0.00 0 0 0 0 0 0
537.47/537.64 c pscost : 0.00 0.00 0 0 0 0 0 0
537.47/537.64 c mostinf : 0.00 0.00 0 0 0 0 0 0
537.47/537.64 c leastinf : 0.00 0.00 0 0 0 0 0 0
537.47/537.64 c fullstrong : 0.00 0.00 0 0 0 0 0 0
537.47/537.64 c allfullstrong : 0.00 0.00 0 0 0 0 0 0
537.47/537.64 c random : 0.00 0.00 0 0 0 0 0 0
537.47/537.64 c Primal Heuristics : ExecTime SetupTime Calls Found
537.47/537.64 c LP solutions : 0.18 - - 6
537.47/537.64 c pseudo solutions : 0.00 - - 0
537.47/537.64 c intshifting : 0.00 0.00 0 0
537.47/537.64 c oneopt : 0.03 0.00 16 0
537.47/537.64 c feaspump : 4.03 0.00 1 0
537.47/537.64 c crossover : 4.50 0.00 7 5
537.47/537.64 c guideddiving : 13.06 0.00 34 0
537.47/537.64 c pscostdiving : 20.90 0.00 38 1
537.47/537.64 c linesearchdiving : 9.53 0.00 38 0
537.47/537.64 c fracdiving : 10.67 0.00 38 0
537.47/537.64 c veclendiving : 29.05 0.00 64 6
537.47/537.64 c smallcard : 0.00 0.00 0 0
537.47/537.64 c trivial : 0.01 0.00 2 0
537.47/537.64 c shiftandpropagate: 0.00 0.00 0 0
537.47/537.64 c simplerounding : 0.01 0.00 0 0
537.47/537.64 c zirounding : 0.44 0.00 0 0
537.47/537.64 c rounding : 0.33 0.00 900 0
537.47/537.64 c shifting : 0.17 0.00 247 0
537.47/537.64 c twoopt : 0.00 0.00 0 0
537.47/537.64 c indoneopt : 0.58 0.00 18 0
537.47/537.64 c indtwoopt : 0.00 0.00 0 0
537.47/537.64 c fixandinfer : 0.00 0.00 0 0
537.47/537.64 c clique : 0.00 0.00 0 0
537.47/537.64 c coefdiving : 48.51 0.00 127 3
537.47/537.64 c indrounding : 12.14 0.00 4492 0
537.47/537.64 c indcoefdiving : 0.00 0.00 0 0
537.47/537.64 c nlpdiving : 0.00 0.00 0 0
537.47/537.64 c intdiving : 0.00 0.00 0 0
537.47/537.64 c actconsdiving : 0.00 0.00 0 0
537.47/537.64 c objpscostdiving : 6.28 0.00 3 0
537.47/537.64 c rootsoldiving : 6.17 0.00 18 6
537.47/537.64 c octane : 0.00 0.00 0 0
537.47/537.64 c rens : 0.96 0.00 1 0
537.47/537.64 c rins : 0.00 0.00 0 0
537.47/537.64 c localbranching : 0.00 0.00 0 0
537.47/537.64 c mutation : 0.00 0.00 0 0
537.47/537.64 c dins : 0.00 0.00 0 0
537.47/537.64 c vbounds : 0.00 0.00 0 0
537.47/537.64 c undercover : 0.00 0.00 0 0
537.47/537.64 c subnlp : 0.01 0.00 0 0
537.47/537.64 c trysol : 0.03 0.00 5 5
537.47/537.64 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It
537.47/537.64 c primal LP : 0.00 2 0 0.00 - 0.00 2
537.47/537.64 c dual LP : 111.48 6768 594501 105.88 5332.60 2.09 1153
537.47/537.64 c lex dual LP : 0.00 0 0 0.00 -
537.47/537.64 c barrier LP : 0.00 0 0 0.00 - 0.00 0
537.47/537.64 c diving/probing LP: 120.22 15399 517268 33.59 4302.51
537.47/537.64 c strong branching : 0.00 0 0 0.00 -
537.47/537.64 c (at root node) : - 0 0 0.00 -
537.47/537.64 c conflict analysis: 0.00 0 0 0.00 -
537.47/537.64 c B&B Tree :
537.47/537.64 c number of runs : 2
537.47/537.64 c nodes : 388
537.47/537.64 c nodes (total) : 6325
537.47/537.64 c nodes left : 0
537.47/537.64 c max depth : 28
537.47/537.64 c max depth (total): 78
537.47/537.64 c backtracks : 98 (25.3%)
537.47/537.64 c delayed cutoffs : 88
537.47/537.64 c repropagations : 378 (8409 domain reductions, 79 cutoffs)
537.47/537.64 c avg switch length: 3.59
537.47/537.64 c switching time : 57.38
537.47/537.64 c Solution :
537.47/537.64 c Solutions found : 33 (18 improvements)
537.47/537.64 c First Solution : +7.36000000000000e+02 (in run 1, after 1 nodes, 132.11 seconds, depth 0, found by <trysol>)
537.47/537.64 c Primal Bound : +0.00000000000000e+00 (in run 2, after 388 nodes, 537.64 seconds, depth 24, found by <relaxation>)
537.47/537.64 c Dual Bound : +0.00000000000000e+00
537.47/537.64 c Gap : 0.00 %
537.47/537.64 c Root Dual Bound : +0.00000000000000e+00
537.47/537.64 c Root Iterations : 17223
537.47/537.67 c Time complete: 537.55.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.1 (svn: 989)
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3717599-1338205768/watcher-3717599-1338205768 -o /tmp/evaluation-result-3717599-1338205768/solver-3717599-1338205768 -C 1800 -W 1900 -M 15500 HOME/scip-2.1.1.4fix.linux.x86_64.gnu.opt.spx -f HOME/instance-3717599-1338205768.wbo -t 1800 -m 15500
running on 4 cores: 0,2,4,6
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): 1900 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 2.00 2.00 2.00 3/176 16217
/proc/meminfo: memFree=30996992/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=10936 CPUtime=0 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 1472 0 0 0 0 0 0 0 20 0 1 0 286701708 11198464 1427 33554432000 4194304 10173063 140736340730368 140735524644344 7545739 0 0 4096 0 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 2734 1427 416 1460 0 1265 0
[startup+0.0117371 s]
/proc/loadavg: 2.00 2.00 2.00 3/176 16217
/proc/meminfo: memFree=30996992/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=13356 CPUtime=0.01 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 2096 0 0 0 1 0 0 0 20 0 1 0 286701708 13676544 2051 33554432000 4194304 10173063 140736340730368 140735524644344 8985008 0 0 4096 0 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 3339 2051 416 1460 0 1870 0
Current children cumulated CPU time (s) 0.01
Current children cumulated vsize (KiB) 13356
[startup+0.100279 s]
/proc/loadavg: 2.00 2.00 2.00 3/176 16217
/proc/meminfo: memFree=30996992/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=40588 CPUtime=0.09 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 8791 0 0 0 6 3 0 0 20 0 1 0 286701708 41562112 8489 33554432000 4194304 10173063 140736340730368 140735524644344 8963895 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 10147 8489 566 1460 0 8678 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 40588
[startup+0.30028 s]
/proc/loadavg: 2.00 2.00 2.00 3/176 16217
/proc/meminfo: memFree=30996992/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=40872 CPUtime=0.29 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 8998 0 0 0 17 12 0 0 20 0 1 0 286701708 41852928 8696 33554432000 4194304 10173063 140736340730368 140735524644344 8963895 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 10218 8696 615 1460 0 8749 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 40872
[startup+0.700258 s]
/proc/loadavg: 2.00 2.00 2.00 3/176 16217
/proc/meminfo: memFree=30996992/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=41084 CPUtime=0.69 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 9066 0 0 0 40 29 0 0 20 0 1 0 286701708 42070016 8764 33554432000 4194304 10173063 140736340730368 140736340726744 8963895 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 10271 8764 615 1460 0 8802 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 41084
[startup+1.50024 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 16218
/proc/meminfo: memFree=30941944/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=63804 CPUtime=1.48 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 14835 0 0 0 116 32 0 0 20 0 1 0 286701708 65335296 14348 33554432000 4194304 10173063 140736340730368 140736340726744 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 15951 14348 783 1460 0 14482 0
Current children cumulated CPU time (s) 1.48
Current children cumulated vsize (KiB) 63804
[startup+3.10024 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 16218
/proc/meminfo: memFree=30941696/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=63804 CPUtime=3.09 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 14875 0 0 0 276 33 0 0 20 0 1 0 286701708 65335296 14388 33554432000 4194304 10173063 140736340730368 140736340721528 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 15951 14388 783 1460 0 14482 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 63804
[startup+6.30027 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 16218
/proc/meminfo: memFree=30896560/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=117156 CPUtime=6.29 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 27749 0 0 0 532 97 0 0 20 0 1 0 286701708 119967744 27262 33554432000 4194304 10173063 140736340730368 140736340725016 8963895 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 29289 27262 839 1460 0 27820 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 117156
[startup+12.7003 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 16218
/proc/meminfo: memFree=30883068/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=126532 CPUtime=12.69 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 30072 0 0 0 676 593 0 0 20 0 1 0 286701708 129568768 29585 33554432000 4194304 10173063 140736340730368 140736340724408 8963895 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 31633 29585 839 1460 0 30164 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 126532
[startup+25.5003 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 16219
/proc/meminfo: memFree=30864104/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=143344 CPUtime=25.49 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 34240 0 0 0 822 1727 0 0 20 0 1 0 286701708 146784256 33753 33554432000 4194304 10173063 140736340730368 140736340724424 8963895 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 35836 33753 839 1460 0 34367 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 143344
[startup+51.1003 s]
/proc/loadavg: 2.06 2.02 2.00 3/178 16222
/proc/meminfo: memFree=30828508/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=179088 CPUtime=51.08 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 43225 0 0 0 2543 2565 0 0 20 0 1 0 286701708 183386112 42738 33554432000 4194304 10173063 140736340730368 140736340724408 8963895 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 44772 42738 839 1460 0 43303 0
Current children cumulated CPU time (s) 51.08
Current children cumulated vsize (KiB) 179088
[startup+102.3 s]
/proc/loadavg: 2.02 2.01 2.00 3/177 16222
/proc/meminfo: memFree=30739112/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=266164 CPUtime=102.28 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 64930 0 0 0 7160 3068 0 0 20 0 1 0 286701708 272551936 64443 33554432000 4194304 10173063 140736340730368 140736340724424 8963895 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 66541 64443 839 1460 0 65072 0
Current children cumulated CPU time (s) 102.28
Current children cumulated vsize (KiB) 266164
[startup+162.3 s]
/proc/loadavg: 2.01 2.00 2.00 3/177 16222
/proc/meminfo: memFree=30473984/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=524064 CPUtime=162.26 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 130000 0 0 0 11940 4286 0 0 20 0 1 0 286701708 536641536 129582 33554432000 4194304 10173063 140736340730368 140736340723608 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 131016 129582 863 1460 0 129547 0
Current children cumulated CPU time (s) 162.26
Current children cumulated vsize (KiB) 524064
[startup+222.307 s]
/proc/loadavg: 2.00 2.00 2.00 3/177 16222
/proc/meminfo: memFree=30470728/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=523060 CPUtime=222.25 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 131785 0 0 0 17896 4329 0 0 20 0 1 0 286701708 535613440 129542 33554432000 4194304 10173063 140736340730368 140736340724008 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130765 129542 868 1460 0 129296 0
Current children cumulated CPU time (s) 222.25
Current children cumulated vsize (KiB) 523060
[startup+282.3 s]
/proc/loadavg: 2.08 2.03 2.01 3/177 16222
/proc/meminfo: memFree=30470384/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=523060 CPUtime=282.24 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 138615 0 0 0 23863 4361 0 0 20 0 1 0 286701708 535613440 129549 33554432000 4194304 10173063 140736340730368 140736340724008 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130765 129549 874 1460 0 129296 0
Current children cumulated CPU time (s) 282.24
Current children cumulated vsize (KiB) 523060
[startup+342.3 s]
/proc/loadavg: 2.03 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30467188/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=523060 CPUtime=342.21 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 150130 0 0 0 29828 4393 0 0 20 0 1 0 286701708 535613440 129552 33554432000 4194304 10173063 140736340730368 140736340723672 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130765 129552 874 1460 0 129296 0
Current children cumulated CPU time (s) 342.21
Current children cumulated vsize (KiB) 523060
[startup+402.3 s]
/proc/loadavg: 2.01 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30465480/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=523060 CPUtime=402.2 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166214 0 0 0 35790 4430 0 0 20 0 1 0 286701708 535613440 129571 33554432000 4194304 10173063 140736340730368 140736340726840 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130765 129571 874 1460 0 129296 0
Current children cumulated CPU time (s) 402.2
Current children cumulated vsize (KiB) 523060
[startup+462.3 s]
/proc/loadavg: 2.00 2.01 2.00 3/177 16223
/proc/meminfo: memFree=30463400/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=523060 CPUtime=462.18 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166225 0 0 0 41751 4467 0 0 20 0 1 0 286701708 535613440 129884 33554432000 4194304 10173063 140736340730368 140736340727736 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130765 129884 874 1460 0 129296 0
Current children cumulated CPU time (s) 462.18
Current children cumulated vsize (KiB) 523060
[startup+522.3 s]
/proc/loadavg: 2.07 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30463264/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=523060 CPUtime=522.17 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166229 0 0 0 47705 4512 0 0 20 0 1 0 286701708 535613440 130081 33554432000 4194304 10173063 140736340730368 140736340727736 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130765 130081 874 1460 0 129296 0
Current children cumulated CPU time (s) 522.17
Current children cumulated vsize (KiB) 523060
Solver just ended. Dumping a history of the last processes samples
[startup+524.806 s]
/proc/loadavg: 2.07 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30460660/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=523060 CPUtime=524.67 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166229 0 0 0 47954 4513 0 0 20 0 1 0 286701708 535613440 130081 33554432000 4194304 10173063 140736340730368 140736340726888 4435788 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130765 130081 874 1460 0 129296 0
Current children cumulated CPU time (s) 524.67
Current children cumulated vsize (KiB) 523060
[startup+531.2 s]
/proc/loadavg: 2.07 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30459544/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=523060 CPUtime=531.07 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166229 0 0 0 48589 4518 0 0 20 0 1 0 286701708 535613440 130081 33554432000 4194304 10173063 140736340730368 140736340727736 4435967 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130765 130081 874 1460 0 129296 0
Current children cumulated CPU time (s) 531.07
Current children cumulated vsize (KiB) 523060
[startup+534.4 s]
/proc/loadavg: 2.06 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30460536/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=523060 CPUtime=534.27 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166230 0 0 0 48907 4520 0 0 20 0 1 0 286701708 535613440 130082 33554432000 4194304 10173063 140736340730368 140736340723624 5610893 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130765 130082 875 1460 0 129296 0
Current children cumulated CPU time (s) 534.27
Current children cumulated vsize (KiB) 523060
[startup+536 s]
/proc/loadavg: 2.06 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30460040/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=522808 CPUtime=535.87 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166271 0 0 0 49059 4528 0 0 20 0 1 0 286701708 535355392 130060 33554432000 4194304 10173063 140736340730368 140736340723624 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130702 130060 881 1460 0 129233 0
Current children cumulated CPU time (s) 535.87
Current children cumulated vsize (KiB) 522808
[startup+536.8 s]
/proc/loadavg: 2.06 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30459792/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=522808 CPUtime=536.68 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166271 0 0 0 49135 4533 0 0 20 0 1 0 286701708 535355392 130060 33554432000 4194304 10173063 140736340730368 140736340723016 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130702 130060 881 1460 0 129233 0
Current children cumulated CPU time (s) 536.68
Current children cumulated vsize (KiB) 522808
[startup+537.2 s]
/proc/loadavg: 2.06 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30459792/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=522808 CPUtime=537.08 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166271 0 0 0 49172 4536 0 0 20 0 1 0 286701708 535355392 130060 33554432000 4194304 10173063 140736340730368 140736340723016 8963895 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130702 130060 881 1460 0 129233 0
Current children cumulated CPU time (s) 537.08
Current children cumulated vsize (KiB) 522808
[startup+537.6 s]
/proc/loadavg: 2.06 2.02 2.00 3/177 16223
/proc/meminfo: memFree=30459792/32873844 swapFree=7112/7112
[pid=16217] ppid=16215 vsize=522808 CPUtime=537.47 cores=0,2,4,6
/proc/16217/stat : 16217 (scip-2.1.1.4fix) R 16215 16217 10153 0 -1 4202496 166271 0 0 0 49209 4538 0 0 20 0 1 0 286701708 535355392 130060 33554432000 4194304 10173063 140736340730368 140736340723016 8982074 0 0 4096 16384 0 0 0 17 4 0 0 0 0 0
/proc/16217/statm: 130702 130060 881 1460 0 129233 0
Current children cumulated CPU time (s) 537.47
Current children cumulated vsize (KiB) 522808
Child status: 0
Real time (s): 537.679
CPU time (s): 537.559
CPU user time (s): 492.163
CPU system time (s): 45.3961
CPU usage (%): 99.9777
Max. virtual memory (cumulated for all children) (KiB): 588168
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 492.163
system time used= 45.3961
maximum resident set size= 582496
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 166275
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= 54
involuntary context switches= 568
runsolver used 0.825874 second user time and 2.27465 second system time
The end