0.09/0.13 c SCIP version 1.1.0.7
0.09/0.13 c LP-Solver SoPlex 1.4.1
0.09/0.13 c user parameter file <scip.set> not found - using default parameters
0.09/0.13 c read problem <HOME/instance-3730904-1338684726.opb>
0.09/0.13 c original problem has 6832 variables (6832 bin, 0 int, 0 impl, 0 cont) and 19477 constraints
0.09/0.16 c No objective function, only one solution is needed.
0.09/0.16 c start presolving problem
0.09/0.16 c presolving:
0.29/0.33 c (round 1) 689 del vars, 621 del conss, 228 chg bounds, 262 chg sides, 628 chg coeffs, 0 upgd conss, 375793 impls, 0 clqs
0.29/0.35 c (round 2) 708 del vars, 1724 del conss, 242 chg bounds, 262 chg sides, 628 chg coeffs, 0 upgd conss, 375941 impls, 0 clqs
0.29/0.35 c (round 3) 725 del vars, 1757 del conss, 249 chg bounds, 262 chg sides, 628 chg coeffs, 0 upgd conss, 376155 impls, 0 clqs
0.29/0.36 c (round 4) 726 del vars, 1783 del conss, 249 chg bounds, 262 chg sides, 628 chg coeffs, 0 upgd conss, 376233 impls, 0 clqs
0.29/0.36 c (round 5) 726 del vars, 1785 del conss, 249 chg bounds, 262 chg sides, 628 chg coeffs, 0 upgd conss, 376233 impls, 0 clqs
0.39/0.44 c (round 6) 726 del vars, 1799 del conss, 249 chg bounds, 262 chg sides, 628 chg coeffs, 17678 upgd conss, 376233 impls, 0 clqs
0.39/0.48 c presolving (7 rounds):
0.39/0.48 c 726 deleted vars, 1799 deleted constraints, 249 tightened bounds, 0 added holes, 262 changed sides, 628 changed coefficients
0.39/0.48 c 376233 implications, 0 cliques
0.39/0.48 c presolved problem has 6106 variables (6106 bin, 0 int, 0 impl, 0 cont) and 17678 constraints
0.39/0.48 c 524 constraints of type <knapsack>
0.39/0.48 c 17154 constraints of type <logicor>
0.39/0.48 c transformed objective value is always integral (scale: 1)
0.39/0.48 c Presolving Time: 0.28
0.39/0.48 c SATUNSAT-LIN
0.39/0.48 c -----------------------------------------------------------------------------------------------
0.39/0.48 c # frequency for calling separator <flowcover> (-1: never, 0: only in root node)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 0]
0.39/0.48 c separating/flowcover/freq = c -1
0.39/0.48 c # frequency for calling separator <cmir> (-1: never, 0: only in root node)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 0]
0.39/0.48 c separating/cmir/freq = c -1
0.39/0.48 c # additional number of allowed LP iterations
0.39/0.48 c # [type: int, range: [0,2147483647], default: 1000]
0.39/0.48 c heuristics/veclendiving/maxlpiterofs = c 1500
0.39/0.48 c # maximal fraction of diving LP iterations compared to node LP iterations
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.39/0.48 c heuristics/veclendiving/maxlpiterquot = c 0.075
0.39/0.48 c # frequency for calling primal heuristic <veclendiving> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 10]
0.39/0.48 c heuristics/veclendiving/freq = c -1
0.39/0.48 c # frequency for calling primal heuristic <simplerounding> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 1]
0.39/0.48 c heuristics/simplerounding/freq = c -1
0.39/0.48 c # frequency for calling primal heuristic <shifting> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 10]
0.39/0.48 c heuristics/shifting/freq = c -1
0.39/0.48 c # frequency for calling primal heuristic <rounding> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 1]
0.39/0.48 c heuristics/rounding/freq = c -1
0.39/0.48 c # additional number of allowed LP iterations
0.39/0.48 c # [type: int, range: [0,2147483647], default: 1000]
0.39/0.48 c heuristics/rootsoldiving/maxlpiterofs = c 1500
0.39/0.48 c # maximal fraction of diving LP iterations compared to node LP iterations
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 0.01]
0.39/0.48 c heuristics/rootsoldiving/maxlpiterquot = c 0.015
0.39/0.48 c # frequency for calling primal heuristic <rootsoldiving> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 20]
0.39/0.48 c heuristics/rootsoldiving/freq = c -1
0.39/0.48 c # number of nodes added to the contingent of the total nodes
0.39/0.48 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.39/0.48 c heuristics/rens/nodesofs = c 2000
0.39/0.48 c # minimum percentage of integer variables that have to be fixable
0.39/0.48 c # [type: real, range: [0,1], default: 0.5]
0.39/0.48 c heuristics/rens/minfixingrate = c 0.3
0.39/0.48 c # frequency for calling primal heuristic <rens> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 0]
0.39/0.48 c heuristics/rens/freq = c -1
0.39/0.48 c # additional number of allowed LP iterations
0.39/0.48 c # [type: int, range: [0,2147483647], default: 1000]
0.39/0.48 c heuristics/pscostdiving/maxlpiterofs = c 1500
0.39/0.48 c # maximal fraction of diving LP iterations compared to node LP iterations
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.39/0.48 c heuristics/pscostdiving/maxlpiterquot = c 0.075
0.39/0.48 c # frequency for calling primal heuristic <pscostdiving> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 10]
0.39/0.48 c heuristics/pscostdiving/freq = c -1
0.39/0.48 c # frequency for calling primal heuristic <oneopt> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 1]
0.39/0.48 c heuristics/oneopt/freq = c -1
0.39/0.48 c # additional number of allowed LP iterations
0.39/0.48 c # [type: int, range: [0,2147483647], default: 1000]
0.39/0.48 c heuristics/objpscostdiving/maxlpiterofs = c 1500
0.39/0.48 c # maximal fraction of diving LP iterations compared to total iteration number
0.39/0.48 c # [type: real, range: [0,1], default: 0.01]
0.39/0.48 c heuristics/objpscostdiving/maxlpiterquot = c 0.015
0.39/0.48 c # frequency for calling primal heuristic <objpscostdiving> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 20]
0.39/0.48 c heuristics/objpscostdiving/freq = c -1
0.39/0.48 c # additional number of allowed LP iterations
0.39/0.48 c # [type: int, range: [0,2147483647], default: 1000]
0.39/0.48 c heuristics/linesearchdiving/maxlpiterofs = c 1500
0.39/0.48 c # maximal fraction of diving LP iterations compared to node LP iterations
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.39/0.48 c heuristics/linesearchdiving/maxlpiterquot = c 0.075
0.39/0.48 c # frequency for calling primal heuristic <linesearchdiving> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 10]
0.39/0.48 c heuristics/linesearchdiving/freq = c -1
0.39/0.48 c # frequency for calling primal heuristic <intshifting> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 10]
0.39/0.48 c heuristics/intshifting/freq = c -1
0.39/0.48 c # maximal fraction of diving LP iterations compared to node LP iterations
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.39/0.48 c heuristics/intdiving/maxlpiterquot = c 0.075
0.39/0.48 c # additional number of allowed LP iterations
0.39/0.48 c # [type: int, range: [0,2147483647], default: 1000]
0.39/0.48 c heuristics/guideddiving/maxlpiterofs = c 1500
0.39/0.48 c # maximal fraction of diving LP iterations compared to node LP iterations
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.39/0.48 c heuristics/guideddiving/maxlpiterquot = c 0.075
0.39/0.48 c # frequency for calling primal heuristic <guideddiving> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 10]
0.39/0.48 c heuristics/guideddiving/freq = c -1
0.39/0.48 c # additional number of allowed LP iterations
0.39/0.48 c # [type: int, range: [0,2147483647], default: 1000]
0.39/0.48 c heuristics/fracdiving/maxlpiterofs = c 1500
0.39/0.48 c # maximal fraction of diving LP iterations compared to node LP iterations
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.39/0.48 c heuristics/fracdiving/maxlpiterquot = c 0.075
0.39/0.48 c # frequency for calling primal heuristic <fracdiving> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 10]
0.39/0.48 c heuristics/fracdiving/freq = c -1
0.39/0.48 c # additional number of allowed LP iterations
0.39/0.48 c # [type: int, range: [0,2147483647], default: 1000]
0.39/0.48 c heuristics/feaspump/maxlpiterofs = c 2000
0.39/0.48 c # frequency for calling primal heuristic <feaspump> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 20]
0.39/0.48 c heuristics/feaspump/freq = c -1
0.39/0.48 c # minimum percentage of integer variables that have to be fixed
0.39/0.48 c # [type: real, range: [0,1], default: 0.666]
0.39/0.48 c heuristics/crossover/minfixingrate = c 0.5
0.39/0.48 c # contingent of sub problem nodes in relation to the number of nodes of the original problem
0.39/0.48 c # [type: real, range: [0,1], default: 0.1]
0.39/0.48 c heuristics/crossover/nodesquot = c 0.15
0.39/0.48 c # number of nodes without incumbent change that heuristic should wait
0.39/0.48 c # [type: longint, range: [0,9223372036854775807], default: 200]
0.39/0.48 c heuristics/crossover/nwaitingnodes = c 100
0.39/0.48 c # number of nodes added to the contingent of the total nodes
0.39/0.48 c # [type: longint, range: [0,9223372036854775807], default: 500]
0.39/0.48 c heuristics/crossover/nodesofs = c 750
0.39/0.48 c # frequency for calling primal heuristic <crossover> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 30]
0.39/0.48 c heuristics/crossover/freq = c -1
0.39/0.48 c # additional number of allowed LP iterations
0.39/0.48 c # [type: int, range: [0,2147483647], default: 1000]
0.39/0.48 c heuristics/coefdiving/maxlpiterofs = c 1500
0.39/0.48 c # maximal fraction of diving LP iterations compared to node LP iterations
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 0.05]
0.39/0.48 c heuristics/coefdiving/maxlpiterquot = c 0.075
0.39/0.48 c # frequency for calling primal heuristic <coefdiving> (-1: never, 0: only at depth freqofs)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 10]
0.39/0.48 c heuristics/coefdiving/freq = c -1
0.39/0.48 c # maximal number of presolving rounds the presolver participates in (-1: no limit)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: -1]
0.39/0.48 c presolving/probing/maxrounds = c 0
0.39/0.48 c # should presolving try to simplify knapsacks
0.39/0.48 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.39/0.48 c constraints/knapsack/simplifyinequalities = c TRUE
0.39/0.48 c # should disaggregation of knapsack constraints be allowed in preprocessing?
0.39/0.48 c # [type: bool, range: {TRUE,FALSE}, default: TRUE]
0.39/0.48 c constraints/knapsack/disaggregation = c FALSE
0.39/0.48 c # maximal number of cardinality inequalities lifted per separation round (-1: unlimited)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: -1]
0.39/0.48 c constraints/knapsack/maxnumcardlift = c 0
0.39/0.48 c # should presolving try to simplify inequalities
0.39/0.48 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.39/0.48 c constraints/linear/simplifyinequalities = c TRUE
0.39/0.48 c # maximal number of separation rounds in the root node (-1: unlimited)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: -1]
0.39/0.48 c separating/maxroundsroot = c 5
0.39/0.48 c # maximal number of separation rounds per node (-1: unlimited)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 5]
0.39/0.48 c separating/maxrounds = c 1
0.39/0.48 c # solving stops, if the given number of solutions were found (-1: no limit)
0.39/0.48 c # [type: int, range: [-1,2147483647], default: -1]
0.39/0.48 c limits/solutions = c 1
0.39/0.48 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.39/0.48 c limits/memory = c 13950
0.39/0.48 c # maximal time in seconds to run
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.39/0.48 c limits/time = c 1791
0.39/0.48 c # frequency for displaying node information lines
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 100]
0.39/0.48 c display/freq = c 10000
0.39/0.48 c -----------------------------------------------------------------------------------------------
0.39/0.48 c start solving problem
0.39/0.48 c
0.99/1.09 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.99/1.09 c 0.9s| 1 | 0 | 1651 | 45M| 0 | 897 |6106 | 17k| 17k|6106 | 17k| 0 | 0 | 0 | 5.167489e+02 | -- | Inf
1.79/1.85 c 1.6s| 1 | 0 | 2030 | 45M| 0 | 925 |6106 | 17k| 17k|6106 | 17k| 69 | 0 | 0 | 5.579646e+02 | -- | Inf
2.58/2.66 c 2.4s| 1 | 0 | 2711 | 46M| 0 |1034 |6106 | 17k| 17k|6106 | 17k| 160 | 0 | 0 | 5.650471e+02 | -- | Inf
3.59/3.61 c 3.4s| 1 | 0 | 3531 | 47M| 0 |1067 |6106 | 17k| 17k|6106 | 17k| 247 | 0 | 0 | 5.837784e+02 | -- | Inf
5.68/5.76 c 5.5s| 1 | 0 | 4583 | 48M| 0 |1056 |6106 | 17k| 17k|6106 | 18k| 433 | 0 | 0 | 6.342317e+02 | -- | Inf
7.59/7.68 c 7.4s| 1 | 0 | 5500 | 48M| 0 |1057 |6106 | 17k| 17k|6106 | 18k| 488 | 0 | 0 | 6.407746e+02 | -- | Inf
10.78/10.83 c 10.6s| 1 | 2 | 5500 | 48M| 0 |1057 |6106 | 17k| 17k|6106 | 18k| 488 | 0 | 28 | 6.407746e+02 | -- | Inf
594.67/594.82 c
594.67/594.82 c SCIP Status : problem is solved [infeasible]
594.67/594.82 c Solving Time (sec) : 592.93
594.67/594.82 c Solving Nodes : 2449
594.67/594.82 c Primal Bound : +1.00000000000000e+20 (0 solutions)
594.67/594.82 c Dual Bound : +1.00000000000000e+20
594.67/594.82 c Gap : 0.00 %
594.67/594.82 c NODE 2449
594.67/594.82 c DUAL BOUND 1e+20
594.67/594.82 c PRIMAL BOUND 1e+20
594.67/594.82 c GAP 0
594.67/594.82 s UNSATISFIABLE
594.67/594.82 c SCIP Status : problem is solved [infeasible]
594.67/594.82 c Solving Time : 592.93
594.67/594.82 c Original Problem :
594.67/594.82 c Problem name : HOME/instance-3730904-1338684726.opb
594.67/594.82 c Variables : 6832 (6832 binary, 0 integer, 0 implicit integer, 0 continuous)
594.67/594.82 c Constraints : 19477 initial, 19477 maximal
594.67/594.82 c Presolved Problem :
594.67/594.82 c Problem name : t_HOME/instance-3730904-1338684726.opb
594.67/594.82 c Variables : 6106 (6106 binary, 0 integer, 0 implicit integer, 0 continuous)
594.67/594.82 c Constraints : 17678 initial, 19501 maximal
594.67/594.82 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
594.67/594.82 c trivial : 0.00 4 0 0 0 0 0 0 0
594.67/594.82 c dualfix : 0.00 0 0 0 0 0 0 0 0
594.67/594.82 c boundshift : 0.00 0 0 0 0 0 0 0 0
594.67/594.82 c inttobinary : 0.00 0 0 0 0 0 0 0 0
594.67/594.82 c implics : 0.03 0 470 0 0 0 0 0 0
594.67/594.82 c probing : 0.00 0 0 0 0 0 0 0 0
594.67/594.82 c knapsack : 0.02 0 0 0 0 0 0 0 0
594.67/594.82 c linear : 0.19 249 3 0 249 0 1799 262 628
594.67/594.82 c logicor : 0.03 0 0 0 0 0 0 0 0
594.67/594.82 c root node : - 1 - - 1 - - - -
594.67/594.82 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
594.67/594.82 c integral : 0 0 0 1833 0 7 75 0 0 3606
594.67/594.82 c knapsack : 524 5 63515 0 0 0 19 869 0 0
594.67/594.82 c logicor : 17154+ 5 62273 0 0 1160 827211 0 0 0
594.67/594.82 c countsols : 0 0 0 0 0 0 0 0 0 0
594.67/594.82 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
594.67/594.82 c integral : 249.85 0.00 0.00 249.85 0.00
594.67/594.82 c knapsack : 0.52 0.00 0.52 0.00 0.00
594.67/594.82 c logicor : 2.17 0.00 2.17 0.00 0.00
594.67/594.82 c countsols : 0.00 0.00 0.00 0.00 0.00
594.67/594.82 c Propagators : Time Calls Cutoffs DomReds
594.67/594.82 c rootredcost : 0.01 0 0 0
594.67/594.82 c pseudoobj : 5.82 63574 0 0
594.67/594.82 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
594.67/594.82 c propagation : 0.16 1160 1159 8263 49.3 168 16.0 -
594.67/594.82 c infeasible LP : 0.10 71 71 374 27.5 31 9.4 0
594.67/594.82 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
594.67/594.82 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
594.67/594.82 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
594.67/594.82 c applied globally : - - - 3690 31.9 - - -
594.67/594.82 c applied locally : - - - 0 0.0 - - -
594.67/594.82 c Separators : Time Calls Cutoffs DomReds Cuts Conss
594.67/594.82 c cut pool : 0.00 4 - - 635 - (maximal pool size: 1974)
594.67/594.82 c redcost : 0.31 1816 0 0 0 0
594.67/594.82 c impliedbounds : 0.01 5 0 0 0 0
594.67/594.82 c intobj : 0.00 0 0 0 0 0
594.67/594.82 c gomory : 2.33 5 0 0 2500 0
594.67/594.82 c strongcg : 1.05 5 0 0 2500 0
594.67/594.82 c cmir : 0.00 0 0 0 0 0
594.67/594.82 c flowcover : 0.00 0 0 0 0 0
594.67/594.82 c clique : 0.26 5 0 0 36 0
594.67/594.82 c zerohalf : 0.00 0 0 0 0 0
594.67/594.82 c mcf : 0.03 1 0 0 0 0
594.67/594.82 c Pricers : Time Calls Vars
594.67/594.82 c problem variables: 0.00 0 0
594.67/594.82 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
594.67/594.82 c relpscost : 249.85 1833 7 75 0 0 3606
594.67/594.82 c pscost : 0.00 0 0 0 0 0 0
594.67/594.82 c inference : 0.00 0 0 0 0 0 0
594.67/594.82 c mostinf : 0.00 0 0 0 0 0 0
594.67/594.82 c leastinf : 0.00 0 0 0 0 0 0
594.67/594.82 c fullstrong : 0.00 0 0 0 0 0 0
594.67/594.82 c allfullstrong : 0.00 0 0 0 0 0 0
594.67/594.82 c random : 0.00 0 0 0 0 0 0
594.67/594.82 c Primal Heuristics : Time Calls Found
594.67/594.82 c LP solutions : 0.00 - 0
594.67/594.82 c pseudo solutions : 0.00 - 0
594.67/594.82 c simplerounding : 0.00 0 0
594.67/594.82 c rounding : 0.00 0 0
594.67/594.82 c shifting : 0.00 0 0
594.67/594.82 c intshifting : 0.00 0 0
594.67/594.82 c oneopt : 0.00 0 0
594.67/594.82 c fixandinfer : 0.00 0 0
594.67/594.82 c feaspump : 0.00 0 0
594.67/594.82 c coefdiving : 0.00 0 0
594.67/594.82 c pscostdiving : 0.00 0 0
594.67/594.82 c fracdiving : 0.00 0 0
594.67/594.82 c veclendiving : 0.00 0 0
594.67/594.82 c intdiving : 0.00 0 0
594.67/594.82 c actconsdiving : 0.00 0 0
594.67/594.82 c objpscostdiving : 0.00 0 0
594.67/594.82 c rootsoldiving : 0.00 0 0
594.67/594.82 c linesearchdiving : 0.00 0 0
594.67/594.82 c guideddiving : 0.00 0 0
594.67/594.82 c octane : 0.00 0 0
594.67/594.82 c rens : 0.00 0 0
594.67/594.82 c rins : 0.00 0 0
594.67/594.82 c localbranching : 0.00 0 0
594.67/594.82 c mutation : 0.00 0 0
594.67/594.82 c crossover : 0.00 0 0
594.67/594.82 c dins : 0.00 0 0
594.67/594.82 c LP : Time Calls Iterations Iter/call Iter/sec
594.67/594.82 c primal LP : 0.01 0 0 0.00 0.00
594.67/594.82 c dual LP : 321.64 1906 467793 245.43 1454.40
594.67/594.82 c barrier LP : 0.00 0 0 0.00 -
594.67/594.82 c diving/probing LP: 0.00 0 0 0.00 -
594.67/594.82 c strong branching : 249.46 719 346755 482.27 1390.02
594.67/594.82 c (at root node) : - 28 4946 176.64 -
594.67/594.82 c conflict analysis: 0.00 0 0 0.00 -
594.67/594.82 c B&B Tree :
594.67/594.82 c number of runs : 1
594.67/594.82 c nodes : 2449
594.67/594.82 c nodes (total) : 2449
594.67/594.82 c nodes left : 0
594.67/594.82 c max depth : 65
594.67/594.82 c max depth (total): 65
594.67/594.82 c backtracks : 708 (28.9%)
594.67/594.82 c delayed cutoffs : 1158
594.67/594.82 c repropagations : 2287 (293492 domain reductions, 592 cutoffs)
594.67/594.82 c avg switch length: 4.81
594.67/594.82 c switching time : 2.64
594.67/594.82 c Solution :
594.67/594.82 c Solutions found : 0 (0 improvements)
594.67/594.82 c Primal Bound : infeasible
594.67/594.82 c Dual Bound : -
594.67/594.82 c Gap : 0.00 %
594.67/594.82 c Root Dual Bound : +6.40774581275661e+02
594.67/594.86 c Time complete: 594.73.
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-3730904-1338684726/watcher-3730904-1338684726 -o /tmp/evaluation-result-3730904-1338684726/solver-3730904-1338684726 -C 1800 -W 1900 -M 15500 HOME/pbscip.linux.x86_64.gnu.opt-gcc42.spx -t 1800 -m 15500 -f HOME/instance-3730904-1338684726.opb
running on 4 cores: 0,2,4,6
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1900 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 2.00 2.00 1.97 2/176 20554
/proc/meminfo: memFree=27123764/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=8560 CPUtime=0 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 1483 0 0 0 0 0 0 0 20 0 1 0 334597645 8765440 1435 33554432000 4194304 7823515 140737380842688 140736035688536 5878822 0 0 4096 0 0 0 0 17 0 0 0 0 0 0
/proc/20554/statm: 2140 1440 351 887 0 1250 0
[startup+0.006508 s]
/proc/loadavg: 2.00 2.00 1.97 2/176 20554
/proc/meminfo: memFree=27123764/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=8560 CPUtime=0 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 1499 0 0 0 0 0 0 0 20 0 1 0 334597645 8765440 1451 33554432000 4194304 7823515 140737380842688 140736035688536 5878822 0 0 4096 0 0 0 0 17 0 0 0 0 0 0
/proc/20554/statm: 2140 1454 351 887 0 1250 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 8560
[startup+0.100197 s]
/proc/loadavg: 2.00 2.00 1.97 2/176 20554
/proc/meminfo: memFree=27123764/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=19068 CPUtime=0.09 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 4101 0 0 0 9 0 0 0 20 0 1 0 334597645 19525632 4053 33554432000 4194304 7823515 140737380842688 140736035688536 6908082 0 0 4096 0 0 0 0 17 0 0 0 0 0 0
/proc/20554/statm: 4767 4053 351 887 0 3877 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 19068
[startup+0.300228 s]
/proc/loadavg: 2.00 2.00 1.97 2/176 20554
/proc/meminfo: memFree=27123764/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=56096 CPUtime=0.29 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 13402 0 0 0 27 2 0 0 20 0 1 0 334597645 57442304 13000 33554432000 4194304 7823515 140737380842688 140737380839624 6954986 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/20554/statm: 14024 13000 432 887 0 13134 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 56096
[startup+0.700217 s]
/proc/loadavg: 2.00 2.00 1.97 2/176 20554
/proc/meminfo: memFree=27123764/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=88896 CPUtime=0.69 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 21207 0 0 0 63 6 0 0 20 0 1 0 334597645 91029504 20392 33554432000 4194304 7823515 140737380842688 140737380839624 6110592 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/20554/statm: 22224 20392 519 887 0 21334 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 88896
[startup+1.5002 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 20555
/proc/meminfo: memFree=27042156/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=91080 CPUtime=1.49 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 22030 0 0 0 140 9 0 0 20 0 1 0 334597645 93265920 21142 33554432000 4194304 7823515 140737380842688 140737380837784 6954986 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/20554/statm: 22770 21142 541 887 0 21880 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 91080
[startup+3.10022 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 20555
/proc/meminfo: memFree=27035956/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=99664 CPUtime=3.09 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 24803 0 0 0 298 11 0 0 20 0 1 0 334597645 102055936 23595 33554432000 4194304 7823515 140737380842688 140737380837832 6211578 0 0 4096 16384 0 0 0 17 0 0 0 0 0 0
/proc/20554/statm: 24916 23595 552 887 0 24026 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 99664
[startup+6.30024 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 20555
/proc/meminfo: memFree=27029508/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=102824 CPUtime=6.29 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 25584 0 0 0 616 13 0 0 20 0 1 0 334597645 105291776 24376 33554432000 4194304 7823515 140737380842688 140737380837784 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 25706 24376 553 887 0 24816 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 102824
[startup+12.7003 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 20555
/proc/meminfo: memFree=27026920/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=106428 CPUtime=12.69 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 26621 0 0 0 1254 15 0 0 20 0 1 0 334597645 108982272 25408 33554432000 4194304 7823515 140737380842688 140737380837064 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 26607 25408 557 887 0 25717 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 106428
[startup+25.5003 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 20555
/proc/meminfo: memFree=27019604/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=106428 CPUtime=25.48 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 26631 0 0 0 2530 18 0 0 20 0 1 0 334597645 108982272 25418 33554432000 4194304 7823515 140737380842688 140737380837384 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 26607 25418 557 887 0 25717 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 106428
[startup+51.1003 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 20555
/proc/meminfo: memFree=27021216/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=106428 CPUtime=51.08 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 26631 0 0 0 5085 23 0 0 20 0 1 0 334597645 108982272 25418 33554432000 4194304 7823515 140737380842688 140737380837384 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 26607 25418 557 887 0 25717 0
Current children cumulated CPU time (s) 51.08
Current children cumulated vsize (KiB) 106428
[startup+102.3 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 20593
/proc/meminfo: memFree=27020116/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=107968 CPUtime=102.28 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 27146 0 0 0 10195 33 0 0 20 0 1 0 334597645 110559232 25941 33554432000 4194304 7823515 140737380842688 140737380838376 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 26992 25941 564 887 0 26102 0
Current children cumulated CPU time (s) 102.28
Current children cumulated vsize (KiB) 107968
[startup+162.3 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 20593
/proc/meminfo: memFree=27002724/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=113844 CPUtime=162.25 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 37587 0 0 0 16179 46 0 0 20 0 1 0 334597645 116576256 27953 33554432000 4194304 7823515 140737380842688 140737380837384 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 28461 27953 564 887 0 27571 0
Current children cumulated CPU time (s) 162.25
Current children cumulated vsize (KiB) 113844
[startup+222.306 s]
/proc/loadavg: 2.00 2.00 1.97 3/177 20593
/proc/meminfo: memFree=26994568/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=118768 CPUtime=222.24 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 72691 0 0 0 22160 64 0 0 20 0 1 0 334597645 121618432 29166 33554432000 4194304 7823515 140737380842688 140737380838024 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 29692 29166 564 887 0 28802 0
Current children cumulated CPU time (s) 222.24
Current children cumulated vsize (KiB) 118768
[startup+282.3 s]
/proc/loadavg: 2.05 2.01 1.98 3/176 20593
/proc/meminfo: memFree=26988236/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=124392 CPUtime=282.23 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 101582 0 0 0 28143 80 0 0 20 0 1 0 334597645 127377408 30490 33554432000 4194304 7823515 140737380842688 140737380838024 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 31098 30490 564 887 0 30208 0
Current children cumulated CPU time (s) 282.23
Current children cumulated vsize (KiB) 124392
[startup+342.3 s]
/proc/loadavg: 2.02 2.01 1.98 3/177 20594
/proc/meminfo: memFree=26976988/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=133112 CPUtime=342.22 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 124321 0 0 0 34127 95 0 0 20 0 1 0 334597645 136306688 32784 33554432000 4194304 7823515 140737380842688 140737380837992 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 33278 32784 564 887 0 32388 0
Current children cumulated CPU time (s) 342.22
Current children cumulated vsize (KiB) 133112
[startup+402.3 s]
/proc/loadavg: 2.00 2.00 1.98 3/177 20594
/proc/meminfo: memFree=26973928/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=136652 CPUtime=402.2 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 156331 0 0 0 40108 112 0 0 20 0 1 0 334597645 139931648 33210 33554432000 4194304 7823515 140737380842688 140737380838488 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 34163 33210 564 887 0 33273 0
Current children cumulated CPU time (s) 402.2
Current children cumulated vsize (KiB) 136652
[startup+462.3 s]
/proc/loadavg: 2.00 2.00 1.98 3/177 20594
/proc/meminfo: memFree=26962272/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=144676 CPUtime=462.19 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 179592 0 0 0 46090 129 0 0 20 0 1 0 334597645 148148224 35640 33554432000 4194304 7823515 140737380842688 140737380838024 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 36169 35640 564 887 0 35279 0
Current children cumulated CPU time (s) 462.19
Current children cumulated vsize (KiB) 144676
[startup+522.3 s]
/proc/loadavg: 2.00 2.00 1.98 3/178 20597
/proc/meminfo: memFree=26954264/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=149716 CPUtime=522.19 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 194362 0 0 0 52075 144 0 0 20 0 1 0 334597645 153309184 36854 33554432000 4194304 7823515 140737380842688 140737380840520 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 37429 36854 564 887 0 36539 0
Current children cumulated CPU time (s) 522.19
Current children cumulated vsize (KiB) 149716
[startup+582.3 s]
/proc/loadavg: 2.00 2.00 1.98 3/179 20620
/proc/meminfo: memFree=26950156/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=155448 CPUtime=582.18 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 206802 0 0 0 58058 160 0 0 20 0 1 0 334597645 159178752 37844 33554432000 4194304 7823515 140737380842688 140737380838024 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 38862 37844 564 887 0 37972 0
Current children cumulated CPU time (s) 582.18
Current children cumulated vsize (KiB) 155448
Solver just ended. Dumping a history of the last processes samples
[startup+582.4 s]
/proc/loadavg: 2.00 2.00 1.98 3/179 20620
/proc/meminfo: memFree=26950156/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=156320 CPUtime=582.27 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 207130 0 0 0 58067 160 0 0 20 0 1 0 334597645 160071680 38053 33554432000 4194304 7823515 140737380842688 140737380838024 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 39080 38053 564 887 0 38190 0
Current children cumulated CPU time (s) 582.27
Current children cumulated vsize (KiB) 156320
[startup+588.8 s]
/proc/loadavg: 2.00 2.00 1.98 3/179 20621
/proc/meminfo: memFree=26944312/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=158920 CPUtime=588.67 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 210091 0 0 0 58704 163 0 0 20 0 1 0 334597645 162734080 39145 33554432000 4194304 7823515 140737380842688 140737380838376 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 39730 39145 564 887 0 38840 0
Current children cumulated CPU time (s) 588.67
Current children cumulated vsize (KiB) 158920
[startup+592 s]
/proc/loadavg: 2.00 2.00 1.98 3/179 20621
/proc/meminfo: memFree=26943444/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=159224 CPUtime=591.87 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 210205 0 0 0 59023 164 0 0 20 0 1 0 334597645 163045376 39259 33554432000 4194304 7823515 140737380842688 140737380837736 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 39806 39259 564 887 0 38916 0
Current children cumulated CPU time (s) 591.87
Current children cumulated vsize (KiB) 159224
[startup+593.6 s]
/proc/loadavg: 2.00 2.00 1.98 3/179 20621
/proc/meminfo: memFree=26943444/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=159224 CPUtime=593.47 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 210210 0 0 0 59183 164 0 0 20 0 1 0 334597645 163045376 39261 33554432000 4194304 7823515 140737380842688 140737380837384 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 39806 39261 564 887 0 38916 0
Current children cumulated CPU time (s) 593.47
Current children cumulated vsize (KiB) 159224
[startup+594.4 s]
/proc/loadavg: 2.00 2.00 1.98 3/179 20621
/proc/meminfo: memFree=26943436/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=159224 CPUtime=594.27 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 210210 0 0 0 59263 164 0 0 20 0 1 0 334597645 163045376 39261 33554432000 4194304 7823515 140737380842688 140737380837384 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 39806 39261 564 887 0 38916 0
Current children cumulated CPU time (s) 594.27
Current children cumulated vsize (KiB) 159224
[startup+594.8 s]
/proc/loadavg: 2.00 2.00 1.98 3/179 20621
/proc/meminfo: memFree=26943436/32873844 swapFree=7116/7116
[pid=20554] ppid=20552 vsize=159224 CPUtime=594.67 cores=0,2,4,6
/proc/20554/stat : 20554 (pbscip.linux.x8) R 20552 20554 10620 0 -1 4202496 210210 0 0 0 59303 164 0 0 20 0 1 0 334597645 163045376 39261 33554432000 4194304 7823515 140737380842688 140737380837384 6954986 0 0 4096 16384 0 0 0 17 2 0 0 0 0 0
/proc/20554/statm: 39806 39261 564 887 0 38916 0
Current children cumulated CPU time (s) 594.67
Current children cumulated vsize (KiB) 159224
Child status: 0
Real time (s): 594.869
CPU time (s): 594.747
CPU user time (s): 593.1
CPU system time (s): 1.64675
CPU usage (%): 99.9793
Max. virtual memory (cumulated for all children) (KiB): 159224
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 593.1
system time used= 1.64675
maximum resident set size= 157064
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 210219
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= 29
involuntary context switches= 709
runsolver used 0.837872 second user time and 2.40863 second system time
The end