0.03/0.08 c SCIP version 1.1.0.7
0.03/0.08 c LP-Solver Clp 1.8.2
0.03/0.08 c user parameter file <scip.set> not found - using default parameters
0.03/0.08 c read problem <HOME/instance-1869047-1245155739.opb>
0.03/0.08 c original problem has 2718 variables (2718 bin, 0 int, 0 impl, 0 cont) and 4680 constraints
0.09/0.11 c start presolving problem
0.09/0.11 c presolving:
0.20/0.21 c (round 1) 1984 del vars, 495 del conss, 8 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 81658 impls, 0 clqs
0.20/0.24 c (round 2) 2006 del vars, 2959 del conss, 24 chg bounds, 12 chg sides, 35 chg coeffs, 0 upgd conss, 82631 impls, 0 clqs
0.20/0.25 c (round 3) 2029 del vars, 3036 del conss, 33 chg bounds, 14 chg sides, 37 chg coeffs, 0 upgd conss, 82713 impls, 0 clqs
0.20/0.25 c (round 4) 2041 del vars, 3071 del conss, 41 chg bounds, 14 chg sides, 37 chg coeffs, 0 upgd conss, 82727 impls, 0 clqs
0.20/0.25 c (round 5) 2052 del vars, 3088 del conss, 47 chg bounds, 14 chg sides, 37 chg coeffs, 0 upgd conss, 82804 impls, 0 clqs
0.20/0.25 c (round 6) 2061 del vars, 3109 del conss, 50 chg bounds, 14 chg sides, 37 chg coeffs, 0 upgd conss, 83006 impls, 0 clqs
0.20/0.26 c (round 7) 2064 del vars, 3120 del conss, 51 chg bounds, 14 chg sides, 37 chg coeffs, 0 upgd conss, 83030 impls, 0 clqs
0.20/0.26 c (round 8) 2064 del vars, 3121 del conss, 51 chg bounds, 14 chg sides, 37 chg coeffs, 0 upgd conss, 83030 impls, 0 clqs
0.30/0.34 c (round 9) 2064 del vars, 3198 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 0 upgd conss, 83030 impls, 0 clqs
0.30/0.39 c (round 10) 2064 del vars, 3228 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1403 upgd conss, 83030 impls, 0 clqs
0.39/0.41 c (round 11) 2064 del vars, 3228 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1482 upgd conss, 83030 impls, 0 clqs
0.39/0.43 c (round 12) 2064 del vars, 3234 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1482 upgd conss, 83030 impls, 0 clqs
0.39/0.49 c (round 13) 2114 del vars, 3234 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1482 upgd conss, 88072 impls, 0 clqs
0.39/0.49 c (round 14) 2118 del vars, 3252 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1482 upgd conss, 88110 impls, 0 clqs
0.49/0.50 c (round 15) 2118 del vars, 3253 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1482 upgd conss, 88110 impls, 0 clqs
0.49/0.51 c (round 16) 2118 del vars, 3254 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1482 upgd conss, 88110 impls, 0 clqs
0.49/0.55 c (round 17) 2168 del vars, 3254 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1482 upgd conss, 89288 impls, 0 clqs
0.49/0.57 c (round 18) 2218 del vars, 3254 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1482 upgd conss, 89548 impls, 0 clqs
0.59/0.60 c (0.5s) probing: 594/654 (90.8%) - 6 fixings, 178 aggregations, 1636 implications, 0 bound changes
0.59/0.60 c (0.5s) probing aborted: 100/100 successive totally useless probings
0.59/0.60 c (round 19) 2252 del vars, 3254 del conss, 51 chg bounds, 87 chg sides, 37 chg coeffs, 1482 upgd conss, 89622 impls, 0 clqs
0.59/0.60 c (0.5s) probing: 604/654 (92.4%) - 6 fixings, 178 aggregations, 1636 implications, 0 bound changes
0.59/0.60 c (0.5s) probing aborted: 100/100 successive totally useless probings
0.59/0.60 c presolving (20 rounds):
0.59/0.60 c 2252 deleted vars, 3254 deleted constraints, 51 tightened bounds, 0 added holes, 87 changed sides, 37 changed coefficients
0.59/0.60 c 89622 implications, 0 cliques
0.59/0.60 c presolved problem has 466 variables (466 bin, 0 int, 0 impl, 0 cont) and 1426 constraints
0.59/0.60 c 1426 constraints of type <logicor>
0.59/0.60 c transformed objective value is always integral (scale: 1)
0.59/0.60 c Presolving Time: 0.46
0.59/0.60 c strange?!, PURESAT with obj
0.59/0.60 c -----------------------------------------------------------------------------------------------
0.59/0.60 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.59/0.60 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.59/0.60 c limits/memory = c 1620
0.59/0.60 c # maximal time in seconds to run
0.59/0.60 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.59/0.60 c limits/time = c 1791
0.59/0.60 c # frequency for displaying node information lines
0.59/0.60 c # [type: int, range: [-1,2147483647], default: 100]
0.59/0.60 c display/freq = c 10000
0.59/0.60 c -----------------------------------------------------------------------------------------------
0.59/0.60 c start solving problem
0.59/0.60 c
0.59/0.62 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.59/0.62 c 0.5s| 1 | 0 | 340 |8077k| 0 | 207 | 466 |1426 |1426 | 466 |1259 | 0 | 0 | 0 | 1.267611e+03 | -- | Inf
0.80/0.87 c 0.7s| 1 | 0 | 1204 |8384k| 0 | 194 | 466 |1426 |1426 | 466 |1346 | 87 | 0 | 0 | 1.273375e+03 | -- | Inf
0.89/0.98 c 0.8s| 1 | 0 | 1295 |8546k| 0 | 165 | 466 |1426 |1426 | 466 |1366 | 107 | 0 | 0 | 1.276500e+03 | -- | Inf
1.09/1.11 c 1.0s| 1 | 0 | 1396 |8867k| 0 | 147 | 466 |1426 |1426 | 466 |1380 | 121 | 0 | 0 | 1.277667e+03 | -- | Inf
1.19/1.28 c 1.1s| 1 | 0 | 1467 |9593k| 0 | 152 | 466 |1426 |1426 | 466 |1390 | 131 | 0 | 0 | 1.279083e+03 | -- | Inf
1.39/1.40 c 1.3s| 1 | 0 | 1573 |9772k| 0 | 165 | 466 |1426 |1426 | 466 |1403 | 144 | 0 | 0 | 1.281000e+03 | -- | Inf
1.49/1.51 c 1.4s| 1 | 0 | 1661 |9934k| 0 | 175 | 466 |1426 |1426 | 466 |1418 | 159 | 0 | 0 | 1.281000e+03 | -- | Inf
1.59/1.69 c 1.6s| 1 | 0 | 1750 | 10M| 0 | 212 | 466 |1426 |1426 | 466 |1429 | 170 | 0 | 0 | 1.281500e+03 | -- | Inf
1.99/2.05 c 1.9s| 1 | 0 | 1911 | 10M| 0 | 228 | 466 |1426 |1426 | 466 |1445 | 186 | 0 | 0 | 1.282125e+03 | -- | Inf
2.39/2.46 c 2.3s| 1 | 0 | 2131 | 10M| 0 | 212 | 466 |1426 |1426 | 466 |1459 | 200 | 0 | 0 | 1.282625e+03 | -- | Inf
2.69/2.78 c 2.6s| 1 | 0 | 2367 | 11M| 0 | 198 | 466 |1426 |1426 | 466 |1473 | 214 | 0 | 0 | 1.282750e+03 | -- | Inf
2.89/2.96 c 2.8s| 1 | 0 | 2597 | 11M| 0 | 214 | 466 |1426 |1426 | 466 |1491 | 232 | 0 | 0 | 1.283500e+03 | -- | Inf
3.09/3.15 c 3.0s| 1 | 0 | 2936 | 12M| 0 | 215 | 466 |1426 |1426 | 466 |1511 | 252 | 0 | 0 | 1.285167e+03 | -- | Inf
3.30/3.32 c 3.2s| 1 | 0 | 3116 | 13M| 0 | 217 | 466 |1426 |1426 | 466 |1436 | 265 | 0 | 0 | 1.285500e+03 | -- | Inf
3.49/3.56 c 3.4s| 1 | 0 | 3366 | 13M| 0 | 245 | 466 |1426 |1426 | 466 |1445 | 274 | 0 | 0 | 1.286288e+03 | -- | Inf
3.79/3.87 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
3.79/3.87 c 3.7s| 1 | 0 | 3550 | 13M| 0 | 208 | 466 |1426 |1426 | 466 |1465 | 294 | 0 | 0 | 1.287240e+03 | -- | Inf
4.09/4.15 c 4.0s| 1 | 0 | 3630 | 13M| 0 | 211 | 466 |1426 |1426 | 466 |1478 | 307 | 0 | 0 | 1.287462e+03 | -- | Inf
4.39/4.45 c 4.3s| 1 | 0 | 3882 | 13M| 0 | 229 | 466 |1426 |1426 | 466 |1486 | 315 | 0 | 0 | 1.287851e+03 | -- | Inf
4.59/4.68 c 4.5s| 1 | 0 | 4006 | 14M| 0 | 226 | 466 |1426 |1426 | 466 |1506 | 335 | 0 | 0 | 1.288519e+03 | -- | Inf
4.89/4.99 c 4.8s| 1 | 0 | 4098 | 14M| 0 | 216 | 466 |1426 |1426 | 466 |1452 | 345 | 0 | 0 | 1.288766e+03 | -- | Inf
5.19/5.29 c 5.1s| 1 | 0 | 4282 | 14M| 0 | 245 | 466 |1426 |1426 | 466 |1462 | 355 | 0 | 0 | 1.288949e+03 | -- | Inf
5.49/5.56 c 5.4s| 1 | 0 | 4580 | 14M| 0 | 246 | 466 |1426 |1426 | 466 |1481 | 374 | 0 | 0 | 1.289267e+03 | -- | Inf
5.69/5.78 c 5.6s| 1 | 0 | 4776 | 14M| 0 | 253 | 466 |1426 |1426 | 466 |1497 | 390 | 0 | 0 | 1.289375e+03 | -- | Inf
6.00/6.00 c 5.8s| 1 | 0 | 4906 | 14M| 0 | 240 | 466 |1426 |1426 | 466 |1507 | 400 | 0 | 0 | 1.289500e+03 | -- | Inf
6.19/6.20 c 6.0s| 1 | 0 | 5044 | 14M| 0 | 241 | 466 |1426 |1426 | 466 |1518 | 411 | 0 | 0 | 1.290000e+03 | -- | Inf
6.39/6.45 c 6.3s| 1 | 0 | 5221 | 14M| 0 | 228 | 466 |1426 |1426 | 466 |1454 | 422 | 0 | 0 | 1.290000e+03 | -- | Inf
6.60/6.63 c 6.5s| 1 | 0 | 5424 | 15M| 0 | 245 | 466 |1426 |1426 | 466 |1464 | 432 | 0 | 0 | 1.290397e+03 | -- | Inf
6.79/6.80 c 6.6s| 1 | 0 | 5613 | 15M| 0 | 253 | 466 |1426 |1426 | 466 |1476 | 444 | 0 | 0 | 1.291677e+03 | -- | Inf
6.89/6.92 c 6.7s| 1 | 0 | 5792 | 15M| 0 | 246 | 466 |1426 |1426 | 466 |1493 | 461 | 0 | 0 | 1.292714e+03 | -- | Inf
7.09/7.20 c 7.0s| 1 | 0 | 6030 | 15M| 0 | 229 | 466 |1426 |1426 | 466 |1508 | 476 | 0 | 0 | 1.292865e+03 | -- | Inf
7.29/7.40 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
7.29/7.40 c 7.2s| 1 | 0 | 6210 | 15M| 0 | 220 | 466 |1426 |1426 | 466 |1520 | 488 | 0 | 0 | 1.292929e+03 | -- | Inf
7.59/7.60 c 7.4s| 1 | 0 | 6336 | 15M| 0 | 240 | 466 |1426 |1426 | 466 |1467 | 501 | 0 | 0 | 1.292942e+03 | -- | Inf
7.70/7.76 c 7.6s| 1 | 0 | 6377 | 15M| 0 | 264 | 466 |1426 |1426 | 466 |1473 | 507 | 0 | 0 | 1.292942e+03 | -- | Inf
7.89/7.95 c 7.8s| 1 | 0 | 6473 | 15M| 0 | 274 | 466 |1426 |1426 | 466 |1481 | 515 | 0 | 0 | 1.292942e+03 | -- | Inf
8.09/8.16 c 8.0s| 1 | 0 | 6550 | 15M| 0 | 262 | 466 |1426 |1426 | 466 |1490 | 524 | 0 | 0 | 1.292942e+03 | -- | Inf
8.29/8.38 c 8.2s| 1 | 0 | 6678 | 16M| 0 | 258 | 466 |1426 |1426 | 466 |1496 | 530 | 0 | 0 | 1.292942e+03 | -- | Inf
8.59/8.61 c 8.4s| 1 | 0 | 6784 | 16M| 0 | 270 | 466 |1426 |1426 | 466 |1504 | 538 | 0 | 0 | 1.292942e+03 | -- | Inf
10.39/10.41 c 10.2s| 1 | 0 | 6863 | 15M| 0 | 246 | 466 |1402 |1402 | 466 |1446 | 538 | 0 | 37 | 1.292942e+03 | -- | Inf
10.49/10.57 c 10.4s| 1 | 0 | 6956 | 16M| 0 | 270 | 466 |1402 |1402 | 466 |1455 | 547 | 0 | 37 | 1.292942e+03 | -- | Inf
12.39/12.50 c 12.3s| 1 | 0 | 7052 | 16M| 0 | 273 | 466 |1376 |1376 | 466 |1455 | 547 | 0 | 73 | 1.292942e+03 | -- | Inf
12.59/12.67 c 12.5s| 1 | 0 | 7151 | 16M| 0 | 247 | 466 |1376 |1376 | 466 |1465 | 557 | 0 | 73 | 1.292942e+03 | -- | Inf
13.88/13.95 c 13.7s| 1 | 2 | 7151 | 16M| 0 | 247 | 466 |1376 |1376 | 466 |1465 | 557 | 0 | 110 | 1.292942e+03 | -- | Inf
30.69/30.79 c
30.69/30.79 c SCIP Status : problem is solved [infeasible]
30.69/30.79 c Solving Time (sec) : 30.52
30.69/30.79 c Solving Nodes : 282
30.69/30.79 c Primal Bound : +1.00000000000000e+20 (0 solutions)
30.69/30.79 c Dual Bound : +1.00000000000000e+20
30.69/30.79 c Gap : 0.00 %
30.69/30.79 c NODE 282
30.69/30.79 c DUAL BOUND 1e+20
30.69/30.79 c PRIMAL BOUND 1e+20
30.69/30.79 c GAP 0
30.69/30.79 s UNSATISFIABLE
30.69/30.79 c SCIP Status : problem is solved [infeasible]
30.69/30.79 c Solving Time : 30.52
30.69/30.79 c Original Problem :
30.69/30.79 c Problem name : HOME/instance-1869047-1245155739.opb
30.69/30.79 c Variables : 2718 (2718 binary, 0 integer, 0 implicit integer, 0 continuous)
30.69/30.79 c Constraints : 4680 initial, 4680 maximal
30.69/30.79 c Presolved Problem :
30.69/30.79 c Problem name : t_HOME/instance-1869047-1245155739.opb
30.69/30.79 c Variables : 466 (466 binary, 0 integer, 0 implicit integer, 0 continuous)
30.69/30.79 c Constraints : 1426 initial, 1531 maximal
30.69/30.79 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
30.69/30.79 c trivial : 0.00 1 0 0 0 0 0 0 0
30.69/30.79 c dualfix : 0.00 10 0 0 0 0 0 0 0
30.69/30.79 c boundshift : 0.00 0 0 0 0 0 0 0 0
30.69/30.79 c inttobinary : 0.00 0 0 0 0 0 0 0 0
30.69/30.79 c implics : 0.08 0 1612 0 0 0 0 0 0
30.69/30.79 c probing : 0.12 6 178 0 0 0 0 0 0
30.69/30.79 c linear : 0.15 51 394 0 51 0 3198 87 37
30.69/30.79 c logicor : 0.09 0 0 0 0 0 56 0 0
30.69/30.79 c root node : - 92 - - 92 - - - -
30.69/30.79 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
30.69/30.79 c integral : 0 0 0 304 0 28 254 0 0 364
30.69/30.79 c logicor : 1426+ 38 3723 0 0 102 4970 0 0 0
30.69/30.79 c countsols : 0 0 0 0 0 0 0 0 0 0
30.69/30.79 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
30.69/30.79 c integral : 19.02 0.00 0.00 19.02 0.00
30.69/30.79 c logicor : 0.04 0.00 0.04 0.00 0.00
30.69/30.79 c countsols : 0.00 0.00 0.00 0.00 0.00
30.69/30.79 c Propagators : Time Calls Cutoffs DomReds
30.69/30.79 c rootredcost : 0.00 0 0 0
30.69/30.79 c pseudoobj : 0.05 2087 0 0
30.69/30.79 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
30.69/30.79 c propagation : 0.00 100 94 203 6.8 22 4.8 -
30.69/30.79 c infeasible LP : 0.00 28 0 0 0.0 0 0.0 0
30.69/30.79 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
30.69/30.79 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
30.69/30.79 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
30.69/30.79 c applied globally : - - - 156 5.6 - - -
30.69/30.79 c applied locally : - - - 0 0.0 - - -
30.69/30.79 c Separators : Time Calls Cutoffs DomReds Cuts Conss
30.69/30.79 c cut pool : 0.08 37 - - 477 - (maximal pool size: 3912)
30.69/30.79 c redcost : 0.01 339 0 0 0 0
30.69/30.79 c impliedbounds : 0.03 38 0 0 223 0
30.69/30.79 c intobj : 0.00 0 0 0 0 0
30.69/30.79 c gomory : 4.27 38 0 0 11296 0
30.69/30.79 c strongcg : 1.38 20 0 0 8222 0
30.69/30.79 c cmir : 0.13 10 0 0 1 0
30.69/30.79 c flowcover : 0.10 10 0 0 2 0
30.69/30.79 c clique : 0.08 38 0 0 253 0
30.69/30.79 c zerohalf : 0.00 0 0 0 0 0
30.69/30.79 c mcf : 0.00 1 0 0 0 0
30.69/30.79 c Pricers : Time Calls Vars
30.69/30.79 c problem variables: 0.00 0 0
30.69/30.79 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
30.69/30.79 c relpscost : 19.01 304 28 254 0 0 364
30.69/30.79 c pscost : 0.00 0 0 0 0 0 0
30.69/30.79 c inference : 0.00 0 0 0 0 0 0
30.69/30.79 c mostinf : 0.00 0 0 0 0 0 0
30.69/30.79 c leastinf : 0.00 0 0 0 0 0 0
30.69/30.79 c fullstrong : 0.00 0 0 0 0 0 0
30.69/30.79 c allfullstrong : 0.00 0 0 0 0 0 0
30.69/30.79 c random : 0.00 0 0 0 0 0 0
30.69/30.79 c Primal Heuristics : Time Calls Found
30.69/30.79 c LP solutions : 0.00 - 0
30.69/30.79 c pseudo solutions : 0.00 - 0
30.69/30.79 c oneopt : 0.00 0 0
30.69/30.79 c crossover : 0.00 0 0
30.69/30.79 c guideddiving : 0.00 0 0
30.69/30.79 c pscostdiving : 0.03 2 0
30.69/30.79 c fracdiving : 0.02 2 0
30.69/30.79 c veclendiving : 0.01 2 0
30.69/30.79 c linesearchdiving : 0.04 2 0
30.69/30.79 c coefdiving : 0.02 3 0
30.69/30.79 c rootsoldiving : 0.10 2 0
30.69/30.79 c objpscostdiving : 0.04 2 0
30.69/30.79 c simplerounding : 0.01 0 0
30.69/30.79 c rounding : 0.05 220 0
30.69/30.79 c shifting : 0.11 59 0
30.69/30.79 c intshifting : 0.00 0 0
30.69/30.79 c fixandinfer : 0.00 0 0
30.69/30.79 c feaspump : 0.12 1 0
30.69/30.79 c intdiving : 0.00 0 0
30.69/30.79 c actconsdiving : 0.00 0 0
30.69/30.79 c octane : 0.00 0 0
30.69/30.79 c rens : 0.01 0 0
30.69/30.79 c rins : 0.00 0 0
30.69/30.79 c localbranching : 0.00 0 0
30.69/30.79 c mutation : 0.00 0 0
30.69/30.79 c dins : 0.00 0 0
30.69/30.79 c LP : Time Calls Iterations Iter/call Iter/sec
30.69/30.79 c primal LP : 0.11 0 0 0.00 0.00
30.69/30.79 c dual LP : 3.92 362 17487 48.31 4460.97
30.69/30.79 c barrier LP : 0.00 0 0 0.00 -
30.69/30.79 c diving/probing LP: 0.32 73 1560 21.37 4875.00
30.69/30.79 c strong branching : 18.98 2211 94564 42.77 4982.30
30.69/30.79 c (at root node) : - 110 16114 146.49 -
30.69/30.79 c conflict analysis: 0.00 0 0 0.00 -
30.69/30.79 c B&B Tree :
30.69/30.79 c number of runs : 1
30.69/30.79 c nodes : 282
30.69/30.79 c nodes (total) : 282
30.69/30.79 c nodes left : 0
30.69/30.79 c max depth : 18
30.69/30.79 c max depth (total): 18
30.69/30.79 c backtracks : 69 (24.5%)
30.69/30.79 c delayed cutoffs : 83
30.69/30.79 c repropagations : 140 (1175 domain reductions, 29 cutoffs)
30.69/30.79 c avg switch length: 3.65
30.69/30.79 c switching time : 0.09
30.69/30.79 c Solution :
30.69/30.79 c Solutions found : 0 (0 improvements)
30.69/30.79 c Primal Bound : infeasible
30.69/30.79 c Dual Bound : -
30.69/30.79 c Gap : 0.00 %
30.69/30.79 c Root Dual Bound : +1.29294230769231e+03
30.78/30.82 c Time complete: 30.81.