0.00/0.01 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2]
0.00/0.01 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.01 c
0.00/0.01 c user parameter file <scip.set> not found - using default parameters
0.00/0.01 c reading problem <HOME/instance-2703974-1278548281.opb>
0.02/0.02 c original problem has 490 variables (490 bin, 0 int, 0 impl, 0 cont) and 737 constraints
0.02/0.02 c problem read
0.02/0.02 c No objective function, only one solution is needed.
0.02/0.02 c presolving settings loaded
0.02/0.03 c presolving:
0.02/0.06 c (round 1) 0 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 737 upgd conss, 522 impls, 0 clqs
0.02/0.08 c (round 2) 8 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 737 upgd conss, 19274 impls, 0 clqs
0.02/0.09 c (round 3) 8 del vars, 8 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 737 upgd conss, 19274 impls, 0 clqs
0.02/0.09 c (round 4) 8 del vars, 12 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 737 upgd conss, 19274 impls, 0 clqs
0.02/0.09 c presolving (5 rounds):
0.02/0.09 c 8 deleted vars, 12 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.02/0.09 c 19274 implications, 0 cliques
0.02/0.09 c presolved problem has 482 variables (482 bin, 0 int, 0 impl, 0 cont) and 725 constraints
0.02/0.09 c 340 constraints of type <knapsack>
0.02/0.09 c 241 constraints of type <setppc>
0.02/0.09 c 144 constraints of type <logicor>
0.02/0.09 c transformed objective value is always integral (scale: 1)
0.02/0.09 c Presolving Time: 0.06
0.02/0.09 c - non default parameters ----------------------------------------------------------------------
0.02/0.09 c # SCIP version 1.2.1.3
0.02/0.09 c
0.02/0.09 c # frequency for displaying node information lines
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 100]
0.02/0.09 c display/freq = 10000
0.02/0.09 c
0.02/0.09 c # maximal time in seconds to run
0.02/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.02/0.09 c limits/time = 1789.98
0.02/0.09 c
0.02/0.09 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.02/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.02/0.09 c limits/memory = 1620
0.02/0.09 c
0.02/0.09 c # solving stops, if the given number of solutions were found (-1: no limit)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: -1]
0.02/0.09 c limits/solutions = 1
0.02/0.09 c
0.02/0.09 c # maximal number of separation rounds per node (-1: unlimited)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 5]
0.02/0.09 c separating/maxrounds = 1
0.02/0.09 c
0.02/0.09 c # maximal number of separation rounds in the root node (-1: unlimited)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: -1]
0.02/0.09 c separating/maxroundsroot = 5
0.02/0.09 c
0.02/0.09 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.02/0.09 c # [type: int, range: [1,2], default: 1]
0.02/0.09 c timing/clocktype = 2
0.02/0.09 c
0.02/0.09 c # should presolving try to simplify inequalities
0.02/0.09 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.02/0.09 c constraints/linear/simplifyinequalities = TRUE
0.02/0.09 c
0.02/0.09 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.02/0.09 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.02/0.09 c constraints/indicator/addCouplingCons = TRUE
0.02/0.09 c
0.02/0.09 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.02/0.09 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.02/0.09 c constraints/knapsack/disaggregation = FALSE
0.02/0.09 c
0.02/0.09 c # should presolving try to simplify knapsacks
0.02/0.09 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.02/0.09 c constraints/knapsack/simplifyinequalities = TRUE
0.02/0.09 c
0.02/0.09 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: -1]
0.02/0.09 c presolving/probing/maxrounds = 0
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.02/0.09 c heuristics/coefdiving/freq = -1
0.02/0.09 c
0.02/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.02/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.02/0.09 c heuristics/coefdiving/maxlpiterquot = 0.075
0.02/0.09 c
0.02/0.09 c # additional number of allowed LP iterations
0.02/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.02/0.09 c heuristics/coefdiving/maxlpiterofs = 1500
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 30]
0.02/0.09 c heuristics/crossover/freq = -1
0.02/0.09 c
0.02/0.09 c # number of nodes added to the contingent of the total nodes
0.02/0.09 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.02/0.09 c heuristics/crossover/nodesofs = 750
0.02/0.09 c
0.02/0.09 c # number of nodes without incumbent change that heuristic should wait
0.02/0.09 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.02/0.09 c heuristics/crossover/nwaitingnodes = 100
0.02/0.09 c
0.02/0.09 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.02/0.09 c # [type: real, range: [0,1], default: 0.1]
0.02/0.09 c heuristics/crossover/nodesquot = 0.15
0.02/0.09 c
0.02/0.09 c # minimum percentage of integer variables that have to be fixed
0.02/0.09 c # [type: real, range: [0,1], default: 0.666]
0.02/0.09 c heuristics/crossover/minfixingrate = 0.5
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 20]
0.02/0.09 c heuristics/feaspump/freq = -1
0.02/0.09 c
0.02/0.09 c # additional number of allowed LP iterations
0.02/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.02/0.09 c heuristics/feaspump/maxlpiterofs = 2000
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.02/0.09 c heuristics/fracdiving/freq = -1
0.02/0.09 c
0.02/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.02/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.02/0.09 c heuristics/fracdiving/maxlpiterquot = 0.075
0.02/0.09 c
0.02/0.09 c # additional number of allowed LP iterations
0.02/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.02/0.09 c heuristics/fracdiving/maxlpiterofs = 1500
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.02/0.09 c heuristics/guideddiving/freq = -1
0.02/0.09 c
0.02/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.02/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.02/0.09 c heuristics/guideddiving/maxlpiterquot = 0.075
0.02/0.09 c
0.02/0.09 c # additional number of allowed LP iterations
0.02/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.02/0.09 c heuristics/guideddiving/maxlpiterofs = 1500
0.02/0.09 c
0.02/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.02/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.02/0.09 c heuristics/intdiving/maxlpiterquot = 0.075
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.02/0.09 c heuristics/intshifting/freq = -1
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.02/0.09 c heuristics/linesearchdiving/freq = -1
0.02/0.09 c
0.02/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.02/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.02/0.09 c heuristics/linesearchdiving/maxlpiterquot = 0.075
0.02/0.09 c
0.02/0.09 c # additional number of allowed LP iterations
0.02/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.02/0.09 c heuristics/linesearchdiving/maxlpiterofs = 1500
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <nlp> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 1]
0.02/0.09 c heuristics/nlp/freq = -1
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 20]
0.02/0.09 c heuristics/objpscostdiving/freq = -1
0.02/0.09 c
0.02/0.09 c # maximal fraction of diving LP iterations compared to total iteration number
0.02/0.09 c # [type: real, range: [0,1], default: 0.01]
0.02/0.09 c heuristics/objpscostdiving/maxlpiterquot = 0.015
0.02/0.09 c
0.02/0.09 c # additional number of allowed LP iterations
0.02/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.02/0.09 c heuristics/objpscostdiving/maxlpiterofs = 1500
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 1]
0.02/0.09 c heuristics/oneopt/freq = -1
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.02/0.09 c # [type: int, range: [-1,2147483647], default: 10]
0.02/0.09 c heuristics/pscostdiving/freq = -1
0.02/0.09 c
0.02/0.09 c # maximal fraction of diving LP iterations compared to node LP iterations
0.02/0.09 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.02/0.09 c heuristics/pscostdiving/maxlpiterquot = 0.075
0.02/0.09 c
0.02/0.09 c # additional number of allowed LP iterations
0.02/0.09 c # [type: int, range: [0,2147483647], default: 1000]
0.02/0.09 c heuristics/pscostdiving/maxlpiterofs = 1500
0.02/0.09 c
0.02/0.09 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 0]
0.02/0.10 c heuristics/rens/freq = -1
0.02/0.10 c
0.02/0.10 c # minimum percentage of integer variables that have to be fixable
0.02/0.10 c # [type: real, range: [0,1], default: 0.5]
0.02/0.10 c heuristics/rens/minfixingrate = 0.3
0.02/0.10 c
0.02/0.10 c # number of nodes added to the contingent of the total nodes
0.02/0.10 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.02/0.10 c heuristics/rens/nodesofs = 2000
0.02/0.10 c
0.02/0.10 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 20]
0.02/0.10 c heuristics/rootsoldiving/freq = -1
0.02/0.10 c
0.02/0.10 c # maximal fraction of diving LP iterations compared to node LP iterations
0.02/0.10 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.02/0.10 c heuristics/rootsoldiving/maxlpiterquot = 0.015
0.02/0.10 c
0.02/0.10 c # additional number of allowed LP iterations
0.02/0.10 c # [type: int, range: [0,2147483647], default: 1000]
0.02/0.10 c heuristics/rootsoldiving/maxlpiterofs = 1500
0.02/0.10 c
0.02/0.10 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 1]
0.02/0.10 c heuristics/rounding/freq = -1
0.02/0.10 c
0.02/0.10 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 10]
0.02/0.10 c heuristics/shifting/freq = -1
0.02/0.10 c
0.02/0.10 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 1]
0.02/0.10 c heuristics/simplerounding/freq = -1
0.02/0.10 c
0.02/0.10 c # frequency for calling primal heuristic <trivial> (-1: never, 0: only at depth freqofs)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 0]
0.02/0.10 c heuristics/trivial/freq = -1
0.02/0.10 c
0.02/0.10 c # frequency for calling primal heuristic <trysol> (-1: never, 0: only at depth freqofs)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 1]
0.02/0.10 c heuristics/trysol/freq = -1
0.02/0.10 c
0.02/0.10 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 10]
0.02/0.10 c heuristics/veclendiving/freq = -1
0.02/0.10 c
0.02/0.10 c # maximal fraction of diving LP iterations compared to node LP iterations
0.02/0.10 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.02/0.10 c heuristics/veclendiving/maxlpiterquot = 0.075
0.02/0.10 c
0.02/0.10 c # additional number of allowed LP iterations
0.02/0.10 c # [type: int, range: [0,2147483647], default: 1000]
0.02/0.10 c heuristics/veclendiving/maxlpiterofs = 1500
0.02/0.10 c
0.02/0.10 c # frequency for calling primal heuristic <zirounding> (-1: never, 0: only at depth freqofs)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 1]
0.02/0.10 c heuristics/zirounding/freq = -1
0.02/0.10 c
0.02/0.10 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 0]
0.02/0.10 c separating/cmir/freq = -1
0.02/0.10 c
0.02/0.10 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: 0]
0.02/0.10 c separating/flowcover/freq = -1
0.02/0.10 c
0.02/0.10 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.02/0.10 c # [type: int, range: [-1,2147483647], default: -1]
0.02/0.10 c separating/rapidlearning/freq = 0
0.02/0.10 c
0.02/0.10 c -----------------------------------------------------------------------------------------------
0.02/0.10 c start solving
0.02/0.10 c
0.09/0.12 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.12 c 0.1s| 1 | 0 | 250 | - |3098k| 0 | 127 | 482 | 725 | 482 | 725 | 0 | 0 | 0 | 0.000000e+00 | -- | Inf
0.49/0.53 c 0.5s| 1 | 0 | 727 | - |4347k| 0 | 239 | 482 | 726 | 482 |1105 | 380 | 0 | 0 | 0.000000e+00 | -- | Inf
1.10/1.11 c 1.1s| 1 | 0 | 1192 | - |7287k| 0 | 336 | 482 | 726 | 482 |1575 | 850 | 0 | 0 | 0.000000e+00 | -- | Inf
1.69/1.78 c 1.8s| 1 | 0 | 1467 | - | 10M| 0 | 341 | 482 | 726 | 482 |1616 | 891 | 0 | 0 | 0.000000e+00 | -- | Inf
2.99/3.04 c 3.0s| 1 | 0 | 2807 | - | 12M| 0 | 314 | 482 | 726 | 482 |1618 | 893 | 0 | 0 | 0.000000e+00 | -- | Inf
3.59/3.66 c 3.6s| 1 | 0 | 3021 | - | 14M| 0 | 341 | 482 | 726 | 482 |1682 | 957 | 0 | 0 | 0.000000e+00 | -- | Inf
7.70/7.76 c 7.7s| 1 | 2 | 3021 | - | 14M| 0 | 341 | 482 | 726 | 482 |1682 | 957 | 0 | 10 | 0.000000e+00 | -- | Inf
61.77/61.82 c 61.8s| 10000 | 115 |146924 | 14.4 | 15M| 42 | - | 482 | 958 | 482 | 972 | 957 | 315 |3115 | 0.000000e+00 | -- | Inf
94.77/94.85 c 94.8s| 20000 | 135 |281656 | 13.9 | 15M| 45 | - | 482 |1080 | 482 | 972 | 957 | 672 |3332 | 0.000000e+00 | -- | Inf
126.36/126.43 c 126s| 30000 | 145 |410401 | 13.6 | 15M| 45 | 29 | 482 |1187 | 482 | 972 | 957 | 996 |3534 | 0.000000e+00 | -- | Inf
153.64/153.80 c 154s| 40000 | 146 |518321 | 12.9 | 15M| 45 | - | 482 |1300 | 0 | 0 | 957 |1377 |3887 | 0.000000e+00 | -- | Inf
185.23/185.36 c 185s| 50000 | 144 |637662 | 12.7 | 15M| 45 | 39 | 482 |1303 | 482 | 972 | 957 |1712 |4550 | 0.000000e+00 | -- | Inf
216.92/217.09 c 217s| 60000 | 147 |757254 | 12.6 | 15M| 45 | - | 482 |1293 | 0 | 0 | 957 |2069 |5167 | 0.000000e+00 | -- | Inf
247.02/247.16 c 247s| 70000 | 165 |877323 | 12.5 | 15M| 45 | - | 482 |1454 | 0 | 0 | 957 |2446 |5501 | 0.000000e+00 | -- | Inf
278.70/278.86 c 279s| 80000 | 164 |998263 | 12.4 | 15M| 50 | 34 | 482 |1553 | 482 | 972 | 957 |2858 |6022 | 0.000000e+00 | -- | Inf
313.00/313.16 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
313.00/313.16 c 313s| 90000 | 170 | 1132k| 12.6 | 15M| 50 | - | 482 |1480 | 0 | 0 | 957 |3188 |6597 | 0.000000e+00 | -- | Inf
347.08/347.23 c 347s|100000 | 171 | 1269k| 12.7 | 15M| 51 | 44 | 482 |1404 | 482 | 972 | 957 |3478 |7006 | 0.000000e+00 | -- | Inf
381.18/381.31 c 381s|110000 | 169 | 1403k| 12.7 | 15M| 51 | - | 482 |1404 | 482 | 972 | 957 |3794 |7493 | 0.000000e+00 | -- | Inf
416.86/417.05 c 417s|120000 | 171 | 1551k| 12.9 | 15M| 51 | - | 482 |1411 | 0 | 0 | 957 |4100 |7820 | 0.000000e+00 | -- | Inf
448.56/448.78 c 449s|130000 | 171 | 1681k| 12.9 | 15M| 51 | 37 | 482 |1579 | 482 | 972 | 957 |4426 |8070 | 0.000000e+00 | -- | Inf
483.05/483.26 c 483s|140000 | 181 | 1820k| 13.0 | 15M| 52 | 34 | 482 |1461 | 482 | 972 | 957 |4744 |8427 | 0.000000e+00 | -- | Inf
514.74/514.91 c 515s|150000 | 182 | 1948k| 13.0 | 15M| 52 | 40 | 482 |1556 | 482 | 972 | 957 |5066 |8718 | 0.000000e+00 | -- | Inf
544.53/544.75 c 545s|160000 | 184 | 2067k| 12.9 | 15M| 52 | 32 | 482 |1604 | 482 | 972 | 957 |5444 |8975 | 0.000000e+00 | -- | Inf
580.42/580.60 c 581s|170000 | 181 | 2212k| 13.0 | 15M| 52 | 48 | 482 |1649 | 482 | 972 | 957 |5762 |9298 | 0.000000e+00 | -- | Inf
614.80/615.03 c 615s|180000 | 178 | 2354k| 13.1 | 15M| 54 | - | 482 |1679 | 0 | 0 | 957 |6027 |9578 | 0.000000e+00 | -- | Inf
647.79/648.04 c 648s|190000 | 178 | 2490k| 13.1 | 15M| 54 | - | 482 |1608 | 0 | 0 | 957 |6355 |9873 | 0.000000e+00 | -- | Inf
683.49/683.77 c 684s|200000 | 196 | 2641k| 13.2 | 15M| 54 | - | 482 |1553 | 482 | 972 | 957 |6660 | 10k| 0.000000e+00 | -- | Inf
721.98/722.25 c 722s|210000 | 192 | 2797k| 13.3 | 15M| 54 | 37 | 482 |1523 | 482 | 972 | 957 |6954 | 10k| 0.000000e+00 | -- | Inf
758.46/758.72 c 759s|220000 | 184 | 2948k| 13.4 | 15M| 54 | - | 482 |1587 | 482 | 972 | 957 |7219 | 10k| 0.000000e+00 | -- | Inf
796.75/797.09 c 797s|230000 | 189 | 3107k| 13.5 | 15M| 54 | 49 | 482 |1551 | 482 | 972 | 957 |7493 | 11k| 0.000000e+00 | -- | Inf
837.54/837.86 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
837.54/837.86 c 838s|240000 | 182 | 3278k| 13.6 | 15M| 55 | - | 482 |1554 | 0 | 0 | 957 |7746 | 11k| 0.000000e+00 | -- | Inf
877.93/878.22 c 878s|250000 | 201 | 3441k| 13.8 | 15M| 55 | 41 | 482 |1426 | 482 | 972 | 957 |8020 | 11k| 0.000000e+00 | -- | Inf
909.52/909.86 c 910s|260000 | 199 | 3576k| 13.7 | 16M| 55 | - | 482 |1517 | 0 | 0 | 957 |8366 | 12k| 0.000000e+00 | -- | Inf
943.01/943.32 c 943s|270000 | 200 | 3714k| 13.7 | 16M| 55 | 34 | 482 |1530 | 482 | 972 | 957 |8735 | 12k| 0.000000e+00 | -- | Inf
980.99/981.33 c 981s|280000 | 193 | 3873k| 13.8 | 15M| 55 | - | 482 |1449 | 482 | 972 | 957 |8990 | 12k| 0.000000e+00 | -- | Inf
1012.28/1012.65 c 1013s|290000 | 205 | 4003k| 13.8 | 16M| 55 | - | 482 |1573 | 0 | 0 | 957 |9274 | 12k| 0.000000e+00 | -- | Inf
1041.29/1041.63 c 1042s|300000 | 213 | 4123k| 13.7 | 16M| 55 | 32 | 482 |1702 | 482 | 972 | 957 |9659 | 12k| 0.000000e+00 | -- | Inf
1074.06/1074.46 c 1074s|310000 | 208 | 4260k| 13.7 | 16M| 58 | 50 | 482 |1784 | 482 | 972 | 957 |9968 | 12k| 0.000000e+00 | -- | Inf
1108.05/1108.46 c 1108s|320000 | 221 | 4403k| 13.8 | 16M| 60 | - | 482 |1754 | 0 | 0 | 957 | 10k| 13k| 0.000000e+00 | -- | Inf
1136.05/1136.40 c 1136s|330000 | 224 | 4517k| 13.7 | 16M| 63 | 29 | 482 |1791 | 482 | 972 | 957 | 10k| 13k| 0.000000e+00 | -- | Inf
1169.23/1169.68 c 1170s|340000 | 196 | 4653k| 13.7 | 16M| 66 | - | 482 |1688 | 482 | 972 | 957 | 10k| 13k| 0.000000e+00 | -- | Inf
1209.22/1209.68 c 1210s|350000 | 210 | 4825k| 13.8 | 16M| 66 | 55 | 482 |1688 | 482 | 972 | 957 | 11k| 13k| 0.000000e+00 | -- | Inf
1248.02/1248.46 c 1248s|360000 | 223 | 4990k| 13.9 | 16M| 66 | 44 | 482 |1762 | 482 | 972 | 957 | 11k| 13k| 0.000000e+00 | -- | Inf
1280.39/1280.85 c 1281s|370000 | 235 | 5126k| 13.8 | 16M| 66 | 35 | 482 |1906 | 482 | 972 | 957 | 11k| 13k| 0.000000e+00 | -- | Inf
1312.58/1313.08 c 1313s|380000 | 254 | 5260k| 13.8 | 16M| 66 | 32 | 482 |2019 | 482 | 972 | 957 | 12k| 13k| 0.000000e+00 | -- | Inf
1348.37/1348.84 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1348.37/1348.84 c 1349s|390000 | 227 | 5407k| 13.9 | 16M| 66 | - | 482 |1871 | 0 | 0 | 957 | 12k| 13k| 0.000000e+00 | -- | Inf
1380.56/1381.08 c 1381s|400000 | 230 | 5543k| 13.9 | 16M| 66 | - | 482 |1769 | 0 | 0 | 957 | 12k| 14k| 0.000000e+00 | -- | Inf
1415.85/1416.39 c 1416s|410000 | 229 | 5692k| 13.9 | 16M| 66 | - | 482 |1762 | 482 | 972 | 957 | 12k| 14k| 0.000000e+00 | -- | Inf
1454.44/1454.98 c 1455s|420000 | 223 | 5827k| 13.9 | 16M| 66 | - | 482 |1668 | 0 | 0 | 957 | 13k| 15k| 0.000000e+00 | -- | Inf
1481.33/1481.83 c 1482s|430000 | 234 | 5936k| 13.8 | 16M| 66 | - | 482 |1829 | 0 | 0 | 957 | 13k| 15k| 0.000000e+00 | -- | Inf
1512.92/1513.42 c 1513s|440000 | 243 | 6057k| 13.8 | 16M| 66 | - | 482 |1936 | 0 | 0 | 957 | 14k| 16k| 0.000000e+00 | -- | Inf
1539.91/1540.44 c 1540s|450000 | 260 | 6169k| 13.7 | 16M| 66 | - | 482 |2068 | 0 | 0 | 957 | 14k| 16k| 0.000000e+00 | -- | Inf
1569.41/1569.92 c 1570s|460000 | 251 | 6293k| 13.7 | 16M| 66 | 39 | 482 |2050 | 482 | 972 | 957 | 14k| 16k| 0.000000e+00 | -- | Inf
1601.39/1601.95 c 1602s|470000 | 248 | 6428k| 13.7 | 16M| 66 | - | 482 |2078 | 0 | 0 | 957 | 14k| 16k| 0.000000e+00 | -- | Inf
1633.39/1633.93 c 1634s|480000 | 256 | 6562k| 13.7 | 16M| 66 | - | 482 |2071 | 482 | 972 | 957 | 15k| 16k| 0.000000e+00 | -- | Inf
1664.57/1665.11 c 1665s|490000 | 253 | 6692k| 13.7 | 16M| 66 | 36 | 482 |2031 | 482 | 972 | 957 | 15k| 16k| 0.000000e+00 | -- | Inf
1697.77/1698.34 c 1698s|500000 | 276 | 6830k| 13.7 | 16M| 66 | - | 482 |2051 | 482 | 972 | 957 | 15k| 16k| 0.000000e+00 | -- | Inf
1729.96/1730.58 c 1731s|510000 | 295 | 6965k| 13.7 | 16M| 66 | 47 | 482 |2111 | 482 | 972 | 957 | 16k| 16k| 0.000000e+00 | -- | Inf
1764.05/1764.63 c 1765s|520000 | 286 | 7109k| 13.7 | 16M| 66 | 53 | 482 |2074 | 482 | 972 | 957 | 16k| 16k| 0.000000e+00 | -- | Inf
1789.44/1790.01 c
1789.44/1790.01 c SCIP Status : solving was interrupted [time limit reached]
1789.44/1790.01 c Solving Time (sec) : 1789.98
1789.44/1790.01 c Solving Nodes : 528451
1789.44/1790.01 c Primal Bound : +1.00000000000000e+20 (0 solutions)
1789.44/1790.01 c Dual Bound : +0.00000000000000e+00
1789.44/1790.01 c Gap : infinite
1789.44/1790.01 s UNKNOWN
1789.44/1790.01 c SCIP Status : solving was interrupted [time limit reached]
1789.44/1790.01 c Solving Time : 1789.98
1789.44/1790.01 c Original Problem :
1789.44/1790.01 c Problem name : HOME/instance-2703974-1278548281.opb
1789.44/1790.01 c Variables : 490 (490 binary, 0 integer, 0 implicit integer, 0 continuous)
1789.44/1790.01 c Constraints : 737 initial, 737 maximal
1789.44/1790.01 c Presolved Problem :
1789.44/1790.01 c Problem name : t_HOME/instance-2703974-1278548281.opb
1789.44/1790.01 c Variables : 482 (482 binary, 0 integer, 0 implicit integer, 0 continuous)
1789.44/1790.01 c Constraints : 725 initial, 2164 maximal
1789.44/1790.01 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1789.44/1790.01 c trivial : 0.00 0 0 0 0 0 0 0 0
1789.44/1790.01 c dualfix : 0.00 0 0 0 0 0 0 0 0
1789.44/1790.01 c boundshift : 0.00 0 0 0 0 0 0 0 0
1789.44/1790.01 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1789.44/1790.01 c implics : 0.00 0 8 0 0 0 0 0 0
1789.44/1790.01 c probing : 0.00 0 0 0 0 0 0 0 0
1789.44/1790.01 c knapsack : 0.03 0 0 0 0 0 0 0 0
1789.44/1790.01 c setppc : 0.00 0 0 0 0 0 12 0 0
1789.44/1790.01 c linear : 0.02 0 0 0 0 0 0 0 0
1789.44/1790.01 c logicor : 0.00 0 0 0 0 0 0 0 0
1789.44/1790.01 c root node : - 0 - - 0 - - - -
1789.44/1790.01 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1789.44/1790.01 c integral : 0 0 0 266961 0 434 2643 0 0 529254
1789.44/1790.01 c knapsack : 340 5 1267461 0 0 146428 5205170 603 0 0
1789.44/1790.01 c setppc : 241 5 1109157 0 0 203 1331915 0 0 0
1789.44/1790.01 c linear : 0+ 5 29 0 0 0 0 0 0 0
1789.44/1790.01 c logicor : 144+ 5 841017 0 0 2094 747931 0 0 0
1789.44/1790.01 c countsols : 0 0 0 0 0 0 0 0 0 0
1789.44/1790.01 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1789.44/1790.01 c integral : 104.52 0.00 0.00 104.52 0.00
1789.44/1790.01 c knapsack : 66.19 0.05 66.14 0.00 0.00
1789.44/1790.01 c setppc : 8.70 0.00 8.70 0.00 0.00
1789.44/1790.01 c linear : 0.00 0.00 0.00 0.00 0.00
1789.44/1790.01 c logicor : 16.08 0.00 16.08 0.00 0.00
1789.44/1790.01 c countsols : 0.00 0.00 0.00 0.00 0.00
1789.44/1790.01 c Propagators : Time Calls Cutoffs DomReds
1789.44/1790.01 c vbounds : 0.59 1 0 0
1789.44/1790.01 c rootredcost : 0.61 0 0 0
1789.44/1790.01 c pseudoobj : 0.42 0 0 0
1789.44/1790.01 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1789.44/1790.01 c propagation : 8.98 18102 16342 129571 106.8 101 125.0 -
1789.44/1790.01 c infeasible LP : 46.21 115156 0 0 0.0 0 0.0 0
1789.44/1790.01 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1789.44/1790.01 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1789.44/1790.01 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1789.44/1790.01 c applied globally : - - - 16488 19.9 - - -
1789.44/1790.01 c applied locally : - - - 51 67.4 - - -
1789.44/1790.01 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1789.44/1790.01 c cut pool : 0.01 4 - - 153 - (maximal pool size: 2771)
1789.44/1790.01 c redcost : 3.92 265873 0 0 0 0
1789.44/1790.01 c impliedbounds : 0.01 5 0 0 1435 0
1789.44/1790.01 c intobj : 0.00 0 0 0 0 0
1789.44/1790.01 c cgmip : 0.00 0 0 0 0 0
1789.44/1790.01 c gomory : 0.99 5 0 0 389 0
1789.44/1790.01 c strongcg : 0.71 5 0 0 2312 0
1789.44/1790.01 c cmir : 0.00 0 0 0 0 0
1789.44/1790.01 c flowcover : 0.00 0 0 0 0 0
1789.44/1790.01 c clique : 0.01 1 0 0 0 0
1789.44/1790.01 c zerohalf : 0.00 0 0 0 0 0
1789.44/1790.01 c mcf : 0.00 1 0 0 0 0
1789.44/1790.01 c rapidlearning : 0.16 1 0 0 0 1
1789.44/1790.01 c Pricers : Time Calls Vars
1789.44/1790.01 c problem variables: 0.00 0 0
1789.44/1790.01 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1789.44/1790.01 c relpscost : 103.97 266961 434 2643 0 0 529254
1789.44/1790.01 c pscost : 0.00 0 0 0 0 0 0
1789.44/1790.01 c inference : 0.00 0 0 0 0 0 0
1789.44/1790.01 c mostinf : 0.00 0 0 0 0 0 0
1789.44/1790.01 c leastinf : 0.00 0 0 0 0 0 0
1789.44/1790.01 c fullstrong : 0.00 0 0 0 0 0 0
1789.44/1790.01 c allfullstrong : 0.00 0 0 0 0 0 0
1789.44/1790.01 c random : 0.00 0 0 0 0 0 0
1789.44/1790.01 c Primal Heuristics : Time Calls Found
1789.44/1790.01 c LP solutions : 0.00 - 0
1789.44/1790.01 c pseudo solutions : 0.00 - 0
1789.44/1790.01 c trivial : 0.00 1 0
1789.44/1790.01 c simplerounding : 0.00 0 0
1789.44/1790.01 c zirounding : 0.00 0 0
1789.44/1790.01 c rounding : 0.00 0 0
1789.44/1790.01 c shifting : 0.00 0 0
1789.44/1790.01 c intshifting : 0.00 0 0
1789.44/1790.01 c oneopt : 0.00 0 0
1789.44/1790.01 c twoopt : 0.00 0 0
1789.44/1790.01 c fixandinfer : 0.00 0 0
1789.44/1790.01 c feaspump : 0.00 0 0
1789.44/1790.01 c coefdiving : 0.00 0 0
1789.44/1790.01 c pscostdiving : 0.00 0 0
1789.44/1790.01 c fracdiving : 0.00 0 0
1789.44/1790.01 c veclendiving : 0.00 0 0
1789.44/1790.01 c intdiving : 0.00 0 0
1789.44/1790.01 c actconsdiving : 0.00 0 0
1789.44/1790.01 c objpscostdiving : 0.00 0 0
1789.44/1790.01 c rootsoldiving : 0.00 0 0
1789.44/1790.01 c linesearchdiving : 0.00 0 0
1789.44/1790.01 c guideddiving : 0.00 0 0
1789.44/1790.01 c octane : 0.00 0 0
1789.44/1790.01 c rens : 0.00 0 0
1789.44/1790.01 c rins : 0.00 0 0
1789.44/1790.01 c localbranching : 0.00 0 0
1789.44/1790.01 c mutation : 0.00 0 0
1789.44/1790.01 c crossover : 0.00 0 0
1789.44/1790.01 c dins : 0.00 0 0
1789.44/1790.01 c undercover : 0.00 0 0
1789.44/1790.01 c nlp : 0.00 0 0
1789.44/1790.01 c trysol : 0.00 0 0
1789.44/1790.01 c LP : Time Calls Iterations Iter/call Iter/sec
1789.44/1790.01 c primal LP : 0.00 0 0 0.00 -
1789.44/1790.01 c dual LP : 1374.21 381743 7214671 18.90 5250.07
1789.44/1790.01 c lex dual LP : 0.00 0 0 0.00 -
1789.44/1790.01 c barrier LP : 0.00 0 0 0.00 -
1789.44/1790.01 c diving/probing LP: 0.00 0 0 0.00 -
1789.44/1790.01 c strong branching : 94.08 16647 407326 24.47 4329.47
1789.44/1790.01 c (at root node) : - 10 6576 657.60 -
1789.44/1790.01 c conflict analysis: 0.00 0 0 0.00 -
1789.44/1790.01 c B&B Tree :
1789.44/1790.01 c number of runs : 1
1789.44/1790.01 c nodes : 528451
1789.44/1790.01 c nodes (total) : 528451
1789.44/1790.01 c nodes left : 292
1789.44/1790.01 c max depth : 66
1789.44/1790.01 c max depth (total): 66
1789.44/1790.01 c backtracks : 70117 (13.3%)
1789.44/1790.01 c delayed cutoffs : 512
1789.44/1790.01 c repropagations : 37331 (74727 domain reductions, 491 cutoffs)
1789.44/1790.01 c avg switch length: 2.77
1789.44/1790.01 c switching time : 45.10
1789.44/1790.01 c Solution :
1789.44/1790.01 c Solutions found : 0 (0 improvements)
1789.44/1790.01 c Primal Bound : -
1789.44/1790.01 c Dual Bound : +0.00000000000000e+00
1789.44/1790.01 c Gap : infinite
1789.44/1790.01 c Root Dual Bound : +0.00000000000000e+00
1789.44/1790.01 c Root Iterations : 3021
1789.44/1790.03 c Time complete: 1789.48.