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-2704806-1278580150.opb>
1.59/1.67 c original problem has 21101 variables (21101 bin, 0 int, 0 impl, 0 cont) and 100032 constraints
1.59/1.67 c problem read
1.59/1.67 c presolving settings loaded
2.10/2.19 c presolving:
2.59/2.68 c (round 1) 2374 del vars, 4174 del conss, 36 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 130362 impls, 1557 clqs
2.69/2.77 c (round 2) 2419 del vars, 5018 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 0 upgd conss, 161766 impls, 1557 clqs
2.79/2.82 c (round 3) 2493 del vars, 5140 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 0 upgd conss, 161766 impls, 1557 clqs
2.89/2.91 c (round 4) 5418 del vars, 11004 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 0 upgd conss, 161766 impls, 1557 clqs
2.89/2.95 c (round 5) 5440 del vars, 11058 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 0 upgd conss, 161766 impls, 1557 clqs
2.89/2.99 c (round 6) 5451 del vars, 11074 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 0 upgd conss, 161766 impls, 1557 clqs
3.59/3.69 c (round 7) 5458 del vars, 13383 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 86616 upgd conss, 161766 impls, 1557 clqs
3.79/3.87 c (round 8) 5461 del vars, 13386 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 86616 upgd conss, 161766 impls, 1557 clqs
3.99/4.01 c (round 9) 5461 del vars, 13387 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 161766 impls, 1557 clqs
13.09/13.17 c (round 10) 5511 del vars, 13387 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 333336 impls, 1557 clqs
13.19/13.23 c (round 11) 5511 del vars, 14565 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 333336 impls, 1557 clqs
20.90/20.94 c (round 12) 5562 del vars, 14568 del conss, 46 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 397354 impls, 1556 clqs
20.99/21.00 c (round 13) 5564 del vars, 14643 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 397359 impls, 1556 clqs
21.09/21.12 c (round 14) 5565 del vars, 14653 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 397359 impls, 1556 clqs
21.19/21.25 c (round 15) 5565 del vars, 14739 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 397359 impls, 1556 clqs
26.98/27.09 c (25.4s) probing: 1000/15640 (6.4%) - 7 fixings, 116 aggregations, 50415 implications, 0 bound changes
33.28/33.30 c (round 16) 5615 del vars, 14739 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 430729 impls, 1556 clqs
33.38/33.42 c (round 17) 5615 del vars, 14788 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 430729 impls, 1556 clqs
33.48/33.55 c (round 18) 5615 del vars, 14841 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 430729 impls, 1556 clqs
38.98/39.08 c (round 19) 5665 del vars, 14841 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 439881 impls, 1555 clqs
39.08/39.19 c (round 20) 5665 del vars, 14891 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 439881 impls, 1555 clqs
39.28/39.32 c (round 21) 5665 del vars, 14942 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 439881 impls, 1555 clqs
43.58/43.64 c (round 22) 5715 del vars, 14942 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 452177 impls, 1555 clqs
43.68/43.75 c (round 23) 5715 del vars, 15000 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 452177 impls, 1555 clqs
43.78/43.87 c (round 24) 5715 del vars, 15044 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 452177 impls, 1555 clqs
46.68/46.76 c (45.1s) probing: 2000/15640 (12.8%) - 11 fixings, 249 aggregations, 70920 implications, 0 bound changes
54.57/54.63 c (round 25) 5765 del vars, 15044 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 487759 impls, 1555 clqs
54.67/54.74 c (round 26) 5765 del vars, 15094 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 487759 impls, 1555 clqs
54.77/54.87 c (round 27) 5765 del vars, 15146 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 487759 impls, 1555 clqs
61.87/61.93 c (round 28) 5815 del vars, 15146 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 499321 impls, 1555 clqs
61.97/62.05 c (round 29) 5815 del vars, 15198 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 499321 impls, 1555 clqs
62.07/62.17 c (round 30) 5815 del vars, 15247 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 499321 impls, 1555 clqs
64.57/64.68 c (63.0s) probing: 3000/15640 (19.2%) - 12 fixings, 356 aggregations, 86538 implications, 0 bound changes
68.97/69.03 c (round 31) 5866 del vars, 15247 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 510297 impls, 1554 clqs
69.07/69.14 c (round 32) 5867 del vars, 15301 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 510299 impls, 1554 clqs
76.07/76.11 c (round 33) 5917 del vars, 15302 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 516761 impls, 1554 clqs
76.17/76.22 c (round 34) 5917 del vars, 15351 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 516761 impls, 1554 clqs
76.27/76.35 c (round 35) 5917 del vars, 15458 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 516761 impls, 1554 clqs
81.57/81.65 c (80.0s) probing: 4000/15640 (25.6%) - 14 fixings, 475 aggregations, 94418 implications, 0 bound changes
82.47/82.52 c (round 36) 5967 del vars, 15458 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 523429 impls, 1553 clqs
82.47/82.59 c (round 37) 5967 del vars, 15521 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 523429 impls, 1553 clqs
82.67/82.71 c (round 38) 5967 del vars, 15567 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 523429 impls, 1553 clqs
89.46/89.60 c (round 39) 6017 del vars, 15567 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 531341 impls, 1552 clqs
89.66/89.71 c (round 40) 6017 del vars, 15616 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 531341 impls, 1552 clqs
89.76/89.83 c (round 41) 6017 del vars, 15662 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 531341 impls, 1552 clqs
96.56/96.64 c (round 42) 6067 del vars, 15662 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 539923 impls, 1551 clqs
96.67/96.75 c (round 43) 6067 del vars, 15714 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 539923 impls, 1551 clqs
96.77/96.87 c (round 44) 6067 del vars, 15762 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 539923 impls, 1551 clqs
98.46/98.57 c (96.9s) probing: 5000/15640 (32.0%) - 15 fixings, 595 aggregations, 104910 implications, 0 bound changes
102.96/103.10 c (round 45) 6117 del vars, 15762 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 547915 impls, 1551 clqs
103.16/103.20 c (round 46) 6117 del vars, 15814 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 547915 impls, 1551 clqs
103.27/103.33 c (round 47) 6117 del vars, 15863 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 547915 impls, 1551 clqs
109.26/109.36 c (round 48) 6167 del vars, 15863 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 553297 impls, 1550 clqs
109.36/109.42 c (round 49) 6168 del vars, 15914 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 553371 impls, 1550 clqs
109.46/109.56 c (round 50) 6168 del vars, 15966 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 553371 impls, 1550 clqs
114.56/114.67 c (113.0s) probing: 6000/15640 (38.4%) - 17 fixings, 717 aggregations, 111062 implications, 0 bound changes
117.46/117.52 c (round 51) 6218 del vars, 15966 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 564951 impls, 1549 clqs
117.56/117.67 c (round 52) 6218 del vars, 16059 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 564951 impls, 1549 clqs
117.66/117.80 c (round 53) 6218 del vars, 16109 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 564951 impls, 1549 clqs
125.85/125.94 c (round 54) 6268 del vars, 16109 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 571243 impls, 1549 clqs
125.95/126.05 c (round 55) 6268 del vars, 16157 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 571243 impls, 1549 clqs
126.05/126.17 c (round 56) 6268 del vars, 16213 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 571243 impls, 1549 clqs
130.86/130.94 c (129.3s) probing: 7000/15640 (44.8%) - 18 fixings, 818 aggregations, 118471 implications, 0 bound changes
132.75/132.88 c (round 57) 6318 del vars, 16213 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 574989 impls, 1549 clqs
132.85/132.99 c (round 58) 6318 del vars, 16267 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 574989 impls, 1549 clqs
133.06/133.12 c (round 59) 6318 del vars, 16315 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 574989 impls, 1549 clqs
138.95/139.04 c (round 60) 6368 del vars, 16315 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 577861 impls, 1549 clqs
139.05/139.16 c (round 61) 6368 del vars, 16367 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 577861 impls, 1549 clqs
139.15/139.29 c (round 62) 6368 del vars, 16417 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 577861 impls, 1549 clqs
144.06/144.12 c (round 63) 6418 del vars, 16419 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 580349 impls, 1549 clqs
144.15/144.23 c (round 64) 6418 del vars, 16470 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 580349 impls, 1549 clqs
144.25/144.36 c (round 65) 6418 del vars, 16519 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 580349 impls, 1549 clqs
146.85/146.99 c (145.3s) probing: 8000/15640 (51.2%) - 19 fixings, 955 aggregations, 126103 implications, 0 bound changes
149.85/149.92 c (round 66) 6468 del vars, 16519 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 591995 impls, 1549 clqs
149.95/150.03 c (round 67) 6468 del vars, 16568 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 591995 impls, 1549 clqs
150.05/150.17 c (round 68) 6468 del vars, 16621 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 591995 impls, 1549 clqs
155.94/156.05 c (round 69) 6518 del vars, 16624 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 596333 impls, 1549 clqs
156.05/156.17 c (round 70) 6518 del vars, 16676 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 596333 impls, 1549 clqs
156.25/156.30 c (round 71) 6518 del vars, 16727 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 596333 impls, 1549 clqs
162.15/162.24 c (round 72) 6568 del vars, 16727 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 602485 impls, 1549 clqs
162.25/162.35 c (round 73) 6568 del vars, 16780 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 602485 impls, 1549 clqs
162.35/162.48 c (round 74) 6568 del vars, 16828 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 602485 impls, 1549 clqs
162.95/163.07 c (161.4s) probing: 9000/15640 (57.5%) - 21 fixings, 1081 aggregations, 132830 implications, 0 bound changes
169.75/169.89 c (round 75) 6618 del vars, 16828 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 609875 impls, 1549 clqs
169.95/170.01 c (round 76) 6618 del vars, 16877 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 609875 impls, 1549 clqs
170.05/170.13 c (round 77) 6618 del vars, 16931 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 609875 impls, 1549 clqs
176.45/176.54 c (round 78) 6668 del vars, 16931 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 622657 impls, 1549 clqs
176.55/176.65 c (round 79) 6668 del vars, 16980 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 622657 impls, 1549 clqs
176.65/176.78 c (round 80) 6668 del vars, 17034 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 622657 impls, 1549 clqs
178.85/178.92 c (177.3s) probing: 10000/15640 (63.9%) - 24 fixings, 1189 aggregations, 144242 implications, 0 bound changes
181.24/181.38 c (round 81) 6718 del vars, 17034 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 626741 impls, 1549 clqs
181.35/181.50 c (round 82) 6718 del vars, 17086 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 626741 impls, 1549 clqs
181.54/181.63 c (round 83) 6718 del vars, 17134 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 626741 impls, 1549 clqs
184.94/185.01 c (round 84) 6768 del vars, 17134 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 627613 impls, 1549 clqs
185.04/185.13 c (round 85) 6768 del vars, 17181 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 627613 impls, 1549 clqs
185.14/185.26 c (round 86) 6768 del vars, 17233 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 627613 impls, 1549 clqs
191.25/191.35 c (round 87) 6818 del vars, 17233 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 643771 impls, 1549 clqs
191.35/191.47 c (round 88) 6818 del vars, 17287 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 643771 impls, 1549 clqs
191.54/191.61 c (round 89) 6818 del vars, 17333 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 643771 impls, 1549 clqs
195.24/195.39 c (193.7s) probing: 11000/15640 (70.3%) - 28 fixings, 1360 aggregations, 165305 implications, 0 bound changes
196.34/196.42 c (round 90) 6868 del vars, 17333 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 666949 impls, 1549 clqs
196.44/196.53 c (round 91) 6868 del vars, 17391 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 666949 impls, 1549 clqs
196.54/196.67 c (round 92) 6868 del vars, 17436 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 666949 impls, 1549 clqs
200.84/200.96 c (round 93) 6918 del vars, 17436 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 671499 impls, 1549 clqs
200.94/201.08 c (round 94) 6918 del vars, 17485 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 671499 impls, 1549 clqs
201.15/201.21 c (round 95) 6918 del vars, 17534 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 671499 impls, 1549 clqs
205.04/205.13 c (round 96) 6968 del vars, 17536 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 672755 impls, 1549 clqs
205.14/205.25 c (round 97) 6968 del vars, 17589 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 672755 impls, 1549 clqs
205.24/205.39 c (round 98) 6968 del vars, 17638 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 672755 impls, 1549 clqs
209.24/209.38 c (round 99) 7018 del vars, 17638 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 677081 impls, 1549 clqs
209.44/209.50 c (round 100) 7018 del vars, 17688 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 677081 impls, 1549 clqs
209.54/209.63 c (round 101) 7018 del vars, 17737 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 677081 impls, 1549 clqs
211.53/211.60 c (209.9s) probing: 12000/15640 (76.7%) - 30 fixings, 1540 aggregations, 175385 implications, 0 bound changes
215.03/215.14 c (round 102) 7068 del vars, 17738 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 688481 impls, 1549 clqs
215.13/215.26 c (round 103) 7068 del vars, 17788 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 688481 impls, 1549 clqs
215.23/215.39 c (round 104) 7068 del vars, 17837 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 688481 impls, 1549 clqs
221.04/221.17 c (round 105) 7118 del vars, 17837 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 707813 impls, 1549 clqs
221.13/221.29 c (round 106) 7118 del vars, 17913 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 707813 impls, 1549 clqs
221.33/221.43 c (round 107) 7118 del vars, 17949 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 707813 impls, 1549 clqs
227.54/227.67 c (226.0s) probing: 13000/15640 (83.1%) - 49 fixings, 1634 aggregations, 200740 implications, 0 bound changes
230.23/230.35 c (round 108) 7168 del vars, 17949 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 742001 impls, 1549 clqs
230.33/230.47 c (round 109) 7170 del vars, 18019 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 742005 impls, 1549 clqs
243.82/243.99 c (242.3s) probing: 14000/15640 (89.5%) - 60 fixings, 1678 aggregations, 234500 implications, 0 bound changes
247.52/247.65 c (round 110) 7220 del vars, 18021 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 813101 impls, 1549 clqs
247.62/247.77 c (round 111) 7225 del vars, 18104 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 813111 impls, 1549 clqs
260.83/260.91 c (259.2s) probing: 15000/15640 (95.9%) - 86 fixings, 1692 aggregations, 269202 implications, 0 bound changes
271.72/271.85 c (270.2s) probing: 15604/15640 (99.8%) - 93 fixings, 1692 aggregations, 298074 implications, 0 bound changes
271.72/271.85 c (270.2s) probing aborted: 100/100 successive totally useless probings
271.72/271.85 c (round 112) 7259 del vars, 18109 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 903701 impls, 1549 clqs
271.82/271.97 c (round 113) 7276 del vars, 18168 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 903745 impls, 1549 clqs
271.92/272.09 c (round 114) 7276 del vars, 18186 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 903745 impls, 1549 clqs
272.12/272.23 c (round 115) 7276 del vars, 18250 del conss, 47 chg bounds, 0 chg sides, 9 chg coeffs, 86647 upgd conss, 903745 impls, 1549 clqs
272.32/272.48 c (270.8s) probing: 15614/15640 (99.8%) - 93 fixings, 1692 aggregations, 298074 implications, 0 bound changes
272.32/272.48 c (270.8s) probing aborted: 100/100 successive totally useless probings
272.32/272.48 c presolving (116 rounds):
272.32/272.48 c 7276 deleted vars, 18250 deleted constraints, 47 tightened bounds, 0 added holes, 0 changed sides, 9 changed coefficients
272.32/272.48 c 903745 implications, 1549 cliques
272.32/272.48 c presolved problem has 13825 variables (13825 bin, 0 int, 0 impl, 0 cont) and 81782 constraints
272.32/272.48 c 22340 constraints of type <setppc>
272.32/272.48 c 59442 constraints of type <logicor>
272.32/272.48 c transformed objective value is always integral (scale: 1)
272.32/272.48 c Presolving Time: 270.44
272.32/272.48 c - non default parameters ----------------------------------------------------------------------
272.32/272.48 c # SCIP version 1.2.1.3
272.32/272.48 c
272.32/272.48 c # frequency for displaying node information lines
272.32/272.48 c # [type: int, range: [-1,2147483647], default: 100]
272.32/272.48 c display/freq = 10000
272.32/272.48 c
272.32/272.48 c # maximal time in seconds to run
272.32/272.48 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
272.32/272.48 c limits/time = 1788.34
272.32/272.48 c
272.32/272.48 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
272.32/272.48 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
272.32/272.48 c limits/memory = 1620
272.32/272.48 c
272.32/272.48 c # default clock type (1: CPU user seconds, 2: wall clock time)
272.32/272.48 c # [type: int, range: [1,2], default: 1]
272.32/272.48 c timing/clocktype = 2
272.32/272.48 c
272.32/272.48 c # should presolving try to simplify inequalities
272.32/272.48 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
272.32/272.48 c constraints/linear/simplifyinequalities = TRUE
272.32/272.48 c
272.32/272.48 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
272.32/272.48 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
272.32/272.48 c constraints/indicator/addCouplingCons = TRUE
272.32/272.48 c
272.32/272.48 c # should presolving try to simplify knapsacks
272.32/272.48 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
272.32/272.48 c constraints/knapsack/simplifyinequalities = TRUE
272.32/272.48 c
272.32/272.48 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
272.32/272.48 c # [type: int, range: [-1,2147483647], default: -1]
272.32/272.48 c separating/rapidlearning/freq = 0
272.32/272.48 c
272.32/272.48 c -----------------------------------------------------------------------------------------------
272.32/272.48 c start solving
272.42/272.50 c
302.11/302.28 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
302.11/302.28 c 301s| 1 | 2 | 13894 | - | 176M| 0 | - | 13k| 81k| 13k| 75k| 0 | 0 | 0 | 5.547020e+11 | -- | Inf
1790.61/1791.12 c
1790.61/1791.13 c SCIP Status : solving was interrupted [time limit reached]
1790.61/1791.13 c Solving Time (sec) : 1789.46
1790.61/1791.13 c Solving Nodes : 114
1790.61/1791.13 c Primal Bound : +1.00000000000000e+20 (0 solutions)
1790.61/1791.13 c Dual Bound : +5.54702041764000e+11
1790.61/1791.13 c Gap : infinite
1790.61/1791.13 s UNKNOWN
1790.61/1791.13 c SCIP Status : solving was interrupted [time limit reached]
1790.61/1791.13 c Solving Time : 1789.46
1790.61/1791.13 c Original Problem :
1790.61/1791.13 c Problem name : HOME/instance-2704806-1278580150.opb
1790.61/1791.13 c Variables : 21101 (21101 binary, 0 integer, 0 implicit integer, 0 continuous)
1790.61/1791.13 c Constraints : 100032 initial, 100032 maximal
1790.61/1791.13 c Presolved Problem :
1790.61/1791.13 c Problem name : t_HOME/instance-2704806-1278580150.opb
1790.61/1791.13 c Variables : 13825 (13825 binary, 0 integer, 0 implicit integer, 0 continuous)
1790.61/1791.13 c Constraints : 81782 initial, 81784 maximal
1790.61/1791.13 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1790.61/1791.13 c trivial : 0.33 1 0 0 0 0 0 0 0
1790.61/1791.13 c dualfix : 0.38 4144 0 0 0 0 0 0 0
1790.61/1791.13 c boundshift : 0.00 0 0 0 0 0 0 0 0
1790.61/1791.13 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1790.61/1791.13 c implics : 0.70 0 55 0 0 0 0 0 0
1790.61/1791.13 c probing : 255.30 93 1692 0 0 0 0 0 0
1790.61/1791.13 c setppc : 3.06 0 0 0 0 0 4771 0 0
1790.61/1791.13 c linear : 1.12 46 1245 0 46 0 13385 0 9
1790.61/1791.13 c logicor : 9.11 0 0 0 1 0 94 0 0
1790.61/1791.13 c root node : - 0 - - 0 - - - -
1790.61/1791.13 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1790.61/1791.13 c integral : 0 0 0 0 0 0 0 0 0 0
1790.61/1791.13 c setppc : 22340 0 47055 0 113 30 4150 0 0 0
1790.61/1791.13 c logicor : 59442+ 0 39518 0 113 64 5730 0 0 0
1790.61/1791.13 c countsols : 0 0 0 0 113 0 0 0 0 0
1790.61/1791.13 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1790.61/1791.13 c integral : 0.00 0.00 0.00 0.00 0.00
1790.61/1791.13 c setppc : 189.11 0.00 187.18 0.00 1.93
1790.61/1791.13 c logicor : 11.88 0.00 5.49 0.00 6.39
1790.61/1791.13 c countsols : 0.00 0.00 0.00 0.00 0.00
1790.61/1791.13 c Propagators : Time Calls Cutoffs DomReds
1790.61/1791.13 c vbounds : 0.04 2 0 0
1790.61/1791.13 c rootredcost : 0.03 0 0 0
1790.61/1791.13 c pseudoobj : 0.50 363 0 0
1790.61/1791.13 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1790.61/1791.13 c propagation : 0.00 1 1 2 4.5 0 0.0 -
1790.61/1791.13 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
1790.61/1791.13 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1790.61/1791.13 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1790.61/1791.13 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1790.61/1791.13 c applied globally : - - - 2 4.5 - - -
1790.61/1791.13 c applied locally : - - - 0 0.0 - - -
1790.61/1791.13 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1790.61/1791.13 c cut pool : 0.00 0 - - 0 - (maximal pool size: 0)
1790.61/1791.13 c redcost : 0.00 0 0 0 0 0
1790.61/1791.13 c impliedbounds : 0.00 0 0 0 0 0
1790.61/1791.13 c intobj : 0.00 0 0 0 0 0
1790.61/1791.13 c cgmip : 0.00 0 0 0 0 0
1790.61/1791.13 c gomory : 0.00 0 0 0 0 0
1790.61/1791.13 c strongcg : 0.00 0 0 0 0 0
1790.61/1791.13 c cmir : 0.00 0 0 0 0 0
1790.61/1791.13 c flowcover : 0.00 0 0 0 0 0
1790.61/1791.13 c clique : 0.00 0 0 0 0 0
1790.61/1791.13 c zerohalf : 0.00 0 0 0 0 0
1790.61/1791.13 c mcf : 0.00 0 0 0 0 0
1790.61/1791.13 c rapidlearning : 0.00 0 0 0 0 0
1790.61/1791.13 c Pricers : Time Calls Vars
1790.61/1791.13 c problem variables: 0.00 0 0
1790.61/1791.13 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1790.61/1791.13 c relpscost : 0.00 0 0 0 0 0 0
1790.61/1791.13 c pscost : 0.00 0 0 0 0 0 0
1790.61/1791.13 c inference : 0.84 113 0 0 0 0 226
1790.61/1791.13 c mostinf : 0.00 0 0 0 0 0 0
1790.61/1791.13 c leastinf : 0.00 0 0 0 0 0 0
1790.61/1791.13 c fullstrong : 0.00 0 0 0 0 0 0
1790.61/1791.13 c allfullstrong : 0.00 0 0 0 0 0 0
1790.61/1791.13 c random : 0.00 0 0 0 0 0 0
1790.61/1791.13 c Primal Heuristics : Time Calls Found
1790.61/1791.13 c LP solutions : 0.00 - 0
1790.61/1791.13 c pseudo solutions : 0.00 - 0
1790.61/1791.13 c oneopt : 0.00 0 0
1790.61/1791.13 c intshifting : 0.00 0 0
1790.61/1791.13 c coefdiving : 0.00 0 0
1790.61/1791.13 c pscostdiving : 0.00 0 0
1790.61/1791.13 c fracdiving : 0.00 0 0
1790.61/1791.13 c veclendiving : 0.00 0 0
1790.61/1791.13 c objpscostdiving : 0.00 0 0
1790.61/1791.13 c rootsoldiving : 0.00 0 0
1790.61/1791.13 c linesearchdiving : 0.00 0 0
1790.61/1791.13 c guideddiving : 0.00 0 0
1790.61/1791.13 c crossover : 0.00 0 0
1790.61/1791.13 c trivial : 0.08 2 0
1790.61/1791.13 c simplerounding : 0.00 0 0
1790.61/1791.13 c zirounding : 0.00 0 0
1790.61/1791.13 c rounding : 0.00 0 0
1790.61/1791.13 c shifting : 0.00 0 0
1790.61/1791.13 c twoopt : 0.00 0 0
1790.61/1791.13 c fixandinfer : 0.00 0 0
1790.61/1791.13 c feaspump : 0.00 0 0
1790.61/1791.13 c intdiving : 0.00 0 0
1790.61/1791.13 c actconsdiving : 0.00 0 0
1790.61/1791.13 c octane : 0.00 0 0
1790.61/1791.13 c rens : 0.00 0 0
1790.61/1791.13 c rins : 0.00 0 0
1790.61/1791.13 c localbranching : 0.00 0 0
1790.61/1791.13 c mutation : 0.00 0 0
1790.61/1791.13 c dins : 0.00 0 0
1790.61/1791.13 c undercover : 0.00 0 0
1790.61/1791.13 c nlp : 0.00 0 0
1790.61/1791.13 c trysol : 0.00 0 0
1790.61/1791.13 c LP : Time Calls Iterations Iter/call Iter/sec
1790.61/1791.13 c primal LP : 0.00 0 0 0.00 -
1790.61/1791.13 c dual LP : 1501.17 185 740123 4000.66 493.03
1790.61/1791.13 c lex dual LP : 0.00 0 0 0.00 -
1790.61/1791.13 c barrier LP : 0.00 0 0 0.00 -
1790.61/1791.13 c diving/probing LP: 0.00 0 0 0.00 -
1790.61/1791.13 c strong branching : 0.00 0 0 0.00 -
1790.61/1791.13 c (at root node) : - 0 0 0.00 -
1790.61/1791.13 c conflict analysis: 0.00 0 0 0.00 -
1790.61/1791.13 c B&B Tree :
1790.61/1791.13 c number of runs : 1
1790.61/1791.13 c nodes : 114
1790.61/1791.13 c nodes (total) : 114
1790.61/1791.13 c nodes left : 113
1790.61/1791.13 c max depth : 19
1790.61/1791.13 c max depth (total): 19
1790.61/1791.13 c backtracks : 12 (10.5%)
1790.61/1791.13 c delayed cutoffs : 0
1790.61/1791.13 c repropagations : 8 (2 domain reductions, 0 cutoffs)
1790.61/1791.13 c avg switch length: 2.19
1790.61/1791.13 c switching time : 0.09
1790.61/1791.13 c Solution :
1790.61/1791.13 c Solutions found : 0 (0 improvements)
1790.61/1791.13 c Primal Bound : -
1790.61/1791.13 c Dual Bound : +5.54702041764000e+11
1790.61/1791.13 c Gap : infinite
1790.61/1791.13 c Root Dual Bound : +5.54702041750000e+11
1790.61/1791.13 c Root Iterations : 13894
1791.11/1791.68 c Time complete: 1791.19.