0.00/0.00 c SCIP version 2.1.1.4 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.6.0.3] [GitHash: a3bf3a4-dirty]
0.00/0.00 c Copyright (c) 2002-2012 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-3692831-1338028117.opb>
0.69/0.71 c original problem has 87751 variables (87751 bin, 0 int, 0 impl, 0 cont) and 254772 constraints
0.69/0.71 c problem read in 0.71
1.59/1.67 c presolving:
4.69/4.73 c (round 1) 5653 del vars, 8317 del conss, 0 add conss, 2616 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5441313 impls, 0 clqs
4.99/5.08 c (round 2) 5780 del vars, 14987 del conss, 0 add conss, 2645 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5441657 impls, 0 clqs
5.19/5.29 c (round 3) 6055 del vars, 15623 del conss, 0 add conss, 2914 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5443433 impls, 0 clqs
5.40/5.49 c (round 4) 6211 del vars, 15907 del conss, 0 add conss, 3070 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5444171 impls, 0 clqs
5.68/5.70 c (round 5) 6401 del vars, 16299 del conss, 0 add conss, 3261 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5447554 impls, 0 clqs
5.89/5.92 c (round 6) 6653 del vars, 16815 del conss, 0 add conss, 3508 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5455550 impls, 0 clqs
6.08/6.13 c (round 7) 6909 del vars, 17458 del conss, 0 add conss, 3770 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5462702 impls, 0 clqs
6.29/6.35 c (round 8) 7118 del vars, 18112 del conss, 0 add conss, 3962 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5466698 impls, 0 clqs
6.49/6.56 c (round 9) 7324 del vars, 18607 del conss, 0 add conss, 4168 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5469436 impls, 0 clqs
6.69/6.78 c (round 10) 7474 del vars, 19094 del conss, 0 add conss, 4324 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5475822 impls, 0 clqs
6.88/6.99 c (round 11) 7518 del vars, 19428 del conss, 0 add conss, 4365 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5482317 impls, 0 clqs
7.09/7.20 c (round 12) 7540 del vars, 19521 del conss, 0 add conss, 4385 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5483988 impls, 0 clqs
7.39/7.40 c (round 13) 7562 del vars, 19572 del conss, 0 add conss, 4406 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5484146 impls, 0 clqs
7.48/7.60 c (round 14) 7584 del vars, 19625 del conss, 0 add conss, 4428 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5484660 impls, 0 clqs
7.79/7.80 c (round 15) 7606 del vars, 19680 del conss, 0 add conss, 4450 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5485482 impls, 0 clqs
7.99/8.01 c (round 16) 7630 del vars, 19741 del conss, 0 add conss, 4477 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5486603 impls, 0 clqs
8.19/8.21 c (round 17) 7654 del vars, 19807 del conss, 0 add conss, 4498 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5486994 impls, 0 clqs
8.39/8.41 c (round 18) 7675 del vars, 19860 del conss, 0 add conss, 4519 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5487543 impls, 0 clqs
8.58/8.62 c (round 19) 7693 del vars, 19909 del conss, 0 add conss, 4537 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5487785 impls, 0 clqs
8.79/8.82 c (round 20) 7711 del vars, 19954 del conss, 0 add conss, 4555 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5488125 impls, 0 clqs
8.99/9.02 c (round 21) 7719 del vars, 19994 del conss, 0 add conss, 4563 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5488265 impls, 0 clqs
9.18/9.22 c (round 22) 7727 del vars, 20014 del conss, 0 add conss, 4571 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5488337 impls, 0 clqs
9.79/9.89 c (round 23) 7812 del vars, 20035 del conss, 0 add conss, 4585 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5506953 impls, 0 clqs
10.09/10.19 c (round 24) 7836 del vars, 20277 del conss, 0 add conss, 4585 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5508259 impls, 0 clqs
10.28/10.39 c (round 25) 7836 del vars, 20325 del conss, 0 add conss, 4585 chg bounds, 3856 chg sides, 8378 chg coeffs, 0 upgd conss, 5508259 impls, 0 clqs
11.78/11.86 c (round 26) 7836 del vars, 20487 del conss, 0 add conss, 4585 chg bounds, 3856 chg sides, 8378 chg coeffs, 234239 upgd conss, 5508259 impls, 0 clqs
12.38/12.42 c (round 27) 7839 del vars, 20496 del conss, 0 add conss, 4585 chg bounds, 3856 chg sides, 8378 chg coeffs, 234329 upgd conss, 5508259 impls, 0 clqs
14.20/14.21 c (round 28) 7953 del vars, 245841 del conss, 75107 add conss, 4642 chg bounds, 3856 chg sides, 8378 chg coeffs, 234329 upgd conss, 5566778 impls, 0 clqs
15.39/15.41 c (round 29) 7995 del vars, 245909 del conss, 75107 add conss, 4642 chg bounds, 3856 chg sides, 8420 chg coeffs, 234391 upgd conss, 5568022 impls, 12 clqs
16.68/16.72 c (round 30) 8072 del vars, 249672 del conss, 78864 add conss, 4642 chg bounds, 3856 chg sides, 8423 chg coeffs, 234391 upgd conss, 5570152 impls, 13 clqs
18.98/19.01 c (round 31) 8153 del vars, 249677 del conss, 78864 add conss, 4655 chg bounds, 3856 chg sides, 8424 chg coeffs, 234391 upgd conss, 5580505 impls, 3769 clqs
20.08/20.11 c (round 32) 8184 del vars, 249708 del conss, 78864 add conss, 4655 chg bounds, 3856 chg sides, 8455 chg coeffs, 234415 upgd conss, 5582091 impls, 3769 clqs
21.49/21.53 c (round 33) 8189 del vars, 249784 del conss, 78935 add conss, 4655 chg bounds, 3856 chg sides, 8455 chg coeffs, 234415 upgd conss, 5582299 impls, 3770 clqs
22.88/22.96 c (round 34) 8191 del vars, 249830 del conss, 78935 add conss, 4655 chg bounds, 3856 chg sides, 8455 chg coeffs, 234415 upgd conss, 5582315 impls, 3770 clqs
24.98/25.07 c (round 35) 8239 del vars, 249830 del conss, 78935 add conss, 4659 chg bounds, 3856 chg sides, 8455 chg coeffs, 234415 upgd conss, 5646553 impls, 3770 clqs
26.08/26.16 c (round 36) 8252 del vars, 249847 del conss, 78935 add conss, 4659 chg bounds, 3856 chg sides, 8468 chg coeffs, 234437 upgd conss, 5646573 impls, 3770 clqs
27.49/27.58 c (round 37) 8252 del vars, 249853 del conss, 78941 add conss, 4659 chg bounds, 3856 chg sides, 8468 chg coeffs, 234437 upgd conss, 5646573 impls, 3770 clqs
29.18/29.20 c (round 38) 8285 del vars, 249853 del conss, 78941 add conss, 4659 chg bounds, 3856 chg sides, 8468 chg coeffs, 234437 upgd conss, 5659503 impls, 3770 clqs
30.19/30.29 c (round 39) 8297 del vars, 249865 del conss, 78941 add conss, 4659 chg bounds, 3856 chg sides, 8480 chg coeffs, 234467 upgd conss, 5659533 impls, 3770 clqs
31.98/32.00 c (round 40) 8395 del vars, 249865 del conss, 78941 add conss, 4682 chg bounds, 3856 chg sides, 8480 chg coeffs, 234467 upgd conss, 5678764 impls, 3770 clqs
32.99/33.09 c (round 41) 8436 del vars, 249906 del conss, 78941 add conss, 4682 chg bounds, 3856 chg sides, 8521 chg coeffs, 234525 upgd conss, 5679006 impls, 3770 clqs
34.69/34.74 c (round 42) 8478 del vars, 249908 del conss, 78943 add conss, 4711 chg bounds, 3856 chg sides, 8521 chg coeffs, 234525 upgd conss, 5691405 impls, 3770 clqs
35.78/35.83 c (round 43) 8496 del vars, 249926 del conss, 78943 add conss, 4711 chg bounds, 3856 chg sides, 8539 chg coeffs, 234549 upgd conss, 5693221 impls, 3771 clqs
38.08/38.15 c (round 44) 8606 del vars, 249927 del conss, 78944 add conss, 4773 chg bounds, 3856 chg sides, 8539 chg coeffs, 234549 upgd conss, 5753443 impls, 3772 clqs
39.19/39.23 c (round 45) 8666 del vars, 249999 del conss, 78944 add conss, 4773 chg bounds, 3856 chg sides, 8599 chg coeffs, 234571 upgd conss, 5754313 impls, 3772 clqs
40.88/40.91 c (round 46) 8700 del vars, 250003 del conss, 78948 add conss, 4791 chg bounds, 3856 chg sides, 8599 chg coeffs, 234571 upgd conss, 5782633 impls, 3773 clqs
41.88/41.98 c (round 47) 8714 del vars, 250019 del conss, 78948 add conss, 4791 chg bounds, 3856 chg sides, 8613 chg coeffs, 234581 upgd conss, 5783191 impls, 3775 clqs
43.18/43.21 c (round 48) 8715 del vars, 250027 del conss, 78956 add conss, 4791 chg bounds, 3856 chg sides, 8613 chg coeffs, 234581 upgd conss, 5783191 impls, 3776 clqs
44.78/44.81 c (round 49) 8758 del vars, 250029 del conss, 78957 add conss, 4822 chg bounds, 3856 chg sides, 8613 chg coeffs, 234581 upgd conss, 5801802 impls, 3778 clqs
45.78/45.89 c (round 50) 8771 del vars, 250042 del conss, 78957 add conss, 4822 chg bounds, 3856 chg sides, 8626 chg coeffs, 234603 upgd conss, 5803398 impls, 3778 clqs
47.38/47.45 c (round 51) 8805 del vars, 250043 del conss, 78958 add conss, 4822 chg bounds, 3856 chg sides, 8626 chg coeffs, 234603 upgd conss, 5819726 impls, 3778 clqs
48.48/48.51 c (round 52) 8816 del vars, 250072 del conss, 78958 add conss, 4822 chg bounds, 3856 chg sides, 8637 chg coeffs, 234603 upgd conss, 5819726 impls, 3778 clqs
50.68/50.72 c (round 53) 8867 del vars, 250073 del conss, 78959 add conss, 4848 chg bounds, 3856 chg sides, 8637 chg coeffs, 234603 upgd conss, 5891552 impls, 3778 clqs
51.78/51.80 c (round 54) 8896 del vars, 250102 del conss, 78959 add conss, 4848 chg bounds, 3856 chg sides, 8666 chg coeffs, 234627 upgd conss, 5893344 impls, 3779 clqs
53.58/53.65 c (round 55) 8969 del vars, 250104 del conss, 78961 add conss, 4892 chg bounds, 3856 chg sides, 8666 chg coeffs, 234627 upgd conss, 5927030 impls, 3780 clqs
54.68/54.72 c (round 56) 9000 del vars, 250145 del conss, 78961 add conss, 4892 chg bounds, 3856 chg sides, 8697 chg coeffs, 234635 upgd conss, 5927602 impls, 3780 clqs
56.38/56.42 c (round 57) 9138 del vars, 250145 del conss, 78961 add conss, 4982 chg bounds, 3856 chg sides, 8697 chg coeffs, 234635 upgd conss, 5952610 impls, 3780 clqs
57.47/57.50 c (round 58) 9197 del vars, 250204 del conss, 78961 add conss, 4982 chg bounds, 3856 chg sides, 8756 chg coeffs, 234669 upgd conss, 5954406 impls, 3780 clqs
60.18/60.21 c (round 59) 9267 del vars, 250204 del conss, 78961 add conss, 5022 chg bounds, 3856 chg sides, 8756 chg coeffs, 234669 upgd conss, 6052558 impls, 3780 clqs
61.18/61.28 c (round 60) 9302 del vars, 250239 del conss, 78961 add conss, 5022 chg bounds, 3856 chg sides, 8791 chg coeffs, 234679 upgd conss, 6053008 impls, 3780 clqs
64.08/64.12 c (round 61) 9385 del vars, 250239 del conss, 78961 add conss, 5064 chg bounds, 3856 chg sides, 8791 chg coeffs, 234679 upgd conss, 6135538 impls, 3780 clqs
65.08/65.19 c (round 62) 9436 del vars, 250290 del conss, 78961 add conss, 5064 chg bounds, 3856 chg sides, 8842 chg coeffs, 234707 upgd conss, 6137324 impls, 3780 clqs
70.77/70.89 c (round 63) 9471 del vars, 250290 del conss, 78961 add conss, 5066 chg bounds, 3856 chg sides, 8842 chg coeffs, 234707 upgd conss, 6457014 impls, 3780 clqs
71.88/71.96 c (round 64) 9491 del vars, 250310 del conss, 78961 add conss, 5066 chg bounds, 3856 chg sides, 8862 chg coeffs, 234729 upgd conss, 6457056 impls, 3780 clqs
74.98/75.08 c (round 65) 9528 del vars, 250314 del conss, 78965 add conss, 5070 chg bounds, 3856 chg sides, 8862 chg coeffs, 234729 upgd conss, 6573264 impls, 3780 clqs
76.08/76.14 c (round 66) 9547 del vars, 250333 del conss, 78965 add conss, 5070 chg bounds, 3856 chg sides, 8881 chg coeffs, 234745 upgd conss, 6574200 impls, 3780 clqs
81.28/81.32 c (round 67) 9653 del vars, 250333 del conss, 78965 add conss, 5100 chg bounds, 3856 chg sides, 8881 chg coeffs, 234745 upgd conss, 6864436 impls, 3780 clqs
82.38/82.40 c (round 68) 9709 del vars, 250392 del conss, 78965 add conss, 5100 chg bounds, 3856 chg sides, 8940 chg coeffs, 234771 upgd conss, 6865766 impls, 3780 clqs
83.77/83.80 c (round 69) 9709 del vars, 250400 del conss, 78973 add conss, 5100 chg bounds, 3856 chg sides, 8940 chg coeffs, 234771 upgd conss, 6865766 impls, 3780 clqs
87.37/87.41 c (round 70) 9829 del vars, 250400 del conss, 78973 add conss, 5179 chg bounds, 3856 chg sides, 8940 chg coeffs, 234771 upgd conss, 7668433 impls, 3781 clqs
88.48/88.55 c (round 71) 9883 del vars, 250454 del conss, 78973 add conss, 5179 chg bounds, 3856 chg sides, 8994 chg coeffs, 234799 upgd conss, 7670247 impls, 3781 clqs
89.87/89.95 c (round 72) 9883 del vars, 250492 del conss, 79011 add conss, 5179 chg bounds, 3856 chg sides, 8994 chg coeffs, 234799 upgd conss, 7670247 impls, 3781 clqs
91.48/91.55 c (round 73) 9960 del vars, 250492 del conss, 79011 add conss, 5183 chg bounds, 3856 chg sides, 8994 chg coeffs, 234799 upgd conss, 7680257 impls, 3815 clqs
92.57/92.62 c (round 74) 9992 del vars, 250524 del conss, 79011 add conss, 5183 chg bounds, 3856 chg sides, 9026 chg coeffs, 234817 upgd conss, 7680959 impls, 3815 clqs
94.77/94.80 c (round 75) 10037 del vars, 250524 del conss, 79011 add conss, 5207 chg bounds, 3856 chg sides, 9026 chg coeffs, 234817 upgd conss, 7741757 impls, 3815 clqs
95.77/95.87 c (round 76) 10065 del vars, 250552 del conss, 79011 add conss, 5207 chg bounds, 3856 chg sides, 9054 chg coeffs, 234825 upgd conss, 7742927 impls, 3815 clqs
100.37/100.42 c (round 77) 10107 del vars, 250555 del conss, 79014 add conss, 5233 chg bounds, 3856 chg sides, 9054 chg coeffs, 234825 upgd conss, 8047187 impls, 3815 clqs
101.38/101.47 c (round 78) 10125 del vars, 250573 del conss, 79014 add conss, 5233 chg bounds, 3856 chg sides, 9072 chg coeffs, 234849 upgd conss, 8048635 impls, 3815 clqs
110.17/110.26 c (round 79) 10162 del vars, 250573 del conss, 79014 add conss, 5251 chg bounds, 3856 chg sides, 9072 chg coeffs, 234849 upgd conss, 8684529 impls, 3815 clqs
111.27/111.31 c (round 80) 10177 del vars, 250588 del conss, 79014 add conss, 5251 chg bounds, 3856 chg sides, 9087 chg coeffs, 234855 upgd conss, 8684899 impls, 3815 clqs
112.67/112.71 c (round 81) 10181 del vars, 250610 del conss, 79032 add conss, 5251 chg bounds, 3856 chg sides, 9087 chg coeffs, 234857 upgd conss, 8686439 impls, 3815 clqs
118.47/118.57 c (round 82) 10206 del vars, 250610 del conss, 79032 add conss, 5255 chg bounds, 3856 chg sides, 9087 chg coeffs, 234857 upgd conss, 9073419 impls, 3815 clqs
119.57/119.63 c (round 83) 10225 del vars, 250629 del conss, 79032 add conss, 5255 chg bounds, 3856 chg sides, 9106 chg coeffs, 234865 upgd conss, 9074893 impls, 3815 clqs
120.77/120.82 c (round 84) 10233 del vars, 250633 del conss, 79036 add conss, 5255 chg bounds, 3856 chg sides, 9106 chg coeffs, 234865 upgd conss, 9075459 impls, 3815 clqs
122.17/122.20 c (round 85) 10233 del vars, 250641 del conss, 79044 add conss, 5255 chg bounds, 3856 chg sides, 9106 chg coeffs, 234865 upgd conss, 9075459 impls, 3815 clqs
144.46/144.54 c (round 86) 10350 del vars, 250641 del conss, 79044 add conss, 5301 chg bounds, 3856 chg sides, 9106 chg coeffs, 234865 upgd conss, 11023871 impls, 3815 clqs
145.56/145.61 c (round 87) 10390 del vars, 250681 del conss, 79044 add conss, 5301 chg bounds, 3856 chg sides, 9146 chg coeffs, 234889 upgd conss, 11025267 impls, 3815 clqs
146.76/146.82 c (round 88) 10392 del vars, 250698 del conss, 79061 add conss, 5301 chg bounds, 3856 chg sides, 9146 chg coeffs, 234889 upgd conss, 11025267 impls, 3815 clqs
156.86/156.96 c (round 89) 10432 del vars, 250700 del conss, 79061 add conss, 5335 chg bounds, 3856 chg sides, 9148 chg coeffs, 234889 upgd conss, 11756983 impls, 3815 clqs
157.96/158.04 c (round 90) 10460 del vars, 250728 del conss, 79061 add conss, 5335 chg bounds, 3856 chg sides, 9176 chg coeffs, 234901 upgd conss, 11757579 impls, 3815 clqs
160.96/161.08 c (round 91) 10498 del vars, 250730 del conss, 79063 add conss, 5356 chg bounds, 3856 chg sides, 9176 chg coeffs, 234901 upgd conss, 11919704 impls, 3815 clqs
162.06/162.18 c (round 92) 10522 del vars, 250754 del conss, 79063 add conss, 5356 chg bounds, 3856 chg sides, 9200 chg coeffs, 234913 upgd conss, 11920950 impls, 3815 clqs
163.27/163.38 c (round 93) 10523 del vars, 250759 del conss, 79068 add conss, 5356 chg bounds, 3856 chg sides, 9200 chg coeffs, 234913 upgd conss, 11920950 impls, 3815 clqs
165.76/165.86 c (round 94) 10579 del vars, 250760 del conss, 79068 add conss, 5390 chg bounds, 3856 chg sides, 9201 chg coeffs, 234913 upgd conss, 11932426 impls, 3815 clqs
166.96/167.05 c (round 95) 10609 del vars, 250790 del conss, 79068 add conss, 5390 chg bounds, 3856 chg sides, 9231 chg coeffs, 234921 upgd conss, 11934960 impls, 3815 clqs
169.96/170.01 c (round 96) 10643 del vars, 250790 del conss, 79068 add conss, 5414 chg bounds, 3856 chg sides, 9231 chg coeffs, 234921 upgd conss, 12080570 impls, 3815 clqs
171.07/171.18 c (round 97) 10671 del vars, 250818 del conss, 79068 add conss, 5414 chg bounds, 3856 chg sides, 9259 chg coeffs, 234933 upgd conss, 12082810 impls, 3815 clqs
174.96/175.01 c (round 98) 10797 del vars, 250818 del conss, 79068 add conss, 5456 chg bounds, 3856 chg sides, 9259 chg coeffs, 234933 upgd conss, 12302106 impls, 3815 clqs
175.97/176.09 c (round 99) 10843 del vars, 250870 del conss, 79068 add conss, 5456 chg bounds, 3856 chg sides, 9305 chg coeffs, 234957 upgd conss, 12303308 impls, 3815 clqs
179.96/180.04 c (round 100) 10895 del vars, 250871 del conss, 79069 add conss, 5505 chg bounds, 3856 chg sides, 9305 chg coeffs, 234957 upgd conss, 12591147 impls, 3815 clqs
181.06/181.13 c (round 101) 10937 del vars, 250913 del conss, 79069 add conss, 5505 chg bounds, 3856 chg sides, 9347 chg coeffs, 234975 upgd conss, 12591825 impls, 3815 clqs
191.37/191.46 c (round 102) 10962 del vars, 250917 del conss, 79073 add conss, 5528 chg bounds, 3856 chg sides, 9347 chg coeffs, 234975 upgd conss, 17767004 impls, 3815 clqs
192.46/192.50 c (round 103) 10978 del vars, 250933 del conss, 79073 add conss, 5528 chg bounds, 3856 chg sides, 9363 chg coeffs, 234977 upgd conss, 17767526 impls, 3818 clqs
193.65/193.70 c (round 104) 10979 del vars, 250965 del conss, 79105 add conss, 5528 chg bounds, 3856 chg sides, 9363 chg coeffs, 234977 upgd conss, 17767526 impls, 3818 clqs
218.96/219.06 c (round 105) 11061 del vars, 250966 del conss, 79105 add conss, 5583 chg bounds, 3856 chg sides, 9364 chg coeffs, 234977 upgd conss, 25869781 impls, 3845 clqs
220.16/220.21 c (round 106) 11103 del vars, 251008 del conss, 79105 add conss, 5583 chg bounds, 3856 chg sides, 9406 chg coeffs, 234993 upgd conss, 25872221 impls, 3845 clqs
221.35/221.42 c (round 107) 11104 del vars, 251078 del conss, 79175 add conss, 5583 chg bounds, 3856 chg sides, 9406 chg coeffs, 234993 upgd conss, 25872221 impls, 3845 clqs
239.66/239.73 c (round 108) 11139 del vars, 251079 del conss, 79175 add conss, 5611 chg bounds, 3856 chg sides, 9407 chg coeffs, 234993 upgd conss, 32252019 impls, 3910 clqs
240.65/240.80 c (round 109) 11158 del vars, 251098 del conss, 79175 add conss, 5611 chg bounds, 3856 chg sides, 9426 chg coeffs, 235001 upgd conss, 32252279 impls, 3910 clqs
241.96/242.02 c (round 110) 11159 del vars, 251133 del conss, 79210 add conss, 5611 chg bounds, 3856 chg sides, 9426 chg coeffs, 235001 upgd conss, 32252279 impls, 3910 clqs
261.05/261.10 c (round 111) 11208 del vars, 251134 del conss, 79210 add conss, 5647 chg bounds, 3856 chg sides, 9427 chg coeffs, 235001 upgd conss, 36895913 impls, 3943 clqs
262.04/262.18 c (round 112) 11233 del vars, 251159 del conss, 79210 add conss, 5647 chg bounds, 3856 chg sides, 9452 chg coeffs, 235013 upgd conss, 36896769 impls, 3943 clqs
263.35/263.40 c (round 113) 11237 del vars, 251218 del conss, 79267 add conss, 5647 chg bounds, 3856 chg sides, 9453 chg coeffs, 235013 upgd conss, 36896769 impls, 3944 clqs
316.84/316.94 c (316.9s) probing: 1000/80022 (1.2%) - 2250 fixings, 59 aggregations, 5750052 implications, 1075 bound changes
364.03/364.11 c (round 114) 11264 del vars, 251219 del conss, 79267 add conss, 5651 chg bounds, 3856 chg sides, 9454 chg coeffs, 235013 upgd conss, 66433794 impls, 3996 clqs
427.92/428.09 c (round 115) 11300 del vars, 251685 del conss, 79726 add conss, 5651 chg bounds, 3856 chg sides, 9461 chg coeffs, 235013 upgd conss, 76747126 impls, 3996 clqs
429.22/429.30 c (round 116) 11304 del vars, 251704 del conss, 79726 add conss, 5651 chg bounds, 3856 chg sides, 9469 chg coeffs, 235013 upgd conss, 76770748 impls, 4440 clqs
430.42/430.58 c (round 117) 11306 del vars, 251985 del conss, 80007 add conss, 5651 chg bounds, 3856 chg sides, 9469 chg coeffs, 235013 upgd conss, 76770748 impls, 4440 clqs
524.20/524.34 c (524.3s) probing: 2000/80022 (2.5%) - 2260 fixings, 102 aggregations, 9928948 implications, 1078 bound changes
656.07/656.22 c (round 118) 11340 del vars, 251987 del conss, 80007 add conss, 5662 chg bounds, 3856 chg sides, 9471 chg coeffs, 235013 upgd conss, 129909495 impls, 4716 clqs
657.26/657.41 c (round 119) 11350 del vars, 252017 del conss, 80007 add conss, 5662 chg bounds, 3856 chg sides, 9484 chg coeffs, 235015 upgd conss, 129910529 impls, 4716 clqs
659.26/659.44 c (round 120) 11389 del vars, 252611 del conss, 80543 add conss, 5662 chg bounds, 3856 chg sides, 9484 chg coeffs, 235015 upgd conss, 129975023 impls, 4717 clqs
660.46/660.64 c (round 121) 11392 del vars, 252621 del conss, 80543 add conss, 5662 chg bounds, 3856 chg sides, 9487 chg coeffs, 235015 upgd conss, 129975023 impls, 5252 clqs
662.17/662.31 c (round 122) 11407 del vars, 252636 del conss, 80543 add conss, 5662 chg bounds, 3856 chg sides, 9487 chg coeffs, 235015 upgd conss, 129990543 impls, 5252 clqs
722.75/722.97 c (round 123) 11432 del vars, 252636 del conss, 80543 add conss, 5662 chg bounds, 3856 chg sides, 9487 chg coeffs, 235015 upgd conss, 133380325 impls, 5252 clqs
724.16/724.31 c (round 124) 11433 del vars, 252772 del conss, 80668 add conss, 5662 chg bounds, 3856 chg sides, 9487 chg coeffs, 235015 upgd conss, 133380395 impls, 5252 clqs
725.66/725.82 c (round 125) 11433 del vars, 252780 del conss, 80669 add conss, 5662 chg bounds, 3856 chg sides, 9487 chg coeffs, 235015 upgd conss, 133380395 impls, 5373 clqs
763.55/763.74 c (763.7s) probing: 3000/80022 (3.7%) - 2271 fixings, 142 aggregations, 13792524 implications, 1089 bound changes
949.81/950.03 c (round 126) 11458 del vars, 252780 del conss, 80669 add conss, 5662 chg bounds, 3856 chg sides, 9487 chg coeffs, 235015 upgd conss, 171886943 impls, 5373 clqs
951.41/951.68 c (round 127) 11459 del vars, 253353 del conss, 81232 add conss, 5662 chg bounds, 3856 chg sides, 9487 chg coeffs, 235015 upgd conss, 171890571 impls, 5373 clqs
1002.01/1002.26 c (1002.2s) probing: 4000/80022 (5.0%) - 2271 fixings, 163 aggregations, 17479193 implications, 1089 bound changes
1336.62/1336.98 c (1337.0s) probing: 5000/80022 (6.2%) - 2271 fixings, 179 aggregations, 20703001 implications, 1089 bound changes
1345.02/1345.34 c (round 128) 11484 del vars, 253353 del conss, 81232 add conss, 5662 chg bounds, 3856 chg sides, 9487 chg coeffs, 235015 upgd conss, 235489415 impls, 5922 clqs
1346.62/1346.97 c (round 129) 11484 del vars, 254407 del conss, 82279 add conss, 5662 chg bounds, 3856 chg sides, 9487 chg coeffs, 235015 upgd conss, 235489415 impls, 5922 clqs
1666.15/1666.51 c (1666.5s) probing: 6000/80022 (7.5%) - 2271 fixings, 183 aggregations, 23509465 implications, 1089 bound changes
1725.03/1725.47 c (1725.5s) probing: 6180/80022 (7.7%) - 2271 fixings, 183 aggregations, 23924658 implications, 1089 bound changes
1725.03/1725.47 c (1725.5s) probing aborted: 1000/1000 successive useless probings
1725.24/1725.60 c presolving (130 rounds):
1725.24/1725.60 c 11487 deleted vars, 254407 deleted constraints, 82279 added constraints, 5662 tightened bounds, 0 added holes, 3856 changed sides, 9487 changed coefficients
1725.24/1725.60 c 289436181 implications, 6951 cliques
1725.24/1725.60 c presolved problem has 76264 variables (76264 bin, 0 int, 0 impl, 0 cont) and 80872 constraints
1725.24/1725.60 c 7712 constraints of type <knapsack>
1725.24/1725.60 c 8570 constraints of type <setppc>
1725.24/1725.60 c 64590 constraints of type <and>
1725.24/1725.60 c transformed objective value is always integral (scale: 1)
1725.24/1725.60 c Presolving Time: 1724.61
1725.24/1725.60 c - non default parameters ----------------------------------------------------------------------
1725.24/1725.60 c # SCIP version 2.1.1.4
1725.24/1725.60 c
1725.24/1725.60 c # maximal time in seconds to run
1725.24/1725.60 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
1725.24/1725.60 c limits/time = 1797
1725.24/1725.60 c
1725.24/1725.60 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
1725.24/1725.60 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
1725.24/1725.60 c limits/memory = 13950
1725.24/1725.60 c
1725.24/1725.60 c # default clock type (1: CPU user seconds, 2: wall clock time)
1725.24/1725.60 c # [type: int, range: [1,2], default: 1]
1725.24/1725.60 c timing/clocktype = 2
1725.24/1725.60 c
1725.24/1725.60 c # belongs reading time to solving time?
1725.24/1725.60 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
1725.24/1725.60 c timing/reading = TRUE
1725.24/1725.60 c
1725.24/1725.60 c -----------------------------------------------------------------------------------------------
1725.24/1725.60 c start solving
1725.24/1725.63 c
1749.32/1749.75 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1749.32/1749.75 c 1750s| 1 | 0 | 12103 | - |8084M| 0 |6415 | 76k| 80k| 76k| 145k| 0 | 28 | 0 | 0.000000e+00 | -- | Inf
1796.62/1797.08 c (node 1) unresolved numerical troubles in LP 2 -- using pseudo solution instead (loop 1)
1796.62/1797.08 c (node 1) LP solver hit time limit in LP 2 -- using pseudo solution instead
1796.72/1797.10 c 1797s| 1 | 2 | 26427 | - |8092M| 0 | - | 76k| 80k| 76k| 145k| 0 | 28 | 0 | 0.000000e+00 | -- | Inf
1796.72/1797.10 c
1796.72/1797.10 c SCIP Status : solving was interrupted [time limit reached]
1796.72/1797.10 c Solving Time (sec) : 1797.09
1796.72/1797.10 c Solving Nodes : 1
1796.72/1797.10 c Primal Bound : +1.00000000000000e+20 (0 solutions)
1796.72/1797.10 c Dual Bound : +0.00000000000000e+00
1796.72/1797.10 c Gap : infinite
1796.72/1797.10 s UNKNOWN
1796.72/1797.10 c SCIP Status : solving was interrupted [time limit reached]
1796.72/1797.10 c Total Time : 1797.09
1796.72/1797.10 c solving : 1797.09
1796.72/1797.10 c presolving : 1724.61 (included in solving)
1796.72/1797.10 c reading : 0.71 (included in solving)
1796.72/1797.10 c copying : 0.00 (0 times copied the problem)
1796.72/1797.10 c Original Problem :
1796.72/1797.10 c Problem name : HOME/instance-3692831-1338028117.opb
1796.72/1797.10 c Variables : 87751 (87751 binary, 0 integer, 0 implicit integer, 0 continuous)
1796.72/1797.10 c Constraints : 254772 initial, 254772 maximal
1796.72/1797.10 c Objective sense : minimize
1796.72/1797.10 c Presolved Problem :
1796.72/1797.10 c Problem name : t_HOME/instance-3692831-1338028117.opb
1796.72/1797.10 c Variables : 76264 (76264 binary, 0 integer, 0 implicit integer, 0 continuous)
1796.72/1797.10 c Constraints : 80872 initial, 80900 maximal
1796.72/1797.10 c Presolvers : ExecTime SetupTime FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
1796.72/1797.10 c domcol : 0.00 0.00 0 0 0 0 0 0 0 0 0
1796.72/1797.10 c trivial : 0.64 0.00 86 0 0 0 0 0 0 0 0
1796.72/1797.10 c dualfix : 0.45 0.00 3 0 0 0 0 0 0 0 0
1796.72/1797.10 c boundshift : 0.00 0.00 0 0 0 0 0 0 0 0 0
1796.72/1797.10 c inttobinary : 0.00 0.00 0 0 0 0 0 0 0 0 0
1796.72/1797.10 c convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0
1796.72/1797.10 c gateextraction : 0.64 0.00 0 0 0 0 0 225334 75107 0 0
1796.72/1797.10 c implics : 5.50 0.00 0 3113 0 0 0 0 0 0 0
1796.72/1797.10 c components : 0.08 0.00 0 0 0 0 0 0 0 0 0
1796.72/1797.10 c pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0
1796.72/1797.10 c probing : 1574.13 0.00 2271 183 0 1089 0 0 0 0 0
1796.72/1797.10 c knapsack : 0.99 0.00 0 0 0 0 0 0 0 0 0
1796.72/1797.10 c setppc : 1.77 0.00 0 0 0 0 0 197 0 0 0
1796.72/1797.10 c and : 130.26 0.00 28 1247 0 0 0 8389 7172 0 1109
1796.72/1797.10 c linear : 8.48 0.00 4550 6 0 4573 0 20487 0 3856 8378
1796.72/1797.10 c logicor : 0.51 0.05 0 0 0 0 0 0 0 0 0
1796.72/1797.10 c root node : - - 0 - - 0 - - - - -
1796.72/1797.10 c Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Conss Children
1796.72/1797.10 c integral : 0 0 0 0 0 0 4 0 0 0 0 0 0
1796.72/1797.10 c knapsack : 7712 7712 0 110269 0 1 3 0 0 0 0 0 0
1796.72/1797.10 c setppc : 8570 8570 0 110269 0 1 0 225 0 0 0 0 0
1796.72/1797.10 c and : 64590 64590 0 110269 0 1 0 729 3 0 0 0 0
1796.72/1797.10 c logicor : 0+ 28 0 15 0 0 0 4 12 0 0 0 0
1796.72/1797.10 c countsols : 0 0 0 0 0 1 0 0 0 0 0 0 0
1796.72/1797.10 c Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS Check ResProp
1796.72/1797.10 c integral : 0.01 0.00 0.00 0.00 0.00 0.00 0.01 0.00
1796.72/1797.10 c knapsack : 28.22 0.00 0.00 28.22 0.00 0.00 0.00 0.00
1796.72/1797.10 c setppc : 31.63 0.00 0.00 31.63 0.00 0.00 0.00 0.00
1796.72/1797.10 c and : 387.26 0.00 0.00 387.26 0.00 0.00 0.00 0.00
1796.72/1797.10 c logicor : 0.05 0.05 0.00 0.00 0.00 0.00 0.00 0.00
1796.72/1797.10 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00
1796.72/1797.10 c Propagators : #Propagate #ResProp Cutoffs DomReds
1796.72/1797.10 c rootredcost : 0 0 0 0
1796.72/1797.10 c pseudoobj : 0 0 0 0
1796.72/1797.10 c vbounds : 0 0 0 0
1796.72/1797.10 c redcost : 1 0 0 0
1796.72/1797.10 c probing : 0 0 0 0
1796.72/1797.10 c Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp
1796.72/1797.10 c rootredcost : 0.12 0.00 0.00 0.12 0.00
1796.72/1797.10 c pseudoobj : 0.13 0.00 0.00 0.12 0.00
1796.72/1797.10 c vbounds : 0.13 0.01 0.00 0.12 0.00
1796.72/1797.10 c redcost : 0.10 0.00 0.00 0.10 0.00
1796.72/1797.10 c probing : 1574.13 0.00 1574.13 0.00 0.00
1796.72/1797.10 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1796.72/1797.10 c propagation : 0.00 15 15 26 6.5 2 2.0 -
1796.72/1797.10 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
1796.72/1797.10 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1796.72/1797.10 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1796.72/1797.10 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1796.72/1797.10 c applied globally : - - - 28 6.2 - - -
1796.72/1797.10 c applied locally : - - - 0 0.0 - - -
1796.72/1797.10 c Separators : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss
1796.72/1797.10 c cut pool : 0.00 0 - - 0 - (maximal pool size: 0)
1796.72/1797.10 c clique : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c closecuts : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c cgmip : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c cmir : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c flowcover : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c gomory : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c impliedbounds : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c intobj : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c mcf : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c oddcycle : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c rapidlearning : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c strongcg : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c zerohalf : 0.00 0.00 0 0 0 0 0
1796.72/1797.10 c Pricers : ExecTime SetupTime Calls Vars
1796.72/1797.10 c problem variables: 0.00 - 0 0
1796.72/1797.10 c Branching Rules : ExecTime SetupTime Calls Cutoffs DomReds Cuts Conss Children
1796.72/1797.10 c relpscost : 0.00 0.00 0 0 0 0 0 0
1796.72/1797.10 c pscost : 0.00 0.00 0 0 0 0 0 0
1796.72/1797.10 c inference : 0.02 0.00 1 0 0 0 0 2
1796.72/1797.10 c mostinf : 0.00 0.00 0 0 0 0 0 0
1796.72/1797.10 c leastinf : 0.00 0.00 0 0 0 0 0 0
1796.72/1797.10 c fullstrong : 0.00 0.00 0 0 0 0 0 0
1796.72/1797.10 c allfullstrong : 0.00 0.00 0 0 0 0 0 0
1796.72/1797.10 c random : 0.00 0.00 0 0 0 0 0 0
1796.72/1797.10 c Primal Heuristics : ExecTime SetupTime Calls Found
1796.72/1797.10 c LP solutions : 0.00 - - 0
1796.72/1797.10 c pseudo solutions : 0.00 - - 0
1796.72/1797.10 c oneopt : 0.00 0.00 0 0
1796.72/1797.10 c smallcard : 0.00 0.00 0 0
1796.72/1797.10 c trivial : 0.08 0.00 2 0
1796.72/1797.10 c shiftandpropagate: 8.58 0.00 1 0
1796.72/1797.10 c simplerounding : 0.00 0.00 0 0
1796.72/1797.10 c zirounding : 0.00 0.00 0 0
1796.72/1797.10 c rounding : 0.02 0.00 1 0
1796.72/1797.10 c shifting : 1.81 0.00 1 0
1796.72/1797.10 c intshifting : 0.00 0.00 0 0
1796.72/1797.10 c twoopt : 0.00 0.00 0 0
1796.72/1797.10 c indtwoopt : 0.00 0.00 0 0
1796.72/1797.10 c indoneopt : 0.00 0.00 0 0
1796.72/1797.10 c fixandinfer : 0.00 0.00 0 0
1796.72/1797.10 c feaspump : 45.50 0.00 1 0
1796.72/1797.10 c clique : 0.00 0.00 0 0
1796.72/1797.10 c indrounding : 0.00 0.00 0 0
1796.72/1797.10 c indcoefdiving : 0.00 0.00 0 0
1796.72/1797.10 c coefdiving : 0.00 0.00 0 0
1796.72/1797.10 c pscostdiving : 0.00 0.00 0 0
1796.72/1797.10 c nlpdiving : 0.00 0.00 0 0
1796.72/1797.10 c fracdiving : 0.00 0.00 0 0
1796.72/1797.10 c veclendiving : 0.00 0.00 0 0
1796.72/1797.10 c intdiving : 0.00 0.00 0 0
1796.72/1797.10 c actconsdiving : 0.00 0.00 0 0
1796.72/1797.10 c objpscostdiving : 0.00 0.00 0 0
1796.72/1797.10 c rootsoldiving : 0.00 0.00 0 0
1796.72/1797.10 c linesearchdiving : 0.00 0.00 0 0
1796.72/1797.10 c guideddiving : 0.00 0.00 0 0
1796.72/1797.10 c octane : 0.00 0.00 0 0
1796.72/1797.10 c rens : 0.00 0.00 0 0
1796.72/1797.10 c rins : 0.00 0.00 0 0
1796.72/1797.10 c localbranching : 0.00 0.00 0 0
1796.72/1797.10 c mutation : 0.00 0.00 0 0
1796.72/1797.10 c crossover : 0.00 0.00 0 0
1796.72/1797.10 c dins : 0.00 0.00 0 0
1796.72/1797.10 c vbounds : 0.00 0.00 0 0
1796.72/1797.10 c undercover : 0.00 0.00 0 0
1796.72/1797.10 c subnlp : 0.00 0.00 0 0
1796.72/1797.10 c trysol : 0.00 0.00 0 0
1796.72/1797.10 c LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It
1796.72/1797.10 c primal LP : 0.00 0 0 0.00 - 0.00 0
1796.72/1797.10 c dual LP : 15.46 1 12103 12103.00 782.69 0.00 0
1796.72/1797.10 c lex dual LP : 0.00 0 0 0.00 -
1796.72/1797.10 c barrier LP : 0.00 0 0 0.00 - 0.00 0
1796.72/1797.10 c diving/probing LP: 45.43 1 14324 14324.00 315.27
1796.72/1797.10 c strong branching : 0.00 0 0 0.00 -
1796.72/1797.10 c (at root node) : - 0 0 0.00 -
1796.72/1797.10 c conflict analysis: 0.00 0 0 0.00 -
1796.72/1797.10 c B&B Tree :
1796.72/1797.10 c number of runs : 1
1796.72/1797.10 c nodes : 1
1796.72/1797.10 c nodes (total) : 1
1796.72/1797.10 c nodes left : 2
1796.72/1797.10 c max depth : 0
1796.72/1797.10 c max depth (total): 0
1796.72/1797.10 c backtracks : 0 (0.0%)
1796.72/1797.10 c delayed cutoffs : 0
1796.72/1797.10 c repropagations : 0 (0 domain reductions, 0 cutoffs)
1796.72/1797.10 c avg switch length: 1.00
1796.72/1797.10 c switching time : 0.00
1796.72/1797.10 c Solution :
1796.72/1797.10 c Solutions found : 0 (0 improvements)
1796.72/1797.10 c Primal Bound : -
1796.72/1797.10 c Dual Bound : +0.00000000000000e+00
1796.72/1797.10 c Gap : infinite
1796.72/1797.10 c Root Dual Bound : +0.00000000000000e+00
1796.72/1797.10 c Root Iterations : 26427
1798.03/1798.42 c Time complete: 1798.05.