0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: NONE] [Expressions interpreter: NONE]
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-2663644-1276649070.opb>
0.00/0.01 c original problem has 616 variables (616 bin, 0 int, 0 impl, 0 cont) and 463 constraints
0.00/0.01 c problem read
0.00/0.01 c presolving settings loaded
0.00/0.01 c [src/scip/lpi_none.c:41] ERROR: there is no LP solver linked to the binary (LPS=none); you should set the parameter <lp/solvefreq> to <-1> to avoid solving LPs
0.00/0.02 c presolving:
0.10/0.11 c (round 1) 7 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 48 chg coeffs, 0 upgd conss, 2548 impls, 0 clqs
0.10/0.11 c (round 2) 23 del vars, 14 del conss, 0 chg bounds, 0 chg sides, 62 chg coeffs, 8 upgd conss, 3892 impls, 0 clqs
0.10/0.12 c (round 3) 39 del vars, 28 del conss, 0 chg bounds, 0 chg sides, 76 chg coeffs, 8 upgd conss, 5012 impls, 0 clqs
0.10/0.12 c (round 4) 55 del vars, 42 del conss, 0 chg bounds, 0 chg sides, 90 chg coeffs, 8 upgd conss, 5908 impls, 0 clqs
0.10/0.13 c (round 5) 71 del vars, 56 del conss, 0 chg bounds, 0 chg sides, 104 chg coeffs, 8 upgd conss, 6580 impls, 0 clqs
0.10/0.13 c (round 6) 87 del vars, 70 del conss, 0 chg bounds, 0 chg sides, 118 chg coeffs, 8 upgd conss, 7028 impls, 0 clqs
0.10/0.14 c (round 7) 103 del vars, 84 del conss, 0 chg bounds, 0 chg sides, 132 chg coeffs, 8 upgd conss, 7252 impls, 0 clqs
0.10/0.14 c (round 8) 119 del vars, 98 del conss, 0 chg bounds, 0 chg sides, 146 chg coeffs, 8 upgd conss, 7252 impls, 0 clqs
0.10/0.17 c (0.1s) probing: 193/497 (38.8%) - 0 fixings, 0 aggregations, 14 implications, 0 bound changes
0.10/0.17 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.10/0.17 c presolving (9 rounds):
0.10/0.17 c 119 deleted vars, 98 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 146 changed coefficients
0.10/0.17 c 7280 implications, 0 cliques
0.10/0.17 c presolved problem has 497 variables (497 bin, 0 int, 0 impl, 0 cont) and 358 constraints
0.10/0.17 c 343 constraints of type <and>
0.10/0.17 c 7 constraints of type <linear>
0.10/0.17 c 8 constraints of type <logicor>
0.10/0.17 c transformed objective value is always integral (scale: 2)
0.10/0.17 c Presolving Time: 0.08
0.10/0.17 c - non default parameters ----------------------------------------------------------------------
0.10/0.17 c # SCIP version 1.2.1.2
0.10/0.17 c
0.10/0.17 c # frequency for displaying node information lines
0.10/0.17 c # [type: int, range: [-1,2147483647], default: 100]
0.10/0.17 c display/freq = 10000
0.10/0.17 c
0.10/0.17 c # maximal time in seconds to run
0.10/0.17 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.10/0.17 c limits/time = 1800
0.10/0.17 c
0.10/0.17 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.10/0.17 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.10/0.17 c limits/memory = 1620
0.10/0.17 c
0.10/0.17 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.10/0.17 c # [type: int, range: [-1,2147483647], default: 1]
0.10/0.17 c lp/solvefreq = -1
0.10/0.17 c
0.10/0.17 c # should presolving try to simplify inequalities
0.10/0.17 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.10/0.17 c constraints/linear/simplifyinequalities = TRUE
0.10/0.17 c
0.10/0.17 c # should presolving try to simplify knapsacks
0.10/0.17 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.10/0.17 c constraints/knapsack/simplifyinequalities = TRUE
0.10/0.17 c
0.10/0.17 c # frequency for calling primal heuristic <undercover> (-1: never, 0: only at depth freqofs)
0.10/0.17 c # [type: int, range: [-1,2147483647], default: -1]
0.10/0.17 c heuristics/undercover/freq = 0
0.10/0.17 c
0.10/0.17 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.10/0.17 c # [type: int, range: [-1,2147483647], default: -1]
0.10/0.17 c separating/rapidlearning/freq = 0
0.10/0.17 c
0.10/0.17 c -----------------------------------------------------------------------------------------------
0.10/0.17 c start solving
0.10/0.17 c
0.10/0.17 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.10/0.17 c 0.1s| 1 | 2 | 0 | - |1619k| 0 | - | 497 | 358 | 0 | 0 | 0 | 0 | 0 | 1.000000e+00 | -- | Inf
2.69/2.74 c 2.4s| 10000 | 7531 | 0 | 0.0 |7121k| 290 | - | 497 | 945 | 0 | 0 | 0 |1708 | 0 | 1.000000e+00 | -- | Inf
5.50/5.58 c 5.0s| 20000 | 14658 | 0 | 0.0 | 12M| 290 | - | 497 |1041 | 0 | 0 | 0 |3800 | 0 | 1.000000e+00 | -- | Inf
8.49/8.54 c 7.7s| 30000 | 21168 | 0 | 0.0 | 17M| 290 | - | 497 |1522 | 0 | 0 | 0 |6056 | 0 | 1.000000e+00 | -- | Inf
12.00/12.04 c 10.9s| 40000 | 26959 | 0 | 0.0 | 21M| 290 | - | 497 | 725 | 0 | 0 | 0 |8632 | 0 | 1.000000e+00 | -- | Inf
15.09/15.12 c 13.8s| 50000 | 33274 | 0 | 0.0 | 26M| 290 | - | 497 |1197 | 0 | 0 | 0 | 11k| 0 | 1.000000e+00 | -- | Inf
18.18/18.23 c 16.6s| 60000 | 39611 | 0 | 0.0 | 30M| 290 | - | 497 |1323 | 0 | 0 | 0 | 13k| 0 | 1.000000e+00 | -- | Inf
21.68/21.74 c 19.9s| 70000 | 44916 | 0 | 0.0 | 34M| 290 | - | 497 |1641 | 0 | 0 | 0 | 17k| 0 | 1.000000e+00 | -- | Inf
24.98/25.05 c 23.0s| 80000 | 51319 | 0 | 0.0 | 38M| 290 | - | 497 |1418 | 0 | 0 | 0 | 20k| 0 | 1.000000e+00 | -- | Inf
27.98/28.06 c 25.7s| 90000 | 58470 | 0 | 0.0 | 43M| 290 | - | 497 |1221 | 0 | 0 | 0 | 22k| 0 | 1.000000e+00 | -- | Inf
30.99/31.03 c 28.5s|100000 | 65762 | 0 | 0.0 | 48M| 290 | - | 497 |1395 | 0 | 0 | 0 | 24k| 0 | 1.000000e+00 | -- | Inf
33.99/34.06 c 31.2s|110000 | 72968 | 0 | 0.0 | 53M| 290 | - | 497 |1617 | 0 | 0 | 0 | 26k| 0 | 1.000000e+00 | -- | Inf
37.39/37.46 c 34.4s|120000 | 79476 | 0 | 0.0 | 58M| 290 | - | 497 |1841 | 0 | 0 | 0 | 29k| 0 | 1.000000e+00 | -- | Inf
40.88/40.90 c 37.5s|130000 | 85893 | 0 | 0.0 | 62M| 290 | - | 497 |1890 | 0 | 0 | 0 | 32k| 0 | 1.000000e+00 | -- | Inf
44.07/44.18 c 40.6s|140000 | 92670 | 0 | 0.0 | 67M| 290 | - | 497 |1861 | 0 | 0 | 0 | 34k| 0 | 1.000000e+00 | -- | Inf
47.97/48.05 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
47.97/48.05 c 44.1s|150000 | 98048 | 0 | 0.0 | 71M| 290 | - | 497 |1895 | 0 | 0 | 0 | 37k| 0 | 1.000000e+00 | -- | Inf
51.48/51.59 c 47.5s|160000 |104122 | 0 | 0.0 | 76M| 290 | - | 497 |2003 | 0 | 0 | 0 | 40k| 0 | 1.000000e+00 | -- | Inf
55.47/55.50 c 51.1s|170000 |109271 | 0 | 0.0 | 81M| 290 | - | 497 |2168 | 0 | 0 | 0 | 43k| 0 | 1.000000e+00 | -- | Inf
59.38/59.49 c 54.8s|180000 |114591 | 0 | 0.0 | 86M| 290 | - | 497 |2590 | 0 | 0 | 0 | 46k| 0 | 1.000000e+00 | -- | Inf
64.37/64.41 c 59.5s|190000 |118042 | 0 | 0.0 | 90M| 290 | - | 497 |2943 | 0 | 0 | 0 | 50k| 0 | 1.000000e+00 | -- | Inf
69.87/69.95 c 64.7s|200000 |120677 | 0 | 0.0 | 93M| 290 | - | 497 |3300 | 0 | 0 | 0 | 54k| 0 | 1.000000e+00 | -- | Inf
72.27/72.30 o 241
72.27/72.30 c *66.9s|203919 |121958 | 0 | 0.0 | 94M| 290 | - | 497 |3109 | 0 | 0 | 0 | 56k| 0 | 1.000000e+00 | 2.410000e+02 | Large
74.68/74.72 c 69.2s|210000 |125769 | 0 | 0.0 | 96M| 290 | - | 497 | 900 | 0 | 0 | 0 | 57k| 0 | 1.000000e+00 | 2.410000e+02 | Large
77.67/77.75 c 72.0s|220000 |132557 | 0 | 0.0 | 102M| 290 | - | 497 |1205 | 0 | 0 | 0 | 59k| 0 | 1.000000e+00 | 2.410000e+02 | Large
80.47/80.57 c 74.5s|230000 |139752 | 0 | 0.0 | 107M| 290 | - | 497 | 789 | 0 | 0 | 0 | 61k| 0 | 1.000000e+00 | 2.410000e+02 | Large
83.37/83.40 c 77.1s|240000 |147278 | 0 | 0.0 | 112M| 290 | - | 497 |1249 | 0 | 0 | 0 | 63k| 0 | 1.000000e+00 | 2.410000e+02 | Large
86.77/86.88 c 80.3s|250000 |153557 | 0 | 0.0 | 117M| 290 | - | 497 |1672 | 0 | 0 | 0 | 66k| 0 | 1.000000e+00 | 2.410000e+02 | Large
90.66/90.75 c 84.0s|260000 |158842 | 0 | 0.0 | 121M| 290 | - | 497 |1495 | 0 | 0 | 0 | 69k| 0 | 1.000000e+00 | 2.410000e+02 | Large
94.57/94.60 c 87.5s|270000 |164151 | 0 | 0.0 | 125M| 290 | - | 497 |1455 | 0 | 0 | 0 | 72k| 0 | 1.000000e+00 | 2.410000e+02 | Large
98.36/98.44 c 91.1s|280000 |169544 | 0 | 0.0 | 129M| 290 | - | 497 |1696 | 0 | 0 | 0 | 75k| 0 | 1.000000e+00 | 2.410000e+02 | Large
102.56/102.67 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
102.56/102.67 c 95.1s|290000 |174691 | 0 | 0.0 | 132M| 290 | - | 497 |1920 | 0 | 0 | 0 | 79k| 0 | 1.000000e+00 | 2.410000e+02 | Large
106.76/106.83 c 99.0s|300000 |180033 | 0 | 0.0 | 136M| 290 | - | 497 |1941 | 0 | 0 | 0 | 82k| 0 | 1.000000e+00 | 2.410000e+02 | Large
110.96/111.01 c 103s|310000 |185514 | 0 | 0.0 | 140M| 290 | - | 497 |1951 | 0 | 0 | 0 | 86k| 0 | 1.000000e+00 | 2.410000e+02 | Large
114.95/115.09 c 107s|320000 |191155 | 0 | 0.0 | 145M| 290 | - | 497 |1831 | 0 | 0 | 0 | 89k| 0 | 1.000000e+00 | 2.410000e+02 | Large
118.95/119.01 c 110s|330000 |196973 | 0 | 0.0 | 149M| 290 | - | 497 |1841 | 0 | 0 | 0 | 93k| 0 | 1.000000e+00 | 2.410000e+02 | Large
122.65/122.70 c 114s|340000 |203222 | 0 | 0.0 | 153M| 290 | - | 497 |1845 | 0 | 0 | 0 | 96k| 0 | 1.000000e+00 | 2.410000e+02 | Large
126.36/126.41 c 117s|350000 |209407 | 0 | 0.0 | 157M| 290 | - | 497 |2013 | 0 | 0 | 0 | 99k| 0 | 1.000000e+00 | 2.410000e+02 | Large
130.45/130.51 c 121s|360000 |214866 | 0 | 0.0 | 161M| 290 | - | 497 |2220 | 0 | 0 | 0 | 103k| 0 | 1.000000e+00 | 2.410000e+02 | Large
134.75/134.85 c 125s|370000 |219924 | 0 | 0.0 | 165M| 290 | - | 497 |2216 | 0 | 0 | 0 | 107k| 0 | 1.000000e+00 | 2.410000e+02 | Large
138.75/138.85 c 129s|380000 |225684 | 0 | 0.0 | 169M| 290 | - | 497 |1850 | 0 | 0 | 0 | 111k| 0 | 1.000000e+00 | 2.410000e+02 | Large
142.65/142.70 c 133s|390000 |231609 | 0 | 0.0 | 173M| 290 | - | 497 |1789 | 0 | 0 | 0 | 114k| 0 | 1.000000e+00 | 2.410000e+02 | Large
146.64/146.75 c 136s|400000 |237154 | 0 | 0.0 | 176M| 290 | - | 497 |1543 | 0 | 0 | 0 | 118k| 0 | 1.000000e+00 | 2.410000e+02 | Large
150.94/151.07 c 140s|410000 |242239 | 0 | 0.0 | 180M| 290 | - | 497 |1644 | 0 | 0 | 0 | 122k| 0 | 1.000000e+00 | 2.410000e+02 | Large
155.14/155.23 c 144s|420000 |247520 | 0 | 0.0 | 184M| 290 | - | 497 |1557 | 0 | 0 | 0 | 126k| 0 | 1.000000e+00 | 2.410000e+02 | Large
159.24/159.35 c 148s|430000 |252966 | 0 | 0.0 | 187M| 290 | - | 497 |1430 | 0 | 0 | 0 | 130k| 0 | 1.000000e+00 | 2.410000e+02 | Large
163.24/163.33 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
163.24/163.33 c 152s|440000 |258698 | 0 | 0.0 | 191M| 290 | - | 497 |1544 | 0 | 0 | 0 | 134k| 0 | 1.000000e+00 | 2.410000e+02 | Large
167.14/167.29 c 156s|450000 |264504 | 0 | 0.0 | 196M| 290 | - | 497 |1681 | 0 | 0 | 0 | 137k| 0 | 1.000000e+00 | 2.410000e+02 | Large
170.94/171.00 c 159s|460000 |270858 | 0 | 0.0 | 200M| 290 | - | 497 |1541 | 0 | 0 | 0 | 140k| 0 | 1.000000e+00 | 2.410000e+02 | Large
174.64/174.71 c 163s|470000 |277228 | 0 | 0.0 | 205M| 290 | - | 497 |1707 | 0 | 0 | 0 | 143k| 0 | 1.000000e+00 | 2.410000e+02 | Large
178.43/178.51 c 166s|480000 |283553 | 0 | 0.0 | 209M| 290 | - | 497 |1467 | 0 | 0 | 0 | 146k| 0 | 1.000000e+00 | 2.410000e+02 | Large
181.94/182.01 c 169s|490000 |290201 | 0 | 0.0 | 213M| 290 | - | 497 |1498 | 0 | 0 | 0 | 148k| 0 | 1.000000e+00 | 2.410000e+02 | Large
185.33/185.44 c 172s|500000 |296948 | 0 | 0.0 | 218M| 290 | - | 497 |1450 | 0 | 0 | 0 | 151k| 0 | 1.000000e+00 | 2.410000e+02 | Large
188.74/188.89 c 176s|510000 |303726 | 0 | 0.0 | 222M| 290 | - | 497 |1412 | 0 | 0 | 0 | 154k| 0 | 1.000000e+00 | 2.410000e+02 | Large
192.34/192.49 c 179s|520000 |310168 | 0 | 0.0 | 227M| 290 | - | 497 |1539 | 0 | 0 | 0 | 156k| 0 | 1.000000e+00 | 2.410000e+02 | Large
195.83/195.98 c 182s|530000 |316747 | 0 | 0.0 | 231M| 290 | - | 497 |1806 | 0 | 0 | 0 | 159k| 0 | 1.000000e+00 | 2.410000e+02 | Large
199.63/199.71 c 186s|540000 |323166 | 0 | 0.0 | 235M| 290 | - | 497 |1566 | 0 | 0 | 0 | 162k| 0 | 1.000000e+00 | 2.410000e+02 | Large
203.44/203.52 c 189s|550000 |329440 | 0 | 0.0 | 240M| 290 | - | 497 |1769 | 0 | 0 | 0 | 165k| 0 | 1.000000e+00 | 2.410000e+02 | Large
206.92/207.03 c 193s|560000 |336209 | 0 | 0.0 | 244M| 290 | - | 497 |1712 | 0 | 0 | 0 | 168k| 0 | 1.000000e+00 | 2.410000e+02 | Large
211.13/211.21 c 197s|570000 |342050 | 0 | 0.0 | 248M| 290 | - | 497 |2034 | 0 | 0 | 0 | 171k| 0 | 1.000000e+00 | 2.410000e+02 | Large
215.03/215.12 c 200s|580000 |348382 | 0 | 0.0 | 253M| 290 | - | 497 |2329 | 0 | 0 | 0 | 173k| 0 | 1.000000e+00 | 2.410000e+02 | Large
219.33/219.47 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
219.33/219.47 c 204s|590000 |354147 | 0 | 0.0 | 256M| 290 | - | 497 |1896 | 0 | 0 | 0 | 177k| 0 | 1.000000e+00 | 2.410000e+02 | Large
223.82/223.93 c 209s|600000 |359593 | 0 | 0.0 | 261M| 290 | - | 497 |2265 | 0 | 0 | 0 | 180k| 0 | 1.000000e+00 | 2.410000e+02 | Large
227.73/227.86 c 212s|610000 |365956 | 0 | 0.0 | 265M| 290 | - | 497 |1900 | 0 | 0 | 0 | 183k| 0 | 1.000000e+00 | 2.410000e+02 | Large
232.02/232.16 c 216s|620000 |371789 | 0 | 0.0 | 269M| 290 | - | 497 |2433 | 0 | 0 | 0 | 186k| 0 | 1.000000e+00 | 2.410000e+02 | Large
235.92/236.08 c 220s|630000 |378333 | 0 | 0.0 | 273M| 290 | - | 497 |2107 | 0 | 0 | 0 | 189k| 0 | 1.000000e+00 | 2.410000e+02 | Large
240.31/240.48 c 224s|640000 |383947 | 0 | 0.0 | 277M| 290 | - | 497 |2562 | 0 | 0 | 0 | 192k| 0 | 1.000000e+00 | 2.410000e+02 | Large
244.32/244.49 c 228s|650000 |390512 | 0 | 0.0 | 282M| 290 | - | 497 |2309 | 0 | 0 | 0 | 195k| 0 | 1.000000e+00 | 2.410000e+02 | Large
248.81/248.94 c 232s|660000 |396416 | 0 | 0.0 | 286M| 290 | - | 497 |2868 | 0 | 0 | 0 | 198k| 0 | 1.000000e+00 | 2.410000e+02 | Large
253.01/253.15 c 236s|670000 |402682 | 0 | 0.0 | 291M| 290 | - | 497 |2500 | 0 | 0 | 0 | 200k| 0 | 1.000000e+00 | 2.410000e+02 | Large
257.22/257.33 c 240s|680000 |408847 | 0 | 0.0 | 295M| 290 | - | 497 |2536 | 0 | 0 | 0 | 203k| 0 | 1.000000e+00 | 2.410000e+02 | Large
261.71/261.89 c 244s|690000 |414514 | 0 | 0.0 | 299M| 290 | - | 497 |2948 | 0 | 0 | 0 | 206k| 0 | 1.000000e+00 | 2.410000e+02 | Large
266.31/266.45 c 249s|700000 |420380 | 0 | 0.0 | 304M| 290 | - | 497 |2784 | 0 | 0 | 0 | 209k| 0 | 1.000000e+00 | 2.410000e+02 | Large
270.52/270.64 c 252s|710000 |426583 | 0 | 0.0 | 308M| 290 | - | 497 |2917 | 0 | 0 | 0 | 212k| 0 | 1.000000e+00 | 2.410000e+02 | Large
272.00/272.13 o 129
272.00/272.13 c * 254s|713584 |428631 | 0 | 0.0 | 310M| 290 | - | 497 |2830 | 0 | 0 | 0 | 213k| 0 | 1.000000e+00 | 1.290000e+02 | Large
274.91/275.03 c 257s|720000 |432117 | 0 | 0.0 | 312M| 290 | - | 497 |1309 | 0 | 0 | 0 | 215k| 0 | 1.000000e+00 | 1.290000e+02 | Large
278.81/278.99 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
278.81/278.99 c 260s|730000 |437945 | 0 | 0.0 | 316M| 290 | - | 497 |1655 | 0 | 0 | 0 | 218k| 0 | 1.000000e+00 | 1.290000e+02 | Large
282.41/282.56 c 264s|740000 |444589 | 0 | 0.0 | 321M| 290 | - | 497 |1903 | 0 | 0 | 0 | 221k| 0 | 1.000000e+00 | 1.290000e+02 | Large
286.20/286.36 c 267s|750000 |450794 | 0 | 0.0 | 325M| 290 | - | 497 |1286 | 0 | 0 | 0 | 223k| 0 | 1.000000e+00 | 1.290000e+02 | Large
289.90/290.09 c 271s|760000 |457433 | 0 | 0.0 | 329M| 290 | - | 497 |1130 | 0 | 0 | 0 | 226k| 0 | 1.000000e+00 | 1.290000e+02 | Large
293.51/293.65 c 274s|770000 |464164 | 0 | 0.0 | 334M| 290 | - | 497 |1393 | 0 | 0 | 0 | 229k| 0 | 1.000000e+00 | 1.290000e+02 | Large
297.09/297.26 c 277s|780000 |470651 | 0 | 0.0 | 339M| 290 | - | 497 |1908 | 0 | 0 | 0 | 232k| 0 | 1.000000e+00 | 1.290000e+02 | Large
300.90/301.07 c 281s|790000 |477014 | 0 | 0.0 | 343M| 290 | - | 497 |1630 | 0 | 0 | 0 | 234k| 0 | 1.000000e+00 | 1.290000e+02 | Large
302.09/302.20 o 17
302.09/302.20 c * 282s|792772 |477838 | 0 | 0.0 | 344M| 290 | - | 497 |2002 | 0 | 0 | 0 | 235k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
304.90/305.02 c 284s|800000 |482269 | 0 | 0.0 | 347M| 290 | - | 497 |1226 | 0 | 0 | 0 | 237k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
309.10/309.26 c 288s|810000 |487246 | 0 | 0.0 | 351M| 290 | - | 497 |1678 | 0 | 0 | 0 | 241k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
313.19/313.38 c 292s|820000 |492347 | 0 | 0.0 | 355M| 290 | - | 497 |1927 | 0 | 0 | 0 | 244k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
317.30/317.43 c 296s|830000 |497870 | 0 | 0.0 | 360M| 290 | - | 497 |2003 | 0 | 0 | 0 | 247k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
321.10/321.27 c 299s|840000 |503809 | 0 | 0.0 | 364M| 290 | - | 497 |2099 | 0 | 0 | 0 | 250k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
324.99/325.14 c 303s|850000 |509656 | 0 | 0.0 | 369M| 290 | - | 497 |2108 | 0 | 0 | 0 | 253k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
329.29/329.49 c 307s|860000 |514459 | 0 | 0.0 | 373M| 290 | - | 497 |1881 | 0 | 0 | 0 | 256k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
333.79/333.98 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
333.79/333.98 c 311s|870000 |518815 | 0 | 0.0 | 376M| 290 | - | 497 |1819 | 0 | 0 | 0 | 260k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
337.79/337.90 c 315s|880000 |524258 | 0 | 0.0 | 380M| 290 | - | 497 |1916 | 0 | 0 | 0 | 263k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
341.68/341.85 c 319s|890000 |529923 | 0 | 0.0 | 385M| 290 | - | 497 |1882 | 0 | 0 | 0 | 266k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
345.88/346.04 c 323s|900000 |535031 | 0 | 0.0 | 389M| 290 | - | 497 |1856 | 0 | 0 | 0 | 269k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
350.08/350.23 c 326s|910000 |540114 | 0 | 0.0 | 393M| 290 | - | 497 |2017 | 0 | 0 | 0 | 272k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
354.68/354.83 c 331s|920000 |544662 | 0 | 0.0 | 397M| 290 | - | 497 |2109 | 0 | 0 | 0 | 276k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
359.58/359.77 c 335s|930000 |548396 | 0 | 0.0 | 401M| 290 | - | 497 |2146 | 0 | 0 | 0 | 280k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
364.38/364.59 c 340s|940000 |552528 | 0 | 0.0 | 405M| 290 | - | 497 |2387 | 0 | 0 | 0 | 283k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
369.58/369.77 c 345s|950000 |556240 | 0 | 0.0 | 409M| 290 | - | 497 |2683 | 0 | 0 | 0 | 287k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
375.07/375.27 c 350s|960000 |559660 | 0 | 0.0 | 412M| 290 | - | 497 |2800 | 0 | 0 | 0 | 291k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
380.88/381.02 c 356s|970000 |562712 | 0 | 0.0 | 415M| 290 | - | 497 |2969 | 0 | 0 | 0 | 295k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
386.67/386.80 c 361s|980000 |565838 | 0 | 0.0 | 418M| 290 | - | 497 |2902 | 0 | 0 | 0 | 300k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
391.87/392.05 c 366s|990000 |569455 | 0 | 0.0 | 421M| 290 | - | 497 |2686 | 0 | 0 | 0 | 304k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
397.57/397.70 c 371s| 1000k|572471 | 0 | 0.0 | 424M| 290 | - | 497 |2713 | 0 | 0 | 0 | 309k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
403.96/404.10 c 377s| 1010k|574898 | 0 | 0.0 | 427M| 290 | - | 497 |2956 | 0 | 0 | 0 | 314k| 0 | 1.000000e+00 | 1.700000e+01 |1600.00%
406.77/406.96 o 3
406.77/406.96 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
406.77/406.96 c * 380s| 1014k|549778 | 0 | 0.0 | 410M| 290 | - | 497 |2803 | 0 | 0 | 0 | 316k| 0 | 1.000000e+00 | 3.000000e+00 | 200.00%
413.87/414.08 c
413.87/414.08 c SCIP Status : problem is solved [optimal solution found]
413.87/414.08 c Solving Time (sec) : 386.70
413.87/414.08 c Solving Nodes : 1014096
413.87/414.08 c Primal Bound : +3.00000000000000e+00 (4 solutions)
413.87/414.08 c Dual Bound : +3.00000000000000e+00
413.87/414.08 c Gap : 0.00 %
413.87/414.08 s OPTIMUM FOUND
413.87/414.08 v -x168 -x167 -x166 -x165 -x164 -x163 -x162 -x161 -x160 -x159 x158 x157 -x156 -x155 -x154 x153 -x112 -x111 -x110 -x109 -x108 -x107
413.87/414.08 v -x106 x105 -x152 -x151 -x150 -x149 -x148 -x147 -x146 -x145 x104 x103 -x102 -x101 -x100 -x99 -x98 x97 -x144 x143 -x142 -x141
413.87/414.08 v -x140 -x139 -x138 x137 -x96 -x95 -x94 -x93 -x92 -x91 -x90 x89 -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 x88 -x87 -x86
413.87/414.08 v -x85 -x84 -x83 -x82 x81 -x128 -x127 -x126 -x125 -x124 x123 x122 x121 -x80 -x79 -x78 -x77 -x76 -x75 -x74 x73 -x120 -x119 -x118
413.87/414.08 v -x117 -x116 -x115 x114 -x113 x72 -x71 x70 -x69 -x68 -x67 x66 x65 x64 -x63 -x62 x61 x60 x59 x58 x57 -x56 x55 -x54 -x53 -x52 -x51
413.87/414.08 v -x50 x49 x48 x47 -x46 -x45 -x44 -x43 -x42 x41 x40 -x39 -x38 -x37 -x36 -x35 -x34 x33 x32 -x31 -x30 -x29 -x28 -x27 -x26 x25
413.87/414.08 v -x24 -x23 -x22 -x21 x20 -x19 x18 x17 x16 x15 x14 -x13 -x12 -x11 -x10 x9 -x8 -x7 -x6 -x5 -x4 -x3 x2 x1
413.87/414.08 c SCIP Status : problem is solved [optimal solution found]
413.87/414.08 c Solving Time : 386.70
413.87/414.08 c Original Problem :
413.87/414.08 c Problem name : HOME/instance-2663644-1276649070.opb
413.87/414.08 c Variables : 616 (616 binary, 0 integer, 0 implicit integer, 0 continuous)
413.87/414.08 c Constraints : 463 initial, 463 maximal
413.87/414.08 c Presolved Problem :
413.87/414.08 c Problem name : t_HOME/instance-2663644-1276649070.opb
413.87/414.08 c Variables : 497 (497 binary, 0 integer, 0 implicit integer, 0 continuous)
413.87/414.08 c Constraints : 358 initial, 3315 maximal
413.87/414.08 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
413.87/414.08 c trivial : 0.00 0 0 0 0 0 0 0 0
413.87/414.08 c dualfix : 0.00 0 0 0 0 0 0 0 0
413.87/414.08 c boundshift : 0.00 0 0 0 0 0 0 0 0
413.87/414.08 c inttobinary : 0.00 0 0 0 0 0 0 0 0
413.87/414.08 c implics : 0.00 0 0 0 0 0 0 0 0
413.87/414.08 c probing : 0.02 0 0 0 0 0 0 0 0
413.87/414.08 c and : 0.05 14 98 0 0 0 98 0 98
413.87/414.08 c linear : 0.00 1 6 0 0 0 0 0 48
413.87/414.08 c logicor : 0.00 0 0 0 0 0 0 0 0
413.87/414.08 c root node : - 64 - - 64 - - - -
413.87/414.08 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
413.87/414.08 c integral : 0 0 0 0 0 0 0 0 0 0
413.87/414.08 c and : 343 0 2517496 0 859853 28991 3853287 0 0 0
413.87/414.08 c linear : 7 0 2488502 0 859853 223064 1837546 0 0 0
413.87/414.08 c logicor : 8+ 0 1072016 0 859825 7496 292323 0 0 0
413.87/414.08 c countsols : 0 0 0 0 859857 0 0 0 0 0
413.87/414.08 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
413.87/414.08 c integral : 0.00 0.00 0.00 0.00 0.00
413.87/414.08 c and : 45.74 0.00 31.09 0.00 14.65
413.87/414.08 c linear : 106.76 0.00 105.87 0.00 0.89
413.87/414.08 c logicor : 40.70 0.00 39.08 0.00 1.62
413.87/414.08 c countsols : 0.32 0.00 0.00 0.00 0.32
413.87/414.08 c Propagators : Time Calls Cutoffs DomReds
413.87/414.08 c vbounds : 1.40 2 0 0
413.87/414.08 c rootredcost : 1.21 0 0 0
413.87/414.08 c pseudoobj : 3.34 2517111 7 146
413.87/414.08 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
413.87/414.08 c propagation : 60.73 259545 258462 2960868 57.0 13605 58.0 -
413.87/414.08 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
413.87/414.08 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
413.87/414.08 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
413.87/414.08 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
413.87/414.08 c applied globally : - - - 291269 27.3 - - -
413.87/414.08 c applied locally : - - - 24881 60.4 - - -
413.87/414.08 c Separators : Time Calls Cutoffs DomReds Cuts Conss
413.87/414.08 c cut pool : 0.00 0 - - 0 - (maximal pool size: 0)
413.87/414.08 c redcost : 0.00 0 0 0 0 0
413.87/414.08 c impliedbounds : 0.00 0 0 0 0 0
413.87/414.08 c intobj : 0.00 0 0 0 0 0
413.87/414.08 c cgmip : 0.00 0 0 0 0 0
413.87/414.08 c gomory : 0.00 0 0 0 0 0
413.87/414.08 c strongcg : 0.00 0 0 0 0 0
413.87/414.08 c cmir : 0.00 0 0 0 0 0
413.87/414.08 c flowcover : 0.00 0 0 0 0 0
413.87/414.08 c clique : 0.00 0 0 0 0 0
413.87/414.08 c zerohalf : 0.00 0 0 0 0 0
413.87/414.08 c mcf : 0.00 0 0 0 0 0
413.87/414.08 c rapidlearning : 0.00 0 0 0 0 0
413.87/414.08 c Pricers : Time Calls Vars
413.87/414.08 c problem variables: 0.00 0 0
413.87/414.08 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
413.87/414.08 c relpscost : 0.00 0 0 0 0 0 0
413.87/414.08 c pscost : 0.00 0 0 0 0 0 0
413.87/414.08 c inference : 47.22 859853 0 0 0 0 1719706
413.87/414.08 c mostinf : 0.00 0 0 0 0 0 0
413.87/414.08 c leastinf : 0.00 0 0 0 0 0 0
413.87/414.08 c fullstrong : 0.00 0 0 0 0 0 0
413.87/414.08 c allfullstrong : 0.00 0 0 0 0 0 0
413.87/414.08 c random : 0.00 0 0 0 0 0 0
413.87/414.08 c Primal Heuristics : Time Calls Found
413.87/414.08 c LP solutions : 0.00 - 0
413.87/414.08 c pseudo solutions : 0.17 - 4
413.87/414.08 c oneopt : 0.68 0 0
413.87/414.08 c trivial : 0.00 2 0
413.87/414.08 c simplerounding : 0.00 0 0
413.87/414.08 c zirounding : 0.00 0 0
413.87/414.08 c rounding : 0.00 0 0
413.87/414.08 c shifting : 0.00 0 0
413.87/414.08 c intshifting : 0.00 0 0
413.87/414.08 c twoopt : 0.00 0 0
413.87/414.08 c fixandinfer : 0.00 0 0
413.87/414.08 c feaspump : 0.00 0 0
413.87/414.08 c coefdiving : 0.00 0 0
413.87/414.08 c pscostdiving : 0.00 0 0
413.87/414.08 c fracdiving : 0.00 0 0
413.87/414.08 c veclendiving : 0.00 0 0
413.87/414.08 c intdiving : 0.00 0 0
413.87/414.08 c actconsdiving : 0.00 0 0
413.87/414.08 c objpscostdiving : 0.00 0 0
413.87/414.08 c rootsoldiving : 0.00 0 0
413.87/414.08 c linesearchdiving : 0.00 0 0
413.87/414.08 c guideddiving : 0.00 0 0
413.87/414.08 c octane : 0.00 0 0
413.87/414.08 c rens : 0.00 0 0
413.87/414.08 c rins : 0.00 0 0
413.87/414.08 c localbranching : 0.00 0 0
413.87/414.08 c mutation : 0.00 0 0
413.87/414.08 c crossover : 0.00 0 0
413.87/414.08 c dins : 0.00 0 0
413.87/414.08 c undercover : 0.00 0 0
413.87/414.08 c nlp : 0.43 0 0
413.87/414.08 c trysol : 0.51 0 0
413.87/414.08 c LP : Time Calls Iterations Iter/call Iter/sec
413.87/414.08 c primal LP : 0.00 0 0 0.00 -
413.87/414.08 c dual LP : 0.00 0 0 0.00 -
413.87/414.08 c lex dual LP : 0.00 0 0 0.00 -
413.87/414.08 c barrier LP : 0.00 0 0 0.00 -
413.87/414.08 c diving/probing LP: 0.00 0 0 0.00 -
413.87/414.08 c strong branching : 0.00 0 0 0.00 -
413.87/414.08 c (at root node) : - 0 0 0.00 -
413.87/414.08 c conflict analysis: 0.00 0 0 0.00 -
413.87/414.08 c B&B Tree :
413.87/414.08 c number of runs : 1
413.87/414.08 c nodes : 1014096
413.87/414.09 c nodes (total) : 1014096
413.87/414.09 c nodes left : 0
413.87/414.09 c max depth : 290
413.87/414.09 c max depth (total): 290
413.87/414.09 c backtracks : 114300 (11.3%)
413.87/414.09 c delayed cutoffs : 678469
413.87/414.09 c repropagations : 312492 (991791 domain reductions, 105319 cutoffs)
413.87/414.09 c avg switch length: 7.70
413.87/414.09 c switching time : 92.56
413.87/414.09 c Solution :
413.87/414.09 c Solutions found : 4 (4 improvements)
413.87/414.09 c First Solution : +2.41000000000000e+02 (in run 1, after 203919 nodes, 66.92 seconds, depth 236, found by <relaxation>)
413.87/414.09 c Primal Bound : +3.00000000000000e+00 (in run 1, after 1014096 nodes, 380.08 seconds, depth 216, found by <relaxation>)
413.87/414.09 c Dual Bound : +3.00000000000000e+00
413.87/414.09 c Gap : 0.00 %
413.87/414.09 c Root Dual Bound : +1.00000000000000e+00
413.87/414.09 c Root Iterations : 0
413.97/414.14 c Time complete: 414.01.