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-2703783-1278552708.opb>
0.04/0.07 c original problem has 1964 variables (1964 bin, 0 int, 0 impl, 0 cont) and 4000 constraints
0.04/0.07 c problem read
0.04/0.07 c presolving settings loaded
0.09/0.10 o 1964
0.09/0.10 c feasible solution found by trivial heuristic, objective value 1.964000e+03
0.09/0.10 c presolving:
0.09/0.12 c (round 1) 149 del vars, 149 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.12 c (round 2) 307 del vars, 707 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.13 c (round 3) 354 del vars, 822 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.13 c (round 4) 389 del vars, 944 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.13 c (round 5) 408 del vars, 991 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.13 c (round 6) 416 del vars, 1016 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.14 c (round 7) 419 del vars, 1022 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.17 c (round 8) 419 del vars, 1024 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2975 upgd conss, 7996 impls, 0 clqs
0.09/0.18 c (round 9) 420 del vars, 1025 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2975 upgd conss, 7996 impls, 0 clqs
0.09/0.18 c (round 10) 421 del vars, 1028 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2975 upgd conss, 7996 impls, 0 clqs
0.19/0.22 c (0.2s) probing: 101/1543 (6.5%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.19/0.22 c (0.2s) probing aborted: 100/100 successive totally useless probings
0.19/0.23 c presolving (11 rounds):
0.19/0.23 c 421 deleted vars, 1028 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.19/0.23 c 7996 implications, 0 cliques
0.19/0.23 c presolved problem has 1543 variables (1543 bin, 0 int, 0 impl, 0 cont) and 2972 constraints
0.19/0.23 c 2972 constraints of type <setppc>
0.19/0.23 c transformed objective value is always integral (scale: 1)
0.19/0.23 c Presolving Time: 0.14
0.19/0.23 c - non default parameters ----------------------------------------------------------------------
0.19/0.23 c # SCIP version 1.2.1.3
0.19/0.23 c
0.19/0.23 c # frequency for displaying node information lines
0.19/0.23 c # [type: int, range: [-1,2147483647], default: 100]
0.19/0.23 c display/freq = 10000
0.19/0.23 c
0.19/0.23 c # maximal time in seconds to run
0.19/0.23 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.19/0.23 c limits/time = 1789.94
0.19/0.23 c
0.19/0.23 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.19/0.23 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.19/0.23 c limits/memory = 1620
0.19/0.23 c
0.19/0.23 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.19/0.23 c # [type: int, range: [1,2], default: 1]
0.19/0.23 c timing/clocktype = 2
0.19/0.23 c
0.19/0.23 c # should presolving try to simplify inequalities
0.19/0.23 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.19/0.23 c constraints/linear/simplifyinequalities = TRUE
0.19/0.23 c
0.19/0.23 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.19/0.23 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.19/0.23 c constraints/indicator/addCouplingCons = TRUE
0.19/0.23 c
0.19/0.23 c # should presolving try to simplify knapsacks
0.19/0.23 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.19/0.23 c constraints/knapsack/simplifyinequalities = TRUE
0.19/0.23 c
0.19/0.23 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.19/0.23 c # [type: int, range: [-1,2147483647], default: -1]
0.19/0.23 c separating/rapidlearning/freq = 0
0.19/0.23 c
0.19/0.23 c -----------------------------------------------------------------------------------------------
0.19/0.23 c start solving
0.19/0.23 c
0.19/0.23 o 1750
0.19/0.23 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.19/0.23 c t 0.2s| 1 | 0 | 0 | - |7135k| 0 | - |1543 |2972 | 0 | 0 | 0 | 0 | 0 | -- | 1.750000e+03 | Inf
0.19/0.25 o 1168
0.19/0.25 c b 0.2s| 1 | 0 | 0 | - |8750k| 0 | - |1543 |2972 |1543 |2972 | 0 | 0 | 0 | -- | 1.168000e+03 | Inf
0.49/0.58 c 0.5s| 1 | 0 | 2084 | - |8725k| 0 |1539 |1543 |2972 |1543 |2972 | 0 | 0 | 0 | 9.785000e+02 | 1.168000e+03 | 19.37%
2.89/2.90 c 2.8s| 1 | 0 | 2295 | - |8851k| 0 |1526 |1543 |2961 |1543 |2974 | 10 | 0 | 0 | 9.830000e+02 | 1.168000e+03 | 18.82%
3.39/3.44 c 3.4s| 1 | 0 | 2454 | - |8878k| 0 |1518 |1543 |2961 |1543 |2976 | 12 | 0 | 0 | 9.840000e+02 | 1.168000e+03 | 18.70%
3.89/3.97 c 3.9s| 1 | 0 | 2587 | - |8903k| 0 |1523 |1543 |2961 |1543 |2977 | 13 | 0 | 0 | 9.845000e+02 | 1.168000e+03 | 18.64%
4.49/4.54 c 4.5s| 1 | 0 | 2731 | - |8911k| 0 |1519 |1543 |2961 |1543 |2980 | 16 | 0 | 0 | 9.855000e+02 | 1.168000e+03 | 18.52%
5.09/5.10 c 5.0s| 1 | 0 | 2846 | - |8945k| 0 |1518 |1543 |2961 |1543 |2982 | 18 | 0 | 0 | 9.860000e+02 | 1.168000e+03 | 18.46%
5.79/5.89 c 5.8s| 1 | 0 | 3035 | - |8969k| 0 |1519 |1543 |2961 |1543 |2983 | 19 | 0 | 0 | 9.860000e+02 | 1.168000e+03 | 18.46%
6.60/6.69 c 6.6s| 1 | 0 | 3198 | - |9106k| 0 |1520 |1543 |2961 |1543 |2984 | 20 | 0 | 0 | 9.860000e+02 | 1.168000e+03 | 18.46%
7.29/7.36 c 7.3s| 1 | 0 | 3394 | - |9368k| 0 |1519 |1543 |2961 |1543 |2988 | 24 | 0 | 0 | 9.865000e+02 | 1.168000e+03 | 18.40%
7.98/8.06 c 8.0s| 1 | 0 | 3627 | - |9611k| 0 |1519 |1543 |2961 |1543 |2992 | 28 | 0 | 0 | 9.870000e+02 | 1.168000e+03 | 18.34%
8.99/9.02 c 8.9s| 1 | 0 | 4012 | - |9970k| 0 |1521 |1543 |2961 |1543 |2994 | 30 | 0 | 0 | 9.870000e+02 | 1.168000e+03 | 18.34%
9.89/9.98 c 9.9s| 1 | 0 | 4394 | - | 10M| 0 |1521 |1543 |2961 |1543 |2996 | 32 | 0 | 0 | 9.870000e+02 | 1.168000e+03 | 18.34%
11.18/11.26 c 11.2s| 1 | 0 | 4878 | - | 10M| 0 |1516 |1543 |2961 |1543 |2997 | 33 | 0 | 0 | 9.870000e+02 | 1.168000e+03 | 18.34%
12.49/12.54 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
12.49/12.54 c 12.5s| 1 | 0 | 5174 | - | 10M| 0 |1518 |1543 |2961 |1543 |2998 | 34 | 0 | 0 | 9.870000e+02 | 1.168000e+03 | 18.34%
13.39/13.44 c 13.4s| 1 | 0 | 5578 | - | 10M| 0 |1519 |1543 |2961 |1543 |3000 | 36 | 0 | 0 | 9.870000e+02 | 1.168000e+03 | 18.34%
39.77/39.86 c 39.8s| 1 | 2 | 5578 | - | 10M| 0 |1519 |1543 |2961 |1543 |3000 | 36 | 0 | 24 | 9.870000e+02 | 1.168000e+03 | 18.34%
107.25/107.37 o 1150
107.25/107.37 c c 107s| 14 | 15 | 14478 | 684.6 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.150000e+03 | 16.46%
107.25/107.38 o 1146
107.25/107.38 c c 107s| 14 | 15 | 14479 | 684.7 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.146000e+03 | 16.05%
107.25/107.38 o 1145
107.25/107.38 c c 107s| 14 | 15 | 14480 | 684.8 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.145000e+03 | 15.95%
107.25/107.39 o 1132
107.25/107.39 c c 107s| 14 | 15 | 14482 | 684.9 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.132000e+03 | 14.63%
107.25/107.39 o 1131
107.25/107.39 c c 107s| 14 | 15 | 14483 | 685.0 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.131000e+03 | 14.53%
107.35/107.40 o 1128
107.35/107.40 c c 107s| 14 | 15 | 14484 | 685.1 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.128000e+03 | 14.23%
107.35/107.40 o 1126
107.35/107.40 c c 107s| 14 | 15 | 14485 | 685.2 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.126000e+03 | 14.03%
107.35/107.41 o 1125
107.35/107.41 c c 107s| 14 | 15 | 14486 | 685.2 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.125000e+03 | 13.92%
107.35/107.41 o 1119
107.35/107.41 c c 107s| 14 | 15 | 14487 | 685.3 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.119000e+03 | 13.32%
107.35/107.42 o 1117
107.35/107.42 c c 107s| 14 | 15 | 14489 | 685.5 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.117000e+03 | 13.11%
107.35/107.42 o 1116
107.35/107.42 c c 107s| 14 | 15 | 14494 | 685.8 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.116000e+03 | 13.01%
107.35/107.43 o 1115
107.35/107.43 c c 107s| 14 | 15 | 14495 | 685.9 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.115000e+03 | 12.91%
107.35/107.43 o 1110
107.35/107.43 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
107.35/107.43 c c 107s| 14 | 15 | 14498 | 686.2 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.110000e+03 | 12.41%
107.35/107.44 o 1109
107.35/107.44 c c 107s| 14 | 15 | 14499 | 686.2 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.109000e+03 | 12.30%
107.35/107.45 o 1108
107.35/107.45 c c 107s| 14 | 15 | 14500 | 686.3 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.108000e+03 | 12.20%
107.35/107.45 o 1107
107.35/107.45 c c 107s| 14 | 15 | 14502 | 686.5 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.107000e+03 | 12.10%
107.35/107.46 o 1104
107.35/107.46 c c 107s| 14 | 15 | 14503 | 686.5 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.104000e+03 | 11.80%
107.35/107.46 o 1100
107.35/107.46 c c 107s| 14 | 15 | 14507 | 686.8 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.100000e+03 | 11.39%
107.35/107.47 o 1060
107.35/107.47 c c 107s| 14 | 15 | 14510 | 687.1 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.060000e+03 | 7.34%
107.35/107.47 o 1059
107.35/107.47 c c 107s| 14 | 15 | 14513 | 687.3 | 13M| 13 | - |1543 |2961 |1543 |2988 | 36 | 0 | 276 | 9.875000e+02 | 1.059000e+03 | 7.24%
228.63/228.77 o 1055
228.63/228.77 c C 229s| 214 | 215 |104584 | 464.8 | 13M| 25 |1489 |1543 |2961 |1543 |2988 | 36 | 0 | 427 | 9.890000e+02 | 1.055000e+03 | 6.67%
1445.53/1445.99 o 1053
1445.53/1445.99 c o1446s| 3073 | 3068 | 1531k| 496.9 | 19M| 29 | 0 |1543 |2961 |1543 |2988 | 36 | 0 |2903 | 9.945000e+02 | 1.053000e+03 | 5.88%
1570.60/1571.02 o 1050
1570.60/1571.02 c o1571s| 3613 | 3601 | 1710k| 472.0 | 20M| 29 | 0 |1543 |2961 |1543 |2988 | 36 | 0 |2903 | 9.950000e+02 | 1.050000e+03 | 5.53%
1789.53/1790.01 c
1789.53/1790.01 c SCIP Status : solving was interrupted [time limit reached]
1789.53/1790.01 c Solving Time (sec) : 1789.94
1789.53/1790.01 c Solving Nodes : 4496
1789.53/1790.01 c Primal Bound : +1.05000000000000e+03 (631 solutions)
1789.53/1790.01 c Dual Bound : +9.95500000000000e+02
1789.53/1790.01 c Gap : 5.47 %
1789.53/1790.02 s SATISFIABLE
1789.53/1790.02 v x1964 x1963 -x1962 -x1961 x1960 -x1959 -x1958 -x1957 x1956 x1955 x1954 x1953 -x1952 x1951 -x1950 x1949 -x1948 x1947 -x1946 -x1945
1789.53/1790.02 v -x1944 -x1943 x1942 x1941 -x1940 -x1939 x1938 x1937 -x1936 -x1935 -x1934 x1933 -x1932 -x1931 -x1930 x1929 -x1928 x1927 x1926
1789.53/1790.02 v x1925 -x1924 x1923 x1922 x1921 x1920 x1919 -x1918 x1917 x1916 x1915 x1914 x1913 -x1912 -x1911 x1910 x1909 x1908 -x1907 -x1906
1789.53/1790.02 v x1905 -x1904 x1903 x1902 -x1901 x1900 x1899 x1898 x1897 x1896 -x1895 x1894 -x1893 x1892 -x1891 x1890 -x1889 x1888 -x1887
1789.53/1790.02 v x1886 x1885 -x1884 x1883 x1882 x1881 x1880 -x1879 -x1878 -x1877 x1876 x1875 x1874 x1873 x1872 x1871 x1870 -x1869 -x1868 -x1867
1789.53/1790.02 v -x1866 x1865 -x1864 x1863 -x1862 x1861 x1860 x1859 x1858 x1857 -x1856 x1855 x1854 x1853 x1852 x1851 -x1850 x1849 -x1848 x1847
1789.53/1790.02 v x1846 -x1845 x1844 -x1843 -x1842 x1841 x1840 -x1839 -x1838 x1837 -x1836 x1835 -x1834 x1833 -x1832 -x1831 -x1830 x1829 -x1828
1789.53/1790.02 v x1827 x1826 -x1825 x1824 -x1823 x1822 -x1821 -x1820 x1819 x1818 x1817 x1816 x1815 -x1814 x1813 -x1812 x1811 -x1810 x1809 -x1808
1789.53/1790.02 v -x1807 x1806 -x1805 -x1804 -x1803 x1802 -x1801 -x1800 x1799 x1798 x1797 x1796 x1795 -x1794 x1793 x1792 -x1791 -x1790 x1789
1789.53/1790.02 v x1788 x1787 -x1786 -x1785 -x1784 -x1783 x1782 x1781 x1780 x1779 x1778 -x1777 -x1776 x1775 -x1774 -x1773 -x1772 -x1771 x1770
1789.53/1790.02 v x1769 -x1768 x1767 x1766 x1765 x1764 -x1763 x1762 -x1761 x1760 x1759 x1758 x1757 -x1756 -x1755 -x1754 -x1753 x1752 x1751 x1750
1789.53/1790.02 v -x1749 -x1748 -x1747 -x1746 x1745 x1744 -x1743 -x1742 -x1741 -x1740 -x1739 -x1738 x1737 -x1736 -x1735 -x1734 -x1733 x1732
1789.53/1790.02 v x1731 x1730 -x1729 -x1728 -x1727 x1726 -x1725 x1724 -x1723 x1722 -x1721 -x1720 x1719 -x1718 x1717 x1716 x1715 -x1714 x1713
1789.53/1790.02 v -x1712 -x1711 -x1710 x1709 x1708 x1707 -x1706 x1705 x1704 -x1703 x1702 x1701 x1700 x1699 -x1698 x1697 x1696 x1695 -x1694 -x1693
1789.53/1790.02 v x1692 -x1691 -x1690 x1689 -x1688 x1687 x1686 -x1685 -x1684 -x1683 x1682 x1681 -x1680 -x1679 x1678 -x1677 x1676 -x1675 -x1674
1789.53/1790.02 v x1673 x1672 -x1671 -x1670 -x1669 -x1668 -x1667 x1666 x1665 x1664 x1663 x1662 x1661 -x1660 x1659 x1658 x1657 x1656 x1655 x1654
1789.53/1790.02 v -x1653 x1652 x1651 x1650 -x1649 -x1648 x1647 -x1646 -x1645 -x1644 -x1643 x1642 x1641 x1640 -x1639 x1638 x1637 x1636 -x1635
1789.53/1790.02 v -x1634 x1633 x1632 x1631 x1630 x1629 -x1628 x1627 -x1626 -x1625 x1624 -x1623 x1622 -x1621 -x1620 -x1619 -x1618 -x1617 x1616
1789.53/1790.02 v x1615 x1614 x1613 x1612 -x1611 -x1610 x1609 x1608 x1607 -x1606 -x1605 -x1604 x1603 x1602 -x1601 x1600 x1599 x1598 -x1597 -x1596
1789.53/1790.02 v x1595 x1594 -x1593 -x1592 -x1591 x1590 -x1589 -x1588 x1587 x1586 -x1585 -x1584 -x1583 -x1582 -x1581 -x1580 x1579 -x1578 -x1577
1789.53/1790.02 v x1576 -x1575 x1574 x1573 -x1572 -x1571 x1570 x1569 x1568 -x1567 -x1566 -x1565 -x1564 x1563 -x1562 -x1561 -x1560 -x1559
1789.53/1790.02 v -x1558 -x1557 -x1556 x1555 x1554 x1553 -x1552 x1551 x1550 x1549 x1548 x1547 x1546 x1545 -x1544 x1543 x1542 x1541 x1540 x1539
1789.53/1790.02 v -x1538 -x1537 x1536 x1535 x1534 -x1533 x1532 -x1531 -x1530 -x1529 -x1528 -x1527 -x1526 -x1525 x1524 x1523 -x1522 x1521 -x1520
1789.53/1790.02 v x1519 x1518 -x1517 x1516 -x1515 x1514 -x1513 x1512 x1511 -x1510 -x1509 x1508 -x1507 x1506 x1505 -x1504 x1503 x1502 x1501 -x1500
1789.53/1790.02 v -x1499 -x1498 -x1497 x1496 -x1495 x1494 -x1493 -x1492 -x1491 x1490 x1489 -x1488 -x1487 -x1486 -x1485 -x1484 x1483 -x1482
1789.53/1790.02 v -x1481 x1480 -x1479 x1478 x1477 -x1476 x1475 x1474 x1473 x1472 -x1471 x1470 -x1469 -x1468 -x1467 -x1466 x1465 x1464 -x1463 -x1462
1789.53/1790.02 v x1461 x1460 x1459 -x1458 -x1457 x1456 x1455 x1454 x1453 x1452 x1451 x1450 -x1449 -x1448 -x1447 -x1446 x1445 x1444 x1443
1789.53/1790.02 v x1442 -x1441 x1440 x1439 -x1438 x1437 x1436 x1435 x1434 x1433 -x1432 -x1431 -x1430 -x1429 x1428 x1427 -x1426 x1425 x1424 -x1423
1789.53/1790.02 v x1422 x1421 -x1420 -x1419 x1418 -x1417 x1416 x1415 x1414 -x1413 x1412 -x1411 -x1410 -x1409 -x1408 x1407 x1406 -x1405 -x1404
1789.53/1790.02 v x1403 -x1402 x1401 -x1400 x1399 x1398 -x1397 x1396 x1395 x1394 x1393 x1392 -x1391 -x1390 -x1389 -x1388 -x1387 -x1386 -x1385
1789.53/1790.02 v -x1384 x1383 x1382 -x1381 x1380 x1379 x1378 x1377 -x1376 -x1375 -x1374 x1373 x1372 x1371 -x1370 x1369 -x1368 -x1367 -x1366 -x1365
1789.53/1790.02 v x1364 -x1363 -x1362 x1361 x1360 -x1359 x1358 x1357 x1356 x1355 -x1354 -x1353 x1352 -x1351 -x1350 x1349 x1348 -x1347 -x1346
1789.53/1790.02 v x1345 -x1344 -x1343 -x1342 -x1341 -x1340 -x1339 x1338 x1337 x1336 -x1335 -x1334 -x1333 -x1332 -x1331 x1330 -x1329 x1328 -x1327
1789.53/1790.02 v -x1326 x1325 -x1324 x1323 x1322 -x1321 x1320 -x1319 x1318 x1317 -x1316 -x1315 x1314 x1313 x1312 x1311 -x1310 -x1309 x1308
1789.53/1790.02 v x1307 x1306 -x1305 -x1304 -x1303 -x1302 x1301 x1300 -x1299 x1298 x1297 -x1296 x1295 x1294 x1293 x1292 x1291 x1290 -x1289 -x1288
1789.53/1790.02 v -x1287 -x1286 -x1285 x1284 x1283 x1282 x1281 -x1280 x1279 -x1278 x1277 -x1276 -x1275 -x1274 x1273 x1272 -x1271 x1270 -x1269
1789.53/1790.02 v -x1268 -x1267 -x1266 -x1265 -x1264 -x1263 x1262 x1261 x1260 x1259 -x1258 -x1257 x1256 x1255 x1254 x1253 -x1252 -x1251 x1250
1789.53/1790.02 v -x1249 x1248 x1247 x1246 x1245 x1244 x1243 x1242 -x1241 -x1240 -x1239 -x1238 x1237 -x1236 x1235 x1234 -x1233 x1232 -x1231
1789.53/1790.02 v -x1230 x1229 x1228 -x1227 x1226 -x1225 x1224 x1223 x1222 x1221 x1220 x1219 x1218 -x1217 -x1216 -x1215 x1214 -x1213 -x1212 x1211
1789.53/1790.02 v -x1210 -x1209 x1208 -x1207 x1206 -x1205 -x1204 -x1203 -x1202 x1201 -x1200 x1199 -x1198 x1197 x1196 -x1195 x1194 -x1193 -x1192
1789.53/1790.02 v -x1191 x1190 x1189 -x1188 -x1187 -x1186 -x1185 -x1184 x1183 -x1182 -x1181 x1180 x1179 x1178 x1177 x1176 -x1175 -x1174 x1173
1789.53/1790.02 v -x1172 x1171 x1170 x1169 x1168 x1167 -x1166 -x1165 -x1164 -x1163 -x1162 x1161 -x1160 x1159 x1158 x1157 x1156 -x1155 x1154
1789.53/1790.02 v x1153 x1152 x1151 -x1150 x1149 x1148 -x1147 x1146 -x1145 x1144 -x1143 -x1142 x1141 -x1140 -x1139 x1138 x1137 -x1136 -x1135 x1134
1789.53/1790.02 v -x1133 x1132 -x1131 x1130 x1129 x1128 -x1127 -x1126 x1125 -x1124 -x1123 -x1122 -x1121 -x1120 -x1119 -x1118 -x1117 -x1116
1789.53/1790.02 v x1115 -x1114 x1113 x1112 -x1111 -x1110 -x1109 -x1108 x1107 x1106 -x1105 -x1104 x1103 -x1102 x1101 x1100 x1099 -x1098 x1097 -x1096
1789.53/1790.02 v x1095 -x1094 -x1093 -x1092 x1091 x1090 x1089 x1088 -x1087 -x1086 x1085 x1084 -x1083 -x1082 -x1081 x1080 x1079 -x1078 x1077
1789.53/1790.02 v -x1076 -x1075 x1074 -x1073 -x1072 -x1071 -x1070 x1069 x1068 x1067 -x1066 -x1065 -x1064 -x1063 x1062 x1061 -x1060 -x1059 -x1058
1789.53/1790.02 v x1057 -x1056 x1055 -x1054 -x1053 -x1052 x1051 x1050 x1049 x1048 x1047 -x1046 x1045 -x1044 x1043 x1042 x1041 -x1040 x1039
1789.53/1790.02 v -x1038 x1037 x1036 x1035 x1034 x1033 x1032 -x1031 -x1030 -x1029 x1028 -x1027 x1026 -x1025 -x1024 -x1023 -x1022 x1021 x1020
1789.53/1790.02 v -x1019 -x1018 x1017 x1016 x1015 x1014 x1013 -x1012 x1011 x1010 x1009 x1008 x1007 -x1006 -x1005 -x1004 x1003 x1002 x1001 x1000
1789.53/1790.02 v x999 x998 x997 x996 x995 -x994 -x993 x992 -x991 x990 x989 x988 x987 -x986 -x985 x984 x983 x982 x981 x980 -x979 x978 x977 -x976
1789.53/1790.02 v x975 -x974 x973 x972 -x971 -x970 x969 x968 x967 -x966 x965 x964 x963 x962 -x961 x960 -x959 -x958 x957 x956 x955 -x954 x953
1789.53/1790.02 v -x952 -x951 x950 -x949 -x948 -x947 x946 x945 x944 x943 -x942 x941 -x940 -x939 -x938 -x937 -x936 x935 x934 x933 x932 -x931 x930
1789.53/1790.02 v x929 x928 -x927 -x926 -x925 x924 -x923 -x922 -x921 -x920 x919 x918 -x917 x916 -x915 -x914 x913 -x912 -x911 -x910 x909 x908
1789.53/1790.02 v x907 x906 x905 -x904 -x903 -x902 x901 -x900 x899 x898 x897 x896 x895 x894 -x893 -x892 x891 -x890 -x889 -x888 -x887 -x886 x885
1789.53/1790.02 v -x884 -x883 -x882 x881 -x880 -x879 x878 x877 -x876 x875 x874 -x873 -x872 -x871 -x870 x869 -x868 -x867 -x866 -x865 -x864 -x863
1789.53/1790.02 v -x862 -x861 x860 x859 -x858 x857 -x856 x855 -x854 -x853 x852 -x851 x850 -x849 x848 -x847 -x846 x845 x844 x843 x842 -x841 x840
1789.53/1790.02 v -x839 -x838 x837 x836 -x835 -x834 x833 x832 x831 -x830 -x829 x828 -x827 x826 -x825 -x824 x823 -x822 x821 x820 x819 -x818
1789.53/1790.02 v x817 x816 -x815 x814 x813 x812 -x811 -x810 -x809 -x808 -x807 -x806 -x805 x804 -x803 -x802 x801 x800 -x799 x798 -x797 -x796 -x795
1789.53/1790.02 v x794 x793 -x792 x791 x790 x789 x788 -x787 -x786 x785 x784 x783 x782 -x781 x780 x779 x778 x777 x776 x775 -x774 x773 x772 -x771
1789.53/1790.02 v -x770 x769 -x768 -x767 x766 x765 -x764 -x763 -x762 x761 x760 x759 -x758 -x757 x756 x755 x754 x753 -x752 x751 -x750 -x749
1789.53/1790.02 v x748 -x747 -x746 x745 -x744 -x743 x742 x741 -x740 -x739 x738 -x737 x736 -x735 -x734 x733 x732 -x731 -x730 x729 x728 x727 -x726
1789.53/1790.02 v -x725 -x724 x723 -x722 x721 -x720 -x719 -x718 x717 -x716 x715 x714 -x713 x712 x711 x710 -x709 x708 x707 x706 -x705 -x704 x703
1789.53/1790.02 v -x702 x701 x700 -x699 -x698 -x697 x696 -x695 x694 -x693 -x692 -x691 -x690 -x689 x688 -x687 -x686 -x685 -x684 x683 -x682 -x681
1789.53/1790.02 v x680 -x679 x678 x677 x676 x675 -x674 x673 x672 -x671 x670 -x669 -x668 -x667 x666 x665 x664 x663 x662 -x661 -x660 x659 -x658
1789.53/1790.02 v x657 x656 x655 x654 -x653 x652 -x651 -x650 x649 x648 -x647 x646 -x645 -x644 x643 -x642 x641 x640 -x639 x638 -x637 x636 -x635
1789.53/1790.02 v -x634 x633 x632 -x631 x630 x629 -x628 -x627 x626 x625 x624 x623 x622 -x621 x620 x619 -x618 -x617 -x616 x615 -x614 x613 x612
1789.53/1790.02 v x611 x610 x609 x608 x607 x606 -x605 x604 x603 x602 x601 x600 x599 -x598 x597 x596 -x595 -x594 x593 x592 x591 x590 x589 -x588
1789.53/1790.02 v x587 x586 -x585 -x584 -x583 -x582 -x581 -x580 x579 x578 -x577 -x576 x575 x574 -x573 x572 -x571 -x570 x569 x568 -x567 x566
1789.53/1790.02 v x565 -x564 -x563 -x562 -x561 x560 -x559 x558 x557 x556 -x555 -x554 x553 -x552 x551 -x550 x549 -x548 -x547 x546 -x545 x544 -x543
1789.53/1790.02 v -x542 x541 -x540 x539 -x538 -x537 x536 x535 -x534 x533 x532 x531 x530 -x529 x528 x527 -x526 -x525 x524 x523 x522 x521 x520
1789.53/1790.02 v -x519 -x518 -x517 x516 x515 x514 -x513 -x512 -x511 -x510 -x509 -x508 -x507 x506 x505 -x504 -x503 x502 x501 -x500 -x499 -x498
1789.53/1790.02 v x497 x496 -x495 -x494 x493 x492 x491 x490 -x489 x488 -x487 x486 x485 -x484 x483 x482 x481 -x480 -x479 x478 x477 x476 x475 -x474
1789.53/1790.02 v -x473 x472 x471 x470 -x469 -x468 -x467 -x466 -x465 x464 x463 -x462 -x461 x460 -x459 -x458 -x457 -x456 x455 x454 x453 x452
1789.53/1790.02 v -x451 -x450 x449 x448 -x447 x446 -x445 -x444 x443 -x442 x441 x440 x439 -x438 x437 x436 x435 -x434 -x433 x432 -x431 -x430 -x429
1789.53/1790.02 v -x428 -x427 x426 x425 -x424 -x423 -x422 x421 x420 x419 -x418 -x417 x416 x415 x414 x413 x412 x411 -x410 x409 x408 x407 -x406
1789.53/1790.02 v -x405 -x404 x403 -x402 -x401 x400 x399 x398 -x397 -x396 -x395 x394 -x393 x392 x391 -x390 -x389 -x388 -x387 x386 -x385 x384
1789.53/1790.02 v -x383 x382 -x381 -x380 x379 x378 x377 -x376 x375 x374 -x373 x372 x371 x370 x369 -x368 x367 x366 -x365 x364 -x363 x362 x361 x360
1789.53/1790.02 v -x359 x358 -x357 x356 -x355 -x354 -x353 -x352 -x351 -x350 x349 x348 x347 x346 x345 x344 x343 x342 x341 -x340 -x339 -x338 x337
1789.53/1790.02 v x336 x335 x334 x333 x332 -x331 -x330 -x329 x328 -x327 x326 x325 x324 x323 x322 -x321 x320 -x319 x318 -x317 x316 x315 -x314
1789.53/1790.02 v x313 x312 -x311 -x310 -x309 x308 x307 -x306 x305 x304 x303 -x302 -x301 -x300 x299 x298 -x297 x296 -x295 x294 x293 -x292 -x291
1789.53/1790.02 v x290 x289 -x288 x287 x286 -x285 x284 x283 x282 x281 x280 x279 x278 x277 x276 -x275 -x274 -x273 x272 x271 x270 x269 -x268 x267
1789.53/1790.02 v x266 x265 x264 x263 x262 -x261 -x260 x259 -x258 x257 x256 x255 x254 -x253 x252 x251 x250 x249 x248 x247 x246 -x245 -x244
1789.53/1790.02 v -x243 -x242 -x241 -x240 -x239 x238 -x237 x236 -x235 x234 -x233 -x232 x231 x230 -x229 x228 -x227 x226 -x225 -x224 x223 x222 x221
1789.53/1790.02 v x220 x219 x218 x217 -x216 -x215 x214 x213 x212 x211 -x210 x209 -x208 -x207 x206 x205 x204 x203 -x202 -x201 -x200 -x199 -x198
1789.53/1790.02 v x197 x196 x195 x194 -x193 x192 -x191 x190 x189 -x188 x187 -x186 x185 x184 -x183 -x182 x181 -x180 x179 x178 x177 x176 -x175
1789.53/1790.02 v x174 x173 x172 x171 -x170 -x169 x168 x167 -x166 x165 x164 -x163 -x162 x161 x160 x159 x158 x157 x156 x155 -x154 -x153 -x152 -x151
1789.53/1790.02 v -x150 -x149 -x148 x147 -x146 x145 -x144 -x143 -x142 -x141 -x140 x139 -x138 x137 x136 x135 x134 -x133 -x132 -x131 x130 -x129
1789.53/1790.02 v x128 x127 -x126 -x125 -x124 -x123 -x122 x121 x120 x119 -x118 -x117 x116 x115 x114 -x113 x112 x111 x110 x109 x108 x107 x106
1789.53/1790.02 v x105 x104 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
1789.53/1790.02 v x78 -x77 -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
1789.53/1790.02 v x50 x49 -x48 x47 x46 x45 -x44 x43 -x42 x41 -x40 x39 -x38 x37 x36 x35 -x34 -x33 x32 x31 x30 x29 x28 -x27 x26 -x25 x24 x23 -x22
1789.53/1790.02 v -x21 x20 x19 -x18 -x17 -x16 -x15 -x14 -x13 x12 -x11 -x10 x9 x8 x7 -x6 x5 -x4 -x3 x2 -x1
1789.53/1790.02 c SCIP Status : solving was interrupted [time limit reached]
1789.53/1790.02 c Solving Time : 1789.94
1789.53/1790.02 c Original Problem :
1789.53/1790.02 c Problem name : HOME/instance-2703783-1278552708.opb
1789.53/1790.02 c Variables : 1964 (1964 binary, 0 integer, 0 implicit integer, 0 continuous)
1789.53/1790.02 c Constraints : 4000 initial, 4000 maximal
1789.53/1790.02 c Presolved Problem :
1789.53/1790.02 c Problem name : t_HOME/instance-2703783-1278552708.opb
1789.53/1790.02 c Variables : 1543 (1543 binary, 0 integer, 0 implicit integer, 0 continuous)
1789.53/1790.02 c Constraints : 2972 initial, 2972 maximal
1789.53/1790.02 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1789.53/1790.02 c trivial : 0.01 0 0 0 0 0 0 0 0
1789.53/1790.02 c dualfix : 0.00 201 0 0 0 0 0 0 0
1789.53/1790.02 c boundshift : 0.00 0 0 0 0 0 0 0 0
1789.53/1790.02 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1789.53/1790.02 c implics : 0.00 0 0 0 0 0 0 0 0
1789.53/1790.02 c probing : 0.03 0 0 0 0 0 0 0 0
1789.53/1790.02 c setppc : 0.02 0 0 0 0 0 3 0 0
1789.53/1790.02 c linear : 0.05 0 220 0 0 0 1025 0 0
1789.53/1790.02 c root node : - 6 - - 6 - - - -
1789.53/1790.02 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1789.53/1790.02 c integral : 0 0 0 4486 0 0 0 0 0 8972
1789.53/1790.02 c setppc : 2972 14 61863 0 1 0 30106 0 0 0
1789.53/1790.02 c countsols : 0 0 0 0 1 0 0 0 0 0
1789.53/1790.02 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1789.53/1790.02 c integral : 363.69 0.00 0.00 363.69 0.00
1789.53/1790.02 c setppc : 12.92 0.01 12.90 0.00 0.00
1789.53/1790.02 c countsols : 0.00 0.00 0.00 0.00 0.00
1789.53/1790.02 c Propagators : Time Calls Cutoffs DomReds
1789.53/1790.02 c vbounds : 0.05 2 0 0
1789.53/1790.02 c rootredcost : 0.05 23 0 0
1789.53/1790.02 c pseudoobj : 4.60 61687 0 0
1789.53/1790.02 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1789.53/1790.02 c propagation : 0.00 0 0 0 0.0 0 0.0 -
1789.53/1790.02 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
1789.53/1790.02 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1789.53/1790.02 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1789.53/1790.02 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1789.53/1790.02 c applied globally : - - - 0 0.0 - - -
1789.53/1790.02 c applied locally : - - - 0 0.0 - - -
1789.53/1790.02 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1789.53/1790.02 c cut pool : 0.00 13 - - 4 - (maximal pool size: 114)
1789.53/1790.02 c redcost : 0.17 4499 0 0 0 0
1789.53/1790.02 c impliedbounds : 0.01 14 0 0 0 0
1789.53/1790.02 c intobj : 0.00 0 0 0 0 0
1789.53/1790.02 c cgmip : 0.00 0 0 0 0 0
1789.53/1790.02 c gomory : 1.69 14 0 0 7000 0
1789.53/1790.02 c strongcg : 1.67 14 0 0 7000 0
1789.53/1790.02 c cmir : 0.23 10 0 0 0 0
1789.53/1790.02 c flowcover : 0.17 10 0 0 0 0
1789.53/1790.02 c clique : 0.00 14 0 0 7 0
1789.53/1790.02 c zerohalf : 0.00 0 0 0 0 0
1789.53/1790.02 c mcf : 0.02 1 0 0 0 0
1789.53/1790.02 c rapidlearning : 1.71 1 0 6 0 0
1789.53/1790.02 c Pricers : Time Calls Vars
1789.53/1790.02 c problem variables: 0.00 0 0
1789.53/1790.02 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1789.53/1790.02 c relpscost : 363.68 4486 0 0 0 0 8972
1789.53/1790.02 c pscost : 0.00 0 0 0 0 0 0
1789.53/1790.02 c inference : 0.00 1 0 0 0 0 2
1789.53/1790.02 c mostinf : 0.00 0 0 0 0 0 0
1789.53/1790.02 c leastinf : 0.00 0 0 0 0 0 0
1789.53/1790.02 c fullstrong : 0.00 0 0 0 0 0 0
1789.53/1790.02 c allfullstrong : 0.00 0 0 0 0 0 0
1789.53/1790.02 c random : 0.00 0 0 0 0 0 0
1789.53/1790.02 c Primal Heuristics : Time Calls Found
1789.53/1790.02 c LP solutions : 0.00 - 0
1789.53/1790.02 c pseudo solutions : 0.00 - 0
1789.53/1790.02 c oneopt : 0.03 6 1
1789.53/1790.02 c trivial : 0.01 2 3
1789.53/1790.02 c simplerounding : 1.53 4500 17
1789.53/1790.02 c zirounding : 9.38 4486 208
1789.53/1790.02 c rounding : 94.61 903 0
1789.53/1790.02 c shifting : 29.60 270 0
1789.53/1790.02 c intshifting : 0.00 0 0
1789.53/1790.02 c twoopt : 0.00 0 0
1789.53/1790.02 c fixandinfer : 0.00 0 0
1789.53/1790.02 c feaspump : 0.00 0 0
1789.53/1790.02 c coefdiving : 354.34 211 193
1789.53/1790.02 c pscostdiving : 42.38 30 0
1789.53/1790.02 c fracdiving : 42.49 25 0
1789.53/1790.02 c veclendiving : 43.84 30 0
1789.53/1790.02 c intdiving : 0.00 0 0
1789.53/1790.02 c actconsdiving : 0.00 0 0
1789.53/1790.02 c objpscostdiving : 67.56 17 72
1789.53/1790.02 c rootsoldiving : 26.96 15 135
1789.53/1790.02 c linesearchdiving : 36.45 35 0
1789.53/1790.02 c guideddiving : 40.01 30 0
1789.53/1790.02 c octane : 0.00 0 0
1789.53/1790.02 c rens : 0.01 0 0
1789.53/1790.02 c rins : 0.00 0 0
1789.53/1790.02 c localbranching : 0.00 0 0
1789.53/1790.02 c mutation : 0.00 0 0
1789.53/1790.02 c crossover : 0.37 1 1
1789.53/1790.02 c dins : 0.00 0 0
1789.53/1790.02 c undercover : 0.00 0 0
1789.53/1790.02 c nlp : 0.00 0 0
1789.53/1790.02 c trysol : 0.01 0 0
1789.53/1790.02 c LP : Time Calls Iterations Iter/call Iter/sec
1789.53/1790.02 c primal LP : 0.01 0 0 0.00 -
1789.53/1790.02 c dual LP : 617.35 4511 979464 217.13 1586.57
1789.53/1790.02 c lex dual LP : 0.00 0 0 0.00 -
1789.53/1790.02 c barrier LP : 0.00 0 0 0.00 -
1789.53/1790.02 c diving/probing LP: 582.46 31452 985666 31.34 1692.25
1789.53/1790.02 c strong branching : 359.88 3400 537401 158.06 1493.29
1789.53/1790.02 c (at root node) : - 24 23301 970.88 -
1789.53/1790.02 c conflict analysis: 0.00 0 0 0.00 -
1789.53/1790.02 c B&B Tree :
1789.53/1790.02 c number of runs : 1
1789.53/1790.02 c nodes : 4496
1789.53/1790.02 c nodes (total) : 4496
1789.53/1790.02 c nodes left : 4443
1789.53/1790.02 c max depth : 29
1789.53/1790.02 c max depth (total): 29
1789.53/1790.02 c backtracks : 1410 (31.4%)
1789.53/1790.02 c delayed cutoffs : 0
1789.53/1790.02 c repropagations : 0 (0 domain reductions, 0 cutoffs)
1789.53/1790.02 c avg switch length: 8.37
1789.53/1790.02 c switching time : 1.36
1789.53/1790.02 c Solution :
1789.53/1790.02 c Solutions found : 631 (26 improvements)
1789.53/1790.02 c First Solution : +1.96400000000000e+03 (in run 1, after 0 nodes, 0.02 seconds, depth 0, found by <trivial>)
1789.53/1790.02 c Primal Bound : +1.05000000000000e+03 (in run 1, after 3613 nodes, 1570.95 seconds, depth 26, found by <objpscostdiving>)
1789.53/1790.02 c Dual Bound : +9.95500000000000e+02
1789.53/1790.02 c Gap : 5.47 %
1789.53/1790.02 c Root Dual Bound : +9.87000000000000e+02
1789.53/1790.02 c Root Iterations : 5578
1789.53/1790.07 c Time complete: 1789.6.