0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Clp 1.11.1] [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-2665706-1276270732.opb>
0.00/0.02 c original problem has 428 variables (428 bin, 0 int, 0 impl, 0 cont) and 644 constraints
0.00/0.02 c problem read
0.00/0.02 c No objective function, only one solution is needed.
0.00/0.02 c presolving settings loaded
0.00/0.03 c presolving:
0.00/0.06 c (round 1) 0 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 644 upgd conss, 460 impls, 0 clqs
0.00/0.08 c (round 2) 8 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 644 upgd conss, 15484 impls, 0 clqs
0.08/0.08 c presolving (3 rounds):
0.08/0.08 c 8 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.08/0.08 c 15484 implications, 0 cliques
0.08/0.08 c presolved problem has 420 variables (420 bin, 0 int, 0 impl, 0 cont) and 644 constraints
0.08/0.08 c 290 constraints of type <knapsack>
0.08/0.08 c 354 constraints of type <logicor>
0.08/0.08 c transformed objective value is always integral (scale: 1)
0.08/0.08 c Presolving Time: 0.05
0.08/0.08 c - non default parameters ----------------------------------------------------------------------
0.08/0.08 c # SCIP version 1.2.1.2
0.08/0.08 c
0.08/0.08 c # frequency for displaying node information lines
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 100]
0.08/0.09 c display/freq = 10000
0.08/0.09 c
0.08/0.09 c # maximal time in seconds to run
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.08/0.09 c limits/time = 1799.98
0.08/0.09 c
0.08/0.09 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.08/0.09 c limits/memory = 1620
0.08/0.09 c
0.08/0.09 c # solving stops, if the given number of solutions were found (-1: no limit)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: -1]
0.08/0.09 c limits/solutions = 1
0.08/0.09 c
0.08/0.09 c # maximal number of separation rounds per node (-1: unlimited)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 5]
0.08/0.09 c separating/maxrounds = 1
0.08/0.09 c
0.08/0.09 c # maximal number of separation rounds in the root node (-1: unlimited)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: -1]
0.08/0.09 c separating/maxroundsroot = 5
0.08/0.09 c
0.08/0.09 c # should presolving try to simplify inequalities
0.08/0.09 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.08/0.09 c constraints/linear/simplifyinequalities = TRUE
0.08/0.09 c
0.08/0.09 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.08/0.09 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.08/0.09 c constraints/knapsack/disaggregation = FALSE
0.08/0.09 c
0.08/0.09 c # should presolving try to simplify knapsacks
0.08/0.09 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.08/0.09 c constraints/knapsack/simplifyinequalities = TRUE
0.08/0.09 c
0.08/0.09 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: -1]
0.08/0.09 c presolving/probing/maxrounds = 0
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.08/0.09 c heuristics/coefdiving/freq = -1
0.08/0.09 c
0.08/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.08/0.09 c heuristics/coefdiving/maxlpiterquot = 0.075
0.08/0.09 c
0.08/0.09 c # additional number of allowed LP iterations
0.08/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.08/0.09 c heuristics/coefdiving/maxlpiterofs = 1500
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 30]
0.08/0.09 c heuristics/crossover/freq = -1
0.08/0.09 c
0.08/0.09 c # number of nodes added to the contingent of the total nodes
0.08/0.09 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.08/0.09 c heuristics/crossover/nodesofs = 750
0.08/0.09 c
0.08/0.09 c # number of nodes without incumbent change that heuristic should wait
0.08/0.09 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.08/0.09 c heuristics/crossover/nwaitingnodes = 100
0.08/0.09 c
0.08/0.09 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.08/0.09 c # [type: real, range: [0,1], default: 0.1]
0.08/0.09 c heuristics/crossover/nodesquot = 0.15
0.08/0.09 c
0.08/0.09 c # minimum percentage of integer variables that have to be fixed
0.08/0.09 c # [type: real, range: [0,1], default: 0.666]
0.08/0.09 c heuristics/crossover/minfixingrate = 0.5
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 20]
0.08/0.09 c heuristics/feaspump/freq = -1
0.08/0.09 c
0.08/0.09 c # additional number of allowed LP iterations
0.08/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.08/0.09 c heuristics/feaspump/maxlpiterofs = 2000
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.08/0.09 c heuristics/fracdiving/freq = -1
0.08/0.09 c
0.08/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.08/0.09 c heuristics/fracdiving/maxlpiterquot = 0.075
0.08/0.09 c
0.08/0.09 c # additional number of allowed LP iterations
0.08/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.08/0.09 c heuristics/fracdiving/maxlpiterofs = 1500
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.08/0.09 c heuristics/guideddiving/freq = -1
0.08/0.09 c
0.08/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.08/0.09 c heuristics/guideddiving/maxlpiterquot = 0.075
0.08/0.09 c
0.08/0.09 c # additional number of allowed LP iterations
0.08/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.08/0.09 c heuristics/guideddiving/maxlpiterofs = 1500
0.08/0.09 c
0.08/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.08/0.09 c heuristics/intdiving/maxlpiterquot = 0.075
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.08/0.09 c heuristics/intshifting/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.08/0.09 c heuristics/linesearchdiving/freq = -1
0.08/0.09 c
0.08/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.08/0.09 c heuristics/linesearchdiving/maxlpiterquot = 0.075
0.08/0.09 c
0.08/0.09 c # additional number of allowed LP iterations
0.08/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.08/0.09 c heuristics/linesearchdiving/maxlpiterofs = 1500
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <nlp> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 1]
0.08/0.09 c heuristics/nlp/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 20]
0.08/0.09 c heuristics/objpscostdiving/freq = -1
0.08/0.09 c
0.08/0.09 c # maximal fraction of diving LP iterations compared to total iteration number
0.08/0.09 c # [type: real, range: [0,1], default: 0.01]
0.08/0.09 c heuristics/objpscostdiving/maxlpiterquot = 0.015
0.08/0.09 c
0.08/0.09 c # additional number of allowed LP iterations
0.08/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.08/0.09 c heuristics/objpscostdiving/maxlpiterofs = 1500
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 1]
0.08/0.09 c heuristics/oneopt/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.08/0.09 c heuristics/pscostdiving/freq = -1
0.08/0.09 c
0.08/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.08/0.09 c heuristics/pscostdiving/maxlpiterquot = 0.075
0.08/0.09 c
0.08/0.09 c # additional number of allowed LP iterations
0.08/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.08/0.09 c heuristics/pscostdiving/maxlpiterofs = 1500
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 0]
0.08/0.09 c heuristics/rens/freq = -1
0.08/0.09 c
0.08/0.09 c # minimum percentage of integer variables that have to be fixable
0.08/0.09 c # [type: real, range: [0,1], default: 0.5]
0.08/0.09 c heuristics/rens/minfixingrate = 0.3
0.08/0.09 c
0.08/0.09 c # number of nodes added to the contingent of the total nodes
0.08/0.09 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.08/0.09 c heuristics/rens/nodesofs = 2000
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 20]
0.08/0.09 c heuristics/rootsoldiving/freq = -1
0.08/0.09 c
0.08/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.08/0.09 c heuristics/rootsoldiving/maxlpiterquot = 0.015
0.08/0.09 c
0.08/0.09 c # additional number of allowed LP iterations
0.08/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.08/0.09 c heuristics/rootsoldiving/maxlpiterofs = 1500
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 1]
0.08/0.09 c heuristics/rounding/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.08/0.09 c heuristics/shifting/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 1]
0.08/0.09 c heuristics/simplerounding/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <trivial> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 0]
0.08/0.09 c heuristics/trivial/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <trysol> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 1]
0.08/0.09 c heuristics/trysol/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.08/0.09 c heuristics/veclendiving/freq = -1
0.08/0.09 c
0.08/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.08/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.08/0.09 c heuristics/veclendiving/maxlpiterquot = 0.075
0.08/0.09 c
0.08/0.09 c # additional number of allowed LP iterations
0.08/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.08/0.09 c heuristics/veclendiving/maxlpiterofs = 1500
0.08/0.09 c
0.08/0.09 c # frequency for calling primal heuristic <zirounding> (-1: never, 0: only at depth freqofs)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 1]
0.08/0.09 c heuristics/zirounding/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 0]
0.08/0.09 c separating/cmir/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: 0]
0.08/0.09 c separating/flowcover/freq = -1
0.08/0.09 c
0.08/0.09 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.08/0.09 c # [type: int, range: [-1,2147483647], default: -1]
0.08/0.09 c separating/rapidlearning/freq = 0
0.08/0.09 c
0.08/0.09 c -----------------------------------------------------------------------------------------------
0.08/0.09 c start solving
0.08/0.09 c
0.09/0.11 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.11 c 0.1s| 1 | 0 | 172 | - |2614k| 0 | 105 | 420 | 644 | 420 | 636 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
0.39/0.43 c 0.4s| 1 | 0 | 375 | - |3873k| 0 | 202 | 420 | 644 | 420 |1060 | 424 | 0 | 0 | 0.000000e+00 | -- | Inf
0.89/0.92 c 0.8s| 1 | 0 | 726 | - |7819k| 0 | 222 | 420 | 644 | 420 |1247 | 611 | 0 | 0 | 0.000000e+00 | -- | Inf
1.39/1.40 c 1.3s| 1 | 0 | 894 | - | 10M| 0 | 236 | 420 | 644 | 420 |1410 | 774 | 0 | 0 | 0.000000e+00 | -- | Inf
1.69/1.75 c 1.7s| 1 | 0 | 907 | - | 13M| 0 | 246 | 420 | 644 | 420 |1434 | 798 | 0 | 0 | 0.000000e+00 | -- | Inf
1.99/2.06 c 2.0s| 1 | 0 | 921 | - | 15M| 0 | 251 | 420 | 644 | 420 |1439 | 803 | 0 | 0 | 0.000000e+00 | -- | Inf
2.69/2.70 c 2.6s| 1 | 2 | 921 | - | 15M| 0 | 251 | 420 | 644 | 420 |1439 | 803 | 0 | 10 | 0.000000e+00 | -- | Inf
35.88/35.97 c 33.7s| 10000 | 130 | 96190 | 9.5 | 15M| 46 | 31 | 420 | 832 | 420 | 834 | 803 | 304 |2764 | 0.000000e+00 | -- | Inf
59.17/59.21 c 55.7s| 20000 | 139 |195511 | 9.7 | 15M| 46 | 34 | 420 | 888 | 420 | 834 | 803 | 570 |2804 | 0.000000e+00 | -- | Inf
85.06/85.18 c 80.0s| 30000 | 174 |296035 | 9.8 | 16M| 46 | 31 | 420 | 880 | 420 | 834 | 803 | 833 |3531 | 0.000000e+00 | -- | Inf
109.35/109.46 c 103s| 40000 | 161 |388494 | 9.7 | 16M| 46 | 17 | 420 | 884 | 420 | 834 | 803 |1133 |4165 | 0.000000e+00 | -- | Inf
132.95/133.05 c 125s| 50000 | 182 |475837 | 9.5 | 16M| 46 | - | 420 | 979 | 0 | 0 | 803 |1427 |4702 | 0.000000e+00 | -- | Inf
152.23/152.32 c 143s| 60000 | 168 |543477 | 9.0 | 16M| 46 | 43 | 420 |1136 | 420 | 834 | 803 |1888 |5005 | 0.000000e+00 | -- | Inf
174.14/174.30 c 163s| 70000 | 194 |624356 | 8.9 | 16M| 51 | - | 420 |1081 | 420 | 834 | 803 |2263 |5382 | 0.000000e+00 | -- | Inf
197.22/197.36 c 185s| 80000 | 383 |713340 | 8.9 | 16M| 51 | 41 | 420 |1199 | 420 | 834 | 803 |2595 |5851 | 0.000000e+00 | -- | Inf
220.21/220.32 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
220.21/220.32 c 207s| 90000 | 464 |806281 | 8.9 | 16M| 51 | 45 | 420 |1244 | 420 | 834 | 803 |2943 |6121 | 0.000000e+00 | -- | Inf
242.70/242.84 c 228s|100000 | 566 |896390 | 9.0 | 17M| 51 | 32 | 420 |1279 | 420 | 834 | 803 |3247 |6370 | 0.000000e+00 | -- | Inf
265.01/265.13 c 249s|110000 | 601 |983591 | 8.9 | 17M| 51 | 29 | 420 |1309 | 420 | 834 | 803 |3569 |6606 | 0.000000e+00 | -- | Inf
290.49/290.68 c 273s|120000 | 577 | 1079k| 9.0 | 17M| 51 | 40 | 420 |1248 | 420 | 834 | 803 |3839 |7363 | 0.000000e+00 | -- | Inf
311.99/312.16 c 293s|130000 | 589 | 1163k| 8.9 | 17M| 51 | - | 420 |1334 | 0 | 0 | 803 |4172 |7545 | 0.000000e+00 | -- | Inf
335.18/335.34 c 315s|140000 | 617 | 1250k| 8.9 | 17M| 51 | - | 420 |1048 | 0 | 0 | 803 |4496 |8027 | 0.000000e+00 | -- | Inf
353.27/353.41 c 332s|150000 | 617 | 1313k| 8.8 | 17M| 51 | - | 420 |1189 | 0 | 0 | 803 |4998 |8096 | 0.000000e+00 | -- | Inf
372.36/372.51 c 350s|160000 | 621 | 1383k| 8.6 | 17M| 56 | - | 420 |1251 | 420 | 834 | 803 |5411 |8230 | 0.000000e+00 | -- | Inf
394.36/394.53 c 371s|170000 | 628 | 1465k| 8.6 | 17M| 56 | 36 | 420 |1132 | 420 | 834 | 803 |5753 |8564 | 0.000000e+00 | -- | Inf
416.04/416.30 c 391s|180000 | 652 | 1543k| 8.6 | 17M| 56 | 37 | 420 |1139 | 420 | 834 | 803 |6133 |8982 | 0.000000e+00 | -- | Inf
440.04/440.28 c 414s|190000 | 651 | 1640k| 8.6 | 17M| 56 | 33 | 420 |1043 | 420 | 834 | 803 |6415 |9189 | 0.000000e+00 | -- | Inf
461.93/462.17 c 434s|200000 | 653 | 1726k| 8.6 | 17M| 56 | 45 | 420 |1091 | 420 | 834 | 803 |6796 |9397 | 0.000000e+00 | -- | Inf
483.62/483.83 c 455s|210000 | 637 | 1810k| 8.6 | 17M| 56 | 33 | 420 |1090 | 420 | 834 | 803 |7169 |9637 | 0.000000e+00 | -- | Inf
508.42/508.61 c 478s|220000 | 650 | 1908k| 8.7 | 17M| 56 | 32 | 420 |1076 | 420 | 834 | 803 |7413 | 10k| 0.000000e+00 | -- | Inf
531.02/531.25 c 499s|230000 | 663 | 1995k| 8.7 | 17M| 56 | 42 | 420 |1140 | 420 | 834 | 803 |7703 | 10k| 0.000000e+00 | -- | Inf
554.40/554.60 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
554.40/554.60 c 521s|240000 | 659 | 2087k| 8.7 | 17M| 56 | 33 | 420 |1223 | 420 | 834 | 803 |7994 | 10k| 0.000000e+00 | -- | Inf
576.60/576.85 c 542s|250000 | 667 | 2171k| 8.7 | 17M| 56 | 32 | 420 |1355 | 420 | 834 | 803 |8359 | 10k| 0.000000e+00 | -- | Inf
597.10/597.32 c 561s|260000 | 661 | 2247k| 8.6 | 17M| 56 | - | 420 |1567 | 0 | 0 | 803 |8813 | 10k| 0.000000e+00 | -- | Inf
618.87/619.19 c 582s|270000 | 669 | 2330k| 8.6 | 17M| 56 | 20 | 420 |1491 | 420 | 834 | 803 |9181 | 10k| 0.000000e+00 | -- | Inf
640.77/641.05 c 602s|280000 | 683 | 2414k| 8.6 | 17M| 56 | - | 420 |1558 | 420 | 834 | 803 |9579 | 11k| 0.000000e+00 | -- | Inf
665.06/665.31 c 625s|290000 | 673 | 2510k| 8.7 | 17M| 56 | 43 | 420 |1486 | 420 | 834 | 803 |9908 | 11k| 0.000000e+00 | -- | Inf
686.95/687.24 c 646s|300000 | 683 | 2593k| 8.6 | 17M| 56 | - | 420 |1188 | 0 | 0 | 803 | 10k| 11k| 0.000000e+00 | -- | Inf
708.15/708.46 c 666s|310000 | 718 | 2675k| 8.6 | 17M| 56 | - | 420 |1341 | 0 | 0 | 803 | 10k| 11k| 0.000000e+00 | -- | Inf
729.24/729.55 c 685s|320000 | 714 | 2754k| 8.6 | 17M| 56 | 40 | 420 |1464 | 420 | 834 | 803 | 11k| 11k| 0.000000e+00 | -- | Inf
753.03/753.39 c 708s|330000 | 717 | 2847k| 8.6 | 17M| 56 | - | 420 |1291 | 420 | 834 | 803 | 11k| 12k| 0.000000e+00 | -- | Inf
775.42/775.75 c 729s|340000 | 704 | 2933k| 8.6 | 17M| 56 | - | 420 |1263 | 0 | 0 | 803 | 11k| 12k| 0.000000e+00 | -- | Inf
798.61/798.91 c 751s|350000 | 714 | 3028k| 8.6 | 17M| 56 | - | 420 |1245 | 0 | 0 | 803 | 12k| 12k| 0.000000e+00 | -- | Inf
821.71/822.01 c 772s|360000 | 697 | 3117k| 8.7 | 17M| 56 | 42 | 420 |1178 | 420 | 834 | 803 | 12k| 12k| 0.000000e+00 | -- | Inf
844.90/845.26 c 794s|370000 | 721 | 3206k| 8.7 | 17M| 56 | 33 | 420 |1211 | 420 | 834 | 803 | 12k| 12k| 0.000000e+00 | -- | Inf
868.99/869.38 c 817s|380000 | 726 | 3302k| 8.7 | 17M| 56 | 34 | 420 |1197 | 420 | 834 | 803 | 13k| 13k| 0.000000e+00 | -- | Inf
889.78/890.14 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
889.78/890.14 c 836s|390000 | 733 | 3379k| 8.7 | 18M| 56 | - | 420 |1341 | 0 | 0 | 803 | 13k| 13k| 0.000000e+00 | -- | Inf
913.17/913.55 c 858s|400000 | 737 | 3468k| 8.7 | 18M| 56 | 57 | 420 |1391 | 420 | 834 | 803 | 13k| 13k| 0.000000e+00 | -- | Inf
942.06/942.43 c 885s|410000 | 765 | 3561k| 8.7 | 18M| 56 | - | 420 |1241 | 420 | 834 | 803 | 14k| 14k| 0.000000e+00 | -- | Inf
964.66/965.04 c 906s|420000 | 800 | 3651k| 8.7 | 18M| 56 | - | 420 |1365 | 420 | 834 | 803 | 14k| 15k| 0.000000e+00 | -- | Inf
986.65/987.01 c 927s|430000 | 812 | 3742k| 8.7 | 18M| 56 | 47 | 420 |1440 | 420 | 834 | 803 | 14k| 15k| 0.000000e+00 | -- | Inf
1008.44/1008.88 c 948s|440000 | 787 | 3831k| 8.7 | 18M| 56 | 45 | 420 |1493 | 420 | 834 | 803 | 15k| 15k| 0.000000e+00 | -- | Inf
1030.24/1030.63 c 968s|450000 | 776 | 3915k| 8.7 | 18M| 56 | - | 420 |1518 | 0 | 0 | 803 | 15k| 15k| 0.000000e+00 | -- | Inf
1052.03/1052.49 c 989s|460000 | 791 | 4002k| 8.7 | 18M| 56 | 46 | 420 |1648 | 420 | 834 | 803 | 15k| 15k| 0.000000e+00 | -- | Inf
1074.92/1075.39 c 1010s|470000 | 789 | 4094k| 8.7 | 18M| 56 | - | 420 |1470 | 420 | 834 | 803 | 16k| 15k| 0.000000e+00 | -- | Inf
1096.81/1097.24 c 1031s|480000 | 796 | 4179k| 8.7 | 18M| 56 | - | 420 |1515 | 420 | 834 | 803 | 16k| 15k| 0.000000e+00 | -- | Inf
1115.60/1116.03 c 1049s|490000 | 816 | 4245k| 8.7 | 18M| 56 | 33 | 420 |1645 | 420 | 834 | 803 | 16k| 15k| 0.000000e+00 | -- | Inf
1135.20/1135.69 c 1067s|500000 | 813 | 4315k| 8.6 | 18M| 56 | 39 | 420 |1652 | 420 | 834 | 803 | 17k| 15k| 0.000000e+00 | -- | Inf
1156.19/1156.63 c 1087s|510000 | 829 | 4394k| 8.6 | 18M| 56 | 35 | 420 |1674 | 420 | 834 | 803 | 17k| 15k| 0.000000e+00 | -- | Inf
1177.29/1177.76 c 1107s|520000 | 818 | 4474k| 8.6 | 18M| 56 | 49 | 420 |1814 | 420 | 834 | 803 | 18k| 15k| 0.000000e+00 | -- | Inf
1200.69/1201.18 c 1128s|530000 | 812 | 4562k| 8.6 | 18M| 56 | - | 420 |1477 | 420 | 834 | 803 | 18k| 15k| 0.000000e+00 | -- | Inf
1229.76/1230.27 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1229.76/1230.27 c 1156s|540000 | 836 | 4666k| 8.6 | 18M| 56 | 34 | 420 |1247 | 420 | 834 | 803 | 18k| 17k| 0.000000e+00 | -- | Inf
1250.76/1251.21 c 1175s|550000 | 830 | 4744k| 8.6 | 18M| 56 | - | 420 |1342 | 420 | 834 | 803 | 19k| 17k| 0.000000e+00 | -- | Inf
1271.65/1272.19 c 1195s|560000 | 843 | 4829k| 8.6 | 18M| 56 | - | 420 |1411 | 420 | 834 | 803 | 19k| 17k| 0.000000e+00 | -- | Inf
1294.84/1295.35 c 1217s|570000 | 833 | 4923k| 8.6 | 18M| 56 | 38 | 420 |1293 | 420 | 834 | 803 | 19k| 17k| 0.000000e+00 | -- | Inf
1317.94/1318.40 c 1239s|580000 | 835 | 5017k| 8.6 | 18M| 56 | 39 | 420 |1240 | 420 | 834 | 803 | 20k| 17k| 0.000000e+00 | -- | Inf
1341.91/1342.47 c 1262s|590000 | 828 | 5119k| 8.7 | 18M| 56 | - | 420 |1258 | 420 | 834 | 803 | 20k| 17k| 0.000000e+00 | -- | Inf
1362.31/1362.90 c 1281s|600000 | 826 | 5200k| 8.7 | 18M| 56 | 49 | 420 |1483 | 420 | 834 | 803 | 20k| 17k| 0.000000e+00 | -- | Inf
1387.00/1387.52 c 1304s|610000 | 828 | 5299k| 8.7 | 18M| 56 | 38 | 420 |1411 | 420 | 834 | 803 | 21k| 17k| 0.000000e+00 | -- | Inf
1410.49/1411.06 c 1326s|620000 | 822 | 5391k| 8.7 | 18M| 56 | - | 420 |1284 | 0 | 0 | 803 | 21k| 17k| 0.000000e+00 | -- | Inf
1430.68/1431.25 c 1345s|630000 | 824 | 5465k| 8.7 | 18M| 56 | - | 420 |1393 | 0 | 0 | 803 | 21k| 17k| 0.000000e+00 | -- | Inf
1451.97/1452.56 c 1365s|640000 | 828 | 5542k| 8.7 | 18M| 56 | - | 420 |1506 | 0 | 0 | 803 | 22k| 17k| 0.000000e+00 | -- | Inf
1476.56/1477.12 c 1388s|650000 | 804 | 5636k| 8.7 | 18M| 56 | 39 | 420 |1435 | 420 | 834 | 803 | 22k| 18k| 0.000000e+00 | -- | Inf
1497.96/1498.55 c 1409s|660000 | 794 | 5719k| 8.7 | 18M| 56 | - | 420 |1453 | 420 | 834 | 803 | 22k| 18k| 0.000000e+00 | -- | Inf
1518.64/1519.21 c 1428s|670000 | 818 | 5800k| 8.7 | 18M| 59 | - | 420 |1526 | 0 | 0 | 803 | 23k| 18k| 0.000000e+00 | -- | Inf
1538.75/1539.30 c 1447s|680000 | 818 | 5876k| 8.6 | 18M| 59 | - | 420 |1678 | 0 | 0 | 803 | 23k| 18k| 0.000000e+00 | -- | Inf
1559.84/1560.43 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1559.84/1560.43 c 1467s|690000 | 819 | 5959k| 8.6 | 18M| 59 | 37 | 420 |1607 | 420 | 834 | 803 | 23k| 18k| 0.000000e+00 | -- | Inf
1582.63/1583.21 c 1488s|700000 | 811 | 6051k| 8.6 | 18M| 59 | 38 | 420 |1572 | 420 | 834 | 803 | 24k| 18k| 0.000000e+00 | -- | Inf
1605.12/1605.76 c 1510s|710000 | 814 | 6139k| 8.6 | 18M| 59 | - | 420 |1523 | 0 | 0 | 803 | 24k| 18k| 0.000000e+00 | -- | Inf
1626.81/1627.42 c 1530s|720000 | 808 | 6224k| 8.6 | 18M| 59 | - | 420 |1402 | 420 | 834 | 803 | 24k| 18k| 0.000000e+00 | -- | Inf
1646.90/1647.56 c 1549s|730000 | 813 | 6299k| 8.6 | 18M| 59 | 40 | 420 |1567 | 420 | 834 | 803 | 25k| 18k| 0.000000e+00 | -- | Inf
1666.39/1667.00 c 1567s|740000 | 810 | 6369k| 8.6 | 18M| 59 | 27 | 420 |1502 | 420 | 834 | 803 | 25k| 18k| 0.000000e+00 | -- | Inf
1687.39/1688.04 c 1587s|750000 | 809 | 6450k| 8.6 | 18M| 59 | - | 420 |1609 | 0 | 0 | 803 | 26k| 18k| 0.000000e+00 | -- | Inf
1706.19/1706.85 c 1604s|760000 | 812 | 6518k| 8.6 | 18M| 59 | 23 | 420 |1652 | 420 | 834 | 803 | 26k| 19k| 0.000000e+00 | -- | Inf
1724.77/1725.46 c 1622s|770000 | 852 | 6585k| 8.6 | 18M| 59 | - | 420 |1882 | 420 | 834 | 803 | 26k| 19k| 0.000000e+00 | -- | Inf
1744.88/1745.55 c 1641s|780000 | 852 | 6659k| 8.5 | 18M| 59 | 28 | 420 |1916 | 420 | 834 | 803 | 27k| 19k| 0.000000e+00 | -- | Inf
1764.56/1765.21 c 1659s|790000 | 849 | 6731k| 8.5 | 18M| 59 | - | 420 |1730 | 0 | 0 | 803 | 27k| 19k| 0.000000e+00 | -- | Inf
1784.35/1785.05 c 1678s|800000 | 852 | 6804k| 8.5 | 18M| 59 | - | 420 |1789 | 420 | 834 | 803 | 28k| 19k| 0.000000e+00 | -- | Inf
1800.06/1800.71 c pressed CTRL-C 1 times (5 times for forcing termination)
1800.06/1800.71 c
1800.06/1800.71 c SCIP Status : solving was interrupted [user interrupt]
1800.06/1800.71 c Solving Time (sec) : 1692.55
1800.06/1800.71 c Solving Nodes : 807596
1800.06/1800.71 c Primal Bound : +1.00000000000000e+20 (0 solutions)
1800.06/1800.71 c Dual Bound : +0.00000000000000e+00
1800.06/1800.71 c Gap : infinite
1800.06/1800.71 s UNKNOWN
1800.06/1800.71 c SCIP Status : solving was interrupted [user interrupt]
1800.06/1800.71 c Solving Time : 1692.55
1800.06/1800.71 c Original Problem :
1800.06/1800.71 c Problem name : HOME/instance-2665706-1276270732.opb
1800.06/1800.71 c Variables : 428 (428 binary, 0 integer, 0 implicit integer, 0 continuous)
1800.06/1800.71 c Constraints : 644 initial, 644 maximal
1800.06/1800.71 c Presolved Problem :
1800.06/1800.71 c Problem name : t_HOME/instance-2665706-1276270732.opb
1800.06/1800.71 c Variables : 420 (420 binary, 0 integer, 0 implicit integer, 0 continuous)
1800.06/1800.71 c Constraints : 644 initial, 1994 maximal
1800.06/1800.71 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1800.06/1800.71 c trivial : 0.00 0 0 0 0 0 0 0 0
1800.06/1800.71 c dualfix : 0.00 0 0 0 0 0 0 0 0
1800.06/1800.71 c boundshift : 0.00 0 0 0 0 0 0 0 0
1800.06/1800.71 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1800.06/1800.71 c implics : 0.00 0 8 0 0 0 0 0 0
1800.06/1800.71 c probing : 0.00 0 0 0 0 0 0 0 0
1800.06/1800.71 c knapsack : 0.03 0 0 0 0 0 0 0 0
1800.06/1800.71 c logicor : 0.00 0 0 0 0 0 0 0 0
1800.06/1800.71 c root node : - 0 - - 0 - - - -
1800.06/1800.71 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1800.06/1800.71 c integral : 0 0 0 407168 0 457 3178 0 0 809076
1800.06/1800.71 c knapsack : 290 5 1934991 0 0 240730 7727803 553 0 0
1800.06/1800.71 c logicor : 354+ 5 1286001 0 0 3739 3243387 0 0 0
1800.06/1800.71 c countsols : 0 0 0 0 0 0 0 0 0 0
1800.06/1800.71 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1800.06/1800.71 c integral : 72.98 0.00 0.00 72.98 0.00
1800.06/1800.71 c knapsack : 88.15 0.05 88.10 0.00 0.00
1800.06/1800.71 c logicor : 32.99 0.00 32.99 0.00 0.00
1800.06/1800.71 c countsols : 0.00 0.00 0.00 0.00 0.00
1800.06/1800.71 c Propagators : Time Calls Cutoffs DomReds
1800.06/1800.71 c vbounds : 1.10 1 0 0
1800.06/1800.71 c rootredcost : 1.05 0 0 0
1800.06/1800.71 c pseudoobj : 0.74 0 0 0
1800.06/1800.71 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1800.06/1800.71 c propagation : 14.20 30334 27451 197480 91.0 148 95.1 -
1800.06/1800.71 c infeasible LP : 48.40 158737 0 0 0.0 0 0.0 0
1800.06/1800.71 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1800.06/1800.71 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1800.06/1800.71 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1800.06/1800.71 c applied globally : - - - 28351 17.9 - - -
1800.06/1800.71 c applied locally : - - - 72 66.6 - - -
1800.06/1800.71 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1800.06/1800.71 c cut pool : 0.00 4 - - 90 - (maximal pool size: 2584)
1800.06/1800.71 c redcost : 5.36 405803 0 0 0 0
1800.06/1800.71 c impliedbounds : 0.00 5 0 0 1346 0
1800.06/1800.71 c intobj : 0.00 0 0 0 0 0
1800.06/1800.71 c cgmip : 0.00 0 0 0 0 0
1800.06/1800.71 c gomory : 0.72 5 0 0 238 0
1800.06/1800.71 c strongcg : 0.62 5 0 0 2243 0
1800.06/1800.71 c cmir : 0.00 0 0 0 0 0
1800.06/1800.71 c flowcover : 0.00 0 0 0 0 0
1800.06/1800.71 c clique : 0.01 1 0 0 0 0
1800.06/1800.71 c zerohalf : 0.00 0 0 0 0 0
1800.06/1800.71 c mcf : 0.00 1 0 0 0 0
1800.06/1800.71 c rapidlearning : 0.13 1 0 0 0 0
1800.06/1800.71 c Pricers : Time Calls Vars
1800.06/1800.71 c problem variables: 0.00 0 0
1800.06/1800.71 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1800.06/1800.71 c relpscost : 72.33 407168 457 3178 0 0 809076
1800.06/1800.71 c pscost : 0.00 0 0 0 0 0 0
1800.06/1800.71 c inference : 0.00 0 0 0 0 0 0
1800.06/1800.71 c mostinf : 0.00 0 0 0 0 0 0
1800.06/1800.71 c leastinf : 0.00 0 0 0 0 0 0
1800.06/1800.71 c fullstrong : 0.00 0 0 0 0 0 0
1800.06/1800.71 c allfullstrong : 0.00 0 0 0 0 0 0
1800.06/1800.71 c random : 0.00 0 0 0 0 0 0
1800.06/1800.71 c Primal Heuristics : Time Calls Found
1800.06/1800.71 c LP solutions : 0.00 - 0
1800.06/1800.71 c pseudo solutions : 0.00 - 0
1800.06/1800.71 c trivial : 0.00 1 0
1800.06/1800.71 c simplerounding : 0.00 0 0
1800.06/1800.71 c zirounding : 0.00 0 0
1800.06/1800.71 c rounding : 0.00 0 0
1800.06/1800.71 c shifting : 0.00 0 0
1800.06/1800.71 c intshifting : 0.00 0 0
1800.06/1800.71 c oneopt : 0.00 0 0
1800.06/1800.71 c twoopt : 0.00 0 0
1800.06/1800.71 c fixandinfer : 0.00 0 0
1800.06/1800.71 c feaspump : 0.00 0 0
1800.06/1800.71 c coefdiving : 0.00 0 0
1800.06/1800.71 c pscostdiving : 0.00 0 0
1800.06/1800.71 c fracdiving : 0.00 0 0
1800.06/1800.71 c veclendiving : 0.00 0 0
1800.06/1800.71 c intdiving : 0.00 0 0
1800.06/1800.71 c actconsdiving : 0.00 0 0
1800.06/1800.71 c objpscostdiving : 0.00 0 0
1800.06/1800.71 c rootsoldiving : 0.00 0 0
1800.06/1800.71 c linesearchdiving : 0.00 0 0
1800.06/1800.71 c guideddiving : 0.00 0 0
1800.06/1800.71 c octane : 0.00 0 0
1800.06/1800.71 c rens : 0.00 0 0
1800.06/1800.71 c rins : 0.00 0 0
1800.06/1800.71 c localbranching : 0.00 0 0
1800.06/1800.71 c mutation : 0.00 0 0
1800.06/1800.71 c crossover : 0.00 0 0
1800.06/1800.71 c dins : 0.00 0 0
1800.06/1800.71 c undercover : 0.00 0 0
1800.06/1800.71 c nlp : 0.00 0 0
1800.06/1800.71 c trysol : 0.00 0 0
1800.06/1800.71 c LP : Time Calls Iterations Iter/call Iter/sec
1800.06/1800.71 c primal LP : 0.00 0 0 0.00 -
1800.06/1800.71 c dual LP : 1262.78 565171 6862985 12.14 5434.82
1800.06/1800.71 c lex dual LP : 0.00 0 0 0.00 -
1800.06/1800.71 c barrier LP : 0.00 0 0 0.00 -
1800.06/1800.71 c diving/probing LP: 0.00 0 0 0.00 -
1800.06/1800.71 c strong branching : 58.83 19337 288819 14.94 4909.38
1800.06/1800.71 c (at root node) : - 10 1738 173.80 -
1800.06/1800.71 c conflict analysis: 0.00 0 0 0.00 -
1800.06/1800.71 c B&B Tree :
1800.06/1800.71 c number of runs : 1
1800.06/1800.71 c nodes : 807596
1800.06/1800.71 c nodes (total) : 807596
1800.06/1800.71 c nodes left : 850
1800.06/1800.71 c max depth : 59
1800.06/1800.71 c max depth (total): 59
1800.06/1800.71 c backtracks : 102266 (12.7%)
1800.06/1800.71 c delayed cutoffs : 631
1800.06/1800.71 c repropagations : 65052 (108385 domain reductions, 605 cutoffs)
1800.06/1800.71 c avg switch length: 2.85
1800.06/1800.71 c switching time : 56.91
1800.06/1800.71 c Solution :
1800.06/1800.71 c Solutions found : 0 (0 improvements)
1800.06/1800.71 c Primal Bound : -
1800.06/1800.71 c Dual Bound : +0.00000000000000e+00
1800.06/1800.71 c Gap : infinite
1800.06/1800.71 c Root Dual Bound : +0.00000000000000e+00
1800.06/1800.71 c Root Iterations : 921
1800.06/1800.74 c Time complete: 1800.09.