0.00/0.00 c SCIP version 1.2.1.3 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.4.2]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-2703496-1278559496.opb>
0.09/0.14 c original problem has 10740 variables (10740 bin, 0 int, 0 impl, 0 cont) and 377 constraints
0.09/0.14 c problem read
0.09/0.14 c presolving settings loaded
0.19/0.26 c presolving:
0.29/0.31 c (round 1) 1855 del vars, 47 del conss, 1749 chg bounds, 13 chg sides, 1110 chg coeffs, 0 upgd conss, 4 impls, 0 clqs
0.29/0.33 c (round 2) 1906 del vars, 58 del conss, 1776 chg bounds, 16 chg sides, 1163 chg coeffs, 0 upgd conss, 6 impls, 0 clqs
0.29/0.34 c (round 3) 1922 del vars, 61 del conss, 1786 chg bounds, 16 chg sides, 1163 chg coeffs, 0 upgd conss, 6 impls, 0 clqs
0.29/0.35 c (round 4) 1928 del vars, 61 del conss, 1786 chg bounds, 16 chg sides, 1214 chg coeffs, 0 upgd conss, 6 impls, 0 clqs
0.29/0.38 c (round 5) 1928 del vars, 67 del conss, 1786 chg bounds, 16 chg sides, 1214 chg coeffs, 79 upgd conss, 6 impls, 0 clqs
0.39/0.44 c (round 6) 1928 del vars, 67 del conss, 1786 chg bounds, 276 chg sides, 7834 chg coeffs, 79 upgd conss, 22 impls, 2 clqs
0.69/0.72 c (0.6s) probing: 193/8812 (2.2%) - 4 fixings, 0 aggregations, 0 implications, 0 bound changes
0.69/0.72 c (0.6s) probing aborted: 100/100 successive totally useless probings
0.69/0.72 c (round 7) 1932 del vars, 67 del conss, 1786 chg bounds, 276 chg sides, 7834 chg coeffs, 79 upgd conss, 22 impls, 2 clqs
0.69/0.73 c (round 8) 1932 del vars, 67 del conss, 1786 chg bounds, 282 chg sides, 7840 chg coeffs, 79 upgd conss, 22 impls, 2 clqs
0.79/0.87 c (round 9) 2067 del vars, 67 del conss, 1786 chg bounds, 282 chg sides, 7840 chg coeffs, 79 upgd conss, 22 impls, 2 clqs
0.79/0.88 c (round 10) 2067 del vars, 72 del conss, 1786 chg bounds, 290 chg sides, 7848 chg coeffs, 79 upgd conss, 22 impls, 2 clqs
1.89/1.90 c (1.8s) probing: 1000/8812 (11.3%) - 166 fixings, 0 aggregations, 23 implications, 0 bound changes
2.20/2.21 c (2.1s) probing: 1221/8812 (13.9%) - 171 fixings, 0 aggregations, 27 implications, 0 bound changes
2.20/2.21 c (2.1s) probing aborted: 100/100 successive totally useless probings
2.20/2.21 c (round 11) 2099 del vars, 72 del conss, 1786 chg bounds, 290 chg sides, 7848 chg coeffs, 79 upgd conss, 78 impls, 2 clqs
2.20/2.25 c (round 12) 2099 del vars, 72 del conss, 1786 chg bounds, 329 chg sides, 7887 chg coeffs, 79 upgd conss, 78 impls, 2 clqs
2.29/2.38 c (round 13) 2234 del vars, 72 del conss, 1786 chg bounds, 329 chg sides, 7887 chg coeffs, 79 upgd conss, 86 impls, 2 clqs
2.39/2.40 c (round 14) 2234 del vars, 77 del conss, 1786 chg bounds, 361 chg sides, 7919 chg coeffs, 79 upgd conss, 86 impls, 2 clqs
3.09/3.13 c (round 15) 2307 del vars, 77 del conss, 1786 chg bounds, 361 chg sides, 7919 chg coeffs, 79 upgd conss, 112 impls, 2 clqs
3.09/3.16 c (round 16) 2307 del vars, 77 del conss, 1786 chg bounds, 409 chg sides, 7967 chg coeffs, 79 upgd conss, 112 impls, 2 clqs
3.30/3.33 c (round 17) 2385 del vars, 77 del conss, 1786 chg bounds, 409 chg sides, 7967 chg coeffs, 79 upgd conss, 122 impls, 2 clqs
3.30/3.34 c (round 18) 2385 del vars, 82 del conss, 1786 chg bounds, 427 chg sides, 7985 chg coeffs, 79 upgd conss, 122 impls, 2 clqs
3.49/3.50 c (3.4s) probing: 2000/8812 (22.7%) - 465 fixings, 0 aggregations, 48 implications, 0 bound changes
3.79/3.86 c (round 19) 2494 del vars, 82 del conss, 1786 chg bounds, 427 chg sides, 7985 chg coeffs, 79 upgd conss, 146 impls, 2 clqs
3.79/3.88 c (round 20) 2494 del vars, 82 del conss, 1786 chg bounds, 451 chg sides, 8009 chg coeffs, 79 upgd conss, 146 impls, 2 clqs
3.89/3.91 c (round 21) 2544 del vars, 82 del conss, 1786 chg bounds, 451 chg sides, 8009 chg coeffs, 79 upgd conss, 148 impls, 2 clqs
3.89/3.92 c (round 22) 2544 del vars, 87 del conss, 1786 chg bounds, 459 chg sides, 8017 chg coeffs, 79 upgd conss, 148 impls, 2 clqs
4.40/4.46 c (round 23) 2619 del vars, 87 del conss, 1786 chg bounds, 459 chg sides, 8017 chg coeffs, 79 upgd conss, 196 impls, 2 clqs
4.40/4.48 c (round 24) 2619 del vars, 87 del conss, 1786 chg bounds, 499 chg sides, 8057 chg coeffs, 79 upgd conss, 196 impls, 2 clqs
5.09/5.10 c (5.0s) probing: 3000/8812 (34.0%) - 713 fixings, 0 aggregations, 140 implications, 0 bound changes
5.09/5.14 c (5.0s) probing: 3028/8812 (34.4%) - 713 fixings, 0 aggregations, 140 implications, 0 bound changes
5.09/5.14 c (5.0s) probing aborted: 100/100 successive totally useless probings
5.09/5.14 c (round 25) 2641 del vars, 87 del conss, 1786 chg bounds, 499 chg sides, 8057 chg coeffs, 79 upgd conss, 338 impls, 2 clqs
5.09/5.16 c (round 26) 2641 del vars, 87 del conss, 1786 chg bounds, 567 chg sides, 8125 chg coeffs, 79 upgd conss, 338 impls, 2 clqs
5.09/5.18 c (5.0s) probing: 3038/8812 (34.5%) - 713 fixings, 0 aggregations, 140 implications, 0 bound changes
5.09/5.18 c (5.0s) probing aborted: 100/100 successive totally useless probings
5.09/5.19 c presolving (27 rounds):
5.09/5.19 c 2641 deleted vars, 87 deleted constraints, 1786 tightened bounds, 0 added holes, 567 changed sides, 8125 changed coefficients
5.09/5.19 c 338 implications, 2 cliques
5.09/5.19 c presolved problem has 8099 variables (8099 bin, 0 int, 0 impl, 0 cont) and 290 constraints
5.09/5.19 c 76 constraints of type <knapsack>
5.09/5.19 c 211 constraints of type <linear>
5.09/5.19 c 3 constraints of type <logicor>
5.09/5.19 c transformed objective value is always integral (scale: 1)
5.09/5.19 c Presolving Time: 5.00
5.09/5.19 c - non default parameters ----------------------------------------------------------------------
5.09/5.19 c # SCIP version 1.2.1.3
5.09/5.19 c
5.09/5.19 c # frequency for displaying node information lines
5.09/5.19 c # [type: int, range: [-1,2147483647], default: 100]
5.09/5.19 c display/freq = 10000
5.09/5.19 c
5.09/5.19 c # maximal time in seconds to run
5.09/5.19 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
5.09/5.19 c limits/time = 1789.87
5.09/5.19 c
5.09/5.19 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
5.09/5.19 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
5.09/5.19 c limits/memory = 1620
5.09/5.19 c
5.09/5.19 c # default clock type (1: CPU user seconds, 2: wall clock time)
5.09/5.19 c # [type: int, range: [1,2], default: 1]
5.09/5.19 c timing/clocktype = 2
5.09/5.19 c
5.09/5.19 c # should presolving try to simplify inequalities
5.09/5.19 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
5.09/5.19 c constraints/linear/simplifyinequalities = TRUE
5.09/5.19 c
5.09/5.19 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
5.09/5.19 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
5.09/5.19 c constraints/indicator/addCouplingCons = TRUE
5.09/5.19 c
5.09/5.19 c # should presolving try to simplify knapsacks
5.09/5.19 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
5.09/5.19 c constraints/knapsack/simplifyinequalities = TRUE
5.09/5.19 c
5.09/5.19 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
5.09/5.19 c # [type: int, range: [-1,2147483647], default: -1]
5.09/5.19 c separating/rapidlearning/freq = 0
5.09/5.19 c
5.09/5.19 c -----------------------------------------------------------------------------------------------
5.09/5.19 c start solving
5.09/5.19 c
5.19/5.29 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
5.19/5.29 c 5.2s| 1 | 0 | 321 | - | 29M| 0 | - |8099 | 290 |8099 | 290 | 0 | 0 | 0 | -- | -- | 0.00%
5.19/5.29 c 5.2s| 1 | 0 | 321 | - | 29M| 0 | - |8099 | 290 |8099 | 290 | 0 | 0 | 0 | -- | -- | 0.00%
5.19/5.29 c
5.19/5.29 c SCIP Status : problem is solved [infeasible]
5.19/5.29 c Solving Time (sec) : 5.15
5.19/5.29 c Solving Nodes : 1
5.19/5.29 c Primal Bound : +1.00000000000000e+20 (0 solutions)
5.19/5.29 c Dual Bound : +1.00000000000000e+20
5.19/5.29 c Gap : 0.00 %
5.19/5.29 s UNSATISFIABLE
5.19/5.29 c SCIP Status : problem is solved [infeasible]
5.19/5.29 c Solving Time : 5.15
5.19/5.29 c Original Problem :
5.19/5.29 c Problem name : HOME/instance-2703496-1278559496.opb
5.19/5.29 c Variables : 10740 (10740 binary, 0 integer, 0 implicit integer, 0 continuous)
5.19/5.29 c Constraints : 377 initial, 377 maximal
5.19/5.29 c Presolved Problem :
5.19/5.29 c Problem name : t_HOME/instance-2703496-1278559496.opb
5.19/5.29 c Variables : 8099 (8099 binary, 0 integer, 0 implicit integer, 0 continuous)
5.19/5.29 c Constraints : 290 initial, 290 maximal
5.19/5.29 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
5.19/5.29 c trivial : 0.04 0 0 0 0 0 0 0 0
5.19/5.29 c dualfix : 0.04 0 0 0 0 0 0 0 0
5.19/5.29 c boundshift : 0.00 0 0 0 0 0 0 0 0
5.19/5.29 c inttobinary : 0.00 0 0 0 0 0 0 0 0
5.19/5.29 c implics : 0.02 0 0 0 0 0 0 0 0
5.19/5.29 c probing : 4.46 713 0 0 0 0 0 0 0
5.19/5.29 c knapsack : 0.19 0 0 0 0 0 0 551 6911
5.19/5.29 c linear : 0.14 1847 81 0 1786 0 87 16 1214
5.19/5.29 c logicor : 0.00 0 0 0 0 0 0 0 0
5.19/5.29 c root node : - 0 - - 0 - - - -
5.19/5.29 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
5.19/5.29 c integral : 0 0 0 0 0 0 0 0 0 0
5.19/5.29 c knapsack : 76 0 6964 0 0 0 0 0 0 0
5.19/5.29 c linear : 211 0 6964 0 0 192 0 0 0 0
5.19/5.29 c logicor : 3 0 1 0 0 0 0 0 0 0
5.19/5.29 c countsols : 0 0 0 0 0 0 0 0 0 0
5.19/5.29 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
5.19/5.29 c integral : 0.00 0.00 0.00 0.00 0.00
5.19/5.29 c knapsack : 0.15 0.00 0.15 0.00 0.00
5.19/5.29 c linear : 0.92 0.00 0.92 0.00 0.00
5.19/5.29 c logicor : 0.00 0.00 0.00 0.00 0.00
5.19/5.29 c countsols : 0.00 0.00 0.00 0.00 0.00
5.19/5.29 c Propagators : Time Calls Cutoffs DomReds
5.19/5.29 c vbounds : 0.01 2 0 0
5.19/5.29 c rootredcost : 0.00 0 0 0
5.19/5.29 c pseudoobj : 0.00 2 1 0
5.19/5.29 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
5.19/5.29 c propagation : 0.00 0 0 0 0.0 0 0.0 -
5.19/5.29 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
5.19/5.29 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
5.19/5.29 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
5.19/5.29 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
5.19/5.29 c applied globally : - - - 0 0.0 - - -
5.19/5.29 c applied locally : - - - 0 0.0 - - -
5.19/5.29 c Separators : Time Calls Cutoffs DomReds Cuts Conss
5.19/5.29 c cut pool : 0.00 0 - - 0 - (maximal pool size: 0)
5.19/5.29 c redcost : 0.00 0 0 0 0 0
5.19/5.29 c impliedbounds : 0.00 0 0 0 0 0
5.19/5.29 c intobj : 0.00 0 0 0 0 0
5.19/5.29 c cgmip : 0.00 0 0 0 0 0
5.19/5.29 c gomory : 0.00 0 0 0 0 0
5.19/5.29 c strongcg : 0.00 0 0 0 0 0
5.19/5.29 c cmir : 0.00 0 0 0 0 0
5.19/5.29 c flowcover : 0.00 0 0 0 0 0
5.19/5.29 c clique : 0.00 0 0 0 0 0
5.19/5.29 c zerohalf : 0.00 0 0 0 0 0
5.19/5.29 c mcf : 0.00 0 0 0 0 0
5.19/5.29 c rapidlearning : 0.00 0 0 0 0 0
5.19/5.29 c Pricers : Time Calls Vars
5.19/5.29 c problem variables: 0.00 0 0
5.19/5.29 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
5.19/5.29 c pscost : 0.00 0 0 0 0 0 0
5.19/5.29 c inference : 0.00 0 0 0 0 0 0
5.19/5.29 c mostinf : 0.00 0 0 0 0 0 0
5.19/5.29 c leastinf : 0.00 0 0 0 0 0 0
5.19/5.29 c fullstrong : 0.00 0 0 0 0 0 0
5.19/5.29 c allfullstrong : 0.00 0 0 0 0 0 0
5.19/5.29 c random : 0.00 0 0 0 0 0 0
5.19/5.29 c relpscost : 0.00 0 0 0 0 0 0
5.19/5.29 c Primal Heuristics : Time Calls Found
5.19/5.29 c LP solutions : 0.00 - 0
5.19/5.29 c pseudo solutions : 0.00 - 0
5.19/5.29 c oneopt : 0.00 0 0
5.19/5.29 c trivial : 0.03 2 0
5.19/5.29 c simplerounding : 0.00 0 0
5.19/5.29 c zirounding : 0.00 0 0
5.19/5.29 c rounding : 0.00 0 0
5.19/5.29 c shifting : 0.00 0 0
5.19/5.29 c intshifting : 0.00 0 0
5.19/5.29 c twoopt : 0.00 0 0
5.19/5.29 c fixandinfer : 0.00 0 0
5.19/5.29 c feaspump : 0.00 0 0
5.19/5.29 c coefdiving : 0.00 0 0
5.19/5.29 c pscostdiving : 0.00 0 0
5.19/5.29 c fracdiving : 0.00 0 0
5.19/5.29 c veclendiving : 0.00 0 0
5.19/5.29 c intdiving : 0.00 0 0
5.19/5.29 c actconsdiving : 0.00 0 0
5.19/5.29 c objpscostdiving : 0.00 0 0
5.19/5.29 c rootsoldiving : 0.00 0 0
5.19/5.29 c linesearchdiving : 0.00 0 0
5.19/5.29 c guideddiving : 0.00 0 0
5.19/5.29 c octane : 0.00 0 0
5.19/5.29 c rens : 0.00 0 0
5.19/5.29 c rins : 0.00 0 0
5.19/5.29 c localbranching : 0.00 0 0
5.19/5.29 c mutation : 0.00 0 0
5.19/5.29 c crossover : 0.00 0 0
5.19/5.29 c dins : 0.00 0 0
5.19/5.29 c undercover : 0.00 0 0
5.19/5.29 c nlp : 0.00 0 0
5.19/5.29 c trysol : 0.00 0 0
5.19/5.29 c LP : Time Calls Iterations Iter/call Iter/sec
5.19/5.29 c primal LP : 0.00 0 0 0.00 -
5.19/5.29 c dual LP : 0.05 1 321 321.00 6294.12
5.19/5.29 c lex dual LP : 0.00 0 0 0.00 -
5.19/5.29 c barrier LP : 0.00 0 0 0.00 -
5.19/5.29 c diving/probing LP: 0.00 0 0 0.00 -
5.19/5.29 c strong branching : 0.00 0 0 0.00 -
5.19/5.29 c (at root node) : - 0 0 0.00 -
5.19/5.29 c conflict analysis: 0.00 0 0 0.00 -
5.19/5.29 c B&B Tree :
5.19/5.29 c number of runs : 1
5.19/5.29 c nodes : 1
5.19/5.29 c nodes (total) : 1
5.19/5.29 c nodes left : 0
5.19/5.29 c max depth : 0
5.19/5.29 c max depth (total): 0
5.19/5.29 c backtracks : 0 (0.0%)
5.19/5.29 c delayed cutoffs : 0
5.19/5.29 c repropagations : 0 (0 domain reductions, 0 cutoffs)
5.19/5.29 c avg switch length: 2.00
5.19/5.29 c switching time : 0.00
5.19/5.29 c Solution :
5.19/5.29 c Solutions found : 0 (0 improvements)
5.19/5.29 c Primal Bound : infeasible
5.19/5.29 c Dual Bound : -
5.19/5.29 c Gap : 0.00 %
5.19/5.29 c Root Dual Bound : -
5.19/5.29 c Root Iterations : 321
5.29/5.36 c Time complete: 5.35.