0.00/0.07 c SCIP version 1.1.0.7
0.00/0.07 c LP-Solver SoPlex 1.4.1
0.00/0.07 c user parameter file <scip.set> not found - using default parameters
0.00/0.07 c read problem <HOME/instance-3730696-1338684112.opb>
0.00/0.07 c original problem has 3939 variables (3939 bin, 0 int, 0 impl, 0 cont) and 10412 constraints
0.00/0.09 c No objective function, only one solution is needed.
0.00/0.09 c start presolving problem
0.00/0.09 c presolving:
0.09/0.17 c (round 1) 519 del vars, 651 del conss, 221 chg bounds, 336 chg sides, 724 chg coeffs, 0 upgd conss, 170882 impls, 0 clqs
0.09/0.18 c (round 2) 520 del vars, 1331 del conss, 222 chg bounds, 336 chg sides, 724 chg coeffs, 0 upgd conss, 170882 impls, 0 clqs
0.09/0.18 c (round 3) 542 del vars, 1384 del conss, 244 chg bounds, 336 chg sides, 724 chg coeffs, 0 upgd conss, 170954 impls, 0 clqs
0.09/0.18 c (round 4) 546 del vars, 1390 del conss, 248 chg bounds, 336 chg sides, 724 chg coeffs, 0 upgd conss, 170954 impls, 0 clqs
0.09/0.19 c (round 5) 552 del vars, 1401 del conss, 254 chg bounds, 336 chg sides, 724 chg coeffs, 0 upgd conss, 170968 impls, 0 clqs
0.09/0.19 c (round 6) 556 del vars, 1415 del conss, 258 chg bounds, 336 chg sides, 724 chg coeffs, 0 upgd conss, 171196 impls, 0 clqs
0.09/0.19 c (round 7) 560 del vars, 1425 del conss, 262 chg bounds, 336 chg sides, 724 chg coeffs, 0 upgd conss, 171224 impls, 0 clqs
0.18/0.20 c (round 8) 560 del vars, 1433 del conss, 262 chg bounds, 336 chg sides, 724 chg coeffs, 0 upgd conss, 171264 impls, 0 clqs
0.18/0.25 c (round 9) 560 del vars, 1439 del conss, 262 chg bounds, 336 chg sides, 724 chg coeffs, 8973 upgd conss, 171264 impls, 0 clqs
0.18/0.27 c presolving (10 rounds):
0.18/0.27 c 560 deleted vars, 1439 deleted constraints, 262 tightened bounds, 0 added holes, 336 changed sides, 724 changed coefficients
0.18/0.27 c 171264 implications, 0 cliques
0.18/0.27 c presolved problem has 3379 variables (3379 bin, 0 int, 0 impl, 0 cont) and 8973 constraints
0.18/0.27 c 672 constraints of type <knapsack>
0.18/0.27 c 8301 constraints of type <logicor>
0.18/0.27 c transformed objective value is always integral (scale: 1)
0.18/0.27 c Presolving Time: 0.16
0.18/0.27 c SATUNSAT-LIN
0.18/0.27 c -----------------------------------------------------------------------------------------------
0.18/0.27 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 0]
0.18/0.27 c separating/flowcover/freq = c -1
0.18/0.27 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 0]
0.18/0.27 c separating/cmir/freq = c -1
0.18/0.27 c # additional number of allowed LP iterations
0.18/0.27 c # [type: int, range: [0,2147483647], default: 1000]
0.18/0.27 c heuristics/veclendiving/maxlpiterofs = c 1500
0.18/0.27 c # maximal fraction of diving LP iterations compared to node LP iterations
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.18/0.27 c heuristics/veclendiving/maxlpiterquot = c 0.075
0.18/0.27 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 10]
0.18/0.27 c heuristics/veclendiving/freq = c -1
0.18/0.27 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 1]
0.18/0.27 c heuristics/simplerounding/freq = c -1
0.18/0.27 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 10]
0.18/0.27 c heuristics/shifting/freq = c -1
0.18/0.27 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 1]
0.18/0.27 c heuristics/rounding/freq = c -1
0.18/0.27 c # additional number of allowed LP iterations
0.18/0.27 c # [type: int, range: [0,2147483647], default: 1000]
0.18/0.27 c heuristics/rootsoldiving/maxlpiterofs = c 1500
0.18/0.27 c # maximal fraction of diving LP iterations compared to node LP iterations
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.18/0.27 c heuristics/rootsoldiving/maxlpiterquot = c 0.015
0.18/0.27 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 20]
0.18/0.27 c heuristics/rootsoldiving/freq = c -1
0.18/0.27 c # number of nodes added to the contingent of the total nodes
0.18/0.27 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.18/0.27 c heuristics/rens/nodesofs = c 2000
0.18/0.27 c # minimum percentage of integer variables that have to be fixable
0.18/0.27 c # [type: real, range: [0,1], default: 0.5]
0.18/0.27 c heuristics/rens/minfixingrate = c 0.3
0.18/0.27 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 0]
0.18/0.27 c heuristics/rens/freq = c -1
0.18/0.27 c # additional number of allowed LP iterations
0.18/0.27 c # [type: int, range: [0,2147483647], default: 1000]
0.18/0.27 c heuristics/pscostdiving/maxlpiterofs = c 1500
0.18/0.27 c # maximal fraction of diving LP iterations compared to node LP iterations
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.18/0.27 c heuristics/pscostdiving/maxlpiterquot = c 0.075
0.18/0.27 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 10]
0.18/0.27 c heuristics/pscostdiving/freq = c -1
0.18/0.27 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 1]
0.18/0.27 c heuristics/oneopt/freq = c -1
0.18/0.27 c # additional number of allowed LP iterations
0.18/0.27 c # [type: int, range: [0,2147483647], default: 1000]
0.18/0.27 c heuristics/objpscostdiving/maxlpiterofs = c 1500
0.18/0.27 c # maximal fraction of diving LP iterations compared to total iteration number
0.18/0.27 c # [type: real, range: [0,1], default: 0.01]
0.18/0.27 c heuristics/objpscostdiving/maxlpiterquot = c 0.015
0.18/0.27 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 20]
0.18/0.27 c heuristics/objpscostdiving/freq = c -1
0.18/0.27 c # additional number of allowed LP iterations
0.18/0.27 c # [type: int, range: [0,2147483647], default: 1000]
0.18/0.27 c heuristics/linesearchdiving/maxlpiterofs = c 1500
0.18/0.27 c # maximal fraction of diving LP iterations compared to node LP iterations
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.18/0.27 c heuristics/linesearchdiving/maxlpiterquot = c 0.075
0.18/0.27 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 10]
0.18/0.27 c heuristics/linesearchdiving/freq = c -1
0.18/0.27 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 10]
0.18/0.27 c heuristics/intshifting/freq = c -1
0.18/0.27 c # maximal fraction of diving LP iterations compared to node LP iterations
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.18/0.27 c heuristics/intdiving/maxlpiterquot = c 0.075
0.18/0.27 c # additional number of allowed LP iterations
0.18/0.27 c # [type: int, range: [0,2147483647], default: 1000]
0.18/0.27 c heuristics/guideddiving/maxlpiterofs = c 1500
0.18/0.27 c # maximal fraction of diving LP iterations compared to node LP iterations
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.18/0.27 c heuristics/guideddiving/maxlpiterquot = c 0.075
0.18/0.27 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 10]
0.18/0.27 c heuristics/guideddiving/freq = c -1
0.18/0.27 c # additional number of allowed LP iterations
0.18/0.27 c # [type: int, range: [0,2147483647], default: 1000]
0.18/0.27 c heuristics/fracdiving/maxlpiterofs = c 1500
0.18/0.27 c # maximal fraction of diving LP iterations compared to node LP iterations
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.18/0.27 c heuristics/fracdiving/maxlpiterquot = c 0.075
0.18/0.27 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 10]
0.18/0.27 c heuristics/fracdiving/freq = c -1
0.18/0.27 c # additional number of allowed LP iterations
0.18/0.27 c # [type: int, range: [0,2147483647], default: 1000]
0.18/0.27 c heuristics/feaspump/maxlpiterofs = c 2000
0.18/0.27 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 20]
0.18/0.27 c heuristics/feaspump/freq = c -1
0.18/0.27 c # minimum percentage of integer variables that have to be fixed
0.18/0.27 c # [type: real, range: [0,1], default: 0.666]
0.18/0.27 c heuristics/crossover/minfixingrate = c 0.5
0.18/0.27 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.18/0.27 c # [type: real, range: [0,1], default: 0.1]
0.18/0.27 c heuristics/crossover/nodesquot = c 0.15
0.18/0.27 c # number of nodes without incumbent change that heuristic should wait
0.18/0.27 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.18/0.27 c heuristics/crossover/nwaitingnodes = c 100
0.18/0.27 c # number of nodes added to the contingent of the total nodes
0.18/0.27 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.18/0.27 c heuristics/crossover/nodesofs = c 750
0.18/0.27 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 30]
0.18/0.27 c heuristics/crossover/freq = c -1
0.18/0.27 c # additional number of allowed LP iterations
0.18/0.27 c # [type: int, range: [0,2147483647], default: 1000]
0.18/0.27 c heuristics/coefdiving/maxlpiterofs = c 1500
0.18/0.27 c # maximal fraction of diving LP iterations compared to node LP iterations
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.18/0.27 c heuristics/coefdiving/maxlpiterquot = c 0.075
0.18/0.27 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 10]
0.18/0.27 c heuristics/coefdiving/freq = c -1
0.18/0.27 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: -1]
0.18/0.27 c presolving/probing/maxrounds = c 0
0.18/0.27 c # should presolving try to simplify knapsacks
0.18/0.27 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.18/0.27 c constraints/knapsack/simplifyinequalities = c TRUE
0.18/0.27 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.18/0.27 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.18/0.27 c constraints/knapsack/disaggregation = c FALSE
0.18/0.27 c # maximal number of cardinality inequalities lifted per separation round (-1: unlimited)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: -1]
0.18/0.27 c constraints/knapsack/maxnumcardlift = c 0
0.18/0.27 c # should presolving try to simplify inequalities
0.18/0.27 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.18/0.27 c constraints/linear/simplifyinequalities = c TRUE
0.18/0.27 c # maximal number of separation rounds in the root node (-1: unlimited)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: -1]
0.18/0.27 c separating/maxroundsroot = c 5
0.18/0.27 c # maximal number of separation rounds per node (-1: unlimited)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 5]
0.18/0.27 c separating/maxrounds = c 1
0.18/0.27 c # solving stops, if the given number of solutions were found (-1: no limit)
0.18/0.27 c # [type: int, range: [-1,2147483647], default: -1]
0.18/0.27 c limits/solutions = c 1
0.18/0.27 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.18/0.27 c limits/memory = c 13950
0.18/0.27 c # maximal time in seconds to run
0.18/0.27 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.18/0.27 c limits/time = c 1791
0.18/0.27 c # frequency for displaying node information lines
0.18/0.27 c # [type: int, range: [-1,2147483647], default: 100]
0.18/0.27 c display/freq = c 10000
0.18/0.27 c -----------------------------------------------------------------------------------------------
0.18/0.27 c start solving problem
0.18/0.27 c
0.39/0.45 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.39/0.45 c 0.3s| 1 | 0 | 1064 | 24M| 0 | 525 |3379 |8973 |8973 |3379 |8973 | 0 | 0 | 0 | 2.893511e+02 | -- | Inf
0.79/0.81 c 0.7s| 1 | 0 | 1533 | 24M| 0 | 580 |3379 |8973 |8973 |3379 |9090 | 117 | 0 | 0 | 3.577308e+02 | -- | Inf
0.99/1.07 c 0.9s| 1 | 0 | 1856 | 25M| 0 | 689 |3379 |8973 |8973 |3379 |9173 | 200 | 0 | 0 | 3.746480e+02 | -- | Inf
1.79/1.81 c 1.7s| 1 | 0 | 2561 | 25M| 0 | 633 |3379 |8973 |8973 |3379 |9334 | 361 | 0 | 0 | 3.952770e+02 | -- | Inf
2.20/2.22 c 2.1s| 1 | 0 | 3189 | 25M| 0 | 590 |3379 |8973 |8973 |3379 |9453 | 480 | 0 | 0 | 3.985432e+02 | -- | Inf
2.49/2.59 c 2.5s| 1 | 0 | 3654 | 26M| 0 | 606 |3379 |8973 |8973 |3379 |9557 | 584 | 0 | 0 | 4.159775e+02 | -- | Inf
8.29/8.37 c 8.2s| 1 | 0 | 3928 | 26M| 0 | 613 |3379 |8949 |8949 |3379 |9557 | 584 | 0 | 18 | 4.165770e+02 | -- | Inf
14.39/14.47 c 14.3s| 1 | 0 | 4758 | 25M| 0 | 632 |3379 |8308 |8308 |3379 |9557 | 584 | 0 | 40 | 4.429722e+02 | -- | Inf
19.29/19.31 c 19.1s| 1 | 2 | 4758 | 25M| 0 | 632 |3379 |8308 |8308 |3379 |9557 | 584 | 0 | 60 | 4.429722e+02 | -- | Inf
19.29/19.31 c (run 1, node 1) restarting after 339 global fixings of integer variables
19.29/19.32 c
19.29/19.32 (restart) converted 457 cuts from the global cut pool into linear constraints
19.29/19.33 c
19.29/19.33 presolving:
19.29/19.36 c (round 1) 783 del vars, 1058 del conss, 38 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 189330 impls, 8 clqs
19.29/19.36 c (round 2) 866 del vars, 1165 del conss, 38 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 191148 impls, 5 clqs
19.29/19.37 c (round 3) 880 del vars, 1214 del conss, 40 chg bounds, 0 chg sides, 0 chg coeffs, 451 upgd conss, 191648 impls, 5 clqs
19.29/19.38 c (round 4) 888 del vars, 1226 del conss, 40 chg bounds, 0 chg sides, 0 chg coeffs, 451 upgd conss, 191962 impls, 5 clqs
19.29/19.38 c (round 5) 893 del vars, 1243 del conss, 40 chg bounds, 0 chg sides, 0 chg coeffs, 451 upgd conss, 191978 impls, 5 clqs
19.29/19.38 c (round 6) 896 del vars, 1246 del conss, 40 chg bounds, 0 chg sides, 0 chg coeffs, 451 upgd conss, 192112 impls, 5 clqs
19.29/19.39 c presolving (7 rounds):
19.29/19.39 c 896 deleted vars, 1246 deleted constraints, 40 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
19.29/19.39 c 192112 implications, 5 cliques
19.29/19.39 c presolved problem has 2483 variables (2483 bin, 0 int, 0 impl, 0 cont) and 7519 constraints
19.29/19.39 c 761 constraints of type <knapsack>
19.29/19.39 c 5 constraints of type <setppc>
19.29/19.39 c 6753 constraints of type <logicor>
19.29/19.39 c transformed objective value is always integral (scale: 1)
19.29/19.39 c Presolving Time: 0.22
19.29/19.39 c
19.59/19.69 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
19.59/19.69 c 19.5s| 1 | 0 | 6270 | 21M| 0 | 586 |2483 |7519 |7519 |2483 |6746 | 0 | 0 | 60 | 4.469722e+02 | -- | Inf
20.09/20.10 c 19.9s| 1 | 0 | 6669 | 22M| 0 | 540 |2483 |7519 |7519 |2483 |6858 | 112 | 0 | 60 | 4.518937e+02 | -- | Inf
22.19/22.25 c 22.0s| 1 | 2 | 6669 | 22M| 0 | 540 |2483 |7519 |7519 |2483 |6858 | 112 | 0 | 77 | 4.518937e+02 | -- | Inf
93.88/93.98 c
93.88/93.98 c SCIP Status : problem is solved [infeasible]
93.88/93.98 c Solving Time (sec) : 93.48
93.88/93.98 c Solving Nodes : 974 (total of 975 nodes in 2 runs)
93.88/93.98 c Primal Bound : +1.00000000000000e+20 (0 solutions)
93.88/93.98 c Dual Bound : +1.00000000000000e+20
93.88/93.98 c Gap : 0.00 %
93.88/93.98 c NODE 974
93.88/93.98 c DUAL BOUND 1e+20
93.88/93.98 c PRIMAL BOUND 1e+20
93.88/93.98 c GAP 0
93.88/93.98 s UNSATISFIABLE
93.88/93.98 c SCIP Status : problem is solved [infeasible]
93.88/93.98 c Solving Time : 93.48
93.88/93.98 c Original Problem :
93.88/93.98 c Problem name : HOME/instance-3730696-1338684112.opb
93.88/93.98 c Variables : 3939 (3939 binary, 0 integer, 0 implicit integer, 0 continuous)
93.88/93.98 c Constraints : 10412 initial, 10412 maximal
93.88/93.98 c Presolved Problem :
93.88/93.98 c Problem name : t_HOME/instance-3730696-1338684112.opb
93.88/93.98 c Variables : 2483 (2483 binary, 0 integer, 0 implicit integer, 0 continuous)
93.88/93.98 c Constraints : 7519 initial, 8350 maximal
93.88/93.98 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
93.88/93.98 c trivial : 0.00 389 0 0 0 0 0 0 0
93.88/93.98 c dualfix : 0.00 3 0 0 0 0 0 0 0
93.88/93.98 c boundshift : 0.00 0 0 0 0 0 0 0 0
93.88/93.98 c inttobinary : 0.00 0 0 0 0 0 0 0 0
93.88/93.98 c implics : 0.03 0 684 0 0 0 0 0 0
93.88/93.98 c probing : 0.00 0 0 0 0 0 0 0 0
93.88/93.98 c knapsack : 0.02 0 0 0 0 0 1 0 0
93.88/93.98 c setppc : 0.01 0 0 0 0 0 0 0 0
93.88/93.98 c linear : 0.10 262 4 0 262 0 1445 336 724
93.88/93.98 c logicor : 0.05 114 0 0 40 0 1239 0 0
93.88/93.98 c root node : - 535 - - 535 - - - -
93.88/93.98 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
93.88/93.98 c integral : 0 0 0 741 0 15 153 0 0 1366
93.88/93.98 c knapsack : 761 6 15026 0 0 0 2 1196 0 0
93.88/93.98 c setppc : 5 1 14948 0 0 0 49 0 0 0
93.88/93.98 c logicor : 6753+ 6 14271 0 0 448 73345 0 0 0
93.88/93.98 c countsols : 0 0 0 0 0 0 0 0 0 0
93.88/93.98 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
93.88/93.98 c integral : 65.55 0.00 0.00 65.55 0.00
93.88/93.98 c knapsack : 0.22 0.00 0.22 0.00 0.00
93.88/93.98 c setppc : 0.00 0.00 0.00 0.00 0.00
93.88/93.98 c logicor : 0.38 0.00 0.38 0.00 0.00
93.88/93.98 c countsols : 0.00 0.00 0.00 0.00 0.00
93.88/93.98 c Propagators : Time Calls Cutoffs DomReds
93.88/93.98 c rootredcost : 0.01 0 0 0
93.88/93.98 c pseudoobj : 0.65 15063 0 0
93.88/93.98 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
93.88/93.98 c propagation : 0.08 448 448 2135 24.6 129 11.0 -
93.88/93.98 c infeasible LP : 0.00 18 18 39 10.4 5 5.0 0
93.88/93.98 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
93.88/93.98 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
93.88/93.98 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
93.88/93.98 c applied globally : - - - 1161 15.5 - - -
93.88/93.98 c applied locally : - - - 0 0.0 - - -
93.88/93.98 c Separators : Time Calls Cutoffs DomReds Cuts Conss
93.88/93.98 c cut pool : 0.00 0 - - 0 - (maximal pool size: 376)
93.88/93.98 c redcost : 0.07 705 0 0 0 0
93.88/93.98 c impliedbounds : 0.00 6 0 0 0 0
93.88/93.98 c intobj : 0.00 0 0 0 0 0
93.88/93.98 c gomory : 0.74 6 0 0 2734 0
93.88/93.98 c strongcg : 0.46 6 0 0 3000 0
93.88/93.98 c cmir : 0.00 0 0 0 0 0
93.88/93.98 c flowcover : 0.00 0 0 0 0 0
93.88/93.98 c clique : 0.12 6 0 0 42 0
93.88/93.98 c zerohalf : 0.00 0 0 0 0 0
93.88/93.98 c mcf : 0.02 2 0 0 0 0
93.88/93.98 c Pricers : Time Calls Vars
93.88/93.98 c problem variables: 0.00 0 0
93.88/93.98 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
93.88/93.98 c relpscost : 65.55 741 15 153 0 0 1366
93.88/93.98 c pscost : 0.00 0 0 0 0 0 0
93.88/93.98 c inference : 0.00 0 0 0 0 0 0
93.88/93.98 c mostinf : 0.00 0 0 0 0 0 0
93.88/93.98 c leastinf : 0.00 0 0 0 0 0 0
93.88/93.98 c fullstrong : 0.00 0 0 0 0 0 0
93.88/93.98 c allfullstrong : 0.00 0 0 0 0 0 0
93.88/93.98 c random : 0.00 0 0 0 0 0 0
93.88/93.98 c Primal Heuristics : Time Calls Found
93.88/93.98 c LP solutions : 0.00 - 0
93.88/93.98 c pseudo solutions : 0.00 - 0
93.88/93.98 c simplerounding : 0.00 0 0
93.88/93.98 c rounding : 0.00 0 0
93.88/93.98 c shifting : 0.00 0 0
93.88/93.98 c intshifting : 0.00 0 0
93.88/93.98 c oneopt : 0.00 0 0
93.88/93.98 c fixandinfer : 0.00 0 0
93.88/93.98 c feaspump : 0.00 0 0
93.88/93.98 c coefdiving : 0.00 0 0
93.88/93.98 c pscostdiving : 0.00 0 0
93.88/93.98 c fracdiving : 0.00 0 0
93.88/93.98 c veclendiving : 0.00 0 0
93.88/93.98 c intdiving : 0.00 0 0
93.88/93.98 c actconsdiving : 0.00 0 0
93.88/93.98 c objpscostdiving : 0.00 0 0
93.88/93.98 c rootsoldiving : 0.00 0 0
93.88/93.98 c linesearchdiving : 0.00 0 0
93.88/93.98 c guideddiving : 0.00 0 0
93.88/93.98 c octane : 0.00 0 0
93.88/93.98 c rens : 0.00 0 0
93.88/93.98 c rins : 0.00 0 0
93.88/93.98 c localbranching : 0.00 0 0
93.88/93.98 c mutation : 0.00 0 0
93.88/93.98 c crossover : 0.00 0 0
93.88/93.98 c dins : 0.00 0 0
93.88/93.98 c LP : Time Calls Iterations Iter/call Iter/sec
93.88/93.98 c primal LP : 0.00 0 0 0.00 -
93.88/93.98 c dual LP : 23.71 765 71566 93.55 3018.39
93.88/93.98 c barrier LP : 0.00 0 0 0.00 -
93.88/93.98 c diving/probing LP: 0.00 0 0 0.00 -
93.88/93.98 c strong branching : 65.42 1096 178960 163.28 2735.55
93.88/93.98 c (at root node) : - 77 41324 536.68 -
93.88/93.98 c conflict analysis: 0.00 0 0 0.00 -
93.88/93.98 c B&B Tree :
93.88/93.98 c number of runs : 2
93.88/93.98 c nodes : 974
93.88/93.98 c nodes (total) : 975
93.88/93.98 c nodes left : 0
93.88/93.98 c max depth : 40
93.88/93.98 c max depth (total): 40
93.88/93.98 c backtracks : 207 (21.3%)
93.88/93.98 c delayed cutoffs : 391
93.88/93.98 c repropagations : 1222 (24181 domain reductions, 189 cutoffs)
93.88/93.98 c avg switch length: 4.04
93.88/93.98 c switching time : 0.27
93.88/93.98 c Solution :
93.88/93.98 c Solutions found : 0 (0 improvements)
93.88/93.98 c Primal Bound : infeasible
93.88/93.98 c Dual Bound : -
93.88/93.98 c Gap : 0.00 %
93.88/93.98 c Root Dual Bound : +4.51893746416681e+02
93.98/94.02 c Time complete: 94.
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-3730696-1338684112/watcher-3730696-1338684112 -o /tmp/evaluation-result-3730696-1338684112/solver-3730696-1338684112 -C 1800 -W 1900 -M 15500 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.spx -t 1800 -m 15500 -f HOME/instance-3730696-1338684112.opb
running on 4 cores: 1,3,5,7
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1900 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 2.00 2.00 1.97 3/176 26163
/proc/meminfo: memFree=29739548/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=8564 CPUtime=0 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 1499 0 0 0 0 0 0 0 20 0 1 0 334535734 8769536 1451 33554432000 4194304 7823515 140734253205040 140734712426552 6957168 0 0 4096 0 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 2141 1457 351 887 0 1251 0
[startup+0.008538 s]
/proc/loadavg: 2.00 2.00 1.97 3/176 26163
/proc/meminfo: memFree=29739548/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=8872 CPUtime=0 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 1577 0 0 0 0 0 0 0 20 0 1 0 334535734 9084928 1529 33554432000 4194304 7823515 140734253205040 140734253070728 5878822 0 0 4096 0 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 2218 1529 351 887 0 1328 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 8872
[startup+0.100213 s]
/proc/loadavg: 2.00 2.00 1.97 3/176 26163
/proc/meminfo: memFree=29739548/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=32336 CPUtime=0.09 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 7534 0 0 0 8 1 0 0 20 0 1 0 334535734 33112064 7132 33554432000 4194304 7823515 140734253205040 140734253070728 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 8084 7132 431 887 0 7194 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 32336
[startup+0.300259 s]
/proc/loadavg: 2.00 2.00 1.97 3/176 26163
/proc/meminfo: memFree=29739548/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=55496 CPUtime=0.28 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 13384 0 0 0 25 3 0 0 20 0 1 0 334535734 56827904 12809 33554432000 4194304 7823515 140734253205040 140734253070728 5986416 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 13874 12820 503 887 0 12984 0
Current children cumulated CPU time (s) 0.28
Current children cumulated vsize (KiB) 55496
[startup+0.700207 s]
/proc/loadavg: 2.00 2.00 1.97 3/176 26163
/proc/meminfo: memFree=29739548/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=59696 CPUtime=0.69 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 14596 0 0 0 64 5 0 0 20 0 1 0 334535734 61128704 13933 33554432000 4194304 7823515 140734253205040 140734253200728 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 14924 13933 552 887 0 14034 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 59696
[startup+1.50019 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 26164
/proc/meminfo: memFree=29683988/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=62156 CPUtime=1.49 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 15372 0 0 0 143 6 0 0 20 0 1 0 334535734 63647744 14605 33554432000 4194304 7823515 140734253205040 140734253200264 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 15539 14605 552 887 0 14649 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 62156
[startup+3.10019 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 26164
/proc/meminfo: memFree=29680740/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=66128 CPUtime=3.08 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 16490 0 0 0 301 7 0 0 20 0 1 0 334535734 67715072 15711 33554432000 4194304 7823515 140734253205040 140734253200232 6212628 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 16532 15711 556 887 0 15642 0
Current children cumulated CPU time (s) 3.08
Current children cumulated vsize (KiB) 66128
[startup+6.3002 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 26164
/proc/meminfo: memFree=29678012/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=66128 CPUtime=6.29 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 16560 0 0 0 621 8 0 0 20 0 1 0 334535734 67715072 15781 33554432000 4194304 7823515 140734253205040 140734253199736 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 16532 15781 557 887 0 15642 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 66128
[startup+12.7002 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 26164
/proc/meminfo: memFree=29677640/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=66128 CPUtime=12.68 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 16568 0 0 0 1259 9 0 0 20 0 1 0 334535734 67715072 15789 33554432000 4194304 7823515 140734253205040 140734253199736 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 16532 15789 557 887 0 15642 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 66128
[startup+25.5002 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 26164
/proc/meminfo: memFree=29677996/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=67468 CPUtime=25.49 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 16599 0 0 0 2533 16 0 0 20 0 1 0 334535734 69087232 15818 33554432000 4194304 7823515 140734253205040 140734253199736 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 16867 15818 564 887 0 15977 0
Current children cumulated CPU time (s) 25.49
Current children cumulated vsize (KiB) 67468
[startup+51.1003 s]
/proc/loadavg: 2.06 2.02 1.97 3/177 26164
/proc/meminfo: memFree=29677948/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=67468 CPUtime=51.08 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 16601 0 0 0 5082 26 0 0 20 0 1 0 334535734 69087232 15820 33554432000 4194304 7823515 140734253205040 140734253200728 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 16867 15820 564 887 0 15977 0
Current children cumulated CPU time (s) 51.08
Current children cumulated vsize (KiB) 67468
Solver just ended. Dumping a history of the last processes samples
[startup+76.7003 s]
/proc/loadavg: 2.04 2.01 1.97 3/177 26164
/proc/meminfo: memFree=29677668/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=67748 CPUtime=76.68 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 16699 0 0 0 7632 36 0 0 20 0 1 0 334535734 69373952 15918 33554432000 4194304 7823515 140734253205040 140734253200728 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 16937 15918 570 887 0 16047 0
Current children cumulated CPU time (s) 76.68
Current children cumulated vsize (KiB) 67748
[startup+83.1003 s]
/proc/loadavg: 2.03 2.01 1.97 3/177 26164
/proc/meminfo: memFree=29676288/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=68816 CPUtime=83.08 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 16940 0 0 0 8269 39 0 0 20 0 1 0 334535734 70467584 16159 33554432000 4194304 7823515 140734253205040 140734253199736 4265982 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 17204 16159 570 887 0 16314 0
Current children cumulated CPU time (s) 83.08
Current children cumulated vsize (KiB) 68816
[startup+89.5002 s]
/proc/loadavg: 2.03 2.01 1.97 3/177 26164
/proc/meminfo: memFree=29676148/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=68816 CPUtime=89.47 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 16996 0 0 0 8906 41 0 0 20 0 1 0 334535734 70467584 16215 33554432000 4194304 7823515 140734253205040 140734253200840 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 17204 16215 570 887 0 16314 0
Current children cumulated CPU time (s) 89.47
Current children cumulated vsize (KiB) 68816
[startup+91.1002 s]
/proc/loadavg: 2.03 2.01 1.97 3/177 26164
/proc/meminfo: memFree=29676148/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=68816 CPUtime=91.08 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 17017 0 0 0 9066 42 0 0 20 0 1 0 334535734 70467584 16236 33554432000 4194304 7823515 140734253205040 140734253200840 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 17204 16236 570 887 0 16314 0
Current children cumulated CPU time (s) 91.08
Current children cumulated vsize (KiB) 68816
[startup+92.7002 s]
/proc/loadavg: 2.03 2.01 1.97 3/177 26164
/proc/meminfo: memFree=29676148/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=68816 CPUtime=92.67 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 17017 0 0 0 9225 42 0 0 20 0 1 0 334535734 70467584 16236 33554432000 4194304 7823515 140734253205040 140734253200376 6211054 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 17204 16236 570 887 0 16314 0
Current children cumulated CPU time (s) 92.67
Current children cumulated vsize (KiB) 68816
[startup+93.5068 s]
/proc/loadavg: 2.03 2.01 1.97 3/177 26164
/proc/meminfo: memFree=29676148/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=68816 CPUtime=93.49 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 17017 0 0 0 9306 43 0 0 20 0 1 0 334535734 70467584 16236 33554432000 4194304 7823515 140734253205040 140734253200152 6954986 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 17204 16236 570 887 0 16314 0
Current children cumulated CPU time (s) 93.49
Current children cumulated vsize (KiB) 68816
[startup+93.9003 s]
/proc/loadavg: 2.03 2.01 1.97 3/177 26164
/proc/meminfo: memFree=29676148/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=68816 CPUtime=93.88 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 17017 0 0 0 9345 43 0 0 20 0 1 0 334535734 70467584 16236 33554432000 4194304 7823515 140734253205040 140734253200152 4265884 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 17204 16236 570 887 0 16314 0
Current children cumulated CPU time (s) 93.88
Current children cumulated vsize (KiB) 68816
[startup+94.0003 s]
/proc/loadavg: 2.03 2.01 1.97 3/177 26164
/proc/meminfo: memFree=29676148/32873844 swapFree=7900/7900
[pid=26163] ppid=26161 vsize=68816 CPUtime=93.98 cores=1,3,5,7
/proc/26163/stat : 26163 (pbscip.linux.x8) R 26161 26163 17150 0 -1 4202496 17020 0 0 0 9355 43 0 0 20 0 1 0 334535734 70467584 16239 33554432000 4194304 7823515 140734253205040 140734253200152 5875892 0 0 4096 0 0 0 0 17 5 0 0 0 0 0
/proc/26163/statm: 17204 16239 573 887 0 16314 0
Current children cumulated CPU time (s) 93.98
Current children cumulated vsize (KiB) 68816
Child status: 0
Real time (s): 94.0263
CPU time (s): 94.0117
CPU user time (s): 93.5738
CPU system time (s): 0.437933
CPU usage (%): 99.9845
Max. virtual memory (cumulated for all children) (KiB): 68816
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 93.5738
system time used= 0.437933
maximum resident set size= 64956
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 17024
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= 3
involuntary context switches= 98
runsolver used 0.131979 second user time and 0.39194 second system time
The end