0.00/0.00 c SCIP version 2.0.1.5 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.5]
0.00/0.00 c Copyright (c) 2002-2011 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-3730600-1338689925.opb>
0.09/0.10 c original problem has 6059 variables (6059 bin, 0 int, 0 impl, 0 cont) and 16684 constraints
0.09/0.10 c problem read
0.09/0.10 c No objective function, only one solution is needed.
0.09/0.10 c presolving settings loaded
0.09/0.14 c presolving:
0.19/0.28 c (round 1) 1234 del vars, 2261 del conss, 0 add conss, 773 chg bounds, 372 chg sides, 878 chg coeffs, 0 upgd conss, 298456 impls, 0 clqs
0.19/0.29 c (round 2) 1262 del vars, 3404 del conss, 0 add conss, 795 chg bounds, 373 chg sides, 880 chg coeffs, 0 upgd conss, 298562 impls, 0 clqs
0.29/0.30 c (round 3) 1265 del vars, 3413 del conss, 0 add conss, 796 chg bounds, 374 chg sides, 881 chg coeffs, 0 upgd conss, 298654 impls, 0 clqs
0.29/0.30 c (round 4) 1266 del vars, 3420 del conss, 0 add conss, 796 chg bounds, 374 chg sides, 881 chg coeffs, 0 upgd conss, 298834 impls, 0 clqs
0.29/0.30 c (round 5) 1266 del vars, 3422 del conss, 0 add conss, 796 chg bounds, 374 chg sides, 881 chg coeffs, 0 upgd conss, 298834 impls, 0 clqs
0.29/0.36 c (round 6) 1266 del vars, 3477 del conss, 0 add conss, 796 chg bounds, 374 chg sides, 881 chg coeffs, 13207 upgd conss, 298834 impls, 0 clqs
0.29/0.38 c presolving (7 rounds):
0.29/0.38 c 1266 deleted vars, 3477 deleted constraints, 0 added constraints, 796 tightened bounds, 0 added holes, 374 changed sides, 881 changed coefficients
0.29/0.38 c 298834 implications, 0 cliques
0.29/0.38 c presolved problem has 4793 variables (4793 bin, 0 int, 0 impl, 0 cont) and 13207 constraints
0.29/0.38 c 716 constraints of type <knapsack>
0.29/0.38 c 8345 constraints of type <setppc>
0.29/0.38 c 4146 constraints of type <logicor>
0.29/0.38 c transformed objective value is always integral (scale: 1)
0.29/0.38 c Presolving Time: 0.25
0.29/0.38 c - non default parameters ----------------------------------------------------------------------
0.29/0.38 c # SCIP version 2.0.1.5
0.29/0.38 c
0.29/0.38 c # frequency for displaying node information lines
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 100]
0.29/0.38 c display/freq = 10000
0.29/0.38 c
0.29/0.38 c # maximal time in seconds to run
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.29/0.38 c limits/time = 1797
0.29/0.38 c
0.29/0.38 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.29/0.38 c limits/memory = 13950
0.29/0.38 c
0.29/0.38 c # solving stops, if the given number of solutions were found (-1: no limit)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: -1]
0.29/0.38 c limits/solutions = 1
0.29/0.38 c
0.29/0.38 c # maximal number of separation rounds per node (-1: unlimited)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 5]
0.29/0.38 c separating/maxrounds = 1
0.29/0.38 c
0.29/0.38 c # maximal number of separation rounds in the root node (-1: unlimited)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: -1]
0.29/0.38 c separating/maxroundsroot = 5
0.29/0.38 c
0.29/0.38 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.29/0.38 c # [type: int, range: [1,2], default: 1]
0.29/0.38 c timing/clocktype = 2
0.29/0.38 c
0.29/0.38 c # belongs reading time to solving time?
0.29/0.38 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.29/0.38 c timing/reading = TRUE
0.29/0.38 c
0.29/0.38 c # should presolving try to simplify inequalities
0.29/0.38 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.29/0.38 c constraints/linear/simplifyinequalities = TRUE
0.29/0.38 c
0.29/0.38 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.29/0.38 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.29/0.38 c constraints/indicator/addCouplingCons = TRUE
0.29/0.38 c
0.29/0.38 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.29/0.38 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.29/0.38 c constraints/knapsack/disaggregation = FALSE
0.29/0.38 c
0.29/0.38 c # should presolving try to simplify knapsacks
0.29/0.38 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.29/0.38 c constraints/knapsack/simplifyinequalities = TRUE
0.29/0.38 c
0.29/0.38 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: -1]
0.29/0.38 c presolving/probing/maxrounds = 0
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/coefdiving/freq = -1
0.29/0.38 c
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/coefdiving/maxlpiterquot = 0.075
0.29/0.38 c
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/coefdiving/maxlpiterofs = 1500
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 30]
0.29/0.38 c heuristics/crossover/freq = -1
0.29/0.38 c
0.29/0.38 c # number of nodes added to the contingent of the total nodes
0.29/0.38 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.29/0.38 c heuristics/crossover/nodesofs = 750
0.29/0.38 c
0.29/0.38 c # number of nodes without incumbent change that heuristic should wait
0.29/0.38 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.29/0.38 c heuristics/crossover/nwaitingnodes = 100
0.29/0.38 c
0.29/0.38 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.29/0.38 c # [type: real, range: [0,1], default: 0.1]
0.29/0.38 c heuristics/crossover/nodesquot = 0.15
0.29/0.38 c
0.29/0.38 c # minimum percentage of integer variables that have to be fixed
0.29/0.38 c # [type: real, range: [0,1], default: 0.666]
0.29/0.38 c heuristics/crossover/minfixingrate = 0.5
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 20]
0.29/0.38 c heuristics/feaspump/freq = -1
0.29/0.38 c
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/feaspump/maxlpiterofs = 2000
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/fracdiving/freq = -1
0.29/0.38 c
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/fracdiving/maxlpiterquot = 0.075
0.29/0.38 c
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/fracdiving/maxlpiterofs = 1500
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/guideddiving/freq = -1
0.29/0.38 c
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/guideddiving/maxlpiterquot = 0.075
0.29/0.38 c
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/guideddiving/maxlpiterofs = 1500
0.29/0.38 c
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/intdiving/maxlpiterquot = 0.075
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/intshifting/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/linesearchdiving/freq = -1
0.29/0.38 c
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/linesearchdiving/maxlpiterquot = 0.075
0.29/0.38 c
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/linesearchdiving/maxlpiterofs = 1500
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 20]
0.29/0.38 c heuristics/objpscostdiving/freq = -1
0.29/0.38 c
0.29/0.38 c # maximal fraction of diving LP iterations compared to total iteration number
0.29/0.38 c # [type: real, range: [0,1], default: 0.01]
0.29/0.38 c heuristics/objpscostdiving/maxlpiterquot = 0.015
0.29/0.38 c
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/objpscostdiving/maxlpiterofs = 1500
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 1]
0.29/0.38 c heuristics/oneopt/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/pscostdiving/freq = -1
0.29/0.38 c
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/pscostdiving/maxlpiterquot = 0.075
0.29/0.38 c
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/pscostdiving/maxlpiterofs = 1500
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 0]
0.29/0.38 c heuristics/rens/freq = -1
0.29/0.38 c
0.29/0.38 c # minimum percentage of integer variables that have to be fixable
0.29/0.38 c # [type: real, range: [0,1], default: 0.5]
0.29/0.38 c heuristics/rens/minfixingrate = 0.3
0.29/0.38 c
0.29/0.38 c # number of nodes added to the contingent of the total nodes
0.29/0.38 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.29/0.38 c heuristics/rens/nodesofs = 2000
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 20]
0.29/0.38 c heuristics/rootsoldiving/freq = -1
0.29/0.38 c
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.29/0.38 c heuristics/rootsoldiving/maxlpiterquot = 0.015
0.29/0.38 c
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/rootsoldiving/maxlpiterofs = 1500
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 1]
0.29/0.38 c heuristics/rounding/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <shiftandpropagate> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 0]
0.29/0.38 c heuristics/shiftandpropagate/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/shifting/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 1]
0.29/0.38 c heuristics/simplerounding/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <subnlp> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 1]
0.29/0.38 c heuristics/subnlp/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <trivial> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 0]
0.29/0.38 c heuristics/trivial/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <trysol> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 1]
0.29/0.38 c heuristics/trysol/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 0]
0.29/0.38 c heuristics/undercover/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 10]
0.29/0.38 c heuristics/veclendiving/freq = -1
0.29/0.38 c
0.29/0.38 c # maximal fraction of diving LP iterations compared to node LP iterations
0.29/0.38 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.29/0.38 c heuristics/veclendiving/maxlpiterquot = 0.075
0.29/0.38 c
0.29/0.38 c # additional number of allowed LP iterations
0.29/0.38 c # [type: int, range: [0,2147483647], default: 1000]
0.29/0.38 c heuristics/veclendiving/maxlpiterofs = 1500
0.29/0.38 c
0.29/0.38 c # frequency for calling primal heuristic <zirounding> (-1: never, 0: only at depth freqofs)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 1]
0.29/0.38 c heuristics/zirounding/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 0]
0.29/0.38 c separating/cmir/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: 0]
0.29/0.38 c separating/flowcover/freq = -1
0.29/0.38 c
0.29/0.38 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.29/0.38 c # [type: int, range: [-1,2147483647], default: -1]
0.29/0.38 c separating/rapidlearning/freq = 0
0.29/0.38 c
0.29/0.38 c -----------------------------------------------------------------------------------------------
0.29/0.38 c start solving
0.29/0.38 c
0.49/0.56 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.49/0.56 c 0.6s| 1 | 0 | 2130 | - | 38M| 0 |1126 |4793 | 13k|4793 | 13k| 0 | 0 | 0 | 0.000000e+00 | -- | Inf
0.90/0.92 c 0.9s| 1 | 0 | 2541 | - | 38M| 0 |1189 |4793 | 13k|4793 | 13k| 93 | 0 | 0 | 0.000000e+00 | -- | Inf
1.09/1.17 c 1.2s| 1 | 0 | 3266 | - | 38M| 0 |1391 |4793 | 13k|4793 | 13k| 207 | 0 | 0 | 0.000000e+00 | -- | Inf
1.59/1.60 c 1.6s| 1 | 0 | 4275 | - | 39M| 0 |1504 |4793 | 13k|4793 | 13k| 349 | 0 | 0 | 0.000000e+00 | -- | Inf
2.49/2.59 c 2.6s| 1 | 0 | 5076 | - | 40M| 0 |1616 |4793 | 13k|4793 | 13k| 499 | 0 | 0 | 0.000000e+00 | -- | Inf
5.18/5.21 c 5.2s| 1 | 0 | 6642 | - | 40M| 0 |1746 |4793 | 13k|4793 | 13k| 656 | 0 | 0 | 0.000000e+00 | -- | Inf
8.98/9.05 c 9.0s| 1 | 2 | 6642 | - | 40M| 0 |1746 |4793 | 13k|4793 | 13k| 656 | 0 | 23 | 0.000000e+00 | -- | Inf
69.96/70.07 c
69.96/70.07 c SCIP Status : problem is solved [infeasible]
69.96/70.07 c Solving Time (sec) : 70.07
69.96/70.07 c Solving Nodes : 169
69.96/70.07 c Primal Bound : +1.00000000000000e+20 (0 solutions)
69.96/70.07 c Dual Bound : +1.00000000000000e+20
69.96/70.07 c Gap : 0.00 %
69.96/70.07 s UNSATISFIABLE
69.96/70.07 c SCIP Status : problem is solved [infeasible]
69.96/70.07 c Total Time : 70.07
69.96/70.07 c solving : 70.07
69.96/70.07 c presolving : 0.25 (included in solving)
69.96/70.07 c reading : 0.10 (included in solving)
69.96/70.07 c Original Problem :
69.96/70.07 c Problem name : HOME/instance-3730600-1338689925.opb
69.96/70.07 c Variables : 6059 (6059 binary, 0 integer, 0 implicit integer, 0 continuous)
69.96/70.07 c Constraints : 16684 initial, 16684 maximal
69.96/70.07 c Presolved Problem :
69.96/70.07 c Problem name : t_HOME/instance-3730600-1338689925.opb
69.96/70.07 c Variables : 4793 (4793 binary, 0 integer, 0 implicit integer, 0 continuous)
69.96/70.07 c Constraints : 13207 initial, 13331 maximal
69.96/70.07 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
69.96/70.07 c trivial : 0.00 3 0 0 0 0 0 0 0 0
69.96/70.07 c dualfix : 0.00 1 0 0 0 0 0 0 0 0
69.96/70.07 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
69.96/70.07 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
69.96/70.07 c pseudoobj : 0.00 0 0 0 0 0 0 0 0 0
69.96/70.07 c implics : 0.03 0 456 0 0 0 0 0 0 0
69.96/70.07 c probing : 0.00 0 0 0 0 0 0 0 0 0
69.96/70.07 c knapsack : 0.00 0 0 0 0 0 0 0 0 0
69.96/70.07 c setppc : 0.01 0 0 0 0 0 0 0 0 0
69.96/70.07 c linear : 0.17 796 10 0 796 0 3477 0 374 881
69.96/70.07 c logicor : 0.02 0 0 0 0 0 0 0 0 0
69.96/70.07 c root node : - 976 - - 976 - - - - -
69.96/70.07 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
69.96/70.07 c integral : 0 0 0 140 0 1 0 4 13 0 0 264
69.96/70.07 c knapsack : 716 5 1872 0 0 0 0 0 7 1001 0 0
69.96/70.07 c setppc : 8345 5 1872 0 0 0 5721 27 32114 0 0 0
69.96/70.07 c logicor : 4146+ 5 1634 0 0 0 2897 35 11497 0 0 0
69.96/70.07 c countsols : 0 0 0 0 0 0 0 0 0 0 0 0
69.96/70.07 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
69.96/70.07 c integral : 52.58 0.00 0.00 52.58 0.00 0.00 0.00
69.96/70.07 c knapsack : 0.03 0.01 0.02 0.00 0.00 0.00 0.00
69.96/70.07 c setppc : 0.16 0.00 0.15 0.00 0.00 0.00 0.00
69.96/70.07 c logicor : 0.04 0.00 0.04 0.00 0.00 0.00 0.00
69.96/70.07 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
69.96/70.07 c Propagators : #Propagate #Resprop Cutoffs DomReds
69.96/70.07 c vbounds : 0 0 0 0
69.96/70.07 c rootredcost : 0 0 0 0
69.96/70.07 c pseudoobj : 0 0 0 0
69.96/70.07 c Propagator Timings : TotalTime Propagate Resprop
69.96/70.07 c vbounds : 0.00 0.00 0.00
69.96/70.07 c rootredcost : 0.00 0.00 0.00
69.96/70.07 c pseudoobj : 0.00 0.00 0.00
69.96/70.07 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
69.96/70.07 c propagation : 0.01 62 61 172 13.0 13 12.2 -
69.96/70.07 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
69.96/70.07 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
69.96/70.07 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
69.96/70.07 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
69.96/70.07 c applied globally : - - - 124 8.6 - - -
69.96/70.07 c applied locally : - - - 0 0.0 - - -
69.96/70.07 c Separators : Time Calls Cutoffs DomReds Cuts Conss
69.96/70.07 c cut pool : 0.00 4 - - 267 - (maximal pool size: 1547)
69.96/70.07 c redcost : 0.01 142 0 0 0 0
69.96/70.07 c impliedbounds : 0.01 5 0 0 0 0
69.96/70.07 c intobj : 0.00 0 0 0 0 0
69.96/70.07 c gomory : 2.32 5 0 0 2409 0
69.96/70.07 c cgmip : 0.00 0 0 0 0 0
69.96/70.07 c closecuts : 0.00 0 0 0 0 0
69.96/70.07 c strongcg : 0.91 5 0 0 2500 0
69.96/70.07 c cmir : 0.00 0 0 0 0 0
69.96/70.07 c flowcover : 0.00 0 0 0 0 0
69.96/70.07 c clique : 0.25 5 0 0 42 0
69.96/70.07 c zerohalf : 0.00 0 0 0 0 0
69.96/70.07 c mcf : 0.04 1 0 0 0 0
69.96/70.07 c oddcycle : 0.00 0 0 0 0 0
69.96/70.07 c rapidlearning : 0.00 0 0 0 0 0
69.96/70.07 c Pricers : Time Calls Vars
69.96/70.07 c problem variables: 0.00 0 0
69.96/70.07 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
69.96/70.07 c relpscost : 52.58 140 4 13 0 0 264
69.96/70.07 c pscost : 0.00 0 0 0 0 0 0
69.96/70.07 c inference : 0.00 0 0 0 0 0 0
69.96/70.07 c mostinf : 0.00 0 0 0 0 0 0
69.96/70.07 c leastinf : 0.00 0 0 0 0 0 0
69.96/70.07 c fullstrong : 0.00 0 0 0 0 0 0
69.96/70.07 c allfullstrong : 0.00 0 0 0 0 0 0
69.96/70.07 c random : 0.00 0 0 0 0 0 0
69.96/70.07 c Primal Heuristics : Time Calls Found
69.96/70.07 c LP solutions : 0.00 - 0
69.96/70.07 c pseudo solutions : 0.00 - 0
69.96/70.07 c trivial : 0.00 1 0
69.96/70.07 c shiftandpropagate: 0.00 0 0
69.96/70.07 c simplerounding : 0.00 0 0
69.96/70.07 c zirounding : 0.00 0 0
69.96/70.07 c rounding : 0.00 0 0
69.96/70.07 c shifting : 0.00 0 0
69.96/70.07 c intshifting : 0.00 0 0
69.96/70.07 c oneopt : 0.00 0 0
69.96/70.07 c twoopt : 0.00 0 0
69.96/70.07 c fixandinfer : 0.00 0 0
69.96/70.07 c feaspump : 0.00 0 0
69.96/70.07 c clique : 0.00 0 0
69.96/70.07 c coefdiving : 0.00 0 0
69.96/70.07 c pscostdiving : 0.00 0 0
69.96/70.07 c fracdiving : 0.00 0 0
69.96/70.07 c veclendiving : 0.00 0 0
69.96/70.07 c intdiving : 0.00 0 0
69.96/70.07 c actconsdiving : 0.00 0 0
69.96/70.07 c objpscostdiving : 0.00 0 0
69.96/70.07 c rootsoldiving : 0.00 0 0
69.96/70.07 c linesearchdiving : 0.00 0 0
69.96/70.07 c guideddiving : 0.00 0 0
69.96/70.07 c octane : 0.00 0 0
69.96/70.07 c rens : 0.00 0 0
69.96/70.07 c rins : 0.00 0 0
69.96/70.07 c localbranching : 0.00 0 0
69.96/70.07 c mutation : 0.00 0 0
69.96/70.07 c crossover : 0.00 0 0
69.96/70.07 c dins : 0.00 0 0
69.96/70.07 c vbounds : 0.00 0 0
69.96/70.07 c undercover : 0.00 0 0
69.96/70.07 c subnlp : 0.00 0 0
69.96/70.07 c trysol : 0.00 0 0
69.96/70.07 c LP : Time Calls Iterations Iter/call Iter/sec
69.96/70.07 c primal LP : 0.00 0 0 0.00 -
69.96/70.07 c dual LP : 12.88 145 55073 379.81 4277.07
69.96/70.07 c lex dual LP : 0.00 0 0 0.00 -
69.96/70.07 c barrier LP : 0.00 0 0 0.00 -
69.96/70.07 c diving/probing LP: 0.00 0 0 0.00 -
69.96/70.07 c strong branching : 52.52 327 145866 446.07 2777.24
69.96/70.07 c (at root node) : - 23 8406 365.48 -
69.96/70.07 c conflict analysis: 0.00 0 0 0.00 -
69.96/70.07 c B&B Tree :
69.96/70.07 c number of runs : 1
69.96/70.07 c nodes : 169
69.96/70.07 c nodes (total) : 169
69.96/70.07 c nodes left : 0
69.96/70.07 c max depth : 36
69.96/70.07 c max depth (total): 36
69.96/70.07 c backtracks : 34 (20.1%)
69.96/70.07 c delayed cutoffs : 96
69.96/70.07 c repropagations : 123 (14411 domain reductions, 29 cutoffs)
69.96/70.07 c avg switch length: 3.08
69.96/70.07 c switching time : 0.11
69.96/70.07 c Solution :
69.96/70.07 c Solutions found : 0 (0 improvements)
69.96/70.07 c Primal Bound : infeasible
69.96/70.07 c Dual Bound : -
69.96/70.07 c Gap : 0.00 %
69.96/70.07 c Root Dual Bound : +0.00000000000000e+00
69.96/70.07 c Root Iterations : 6642
70.06/70.11 c Time complete: 70.08.
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-3730600-1338689925/watcher-3730600-1338689925 -o /tmp/evaluation-result-3730600-1338689925/solver-3730600-1338689925 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f HOME/instance-3730600-1338689925.opb -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.07 2.02 2.00 3/174 30531
/proc/meminfo: memFree=27672216/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=9588 CPUtime=0 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 1509 0 0 0 0 0 0 0 20 0 1 0 335118379 9818112 1464 33554432000 4194304 9016284 140734590736416 140737127134952 7824814 0 0 4096 0 0 0 0 17 0 0 0 0 0 0
/proc/30531/statm: 2397 1465 311 1178 0 1215 0
[startup+0.039059 s]
/proc/loadavg: 2.07 2.02 2.00 3/174 30531
/proc/meminfo: memFree=27672216/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=16960 CPUtime=0.03 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 3214 0 0 0 3 0 0 0 20 0 1 0 335118379 17367040 3169 33554432000 4194304 9016284 140734590736416 140737127134952 4760878 0 0 4096 0 0 0 0 17 0 0 0 0 0 0
/proc/30531/statm: 4240 3169 357 1178 0 3058 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 16960
[startup+0.100235 s]
/proc/loadavg: 2.07 2.02 2.00 3/174 30531
/proc/meminfo: memFree=27672216/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=23592 CPUtime=0.09 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 4865 0 0 0 9 0 0 0 20 0 1 0 335118379 24158208 4820 33554432000 4194304 9016284 140734590736416 140737127134952 4702912 0 0 4096 0 0 0 0 17 0 0 0 0 0 0
/proc/30531/statm: 5898 4820 357 1178 0 4716 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 23592
[startup+0.300226 s]
/proc/loadavg: 2.07 2.02 2.00 3/174 30531
/proc/meminfo: memFree=27672216/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=59112 CPUtime=0.29 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 13710 0 0 0 28 1 0 0 20 0 1 0 335118379 60530688 13408 33554432000 4194304 9016284 140734590736416 140737127134952 5961268 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30531/statm: 14778 13408 494 1178 0 13596 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 59112
[startup+0.700215 s]
/proc/loadavg: 2.07 2.02 2.00 3/174 30531
/proc/meminfo: memFree=27672216/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=88696 CPUtime=0.69 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 22075 0 0 0 66 3 0 0 20 0 1 0 335118379 90824704 20837 33554432000 4194304 9016284 140734590736416 140737127134952 7875932 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/30531/statm: 22174 20837 654 1178 0 20992 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 88696
[startup+1.50027 s]
/proc/loadavg: 2.07 2.02 2.00 3/175 30532
/proc/meminfo: memFree=27588168/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=93208 CPUtime=1.49 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 23495 0 0 0 145 4 0 0 20 0 1 0 335118379 95444992 22093 33554432000 4194304 9016284 140734590736416 140734590730328 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 23302 22093 667 1178 0 22120 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 93208
[startup+3.10022 s]
/proc/loadavg: 2.06 2.02 2.00 3/175 30532
/proc/meminfo: memFree=27584820/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=95548 CPUtime=3.09 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 24097 0 0 0 305 4 0 0 20 0 1 0 335118379 97841152 22695 33554432000 4194304 9016284 140734590736416 140734590731480 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 23887 22695 667 1178 0 22705 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 95548
[startup+6.30028 s]
/proc/loadavg: 2.06 2.02 2.00 3/175 30532
/proc/meminfo: memFree=27580604/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=98724 CPUtime=6.28 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 24841 0 0 0 623 5 0 0 20 0 1 0 335118379 101093376 23439 33554432000 4194304 9016284 140734590736416 140734590730168 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 24681 23439 668 1178 0 23499 0
Current children cumulated CPU time (s) 6.28
Current children cumulated vsize (KiB) 98724
[startup+12.7003 s]
/proc/loadavg: 2.05 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27579496/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=98724 CPUtime=12.68 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 24993 0 0 0 1261 7 0 0 20 0 1 0 335118379 101093376 23591 33554432000 4194304 9016284 140734590736416 140734590730216 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 24681 23591 673 1178 0 23499 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 98724
[startup+25.5003 s]
/proc/loadavg: 2.04 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27579868/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=98724 CPUtime=25.48 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 24993 0 0 0 2538 10 0 0 20 0 1 0 335118379 101093376 23591 33554432000 4194304 9016284 140734590736416 140734590730264 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 24681 23591 673 1178 0 23499 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 98724
[startup+51.1003 s]
/proc/loadavg: 2.03 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27579580/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=99528 CPUtime=51.07 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 25770 0 0 0 5090 17 0 0 20 0 1 0 335118379 101916672 23742 33554432000 4194304 9016284 140734590736416 140734590729720 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 24882 23742 676 1178 0 23700 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 99528
Solver just ended. Dumping a history of the last processes samples
[startup+51.2003 s]
/proc/loadavg: 2.03 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27579580/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=99528 CPUtime=51.17 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 25770 0 0 0 5100 17 0 0 20 0 1 0 335118379 101916672 23742 33554432000 4194304 9016284 140734590736416 140734590729720 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 24882 23742 676 1178 0 23700 0
Current children cumulated CPU time (s) 51.17
Current children cumulated vsize (KiB) 99528
[startup+57.6003 s]
/proc/loadavg: 2.02 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27576976/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=101396 CPUtime=57.57 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 26360 0 0 0 5738 19 0 0 20 0 1 0 335118379 103829504 24332 33554432000 4194304 9016284 140734590736416 140734590729336 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 25349 24332 676 1178 0 24167 0
Current children cumulated CPU time (s) 57.57
Current children cumulated vsize (KiB) 101396
[startup+64.0003 s]
/proc/loadavg: 2.02 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27576404/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=101940 CPUtime=63.97 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 38017 0 0 0 6373 24 0 0 20 0 1 0 335118379 104386560 24345 33554432000 4194304 9016284 140734590736416 140734590730584 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 25485 24345 676 1178 0 24303 0
Current children cumulated CPU time (s) 63.97
Current children cumulated vsize (KiB) 101940
[startup+67.2064 s]
/proc/loadavg: 2.02 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27577520/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=102864 CPUtime=67.17 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 43476 0 0 0 6690 27 0 0 20 0 1 0 335118379 105332736 24698 33554432000 4194304 9016284 140734590736416 140734590730472 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 25716 24698 676 1178 0 24534 0
Current children cumulated CPU time (s) 67.17
Current children cumulated vsize (KiB) 102864
[startup+68.8003 s]
/proc/loadavg: 2.02 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27575660/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=100492 CPUtime=68.76 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 47028 0 0 0 6848 28 0 0 20 0 1 0 335118379 102903808 24244 33554432000 4194304 9016284 140734590736416 140734590730168 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 25123 24244 676 1178 0 23941 0
Current children cumulated CPU time (s) 68.76
Current children cumulated vsize (KiB) 100492
[startup+69.6003 s]
/proc/loadavg: 2.02 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27574528/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=100476 CPUtime=69.57 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 47699 0 0 0 6928 29 0 0 20 0 1 0 335118379 102887424 24236 33554432000 4194304 9016284 140734590736416 140734590730168 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 25119 24236 676 1178 0 23937 0
Current children cumulated CPU time (s) 69.57
Current children cumulated vsize (KiB) 100476
[startup+70.0003 s]
/proc/loadavg: 2.02 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27574528/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=102184 CPUtime=69.96 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 47874 0 0 0 6967 29 0 0 20 0 1 0 335118379 104636416 24411 33554432000 4194304 9016284 140734590736416 140734590730584 7925162 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 25546 24411 676 1178 0 24364 0
Current children cumulated CPU time (s) 69.96
Current children cumulated vsize (KiB) 102184
[startup+70.1003 s]
/proc/loadavg: 2.02 2.01 2.00 3/175 30532
/proc/meminfo: memFree=27574528/32873852 swapFree=6856/6856
[pid=30531] ppid=30529 vsize=102184 CPUtime=70.06 cores=0,2,4,6
/proc/30531/stat : 30531 (scip-2.0.1.4b_2) R 30529 30531 20074 0 -1 4202496 47899 0 0 0 6977 29 0 0 20 0 1 0 335118379 104636416 24436 33554432000 4194304 9016284 140734590736416 140734590730584 4895581 0 0 4096 0 0 0 0 17 2 0 0 0 0 0
/proc/30531/statm: 25546 24436 682 1178 0 24364 0
Current children cumulated CPU time (s) 70.06
Current children cumulated vsize (KiB) 102184
Child status: 0
Real time (s): 70.1186
CPU time (s): 70.0913
CPU user time (s): 69.7924
CPU system time (s): 0.298954
CPU usage (%): 99.9611
Max. virtual memory (cumulated for all children) (KiB): 103368
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 69.7924
system time used= 0.298954
maximum resident set size= 99980
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 47907
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= 21
involuntary context switches= 76
runsolver used 0.102984 second user time and 0.283956 second system time
The end