0.02/0.07 c SCIP version 1.1.0.7
0.02/0.07 c LP-Solver Clp 1.8.2
0.02/0.07 c user parameter file <scip.set> not found - using default parameters
0.02/0.07 c read problem <HOME/instance-1868961-1245152198.opb>
0.02/0.07 c original problem has 2030 variables (2030 bin, 0 int, 0 impl, 0 cont) and 4339 constraints
0.02/0.09 c start presolving problem
0.02/0.09 c presolving:
0.09/0.12 c (round 1) 870 del vars, 278 del conss, 179 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 11614 impls, 0 clqs
0.09/0.14 c (round 2) 1022 del vars, 1420 del conss, 203 chg bounds, 1 chg sides, 2 chg coeffs, 0 upgd conss, 14822 impls, 0 clqs
0.09/0.15 c (round 3) 1051 del vars, 1669 del conss, 216 chg bounds, 3 chg sides, 6 chg coeffs, 0 upgd conss, 15085 impls, 0 clqs
0.09/0.15 c (round 4) 1082 del vars, 1739 del conss, 228 chg bounds, 6 chg sides, 12 chg coeffs, 0 upgd conss, 15492 impls, 0 clqs
0.09/0.16 c (round 5) 1110 del vars, 1812 del conss, 239 chg bounds, 9 chg sides, 18 chg coeffs, 0 upgd conss, 15833 impls, 0 clqs
0.09/0.16 c (round 6) 1135 del vars, 1876 del conss, 249 chg bounds, 12 chg sides, 24 chg coeffs, 0 upgd conss, 16178 impls, 0 clqs
0.09/0.16 c (round 7) 1146 del vars, 1924 del conss, 257 chg bounds, 14 chg sides, 28 chg coeffs, 0 upgd conss, 16290 impls, 0 clqs
0.09/0.17 c (round 8) 1162 del vars, 1953 del conss, 264 chg bounds, 17 chg sides, 34 chg coeffs, 0 upgd conss, 16439 impls, 0 clqs
0.09/0.17 c (round 9) 1175 del vars, 1989 del conss, 270 chg bounds, 19 chg sides, 38 chg coeffs, 0 upgd conss, 16571 impls, 0 clqs
0.09/0.17 c (round 10) 1186 del vars, 2019 del conss, 276 chg bounds, 21 chg sides, 42 chg coeffs, 0 upgd conss, 16644 impls, 0 clqs
0.09/0.18 c (round 11) 1198 del vars, 2058 del conss, 284 chg bounds, 23 chg sides, 46 chg coeffs, 0 upgd conss, 16725 impls, 0 clqs
0.09/0.18 c (round 12) 1213 del vars, 2088 del conss, 293 chg bounds, 24 chg sides, 48 chg coeffs, 0 upgd conss, 16856 impls, 0 clqs
0.09/0.18 c (round 13) 1227 del vars, 2136 del conss, 304 chg bounds, 25 chg sides, 50 chg coeffs, 0 upgd conss, 16913 impls, 0 clqs
0.09/0.19 c (round 14) 1245 del vars, 2170 del conss, 316 chg bounds, 27 chg sides, 54 chg coeffs, 0 upgd conss, 17006 impls, 0 clqs
0.09/0.19 c (round 15) 1262 del vars, 2211 del conss, 328 chg bounds, 30 chg sides, 60 chg coeffs, 0 upgd conss, 17123 impls, 0 clqs
0.09/0.19 c (round 16) 1277 del vars, 2251 del conss, 337 chg bounds, 32 chg sides, 62 chg coeffs, 0 upgd conss, 17202 impls, 0 clqs
0.19/0.20 c (round 17) 1292 del vars, 2289 del conss, 347 chg bounds, 34 chg sides, 66 chg coeffs, 0 upgd conss, 17279 impls, 0 clqs
0.19/0.20 c (round 18) 1307 del vars, 2325 del conss, 355 chg bounds, 36 chg sides, 70 chg coeffs, 0 upgd conss, 17404 impls, 0 clqs
0.19/0.20 c (round 19) 1322 del vars, 2364 del conss, 367 chg bounds, 40 chg sides, 78 chg coeffs, 0 upgd conss, 17450 impls, 0 clqs
0.19/0.21 c (round 20) 1333 del vars, 2395 del conss, 375 chg bounds, 41 chg sides, 80 chg coeffs, 0 upgd conss, 17513 impls, 0 clqs
0.19/0.21 c (round 21) 1347 del vars, 2419 del conss, 386 chg bounds, 43 chg sides, 85 chg coeffs, 0 upgd conss, 17596 impls, 0 clqs
0.19/0.21 c (round 22) 1359 del vars, 2464 del conss, 396 chg bounds, 45 chg sides, 89 chg coeffs, 0 upgd conss, 17627 impls, 0 clqs
0.19/0.21 c (round 23) 1376 del vars, 2496 del conss, 410 chg bounds, 47 chg sides, 93 chg coeffs, 0 upgd conss, 17677 impls, 0 clqs
0.19/0.22 c (round 24) 1389 del vars, 2542 del conss, 423 chg bounds, 50 chg sides, 99 chg coeffs, 0 upgd conss, 17723 impls, 0 clqs
0.19/0.22 c (round 25) 1404 del vars, 2567 del conss, 433 chg bounds, 50 chg sides, 99 chg coeffs, 0 upgd conss, 17813 impls, 0 clqs
0.19/0.22 c (round 26) 1423 del vars, 2608 del conss, 448 chg bounds, 53 chg sides, 105 chg coeffs, 0 upgd conss, 17903 impls, 0 clqs
0.19/0.23 c (round 27) 1436 del vars, 2660 del conss, 460 chg bounds, 57 chg sides, 113 chg coeffs, 0 upgd conss, 17967 impls, 0 clqs
0.19/0.23 c (round 28) 1453 del vars, 2699 del conss, 475 chg bounds, 57 chg sides, 113 chg coeffs, 0 upgd conss, 17991 impls, 0 clqs
0.19/0.23 c (round 29) 1469 del vars, 2725 del conss, 484 chg bounds, 59 chg sides, 117 chg coeffs, 0 upgd conss, 18225 impls, 0 clqs
0.19/0.23 c (round 30) 1475 del vars, 2747 del conss, 487 chg bounds, 60 chg sides, 118 chg coeffs, 0 upgd conss, 18293 impls, 0 clqs
0.19/0.24 c (round 31) 1487 del vars, 2776 del conss, 495 chg bounds, 64 chg sides, 124 chg coeffs, 0 upgd conss, 18433 impls, 0 clqs
0.19/0.24 c (round 32) 1496 del vars, 2805 del conss, 499 chg bounds, 64 chg sides, 124 chg coeffs, 0 upgd conss, 18489 impls, 0 clqs
0.19/0.24 c (round 33) 1500 del vars, 2822 del conss, 503 chg bounds, 64 chg sides, 126 chg coeffs, 0 upgd conss, 18513 impls, 0 clqs
0.19/0.24 c (round 34) 1503 del vars, 2833 del conss, 506 chg bounds, 65 chg sides, 128 chg coeffs, 0 upgd conss, 18547 impls, 0 clqs
0.19/0.24 c (round 35) 1505 del vars, 2840 del conss, 508 chg bounds, 66 chg sides, 130 chg coeffs, 0 upgd conss, 18555 impls, 0 clqs
0.19/0.25 c (round 36) 1509 del vars, 2848 del conss, 512 chg bounds, 66 chg sides, 130 chg coeffs, 0 upgd conss, 18563 impls, 0 clqs
0.19/0.25 c (round 37) 1509 del vars, 2850 del conss, 512 chg bounds, 66 chg sides, 130 chg coeffs, 0 upgd conss, 18591 impls, 0 clqs
0.29/0.33 c (round 38) 1509 del vars, 2910 del conss, 512 chg bounds, 126 chg sides, 130 chg coeffs, 0 upgd conss, 18591 impls, 0 clqs
0.29/0.35 c (round 39) 1509 del vars, 2910 del conss, 512 chg bounds, 126 chg sides, 130 chg coeffs, 1428 upgd conss, 18591 impls, 0 clqs
0.29/0.36 c (round 40) 1509 del vars, 2910 del conss, 512 chg bounds, 126 chg sides, 130 chg coeffs, 1429 upgd conss, 18591 impls, 0 clqs
0.39/0.42 c (round 41) 1559 del vars, 2910 del conss, 512 chg bounds, 126 chg sides, 130 chg coeffs, 1429 upgd conss, 32525 impls, 0 clqs
0.39/0.46 c (0.3s) probing: 276/521 (53.0%) - 0 fixings, 60 aggregations, 1116 implications, 0 bound changes
0.39/0.46 c (0.3s) probing aborted: 100/100 successive totally useless probings
0.39/0.46 c (round 42) 1569 del vars, 2910 del conss, 512 chg bounds, 126 chg sides, 130 chg coeffs, 1429 upgd conss, 32549 impls, 0 clqs
0.39/0.48 c (0.3s) probing: 286/521 (54.9%) - 0 fixings, 60 aggregations, 1116 implications, 0 bound changes
0.39/0.48 c (0.3s) probing aborted: 100/100 successive totally useless probings
0.39/0.48 c presolving (43 rounds):
0.39/0.48 c 1569 deleted vars, 2910 deleted constraints, 512 tightened bounds, 0 added holes, 126 changed sides, 130 changed coefficients
0.39/0.48 c 32549 implications, 0 cliques
0.39/0.48 c presolved problem has 461 variables (461 bin, 0 int, 0 impl, 0 cont) and 1429 constraints
0.39/0.48 c 1429 constraints of type <logicor>
0.39/0.48 c transformed objective value is always integral (scale: 1)
0.39/0.48 c Presolving Time: 0.32
0.39/0.48 c strange?!, PURESAT with obj
0.39/0.48 c -----------------------------------------------------------------------------------------------
0.39/0.48 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.39/0.48 c limits/memory = c 1620
0.39/0.48 c # maximal time in seconds to run
0.39/0.48 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.39/0.48 c limits/time = c 1791
0.39/0.48 c # frequency for displaying node information lines
0.39/0.48 c # [type: int, range: [-1,2147483647], default: 100]
0.39/0.48 c display/freq = c 10000
0.39/0.48 c -----------------------------------------------------------------------------------------------
0.39/0.48 c start solving problem
0.39/0.48 c
0.49/0.51 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.49/0.51 c 0.4s| 1 | 0 | 451 |6590k| 0 | 319 | 461 |1429 |1429 | 461 |1369 | 0 | 0 | 0 | 9.346556e+02 | -- | Inf
1.00/1.06 c 0.9s| 1 | 0 | 2718 |7353k| 0 | 267 | 461 |1429 |1429 | 461 |1803 | 434 | 0 | 0 | 9.568490e+02 | -- | Inf
1.10/1.18 c 1.0s| 1 | 0 | 2831 |7620k| 0 | 286 | 461 |1429 |1429 | 461 |1824 | 455 | 0 | 0 | 9.638490e+02 | -- | Inf
1.29/1.33 c 1.2s| 1 | 0 | 3007 |7915k| 0 | 305 | 461 |1429 |1429 | 461 |1845 | 476 | 0 | 0 | 9.688490e+02 | -- | Inf
1.49/1.51 c 1.4s| 1 | 0 | 3266 |8338k| 0 | 308 | 461 |1429 |1429 | 461 |1875 | 506 | 0 | 0 | 9.716556e+02 | -- | Inf
1.59/1.68 c 1.5s| 1 | 0 | 3440 |8797k| 0 | 304 | 461 |1429 |1429 | 461 |1901 | 532 | 0 | 0 | 9.747292e+02 | -- | Inf
1.79/1.86 c 1.7s| 1 | 0 | 3669 |9187k| 0 | 313 | 461 |1429 |1429 | 461 |1926 | 557 | 0 | 0 | 9.789083e+02 | -- | Inf
1.99/2.06 c 1.9s| 1 | 0 | 3883 |9797k| 0 | 316 | 461 |1429 |1429 | 461 |1951 | 582 | 0 | 0 | 9.815714e+02 | -- | Inf
2.19/2.28 c 2.1s| 1 | 0 | 4162 | 10M| 0 | 341 | 461 |1429 |1429 | 461 |1975 | 606 | 0 | 0 | 9.845714e+02 | -- | Inf
2.49/2.58 c 2.4s| 1 | 0 | 4490 | 11M| 0 | 366 | 461 |1429 |1429 | 461 |2005 | 636 | 0 | 0 | 9.883532e+02 | -- | Inf
2.79/2.87 c 2.7s| 1 | 0 | 4725 | 12M| 0 | 364 | 461 |1429 |1429 | 461 |2032 | 663 | 0 | 0 | 9.921975e+02 | -- | Inf
2.99/3.07 c 2.9s| 1 | 0 | 4914 | 13M| 0 | 369 | 461 |1429 |1429 | 461 |2049 | 680 | 0 | 0 | 9.943065e+02 | -- | Inf
3.20/3.28 c 3.1s| 1 | 0 | 5241 | 14M| 0 | 375 | 461 |1429 |1429 | 461 |2059 | 690 | 0 | 0 | 9.963847e+02 | -- | Inf
3.59/3.69 c 3.5s| 1 | 0 | 5489 | 15M| 0 | 369 | 461 |1429 |1429 | 461 |1636 | 707 | 0 | 0 | 9.979152e+02 | -- | Inf
3.99/4.05 c 3.9s| 1 | 0 | 5648 | 15M| 0 | 371 | 461 |1429 |1429 | 461 |1648 | 719 | 0 | 0 | 9.986128e+02 | -- | Inf
4.39/4.42 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
4.39/4.42 c 4.2s| 1 | 0 | 5877 | 16M| 0 | 376 | 461 |1429 |1429 | 461 |1659 | 730 | 0 | 0 | 9.994569e+02 | -- | Inf
4.69/4.76 c 4.6s| 1 | 0 | 5998 | 16M| 0 | 363 | 461 |1429 |1429 | 461 |1674 | 745 | 0 | 0 | 1.000990e+03 | -- | Inf
5.09/5.11 c 4.9s| 1 | 0 | 6211 | 17M| 0 | 362 | 461 |1429 |1429 | 461 |1687 | 758 | 0 | 0 | 1.002676e+03 | -- | Inf
5.40/5.47 c 5.3s| 1 | 0 | 6468 | 17M| 0 | 368 | 461 |1429 |1429 | 461 |1697 | 768 | 0 | 0 | 1.003107e+03 | -- | Inf
5.59/5.70 c 5.5s| 1 | 0 | 6709 | 18M| 0 | 394 | 461 |1429 |1429 | 461 |1600 | 783 | 0 | 0 | 1.004287e+03 | -- | Inf
5.89/5.95 c 5.7s| 1 | 0 | 6997 | 19M| 0 | 392 | 461 |1429 |1429 | 461 |1617 | 800 | 0 | 0 | 1.005894e+03 | -- | Inf
6.09/6.15 c 5.9s| 1 | 0 | 7208 | 20M| 0 | 367 | 461 |1429 |1429 | 461 |1631 | 814 | 0 | 0 | 1.007241e+03 | -- | Inf
6.39/6.44 c 6.2s| 1 | 0 | 7355 | 20M| 0 | 372 | 461 |1429 |1429 | 461 |1638 | 821 | 0 | 0 | 1.007275e+03 | -- | Inf
6.69/6.71 c 6.5s| 1 | 0 | 7517 | 20M| 0 | 367 | 461 |1429 |1429 | 461 |1649 | 832 | 0 | 0 | 1.007702e+03 | -- | Inf
6.89/6.94 c 6.7s| 1 | 0 | 7652 | 20M| 0 | 358 | 461 |1429 |1429 | 461 |1657 | 840 | 0 | 0 | 1.008689e+03 | -- | Inf
7.09/7.16 c 7.0s| 1 | 0 | 7750 | 21M| 0 | 368 | 461 |1429 |1429 | 461 |1587 | 848 | 0 | 0 | 1.008726e+03 | -- | Inf
7.29/7.37 c 7.2s| 1 | 0 | 7831 | 21M| 0 | 368 | 461 |1429 |1429 | 461 |1590 | 851 | 0 | 0 | 1.008726e+03 | -- | Inf
7.49/7.60 c 7.4s| 1 | 0 | 7864 | 21M| 0 | 358 | 461 |1429 |1429 | 461 |1593 | 854 | 0 | 0 | 1.008726e+03 | -- | Inf
7.79/7.82 c 7.6s| 1 | 0 | 7930 | 21M| 0 | 360 | 461 |1429 |1429 | 461 |1598 | 859 | 0 | 0 | 1.009059e+03 | -- | Inf
7.99/8.06 c 7.8s| 1 | 0 | 7989 | 21M| 0 | 366 | 461 |1429 |1429 | 461 |1603 | 864 | 0 | 0 | 1.009726e+03 | -- | Inf
8.29/8.31 c time | node | left |LP iter| mem |mdpt |frac |vars |cons |ccons|cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
8.29/8.31 c 8.1s| 1 | 0 | 8001 | 21M| 0 | 352 | 461 |1429 |1429 | 461 |1608 | 869 | 0 | 0 | 1.009726e+03 | -- | Inf
10.09/10.14 c 9.9s| 1 | 2 | 8001 | 21M| 0 | 352 | 461 |1429 |1429 | 461 |1608 | 869 | 0 | 31 | 1.009726e+03 | -- | Inf
405.94/406.13 c 404s| 10000 | 945 | 1397k| 26M| 25 | - | 461 |5106 | 877 | 0 | 0 | 869 | 12k|3008 | 1.013110e+03 | -- | Inf
601.68/601.97 o 1015
601.68/601.97 c * 598s| 18593 | 54 | 2173k| 24M| 27 | - | 461 |5391 | 282 | 461 |1474 | 869 | 24k|3523 | 1.013669e+03 | 1.015000e+03 | 0.13%
603.78/604.02 c
603.78/604.02 c SCIP Status : problem is solved [optimal solution found]
603.78/604.02 c Solving Time (sec) : 600.27
603.78/604.02 c Solving Nodes : 18668
603.78/604.03 c Primal Bound : +1.01500000000000e+03 (1 solutions)
603.78/604.03 c Dual Bound : +1.01500000000000e+03
603.78/604.03 c Gap : 0.00 %
603.78/604.03 c NODE 18668
603.78/604.03 c DUAL BOUND 1015
603.78/604.03 c PRIMAL BOUND 1015
603.78/604.03 c GAP 0
603.78/604.03 s OPTIMUM FOUND
603.78/604.03 v x2030 -x2029 x2028 -x2027 x2026 -x2025 x2024 -x2023 x2022 -x2021 x2020 -x2019 x2018 -x2017 x2016 -x2015 x2014 -x2013 x2012 -x2011
603.78/604.03 v x2010 -x2009 x2008 -x2007 x2006 -x2005 x2004 -x2003 x2002 -x2001 x2000 -x1999 x1998 -x1997 x1996 -x1995 x1994 -x1993 x1992
603.78/604.03 v -x1991 x1990 -x1989 x1988 -x1987 x1986 -x1985 x1984 -x1983 x1982 -x1981 x1980 -x1979 x1978 -x1977 x1976 -x1975 x1974 -x1973
603.78/604.03 v x1972 -x1971 x1970 -x1969 x1968 -x1967 x1966 -x1965 x1964 -x1963 x1962 -x1961 x1960 -x1959 x1958 -x1957 x1956 -x1955 x1954 -x1953
603.78/604.03 v x1952 -x1951 x1950 -x1949 x1948 -x1947 x1946 -x1945 x1944 -x1943 x1942 -x1941 x1940 -x1939 x1938 -x1937 x1936 -x1935 x1934
603.78/604.03 v -x1933 x1932 -x1931 x1930 -x1929 x1928 -x1927 x1926 -x1925 x1924 -x1923 x1922 -x1921 x1920 -x1919 x1918 -x1917 x1916 -x1915
603.78/604.03 v x1914 -x1913 x1912 -x1911 x1910 -x1909 x1908 -x1907 x1906 -x1905 x1904 -x1903 x1902 -x1901 x1900 -x1899 x1898 -x1897 x1896
603.78/604.03 v -x1895 x1894 -x1893 x1892 -x1891 x1890 -x1889 x1888 -x1887 x1886 -x1885 x1884 -x1883 x1882 -x1881 x1880 -x1879 -x1878 x1877 x1876
603.78/604.03 v -x1875 x1874 -x1873 x1872 -x1871 x1870 -x1869 x1868 -x1867 x1866 -x1865 x1864 -x1863 x1862 -x1861 x1860 -x1859 x1858 -x1857
603.78/604.03 v x1856 -x1855 x1854 -x1853 x1852 -x1851 x1850 -x1849 x1848 -x1847 x1846 -x1845 x1844 -x1843 x1842 -x1841 x1840 -x1839 x1838
603.78/604.03 v -x1837 x1836 -x1835 x1834 -x1833 x1832 -x1831 x1830 -x1829 x1828 -x1827 x1826 -x1825 x1824 -x1823 x1822 -x1821 x1820 -x1819
603.78/604.03 v x1818 -x1817 x1816 -x1815 x1814 -x1813 x1812 -x1811 x1810 -x1809 x1808 -x1807 x1806 -x1805 x1804 -x1803 x1802 -x1801 x1800 -x1799
603.78/604.03 v x1798 -x1797 x1796 -x1795 x1794 -x1793 x1792 -x1791 x1790 -x1789 x1788 -x1787 x1786 -x1785 x1784 -x1783 x1782 -x1781 x1780
603.78/604.03 v -x1779 x1778 -x1777 x1776 -x1775 x1774 -x1773 x1772 -x1771 x1770 -x1769 x1768 -x1767 x1766 -x1765 x1764 -x1763 x1762 -x1761
603.78/604.03 v x1760 -x1759 x1758 -x1757 x1756 -x1755 x1754 -x1753 x1752 -x1751 x1750 -x1749 x1748 -x1747 x1746 -x1745 x1744 -x1743 x1742
603.78/604.03 v -x1741 x1740 -x1739 x1738 -x1737 x1736 -x1735 x1734 -x1733 x1732 -x1731 x1730 -x1729 x1728 -x1727 x1726 -x1725 x1724 -x1723
603.78/604.03 v x1722 -x1721 x1720 -x1719 x1718 -x1717 x1716 -x1715 x1714 -x1713 x1712 -x1711 x1710 -x1709 x1708 -x1707 x1706 -x1705 x1704 -x1703
603.78/604.03 v x1702 -x1701 x1700 -x1699 -x1698 x1697 -x1696 x1695 x1694 -x1693 x1692 -x1691 x1690 -x1689 x1688 -x1687 x1686 -x1685 x1684
603.78/604.03 v -x1683 -x1682 x1681 x1680 -x1679 x1678 -x1677 x1676 -x1675 x1674 -x1673 x1672 -x1671 x1670 -x1669 x1668 -x1667 x1666 -x1665
603.78/604.03 v x1664 -x1663 x1662 -x1661 x1660 -x1659 x1658 -x1657 x1656 -x1655 x1654 -x1653 x1652 -x1651 x1650 -x1649 x1648 -x1647 x1646
603.78/604.03 v -x1645 x1644 -x1643 x1642 -x1641 x1640 -x1639 x1638 -x1637 x1636 -x1635 x1634 -x1633 x1632 -x1631 x1630 -x1629 x1628 -x1627 x1626
603.78/604.03 v -x1625 x1624 -x1623 x1622 -x1621 x1620 -x1619 x1618 -x1617 x1616 -x1615 x1614 -x1613 x1612 -x1611 x1610 -x1609 x1608 -x1607
603.78/604.03 v x1606 -x1605 x1604 -x1603 x1602 -x1601 x1600 -x1599 x1598 -x1597 x1596 -x1595 x1594 -x1593 x1592 -x1591 x1590 -x1589 x1588
603.78/604.03 v -x1587 x1586 -x1585 x1584 -x1583 x1582 -x1581 x1580 -x1579 x1578 -x1577 x1576 -x1575 x1574 -x1573 -x1572 x1571 -x1570 x1569
603.78/604.03 v x1568 -x1567 x1566 -x1565 x1564 -x1563 x1562 -x1561 x1560 -x1559 -x1558 x1557 -x1556 x1555 x1554 -x1553 x1552 -x1551 x1550 -x1549
603.78/604.03 v x1548 -x1547 x1546 -x1545 -x1544 x1543 -x1542 x1541 x1540 -x1539 x1538 -x1537 x1536 -x1535 x1534 -x1533 x1532 -x1531 -x1530
603.78/604.03 v x1529 -x1528 x1527 x1526 -x1525 x1524 -x1523 x1522 -x1521 x1520 -x1519 x1518 -x1517 -x1516 x1515 -x1514 x1513 x1512 -x1511
603.78/604.03 v x1510 -x1509 x1508 -x1507 x1506 -x1505 x1504 -x1503 -x1502 x1501 -x1500 x1499 x1498 -x1497 x1496 -x1495 x1494 -x1493 x1492
603.78/604.03 v -x1491 x1490 -x1489 -x1488 x1487 -x1486 x1485 x1484 -x1483 x1482 -x1481 x1480 -x1479 x1478 -x1477 x1476 -x1475 -x1474 x1473
603.78/604.03 v -x1472 x1471 x1470 -x1469 x1468 -x1467 x1466 -x1465 x1464 -x1463 x1462 -x1461 -x1460 x1459 -x1458 x1457 x1456 -x1455 x1454 -x1453
603.78/604.03 v x1452 -x1451 x1450 -x1449 x1448 -x1447 -x1446 x1445 -x1444 x1443 x1442 -x1441 x1440 -x1439 x1438 -x1437 x1436 -x1435 x1434
603.78/604.03 v -x1433 -x1432 x1431 -x1430 x1429 x1428 -x1427 x1426 -x1425 x1424 -x1423 x1422 -x1421 x1420 -x1419 -x1418 x1417 x1416 -x1415
603.78/604.03 v x1414 -x1413 x1412 -x1411 x1410 -x1409 x1408 -x1407 x1406 -x1405 -x1404 x1403 x1402 -x1401 x1400 -x1399 x1398 -x1397 x1396
603.78/604.03 v -x1395 x1394 -x1393 x1392 -x1391 -x1390 x1389 x1388 -x1387 x1386 -x1385 x1384 -x1383 x1382 -x1381 x1380 -x1379 x1378 -x1377 -x1376
603.78/604.03 v x1375 x1374 -x1373 x1372 -x1371 x1370 -x1369 x1368 -x1367 x1366 -x1365 x1364 -x1363 -x1362 x1361 x1360 -x1359 x1358 -x1357
603.78/604.03 v x1356 -x1355 x1354 -x1353 x1352 -x1351 x1350 -x1349 -x1348 x1347 x1346 -x1345 x1344 -x1343 x1342 -x1341 x1340 -x1339 x1338
603.78/604.03 v -x1337 x1336 -x1335 -x1334 x1333 x1332 -x1331 x1330 -x1329 x1328 -x1327 x1326 -x1325 x1324 -x1323 x1322 -x1321 -x1320 x1319
603.78/604.03 v x1318 -x1317 x1316 -x1315 x1314 -x1313 x1312 -x1311 x1310 -x1309 x1308 -x1307 -x1306 x1305 x1304 -x1303 x1302 -x1301 x1300 -x1299
603.78/604.03 v x1298 -x1297 x1296 -x1295 x1294 -x1293 -x1292 x1291 x1290 -x1289 x1288 -x1287 x1286 -x1285 x1284 -x1283 x1282 -x1281 x1280
603.78/604.03 v -x1279 -x1278 x1277 x1276 -x1275 x1274 -x1273 x1272 -x1271 x1270 -x1269 x1268 -x1267 x1266 -x1265 -x1264 x1263 x1262 -x1261
603.78/604.03 v x1260 -x1259 x1258 -x1257 x1256 -x1255 x1254 -x1253 x1252 -x1251 -x1250 x1249 x1248 -x1247 x1246 -x1245 x1244 -x1243 x1242
603.78/604.03 v -x1241 x1240 -x1239 x1238 -x1237 x1236 -x1235 -x1234 x1233 x1232 -x1231 x1230 -x1229 x1228 -x1227 x1226 -x1225 x1224 -x1223
603.78/604.03 v x1222 -x1221 x1220 -x1219 x1218 -x1217 x1216 -x1215 x1214 -x1213 x1212 -x1211 x1210 -x1209 x1208 -x1207 x1206 -x1205 x1204 -x1203
603.78/604.03 v x1202 -x1201 x1200 -x1199 x1198 -x1197 x1196 -x1195 x1194 -x1193 x1192 -x1191 x1190 -x1189 x1188 -x1187 x1186 -x1185 x1184
603.78/604.03 v -x1183 x1182 -x1181 x1180 -x1179 x1178 -x1177 x1176 -x1175 x1174 -x1173 x1172 -x1171 x1170 -x1169 x1168 -x1167 x1166 -x1165
603.78/604.03 v x1164 -x1163 x1162 -x1161 x1160 -x1159 x1158 -x1157 x1156 -x1155 x1154 -x1153 x1152 -x1151 x1150 -x1149 x1148 -x1147 x1146
603.78/604.03 v -x1145 x1144 -x1143 x1142 -x1141 x1140 -x1139 x1138 -x1137 x1136 -x1135 x1134 -x1133 x1132 -x1131 x1130 -x1129 x1128 -x1127 x1126
603.78/604.03 v -x1125 x1124 -x1123 x1122 -x1121 x1120 -x1119 x1118 -x1117 x1116 -x1115 x1114 -x1113 x1112 -x1111 x1110 -x1109 x1108 -x1107
603.78/604.03 v -x1106 x1105 x1104 -x1103 x1102 -x1101 x1100 -x1099 -x1098 x1097 -x1096 x1095 x1094 -x1093 x1092 -x1091 x1090 -x1089 x1088
603.78/604.03 v -x1087 x1086 -x1085 x1084 -x1083 x1082 -x1081 x1080 -x1079 x1078 -x1077 x1076 -x1075 x1074 -x1073 x1072 -x1071 x1070 -x1069
603.78/604.03 v x1068 -x1067 x1066 -x1065 -x1064 x1063 -x1062 x1061 -x1060 x1059 -x1058 x1057 -x1056 x1055 x1054 -x1053 x1052 -x1051 x1050 -x1049
603.78/604.03 v x1048 -x1047 x1046 -x1045 x1044 -x1043 x1042 -x1041 x1040 -x1039 -x1038 x1037 -x1036 x1035 -x1034 x1033 -x1032 x1031 x1030
603.78/604.03 v -x1029 -x1028 x1027 -x1026 x1025 -x1024 x1023 -x1022 x1021 x1020 -x1019 x1018 -x1017 x1016 -x1015 x1014 -x1013 x1012 -x1011
603.78/604.03 v x1010 -x1009 x1008 -x1007 x1006 -x1005 -x1004 x1003 -x1002 x1001 -x1000 x999 -x998 x997 -x996 x995 x994 -x993 x992 -x991 x990
603.78/604.03 v -x989 x988 -x987 x986 -x985 x984 -x983 x982 -x981 x980 -x979 x978 -x977 x976 -x975 x974 -x973 x972 -x971 -x970 x969 -x968
603.78/604.03 v x967 -x966 x965 -x964 x963 x962 -x961 -x960 x959 -x958 x957 -x956 x955 -x954 x953 x952 -x951 x950 -x949 x948 -x947 x946 -x945
603.78/604.03 v x944 -x943 x942 -x941 x940 -x939 x938 -x937 -x936 x935 -x934 x933 -x932 x931 -x930 x929 -x928 x927 x926 -x925 x924 -x923 x922
603.78/604.03 v -x921 x920 -x919 x918 -x917 x916 -x915 x914 -x913 x912 -x911 x910 -x909 x908 -x907 x906 -x905 x904 -x903 x902 -x901 x900 -x899
603.78/604.03 v x898 -x897 x896 -x895 -x894 x893 -x892 x891 -x890 x889 -x888 x887 -x886 x885 x884 -x883 x882 -x881 x880 -x879 x878 -x877
603.78/604.03 v x876 -x875 x874 -x873 x872 -x871 x870 -x869 -x868 x867 -x866 x865 -x864 x863 -x862 x861 -x860 x859 x858 -x857 x856 -x855 x854
603.78/604.03 v -x853 x852 -x851 x850 -x849 x848 -x847 x846 -x845 x844 -x843 x842 -x841 x840 -x839 x838 -x837 x836 -x835 -x834 x833 -x832 x831
603.78/604.03 v -x830 x829 -x828 x827 -x826 x825 x824 -x823 x822 -x821 x820 -x819 x818 -x817 x816 -x815 x814 -x813 x812 -x811 x810 -x809
603.78/604.03 v x808 -x807 x806 -x805 x804 -x803 x802 -x801 x800 -x799 x798 -x797 x796 -x795 x794 -x793 x792 -x791 -x790 x789 -x788 x787 -x786
603.78/604.03 v x785 -x784 x783 x782 -x781 x780 -x779 x778 -x777 x776 -x775 x774 -x773 x772 -x771 x770 -x769 x768 -x767 x766 -x765 x764 -x763
603.78/604.03 v x762 -x761 x760 -x759 -x758 x757 -x756 x755 -x754 x753 -x752 x751 -x750 x749 -x748 x747 -x746 x745 -x744 x743 -x742 x741 -x740
603.78/604.03 v x739 -x738 x737 -x736 x735 -x734 x733 -x732 x731 -x730 x729 -x728 x727 -x726 x725 -x724 x723 -x722 x721 -x720 x719 -x718
603.78/604.03 v x717 -x716 x715 x714 -x713 x712 -x711 x710 -x709 x708 -x707 x706 -x705 x704 -x703 x702 -x701 x700 -x699 x698 -x697 x696 -x695
603.78/604.03 v x694 -x693 x692 -x691 -x690 x689 -x688 x687 -x686 x685 -x684 x683 -x682 x681 x680 -x679 x678 -x677 x676 -x675 x674 -x673 x672
603.78/604.03 v -x671 x670 -x669 x668 -x667 x666 -x665 x664 -x663 x662 -x661 x660 -x659 x658 -x657 -x656 x655 x654 -x653 x652 -x651 x650 -x649
603.78/604.03 v x648 -x647 x646 -x645 x644 -x643 x642 -x641 x640 -x639 x638 -x637 x636 -x635 x634 -x633 x632 -x631 -x630 x629 -x628 x627
603.78/604.03 v -x626 x625 -x624 x623 x622 -x621 -x620 x619 -x618 x617 -x616 x615 -x614 x613 x612 -x611 x610 -x609 x608 -x607 x606 -x605 x604
603.78/604.03 v -x603 x602 -x601 x600 -x599 x598 -x597 x596 -x595 x594 -x593 x592 -x591 x590 -x589 -x588 x587 x586 -x585 x584 -x583 x582 -x581
603.78/604.03 v x580 -x579 x578 -x577 x576 -x575 x574 -x573 x572 -x571 x570 -x569 x568 -x567 x566 -x565 x564 -x563 x562 -x561 x560 -x559
603.78/604.03 v x558 -x557 x556 -x555 -x554 x553 x552 -x551 x550 -x549 x548 -x547 x546 -x545 x544 -x543 x542 -x541 x540 -x539 x538 -x537 x536
603.78/604.03 v -x535 x534 -x533 x532 -x531 x530 -x529 x528 -x527 x526 -x525 x524 -x523 x522 -x521 -x520 x519 -x518 x517 -x516 x515 -x514 x513
603.78/604.03 v -x512 x511 x510 -x509 x508 -x507 x506 -x505 x504 -x503 x502 -x501 x500 -x499 x498 -x497 x496 -x495 x494 -x493 x492 -x491 x490
603.78/604.03 v -x489 x488 -x487 x486 -x485 -x484 x483 -x482 x481 -x480 x479 -x478 x477 x476 -x475 x474 -x473 x472 -x471 x470 -x469 x468
603.78/604.03 v -x467 x466 -x465 x464 -x463 x462 -x461 x460 -x459 x458 -x457 x456 -x455 x454 -x453 x452 -x451 x450 -x449 x448 -x447 x446 -x445
603.78/604.03 v x444 -x443 x442 -x441 x440 -x439 x438 -x437 x436 -x435 x434 -x433 x432 -x431 x430 -x429 x428 -x427 x426 -x425 x424 -x423 x422
603.78/604.03 v -x421 x420 -x419 -x418 x417 -x416 x415 -x414 x413 -x412 x411 -x410 x409 x408 -x407 x406 -x405 x404 -x403 x402 -x401 x400 -x399
603.78/604.03 v x398 -x397 x396 -x395 x394 -x393 x392 -x391 x390 -x389 x388 -x387 x386 -x385 x384 -x383 x382 -x381 x380 -x379 x378 -x377
603.78/604.03 v x376 -x375 x374 -x373 x372 -x371 x370 -x369 x368 -x367 x366 -x365 x364 -x363 x362 -x361 x360 -x359 x358 -x357 x356 -x355 x354
603.78/604.03 v -x353 x352 -x351 -x350 x349 x348 -x347 x346 -x345 x344 -x343 x342 -x341 x340 -x339 x338 -x337 x336 -x335 x334 -x333 x332 -x331
603.78/604.03 v x330 -x329 x328 -x327 x326 -x325 x324 -x323 x322 -x321 x320 -x319 x318 -x317 x316 -x315 x314 -x313 x312 -x311 x310 -x309
603.78/604.03 v x308 -x307 -x306 x305 -x304 x303 -x302 x301 -x300 x299 -x298 x297 -x296 x295 -x294 x293 -x292 x291 x290 -x289 x288 -x287 x286
603.78/604.03 v -x285 x284 -x283 x282 -x281 x280 -x279 x278 -x277 x276 -x275 x274 -x273 -x272 x271 -x270 x269 -x268 x267 -x266 x265 -x264 x263
603.78/604.03 v -x262 x261 -x260 x259 -x258 x257 -x256 x255 -x254 x253 -x252 x251 -x250 x249 x248 -x247 -x246 x245 -x244 x243 -x242 x241 -x240
603.78/604.03 v x239 x238 -x237 x236 -x235 x234 -x233 x232 -x231 x230 -x229 x228 -x227 x226 -x225 x224 -x223 -x222 x221 -x220 x219 -x218
603.78/604.03 v x217 -x216 x215 x214 -x213 -x212 x211 -x210 x209 -x208 x207 -x206 x205 x204 -x203 x202 -x201 x200 -x199 x198 -x197 x196 -x195
603.78/604.03 v x194 -x193 x192 -x191 x190 -x189 x188 -x187 x186 -x185 x184 -x183 x182 -x181 -x180 x179 -x178 x177 -x176 x175 -x174 x173 -x172
603.78/604.03 v x171 x170 -x169 x168 -x167 x166 -x165 x164 -x163 x162 -x161 x160 -x159 x158 -x157 x156 -x155 x154 -x153 x152 -x151 x150 -x149
603.78/604.03 v x148 -x147 -x146 x145 x144 -x143 x142 -x141 x140 -x139 x138 -x137 x136 -x135 x134 -x133 x132 -x131 x130 -x129 x128 -x127
603.78/604.03 v x126 -x125 x124 -x123 x122 -x121 x120 -x119 x118 -x117 x116 -x115 x114 -x113 -x112 x111 -x110 x109 -x108 x107 -x106 x105 -x104
603.78/604.03 v x103 x102 -x101 x100 -x99 x98 -x97 x96 -x95 x94 -x93 x92 -x91 x90 -x89 x88 -x87 x86 -x85 x84 -x83 x82 -x81 x80 -x79 -x78 x77
603.78/604.03 v -x76 x75 -x74 x73 -x72 x71 -x70 x69 x68 -x67 x66 -x65 x64 -x63 x62 -x61 x60 -x59 x58 -x57 x56 -x55 x54 -x53 x52 -x51 x50 -x49
603.78/604.03 v x48 -x47 x46 -x45 -x44 x43 x42 -x41 x40 -x39 x38 -x37 x36 -x35 x34 -x33 x32 -x31 x30 -x29 x28 -x27 x26 -x25 x24 -x23 x22
603.78/604.03 v -x21 x20 -x19 x18 -x17 x16 -x15 x14 -x13 x12 -x11 x10 -x9 x8 -x7 x6 -x5 x4 -x3 x2 -x1
603.78/604.03 c SCIP Status : problem is solved [optimal solution found]
603.78/604.03 c Solving Time : 600.27
603.78/604.03 c Original Problem :
603.78/604.03 c Problem name : HOME/instance-1868961-1245152198.opb
603.78/604.03 c Variables : 2030 (2030 binary, 0 integer, 0 implicit integer, 0 continuous)
603.78/604.03 c Constraints : 4339 initial, 4339 maximal
603.78/604.03 c Presolved Problem :
603.78/604.03 c Problem name : t_HOME/instance-1868961-1245152198.opb
603.78/604.03 c Variables : 461 (461 binary, 0 integer, 0 implicit integer, 0 continuous)
603.78/604.03 c Constraints : 1429 initial, 6577 maximal
603.78/604.03 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
603.78/604.03 c trivial : 0.00 9 0 0 0 0 0 0 0
603.78/604.03 c dualfix : 0.01 0 0 0 0 0 0 0 0
603.78/604.03 c boundshift : 0.00 0 0 0 0 0 0 0 0
603.78/604.03 c inttobinary : 0.00 0 0 0 0 0 0 0 0
603.78/604.03 c implics : 0.01 0 968 0 0 0 0 0 0
603.78/604.03 c probing : 0.07 0 60 0 0 0 0 0 0
603.78/604.03 c linear : 0.15 503 29 0 512 0 2910 126 130
603.78/604.03 c logicor : 0.06 0 0 0 0 0 0 0 0
603.78/604.03 c root node : - 2 - - 2 - - - -
603.78/604.03 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
603.78/604.03 c integral : 0 0 0 11915 0 11 68 0 0 23748
603.78/604.03 c logicor : 1429+ 31 271780 1 0 9487 1385810 0 0 0
603.78/604.03 c countsols : 0 0 0 1 0 0 0 0 0 0
603.78/604.03 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
603.78/604.03 c integral : 110.50 0.00 0.00 110.50 0.00
603.78/604.03 c logicor : 18.30 0.00 18.30 0.00 0.00
603.78/604.03 c countsols : 0.00 0.00 0.00 0.00 0.00
603.78/604.03 c Propagators : Time Calls Cutoffs DomReds
603.78/604.03 c rootredcost : 0.07 1 0 0
603.78/604.03 c pseudoobj : 5.03 277978 0 0
603.78/604.03 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
603.78/604.03 c propagation : 1.19 9487 8964 51539 17.1 558 7.2 -
603.78/604.03 c infeasible LP : 0.17 2094 0 0 0.0 0 0.0 0
603.78/604.03 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
603.78/604.03 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
603.78/604.03 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
603.78/604.03 c applied globally : - - - 25018 15.0 - - -
603.78/604.03 c applied locally : - - - 0 0.0 - - -
603.78/604.03 c Separators : Time Calls Cutoffs DomReds Cuts Conss
603.78/604.03 c cut pool : 0.12 30 - - 1250 - (maximal pool size: 9811)
603.78/604.03 c redcost : 0.13 11955 0 33 0 0
603.78/604.03 c impliedbounds : 0.01 31 0 0 811 0
603.78/604.03 c intobj : 0.00 0 0 0 0 0
603.78/604.03 c gomory : 3.83 31 0 0 11482 0
603.78/604.03 c strongcg : 1.41 20 0 0 9602 0
603.78/604.03 c cmir : 0.13 10 0 0 0 0
603.78/604.03 c flowcover : 0.12 10 0 0 2 0
603.78/604.03 c clique : 0.01 31 0 0 10 0
603.78/604.03 c zerohalf : 0.00 0 0 0 0 0
603.78/604.03 c mcf : 0.01 1 0 0 0 0
603.78/604.03 c Pricers : Time Calls Vars
603.78/604.03 c problem variables: 0.00 0 0
603.78/604.03 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
603.78/604.03 c relpscost : 110.49 11914 11 68 0 0 23748
603.78/604.03 c pscost : 0.00 0 0 0 0 0 0
603.78/604.03 c inference : 0.00 0 0 0 0 0 0
603.78/604.03 c mostinf : 0.00 0 0 0 0 0 0
603.78/604.03 c leastinf : 0.00 0 0 0 0 0 0
603.78/604.03 c fullstrong : 0.00 0 0 0 0 0 0
603.78/604.03 c allfullstrong : 0.00 0 0 0 0 0 0
603.78/604.03 c random : 0.00 0 0 0 0 0 0
603.78/604.03 c Primal Heuristics : Time Calls Found
603.78/604.03 c LP solutions : 0.00 - 1
603.78/604.03 c pseudo solutions : 0.00 - 0
603.78/604.03 c crossover : 0.01 0 0
603.78/604.03 c oneopt : 0.00 1 0
603.78/604.03 c guideddiving : 0.05 1 0
603.78/604.03 c pscostdiving : 7.32 125 0
603.78/604.03 c fracdiving : 6.89 125 0
603.78/604.03 c coefdiving : 8.56 125 0
603.78/604.03 c linesearchdiving : 6.01 125 0
603.78/604.03 c simplerounding : 0.02 0 0
603.78/604.03 c rounding : 0.49 1515 0
603.78/604.03 c shifting : 0.54 402 0
603.78/604.04 c intshifting : 0.00 0 0
603.78/604.04 c fixandinfer : 0.00 0 0
603.78/604.04 c feaspump : 8.25 24 0
603.78/604.04 c veclendiving : 8.59 125 0
603.78/604.04 c intdiving : 0.00 0 0
603.78/604.04 c actconsdiving : 0.00 0 0
603.78/604.04 c objpscostdiving : 5.23 29 0
603.78/604.04 c rootsoldiving : 5.12 23 0
603.78/604.04 c octane : 0.00 0 0
603.78/604.04 c rens : 0.00 0 0
603.78/604.04 c rins : 0.00 0 0
603.78/604.04 c localbranching : 0.00 0 0
603.78/604.04 c mutation : 0.00 0 0
603.78/604.04 c dins : 0.00 0 0
603.78/604.04 c LP : Time Calls Iterations Iter/call Iter/sec
603.78/604.04 c primal LP : 0.11 0 0 0.00 0.00
603.78/604.04 c dual LP : 385.69 13824 1950870 141.12 5058.13
603.78/604.04 c barrier LP : 0.00 0 0 0.00 -
603.78/604.04 c diving/probing LP: 52.14 4960 229076 46.18 4393.48
603.78/604.04 c strong branching : 108.69 3525 452629 128.41 4164.40
603.78/604.04 c (at root node) : - 31 4693 151.39 -
603.78/604.04 c conflict analysis: 0.00 0 0 0.00 -
603.78/604.04 c B&B Tree :
603.78/604.04 c number of runs : 1
603.78/604.04 c nodes : 18668
603.78/604.04 c nodes (total) : 18668
603.78/604.04 c nodes left : 0
603.78/604.04 c max depth : 27
603.78/604.04 c max depth (total): 27
603.78/604.04 c backtracks : 5926 (31.7%)
603.78/604.04 c delayed cutoffs : 4721
603.78/604.04 c repropagations : 12275 (492611 domain reductions, 3392 cutoffs)
603.78/604.04 c avg switch length: 5.55
603.78/604.04 c switching time : 9.09
603.78/604.04 c Solution :
603.78/604.04 c Solutions found : 1 (1 improvements)
603.78/604.04 c Primal Bound : +1.01500000000000e+03 (in run 1, after 18593 nodes, 598.24 seconds, depth 14, found by <relaxation>)
603.78/604.04 c Dual Bound : +1.01500000000000e+03
603.78/604.04 c Gap : 0.00 %
603.78/604.04 c Root Dual Bound : +1.00972571056675e+03
603.78/604.08 c Time complete: 603.86.