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-2703907-1278552458.opb>
0.00/0.07 c original problem has 1959 variables (1959 bin, 0 int, 0 impl, 0 cont) and 4000 constraints
0.00/0.07 c problem read
0.00/0.07 c presolving settings loaded
0.00/0.09 o 1959
0.00/0.09 c feasible solution found by trivial heuristic, objective value 1.959000e+03
0.00/0.09 c presolving:
0.10/0.11 c (round 1) 173 del vars, 173 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.12 c (round 2) 371 del vars, 831 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.12 c (round 3) 440 del vars, 995 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.12 c (round 4) 485 del vars, 1131 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.13 c (round 5) 507 del vars, 1191 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.13 c (round 6) 522 del vars, 1223 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.13 c (round 7) 528 del vars, 1243 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.13 c (round 8) 531 del vars, 1251 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.13 c (round 9) 533 del vars, 1256 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.14 c (round 10) 534 del vars, 1261 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7998 impls, 0 clqs
0.10/0.17 c (round 11) 534 del vars, 1262 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 2738 upgd conss, 7998 impls, 0 clqs
0.20/0.20 c (0.1s) probing: 101/1425 (7.1%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.20/0.20 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.20/0.20 c presolving (12 rounds):
0.20/0.20 c 534 deleted vars, 1262 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.20/0.20 c 7998 implications, 0 cliques
0.20/0.20 c presolved problem has 1425 variables (1425 bin, 0 int, 0 impl, 0 cont) and 2738 constraints
0.20/0.20 c 2738 constraints of type <setppc>
0.20/0.20 c transformed objective value is always integral (scale: 1)
0.20/0.20 c Presolving Time: 0.12
0.20/0.20 c - non default parameters ----------------------------------------------------------------------
0.20/0.20 c # SCIP version 1.2.1.3
0.20/0.20 c
0.20/0.20 c # frequency for displaying node information lines
0.20/0.20 c # [type: int, range: [-1,2147483647], default: 100]
0.20/0.20 c display/freq = 10000
0.20/0.20 c
0.20/0.20 c # maximal time in seconds to run
0.20/0.20 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.20/0.20 c limits/time = 1789.94
0.20/0.20 c
0.20/0.20 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.20/0.20 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.20/0.20 c limits/memory = 1620
0.20/0.20 c
0.20/0.20 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.20/0.20 c # [type: int, range: [1,2], default: 1]
0.20/0.20 c timing/clocktype = 2
0.20/0.20 c
0.20/0.20 c # should presolving try to simplify inequalities
0.20/0.20 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.20/0.20 c constraints/linear/simplifyinequalities = TRUE
0.20/0.20 c
0.20/0.20 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.20/0.20 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.20/0.20 c constraints/indicator/addCouplingCons = TRUE
0.20/0.20 c
0.20/0.20 c # should presolving try to simplify knapsacks
0.20/0.20 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.20/0.20 c constraints/knapsack/simplifyinequalities = TRUE
0.20/0.20 c
0.20/0.20 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.20/0.20 c # [type: int, range: [-1,2147483647], default: -1]
0.20/0.20 c separating/rapidlearning/freq = 0
0.20/0.20 c
0.20/0.20 c -----------------------------------------------------------------------------------------------
0.20/0.20 c start solving
0.20/0.21 c
0.20/0.21 o 1687
0.20/0.21 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.20/0.21 c t 0.1s| 1 | 0 | 0 | - |6953k| 0 | - |1425 |2738 | 0 | 0 | 0 | 0 | 0 | -- | 1.687000e+03 | Inf
0.20/0.22 o 1139
0.20/0.22 c b 0.2s| 1 | 0 | 0 | - |8442k| 0 | - |1425 |2738 |1425 |2738 | 0 | 0 | 0 | -- | 1.139000e+03 | Inf
0.39/0.47 c 0.4s| 1 | 0 | 1854 | - |8417k| 0 |1425 |1425 |2738 |1425 |2738 | 0 | 0 | 0 | 9.745000e+02 | 1.139000e+03 | 16.88%
1.10/1.18 c 1.1s| 1 | 0 | 2070 | - |8500k| 0 |1405 |1425 |2738 |1425 |2750 | 12 | 0 | 0 | 9.795000e+02 | 1.139000e+03 | 16.28%
1.49/1.57 c 1.5s| 1 | 0 | 2156 | - |8528k| 0 |1403 |1425 |2738 |1425 |2752 | 14 | 0 | 0 | 9.805000e+02 | 1.139000e+03 | 16.17%
1.89/1.95 c 1.9s| 1 | 0 | 2226 | - |8531k| 0 |1402 |1425 |2738 |1425 |2754 | 16 | 0 | 0 | 9.810000e+02 | 1.139000e+03 | 16.11%
2.39/2.43 c 2.4s| 1 | 0 | 2442 | - |8536k| 0 |1397 |1425 |2738 |1425 |2757 | 19 | 0 | 0 | 9.825000e+02 | 1.139000e+03 | 15.93%
2.80/2.80 c 2.7s| 1 | 0 | 2455 | - |8562k| 0 |1396 |1425 |2738 |1425 |2758 | 20 | 0 | 0 | 9.830000e+02 | 1.139000e+03 | 15.87%
3.19/3.21 c 3.1s| 1 | 0 | 2531 | - |8568k| 0 |1395 |1425 |2738 |1425 |2760 | 22 | 0 | 0 | 9.835000e+02 | 1.139000e+03 | 15.81%
3.69/3.79 c 3.7s| 1 | 0 | 2652 | - |8875k| 0 |1395 |1425 |2738 |1425 |2763 | 25 | 0 | 0 | 9.840000e+02 | 1.139000e+03 | 15.75%
4.40/4.41 c 4.3s| 1 | 0 | 2813 | - |9049k| 0 |1390 |1425 |2738 |1425 |2765 | 27 | 0 | 0 | 9.840000e+02 | 1.139000e+03 | 15.75%
4.99/5.05 c 5.0s| 1 | 0 | 3065 | - |9144k| 0 |1389 |1425 |2738 |1425 |2768 | 30 | 0 | 0 | 9.840000e+02 | 1.139000e+03 | 15.75%
5.89/5.90 c 5.8s| 1 | 0 | 3478 | - |9290k| 0 |1398 |1425 |2738 |1425 |2770 | 32 | 0 | 0 | 9.840000e+02 | 1.139000e+03 | 15.75%
6.59/6.69 c 6.6s| 1 | 0 | 3914 | - |9369k| 0 |1387 |1425 |2738 |1425 |2772 | 34 | 0 | 0 | 9.845000e+02 | 1.139000e+03 | 15.69%
6.98/7.01 c 6.9s| 1 | 0 | 3916 | - |9394k| 0 |1384 |1425 |2738 |1425 |2773 | 35 | 0 | 0 | 9.850000e+02 | 1.139000e+03 | 15.63%
7.99/8.06 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
7.99/8.06 c 8.0s| 1 | 0 | 4096 | - |9572k| 0 |1384 |1425 |2738 |1425 |2774 | 36 | 0 | 0 | 9.850000e+02 | 1.139000e+03 | 15.63%
9.09/9.10 c 9.0s| 1 | 0 | 4277 | - | 10M| 0 |1385 |1425 |2738 |1425 |2776 | 38 | 0 | 0 | 9.850000e+02 | 1.139000e+03 | 15.63%
9.99/10.04 c 10.0s| 1 | 0 | 4472 | - | 12M| 0 |1386 |1425 |2738 |1425 |2778 | 40 | 0 | 0 | 9.850000e+02 | 1.139000e+03 | 15.63%
11.00/11.02 c 11.0s| 1 | 0 | 4741 | - | 12M| 0 |1393 |1425 |2738 |1425 |2780 | 42 | 0 | 0 | 9.850000e+02 | 1.139000e+03 | 15.63%
11.59/11.66 c 11.6s| 1 | 0 | 4966 | - | 12M| 0 |1389 |1425 |2738 |1425 |2780 | 44 | 0 | 0 | 9.850000e+02 | 1.139000e+03 | 15.63%
48.68/48.70 c 48.6s| 1 | 2 | 4966 | - | 12M| 0 |1389 |1425 |2738 |1425 |2780 | 44 | 0 | 37 | 9.850000e+02 | 1.139000e+03 | 15.63%
130.26/130.38 o 1113
130.26/130.38 c c 130s| 14 | 15 | 11685 | 516.8 | 14M| 13 | - |1425 |2738 |1425 |2775 | 44 | 0 | 276 | 9.850000e+02 | 1.113000e+03 | 12.99%
130.26/130.39 o 1112
130.26/130.39 c c 130s| 14 | 15 | 11686 | 516.9 | 14M| 13 | - |1425 |2738 |1425 |2775 | 44 | 0 | 276 | 9.850000e+02 | 1.112000e+03 | 12.89%
130.26/130.39 o 1111
130.26/130.39 c c 130s| 14 | 15 | 11687 | 517.0 | 14M| 13 | - |1425 |2738 |1425 |2775 | 44 | 0 | 276 | 9.850000e+02 | 1.111000e+03 | 12.79%
130.36/130.40 o 1110
130.36/130.40 c c 130s| 14 | 15 | 11688 | 517.1 | 14M| 13 | - |1425 |2738 |1425 |2775 | 44 | 0 | 276 | 9.850000e+02 | 1.110000e+03 | 12.69%
130.36/130.40 o 1108
130.36/130.40 c c 130s| 14 | 15 | 11690 | 517.2 | 14M| 13 | - |1425 |2738 |1425 |2775 | 44 | 0 | 276 | 9.850000e+02 | 1.108000e+03 | 12.49%
130.36/130.41 o 1107
130.36/130.41 c c 130s| 14 | 15 | 11691 | 517.3 | 14M| 13 | - |1425 |2738 |1425 |2775 | 44 | 0 | 276 | 9.850000e+02 | 1.107000e+03 | 12.39%
130.36/130.41 o 1099
130.36/130.41 c c 130s| 14 | 15 | 11692 | 517.4 | 14M| 13 | - |1425 |2738 |1425 |2775 | 44 | 0 | 276 | 9.850000e+02 | 1.099000e+03 | 11.57%
130.36/130.42 o 1094
130.36/130.42 c c 130s| 14 | 15 | 11693 | 517.5 | 14M| 13 | - |1425 |2738 |1425 |2775 | 44 | 0 | 276 | 9.850000e+02 | 1.094000e+03 | 11.07%
130.36/130.42 o 1059
130.36/130.42 c c 130s| 14 | 15 | 11698 | 517.8 | 14M| 13 | - |1425 |2738 |1425 |2775 | 44 | 0 | 276 | 9.850000e+02 | 1.059000e+03 | 7.51%
266.63/266.77 o 1057
266.63/266.77 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
266.63/266.77 c c 267s| 338 | 339 |165105 | 475.2 | 15M| 26 | - |1425 |2738 |1425 |2775 | 44 | 0 | 497 | 9.865000e+02 | 1.057000e+03 | 7.15%
292.42/292.56 o 1053
292.42/292.56 c c 292s| 359 | 357 |201868 | 550.0 | 15M| 26 | - |1425 |2738 |1425 |2775 | 44 | 0 | 511 | 9.870000e+02 | 1.053000e+03 | 6.69%
329.11/329.29 o 1052
329.11/329.29 c c 329s| 422 | 418 |253288 | 589.8 | 15M| 26 | - |1425 |2738 |1425 |2775 | 44 | 0 | 553 | 9.875000e+02 | 1.052000e+03 | 6.53%
340.80/340.97 o 1050
340.80/340.97 c c 341s| 449 | 441 |267129 | 585.2 | 15M| 26 | - |1425 |2738 |1425 |2775 | 44 | 0 | 567 | 9.880000e+02 | 1.050000e+03 | 6.28%
345.32/345.40 o 1049
345.32/345.40 c c 345s| 455 | 447 |272303 | 588.8 | 15M| 26 | - |1425 |2738 |1425 |2775 | 44 | 0 | 581 | 9.880000e+02 | 1.049000e+03 | 6.17%
430.98/431.10 o 1048
430.98/431.10 c c 431s| 533 | 521 |382209 | 709.1 | 16M| 26 | - |1425 |2738 |1425 |2775 | 44 | 0 | 665 | 9.885000e+02 | 1.048000e+03 | 6.02%
431.09/431.28 o 1047
431.09/431.28 c b 431s| 534 | 521 |382354 | 708.0 | 15M| 26 |1260 |1425 |2738 |1425 |2775 | 44 | 0 | 665 | 9.885000e+02 | 1.047000e+03 | 5.92%
453.87/454.05 o 1046
453.87/454.05 c c 454s| 593 | 579 |412402 | 688.2 | 16M| 26 | - |1425 |2738 |1425 |2775 | 44 | 0 | 707 | 9.890000e+02 | 1.046000e+03 | 5.76%
455.28/455.45 o 1045
455.28/455.45 c b 455s| 594 | 577 |412590 | 687.4 | 15M| 26 |1213 |1425 |2738 |1425 |2775 | 44 | 0 | 721 | 9.890000e+02 | 1.045000e+03 | 5.66%
1332.66/1333.05 o 1044
1332.66/1333.05 c p1333s| 3363 | 3284 | 1535k| 455.2 | 20M| 26 | - |1425 |2738 |1425 |2775 | 44 | 0 |2683 | 9.930000e+02 | 1.044000e+03 | 5.14%
1789.54/1790.01 c
1789.54/1790.01 c SCIP Status : solving was interrupted [time limit reached]
1789.54/1790.01 c Solving Time (sec) : 1789.94
1789.54/1790.01 c Solving Nodes : 4871
1789.54/1790.01 c Primal Bound : +1.04400000000000e+03 (623 solutions)
1789.54/1790.01 c Dual Bound : +9.93500000000000e+02
1789.54/1790.01 c Gap : 5.08 %
1789.54/1790.02 s SATISFIABLE
1789.54/1790.02 v x1959 x1958 -x1957 -x1956 x1955 x1954 x1953 x1952 x1951 -x1950 x1949 x1948 x1947 x1946 x1945 -x1944 x1943 x1942 x1941 -x1940 -x1939
1789.54/1790.02 v x1938 -x1937 x1936 x1935 x1934 x1933 x1932 x1931 x1930 x1929 -x1928 x1927 x1926 x1925 -x1924 x1923 -x1922 x1921 x1920 x1919
1789.54/1790.02 v -x1918 -x1917 -x1916 -x1915 x1914 -x1913 x1912 -x1911 x1910 x1909 x1908 -x1907 x1906 -x1905 -x1904 x1903 -x1902 x1901 -x1900
1789.54/1790.02 v -x1899 -x1898 x1897 -x1896 x1895 -x1894 x1893 -x1892 x1891 -x1890 x1889 x1888 x1887 -x1886 x1885 x1884 -x1883 x1882 x1881
1789.54/1790.02 v x1880 -x1879 -x1878 x1877 x1876 -x1875 x1874 -x1873 -x1872 x1871 x1870 -x1869 x1868 x1867 -x1866 -x1865 x1864 -x1863 x1862 x1861
1789.54/1790.02 v -x1860 x1859 -x1858 x1857 x1856 -x1855 -x1854 -x1853 -x1852 -x1851 x1850 -x1849 x1848 x1847 x1846 x1845 x1844 -x1843 x1842
1789.54/1790.02 v x1841 x1840 -x1839 x1838 -x1837 -x1836 x1835 -x1834 -x1833 -x1832 x1831 x1830 x1829 x1828 x1827 -x1826 -x1825 x1824 x1823
1789.54/1790.02 v x1822 x1821 -x1820 x1819 x1818 x1817 -x1816 -x1815 -x1814 x1813 x1812 -x1811 -x1810 x1809 -x1808 x1807 x1806 x1805 x1804 x1803
1789.54/1790.02 v x1802 x1801 x1800 -x1799 x1798 x1797 x1796 -x1795 x1794 -x1793 x1792 x1791 -x1790 -x1789 x1788 -x1787 -x1786 x1785 -x1784 -x1783
1789.54/1790.02 v x1782 x1781 -x1780 x1779 -x1778 x1777 x1776 -x1775 -x1774 -x1773 -x1772 -x1771 x1770 -x1769 x1768 -x1767 x1766 x1765 -x1764
1789.54/1790.02 v x1763 x1762 -x1761 -x1760 -x1759 x1758 -x1757 -x1756 -x1755 -x1754 x1753 -x1752 x1751 x1750 -x1749 x1748 -x1747 x1746 -x1745
1789.54/1790.02 v x1744 -x1743 -x1742 -x1741 x1740 x1739 x1738 x1737 x1736 -x1735 -x1734 x1733 -x1732 -x1731 x1730 -x1729 x1728 x1727 x1726
1789.54/1790.02 v -x1725 x1724 x1723 x1722 x1721 x1720 x1719 -x1718 -x1717 -x1716 -x1715 x1714 x1713 -x1712 x1711 x1710 x1709 x1708 x1707 x1706
1789.54/1790.02 v x1705 x1704 -x1703 x1702 x1701 -x1700 x1699 -x1698 x1697 x1696 -x1695 -x1694 x1693 -x1692 -x1691 -x1690 -x1689 x1688 x1687
1789.54/1790.02 v x1686 -x1685 x1684 -x1683 -x1682 x1681 -x1680 x1679 x1678 x1677 x1676 x1675 -x1674 -x1673 -x1672 -x1671 -x1670 -x1669 x1668
1789.54/1790.02 v x1667 x1666 x1665 x1664 -x1663 x1662 -x1661 -x1660 x1659 -x1658 x1657 -x1656 x1655 x1654 -x1653 -x1652 x1651 x1650 -x1649 x1648
1789.54/1790.02 v -x1647 -x1646 x1645 x1644 -x1643 -x1642 x1641 x1640 -x1639 x1638 x1637 x1636 -x1635 -x1634 x1633 -x1632 x1631 -x1630 -x1629
1789.54/1790.02 v -x1628 -x1627 x1626 -x1625 x1624 -x1623 x1622 x1621 x1620 x1619 -x1618 -x1617 -x1616 -x1615 x1614 x1613 -x1612 -x1611 -x1610
1789.54/1790.02 v -x1609 -x1608 -x1607 x1606 x1605 -x1604 -x1603 x1602 x1601 x1600 -x1599 -x1598 -x1597 -x1596 x1595 x1594 -x1593 x1592 x1591
1789.54/1790.02 v -x1590 -x1589 -x1588 -x1587 x1586 x1585 x1584 -x1583 x1582 x1581 -x1580 x1579 x1578 x1577 x1576 x1575 x1574 x1573 x1572 x1571
1789.54/1790.02 v x1570 x1569 -x1568 -x1567 x1566 x1565 x1564 -x1563 x1562 -x1561 x1560 -x1559 x1558 -x1557 -x1556 -x1555 -x1554 -x1553 x1552
1789.54/1790.02 v x1551 x1550 x1549 x1548 -x1547 x1546 x1545 -x1544 -x1543 x1542 x1541 -x1540 x1539 -x1538 x1537 x1536 x1535 -x1534 x1533 x1532
1789.54/1790.02 v x1531 x1530 -x1529 -x1528 x1527 x1526 -x1525 -x1524 -x1523 x1522 x1521 x1520 x1519 x1518 x1517 x1516 -x1515 -x1514 x1513 x1512
1789.54/1790.02 v x1511 x1510 -x1509 x1508 x1507 -x1506 x1505 -x1504 x1503 x1502 x1501 x1500 -x1499 x1498 x1497 -x1496 x1495 x1494 -x1493 x1492
1789.54/1790.02 v x1491 -x1490 x1489 x1488 x1487 x1486 -x1485 -x1484 x1483 -x1482 x1481 -x1480 x1479 x1478 -x1477 x1476 x1475 -x1474 -x1473
1789.54/1790.02 v -x1472 -x1471 x1470 -x1469 -x1468 -x1467 -x1466 -x1465 -x1464 x1463 -x1462 x1461 -x1460 -x1459 -x1458 -x1457 x1456 x1455 -x1454
1789.54/1790.02 v x1453 x1452 x1451 x1450 -x1449 x1448 x1447 x1446 -x1445 -x1444 -x1443 x1442 -x1441 -x1440 x1439 -x1438 x1437 x1436 x1435
1789.54/1790.02 v -x1434 x1433 x1432 -x1431 x1430 x1429 -x1428 x1427 -x1426 x1425 x1424 -x1423 x1422 x1421 x1420 -x1419 -x1418 x1417 -x1416 x1415
1789.54/1790.02 v x1414 -x1413 -x1412 -x1411 -x1410 x1409 -x1408 x1407 -x1406 -x1405 -x1404 -x1403 x1402 -x1401 -x1400 x1399 x1398 x1397 -x1396
1789.54/1790.02 v x1395 -x1394 -x1393 -x1392 -x1391 x1390 -x1389 x1388 x1387 x1386 -x1385 x1384 -x1383 -x1382 x1381 x1380 x1379 -x1378 x1377
1789.54/1790.02 v -x1376 -x1375 x1374 -x1373 x1372 x1371 x1370 x1369 -x1368 -x1367 x1366 x1365 -x1364 -x1363 -x1362 -x1361 x1360 x1359 x1358
1789.54/1790.02 v x1357 x1356 -x1355 x1354 x1353 x1352 -x1351 -x1350 x1349 -x1348 -x1347 x1346 -x1345 -x1344 -x1343 x1342 -x1341 -x1340 -x1339
1789.54/1790.02 v x1338 -x1337 x1336 x1335 -x1334 -x1333 x1332 -x1331 x1330 -x1329 x1328 -x1327 -x1326 x1325 -x1324 x1323 -x1322 -x1321 x1320
1789.54/1790.02 v x1319 -x1318 x1317 x1316 x1315 x1314 -x1313 x1312 -x1311 -x1310 x1309 x1308 -x1307 x1306 x1305 x1304 -x1303 x1302 x1301 -x1300
1789.54/1790.02 v x1299 -x1298 -x1297 x1296 x1295 x1294 x1293 x1292 -x1291 -x1290 -x1289 -x1288 -x1287 x1286 x1285 x1284 x1283 -x1282 x1281 x1280
1789.54/1790.02 v -x1279 -x1278 x1277 x1276 x1275 x1274 -x1273 -x1272 -x1271 x1270 -x1269 -x1268 x1267 x1266 -x1265 -x1264 -x1263 -x1262 -x1261
1789.54/1790.02 v x1260 x1259 -x1258 -x1257 x1256 x1255 -x1254 x1253 x1252 -x1251 -x1250 -x1249 x1248 -x1247 -x1246 -x1245 x1244 x1243 -x1242
1789.54/1790.02 v -x1241 -x1240 x1239 x1238 -x1237 x1236 x1235 -x1234 x1233 x1232 x1231 x1230 x1229 -x1228 -x1227 x1226 x1225 -x1224 x1223
1789.54/1790.02 v x1222 x1221 x1220 -x1219 -x1218 x1217 x1216 x1215 x1214 -x1213 x1212 -x1211 -x1210 -x1209 x1208 -x1207 x1206 x1205 x1204 -x1203
1789.54/1790.02 v -x1202 -x1201 x1200 x1199 x1198 x1197 x1196 -x1195 -x1194 -x1193 -x1192 -x1191 -x1190 x1189 x1188 -x1187 -x1186 x1185 x1184
1789.54/1790.02 v -x1183 -x1182 -x1181 x1180 x1179 x1178 x1177 -x1176 -x1175 x1174 -x1173 x1172 -x1171 x1170 x1169 x1168 x1167 -x1166 -x1165
1789.54/1790.02 v -x1164 -x1163 x1162 x1161 x1160 x1159 x1158 -x1157 x1156 -x1155 x1154 -x1153 -x1152 -x1151 x1150 x1149 -x1148 -x1147 -x1146
1789.54/1790.02 v -x1145 -x1144 x1143 x1142 x1141 -x1140 -x1139 x1138 x1137 -x1136 x1135 x1134 x1133 -x1132 -x1131 x1130 x1129 -x1128 x1127 -x1126
1789.54/1790.02 v x1125 x1124 x1123 x1122 x1121 x1120 -x1119 x1118 x1117 x1116 -x1115 -x1114 x1113 x1112 -x1111 -x1110 x1109 -x1108 -x1107
1789.54/1790.02 v -x1106 -x1105 x1104 -x1103 x1102 -x1101 -x1100 -x1099 x1098 x1097 -x1096 x1095 x1094 -x1093 -x1092 x1091 x1090 x1089 -x1088 -x1087
1789.54/1790.02 v -x1086 x1085 x1084 -x1083 x1082 -x1081 -x1080 -x1079 x1078 -x1077 -x1076 -x1075 -x1074 -x1073 -x1072 x1071 -x1070 -x1069
1789.54/1790.02 v -x1068 x1067 -x1066 -x1065 x1064 -x1063 -x1062 x1061 x1060 x1059 -x1058 -x1057 x1056 -x1055 -x1054 x1053 -x1052 x1051 x1050
1789.54/1790.02 v x1049 -x1048 x1047 -x1046 -x1045 -x1044 x1043 x1042 x1041 -x1040 -x1039 x1038 -x1037 -x1036 -x1035 x1034 -x1033 -x1032 x1031
1789.54/1790.02 v x1030 x1029 -x1028 x1027 x1026 -x1025 x1024 x1023 x1022 x1021 -x1020 x1019 x1018 -x1017 x1016 -x1015 -x1014 -x1013 x1012 -x1011
1789.54/1790.02 v -x1010 -x1009 x1008 x1007 -x1006 -x1005 x1004 -x1003 -x1002 x1001 x1000 x999 x998 -x997 -x996 -x995 x994 x993 x992 -x991
1789.54/1790.02 v x990 -x989 -x988 x987 -x986 -x985 -x984 x983 x982 x981 -x980 x979 -x978 x977 x976 x975 -x974 -x973 x972 -x971 x970 x969 x968
1789.54/1790.02 v x967 -x966 x965 -x964 x963 x962 x961 -x960 -x959 x958 -x957 -x956 -x955 x954 x953 x952 x951 -x950 x949 x948 x947 -x946 -x945
1789.54/1790.02 v x944 x943 -x942 -x941 x940 x939 -x938 x937 x936 -x935 x934 -x933 -x932 x931 x930 x929 x928 -x927 x926 x925 -x924 -x923 -x922
1789.54/1790.02 v x921 x920 x919 x918 x917 -x916 x915 x914 x913 -x912 -x911 x910 -x909 x908 -x907 -x906 x905 -x904 -x903 -x902 -x901 -x900 -x899
1789.54/1790.02 v x898 -x897 -x896 x895 x894 -x893 x892 -x891 -x890 x889 x888 x887 x886 -x885 x884 x883 x882 x881 x880 -x879 x878 x877 -x876
1789.54/1790.02 v x875 -x874 -x873 -x872 -x871 x870 x869 -x868 -x867 -x866 -x865 -x864 -x863 -x862 -x861 -x860 -x859 x858 x857 x856 x855 x854 -x853
1789.54/1790.02 v -x852 x851 x850 -x849 -x848 -x847 -x846 -x845 x844 -x843 -x842 x841 x840 -x839 x838 x837 -x836 -x835 x834 x833 -x832 x831
1789.54/1790.02 v -x830 x829 -x828 x827 -x826 -x825 x824 -x823 -x822 -x821 x820 x819 -x818 -x817 x816 x815 x814 -x813 x812 x811 -x810 x809 x808
1789.54/1790.02 v x807 -x806 -x805 -x804 -x803 x802 x801 x800 -x799 x798 x797 x796 -x795 -x794 x793 -x792 x791 x790 -x789 -x788 x787 -x786 x785
1789.54/1790.02 v x784 x783 -x782 x781 -x780 -x779 -x778 -x777 -x776 -x775 -x774 x773 x772 -x771 -x770 -x769 -x768 x767 x766 x765 x764 x763
1789.54/1790.02 v x762 x761 x760 x759 x758 x757 x756 -x755 -x754 -x753 -x752 x751 -x750 -x749 -x748 x747 x746 x745 x744 x743 -x742 x741 x740 -x739
1789.54/1790.02 v -x738 -x737 x736 -x735 x734 x733 -x732 -x731 -x730 x729 -x728 x727 x726 x725 x724 x723 x722 -x721 x720 -x719 -x718 -x717
1789.54/1790.02 v -x716 -x715 x714 x713 -x712 x711 x710 -x709 x708 -x707 x706 x705 x704 -x703 -x702 -x701 x700 -x699 -x698 x697 x696 -x695 -x694
1789.54/1790.02 v x693 x692 x691 -x690 x689 -x688 x687 -x686 x685 -x684 x683 -x682 -x681 x680 x679 x678 -x677 x676 -x675 x674 x673 -x672 -x671
1789.54/1790.02 v -x670 -x669 -x668 x667 x666 -x665 -x664 -x663 x662 -x661 x660 -x659 -x658 x657 x656 x655 x654 x653 -x652 -x651 x650 x649 x648
1789.54/1790.02 v x647 -x646 x645 -x644 -x643 x642 x641 x640 -x639 -x638 x637 x636 x635 -x634 x633 x632 -x631 -x630 -x629 -x628 -x627 -x626
1789.54/1790.02 v x625 x624 -x623 -x622 x621 x620 x619 -x618 -x617 -x616 x615 x614 x613 -x612 x611 -x610 x609 -x608 x607 -x606 x605 -x604 x603
1789.54/1790.02 v x602 x601 -x600 x599 x598 -x597 -x596 -x595 x594 -x593 x592 -x591 x590 x589 -x588 -x587 x586 x585 x584 x583 x582 -x581 x580
1789.54/1790.02 v -x579 x578 -x577 x576 x575 x574 -x573 x572 -x571 x570 x569 x568 x567 -x566 x565 x564 -x563 -x562 -x561 x560 x559 -x558 -x557
1789.54/1790.02 v x556 -x555 -x554 -x553 x552 -x551 x550 x549 -x548 x547 x546 -x545 -x544 -x543 x542 x541 -x540 x539 -x538 x537 x536 x535 -x534
1789.54/1790.02 v -x533 -x532 x531 -x530 -x529 -x528 x527 -x526 -x525 -x524 -x523 -x522 x521 x520 -x519 -x518 -x517 -x516 -x515 x514 -x513 x512
1789.54/1790.02 v -x511 x510 x509 x508 -x507 -x506 x505 x504 x503 x502 x501 x500 x499 -x498 x497 -x496 x495 x494 -x493 x492 x491 x490 x489 -x488
1789.54/1790.02 v x487 x486 x485 x484 -x483 x482 x481 -x480 x479 x478 x477 -x476 x475 -x474 -x473 x472 x471 -x470 -x469 -x468 x467 -x466 -x465
1789.54/1790.02 v -x464 x463 -x462 x461 x460 -x459 x458 -x457 x456 x455 -x454 -x453 x452 x451 -x450 -x449 x448 x447 -x446 x445 x444 -x443 -x442
1789.54/1790.02 v -x441 -x440 -x439 -x438 -x437 x436 x435 -x434 -x433 -x432 x431 x430 x429 -x428 -x427 x426 -x425 -x424 x423 -x422 x421 x420
1789.54/1790.02 v -x419 -x418 -x417 -x416 x415 -x414 -x413 -x412 x411 x410 x409 -x408 -x407 x406 x405 x404 -x403 x402 -x401 -x400 -x399 -x398
1789.54/1790.02 v x397 -x396 x395 x394 x393 x392 -x391 -x390 x389 -x388 -x387 -x386 -x385 -x384 x383 x382 x381 x380 x379 -x378 -x377 x376 x375
1789.54/1790.02 v x374 x373 x372 -x371 x370 -x369 -x368 -x367 -x366 x365 x364 -x363 x362 x361 x360 x359 x358 -x357 -x356 x355 x354 -x353 x352
1789.54/1790.02 v x351 -x350 x349 -x348 x347 x346 -x345 -x344 x343 x342 -x341 -x340 -x339 -x338 x337 x336 -x335 -x334 -x333 x332 x331 x330 -x329
1789.54/1790.02 v x328 x327 -x326 -x325 -x324 x323 x322 -x321 x320 -x319 x318 -x317 -x316 x315 -x314 -x313 x312 -x311 x310 -x309 -x308 x307
1789.54/1790.02 v x306 x305 -x304 x303 -x302 -x301 -x300 x299 x298 -x297 x296 x295 -x294 x293 x292 -x291 -x290 -x289 x288 x287 -x286 -x285 -x284
1789.54/1790.02 v x283 -x282 x281 x280 x279 x278 x277 x276 x275 x274 -x273 x272 -x271 x270 -x269 -x268 x267 x266 x265 -x264 -x263 -x262 -x261
1789.54/1790.02 v -x260 x259 -x258 x257 x256 x255 -x254 -x253 -x252 x251 x250 -x249 x248 x247 x246 x245 x244 -x243 -x242 -x241 x240 x239 x238
1789.54/1790.02 v -x237 x236 -x235 x234 x233 -x232 -x231 x230 -x229 -x228 -x227 -x226 -x225 x224 -x223 x222 x221 -x220 -x219 x218 -x217 -x216 x215
1789.54/1790.02 v x214 -x213 -x212 x211 x210 x209 -x208 -x207 x206 x205 -x204 x203 x202 x201 x200 x199 x198 x197 -x196 x195 x194 -x193 x192
1789.54/1790.02 v x191 -x190 x189 -x188 -x187 x186 -x185 x184 -x183 x182 -x181 x180 x179 -x178 x177 -x176 -x175 -x174 x173 -x172 x171 x170 x169
1789.54/1790.02 v -x168 x167 x166 -x165 x164 x163 -x162 x161 -x160 -x159 -x158 x157 x156 x155 x154 x153 -x152 x151 x150 -x149 x148 -x147 x146
1789.54/1790.02 v -x145 -x144 x143 -x142 x141 x140 -x139 x138 -x137 x136 -x135 -x134 x133 x132 x131 x130 x129 -x128 x127 -x126 -x125 x124 -x123
1789.54/1790.02 v x122 x121 -x120 x119 x118 -x117 x116 -x115 -x114 x113 -x112 x111 x110 -x109 x108 x107 x106 -x105 -x104 -x103 x102 x101 -x100
1789.54/1790.02 v x99 -x98 x97 -x96 -x95 x94 -x93 x92 x91 x90 x89 x88 -x87 -x86 x85 x84 x83 x82 -x81 x80 -x79 -x78 -x77 x76 x75 x74 x73 x72 -x71
1789.54/1790.02 v -x70 -x69 -x68 x67 -x66 -x65 x64 -x63 x62 -x61 x60 x59 -x58 -x57 x56 -x55 -x54 x53 x52 x51 -x50 x49 x48 -x47 x46 x45 x44
1789.54/1790.02 v -x43 -x42 x41 -x40 x39 -x38 -x37 x36 x35 x34 x33 -x32 x31 -x30 x29 -x28 -x27 x26 -x25 x24 -x23 x22 -x21 -x20 x19 x18 x17 -x16
1789.54/1790.02 v -x15 x14 x13 x12 -x11 -x10 -x9 -x8 -x7 -x6 x5 -x4 x3 x2 x1
1789.54/1790.02 c SCIP Status : solving was interrupted [time limit reached]
1789.54/1790.02 c Solving Time : 1789.94
1789.54/1790.02 c Original Problem :
1789.54/1790.02 c Problem name : HOME/instance-2703907-1278552458.opb
1789.54/1790.02 c Variables : 1959 (1959 binary, 0 integer, 0 implicit integer, 0 continuous)
1789.54/1790.02 c Constraints : 4000 initial, 4000 maximal
1789.54/1790.02 c Presolved Problem :
1789.54/1790.02 c Problem name : t_HOME/instance-2703907-1278552458.opb
1789.54/1790.02 c Variables : 1425 (1425 binary, 0 integer, 0 implicit integer, 0 continuous)
1789.54/1790.02 c Constraints : 2738 initial, 2738 maximal
1789.54/1790.02 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1789.54/1790.02 c trivial : 0.00 0 0 0 0 0 0 0 0
1789.54/1790.02 c dualfix : 0.00 257 0 0 0 0 0 0 0
1789.54/1790.02 c boundshift : 0.00 0 0 0 0 0 0 0 0
1789.54/1790.02 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1789.54/1790.02 c implics : 0.00 0 0 0 0 0 0 0 0
1789.54/1790.02 c probing : 0.03 0 0 0 0 0 0 0 0
1789.54/1790.02 c setppc : 0.01 0 0 0 0 0 0 0 0
1789.54/1790.02 c linear : 0.05 0 277 0 0 0 1262 0 0
1789.54/1790.02 c root node : - 0 - - 0 - - - -
1789.54/1790.02 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1789.54/1790.02 c integral : 0 0 0 4803 0 2 6 0 0 9598
1789.54/1790.02 c setppc : 2738 17 64682 0 0 0 26894 0 0 0
1789.54/1790.02 c countsols : 0 0 0 0 0 0 0 0 0 0
1789.54/1790.02 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1789.54/1790.02 c integral : 357.35 0.00 0.00 357.35 0.00
1789.54/1790.02 c setppc : 11.83 0.01 11.82 0.00 0.00
1789.54/1790.02 c countsols : 0.00 0.00 0.00 0.00 0.00
1789.54/1790.02 c Propagators : Time Calls Cutoffs DomReds
1789.54/1790.02 c vbounds : 0.05 2 0 0
1789.54/1790.02 c rootredcost : 0.05 19 0 0
1789.54/1790.02 c pseudoobj : 3.97 64512 0 0
1789.54/1790.02 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1789.54/1790.02 c propagation : 0.00 0 0 0 0.0 0 0.0 -
1789.54/1790.02 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
1789.54/1790.02 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1789.54/1790.02 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1789.54/1790.02 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1789.54/1790.02 c applied globally : - - - 0 0.0 - - -
1789.54/1790.02 c applied locally : - - - 0 0.0 - - -
1789.54/1790.02 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1789.54/1790.02 c cut pool : 0.00 16 - - 10 - (maximal pool size: 171)
1789.54/1790.02 c redcost : 0.18 4819 0 0 0 0
1789.54/1790.02 c impliedbounds : 0.01 17 0 0 0 0
1789.54/1790.02 c intobj : 0.00 0 0 0 0 0
1789.54/1790.02 c cgmip : 0.00 0 0 0 0 0
1789.54/1790.02 c gomory : 2.08 17 0 0 8500 0
1789.54/1790.02 c strongcg : 2.07 17 0 0 8500 0
1789.54/1790.02 c cmir : 0.20 10 0 0 0 0
1789.54/1790.02 c flowcover : 0.15 10 0 0 0 0
1789.54/1790.02 c clique : 0.00 17 0 0 7 0
1789.54/1790.02 c zerohalf : 0.00 0 0 0 0 0
1789.54/1790.02 c mcf : 0.02 1 0 0 0 0
1789.54/1790.02 c rapidlearning : 0.23 1 0 0 0 0
1789.54/1790.02 c Pricers : Time Calls Vars
1789.54/1790.02 c problem variables: 0.00 0 0
1789.54/1790.02 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1789.54/1790.02 c relpscost : 357.33 4803 2 6 0 0 9598
1789.54/1790.02 c pscost : 0.00 0 0 0 0 0 0
1789.54/1790.02 c inference : 0.00 0 0 0 0 0 0
1789.54/1790.02 c mostinf : 0.00 0 0 0 0 0 0
1789.54/1790.02 c leastinf : 0.00 0 0 0 0 0 0
1789.54/1790.02 c fullstrong : 0.00 0 0 0 0 0 0
1789.54/1790.02 c allfullstrong : 0.00 0 0 0 0 0 0
1789.54/1790.02 c random : 0.00 0 0 0 0 0 0
1789.54/1790.02 c Primal Heuristics : Time Calls Found
1789.54/1790.02 c LP solutions : 0.00 - 0
1789.54/1790.02 c pseudo solutions : 0.00 - 0
1789.54/1790.02 c oneopt : 0.04 13 3
1789.54/1790.02 c linesearchdiving : 36.33 36 0
1789.54/1790.02 c rootsoldiving : 43.79 27 159
1789.54/1790.02 c trivial : 0.01 2 3
1789.54/1790.02 c simplerounding : 1.49 4820 22
1789.54/1790.02 c zirounding : 9.89 4800 178
1789.54/1790.02 c rounding : 68.67 933 0
1789.54/1790.02 c shifting : 23.23 294 0
1789.54/1790.02 c intshifting : 0.00 0 0
1789.54/1790.02 c twoopt : 0.00 0 0
1789.54/1790.02 c fixandinfer : 0.00 0 0
1789.54/1790.02 c feaspump : 0.00 0 0
1789.54/1790.02 c coefdiving : 313.82 195 214
1789.54/1790.02 c pscostdiving : 93.61 66 1
1789.54/1790.02 c fracdiving : 40.04 31 0
1789.54/1790.02 c veclendiving : 40.32 32 0
1789.54/1790.02 c intdiving : 0.00 0 0
1789.54/1790.02 c actconsdiving : 0.00 0 0
1789.54/1790.02 c objpscostdiving : 104.44 19 43
1789.54/1790.02 c guideddiving : 37.96 34 0
1789.54/1790.02 c octane : 0.00 0 0
1789.54/1790.02 c rens : 0.01 0 0
1789.54/1790.02 c rins : 0.00 0 0
1789.54/1790.02 c localbranching : 0.00 0 0
1789.54/1790.02 c mutation : 0.00 0 0
1789.54/1790.02 c crossover : 0.01 0 0
1789.54/1790.02 c dins : 0.00 0 0
1789.54/1790.02 c undercover : 0.00 0 0
1789.54/1790.02 c nlp : 0.00 0 0
1789.54/1790.02 c trysol : 0.01 0 0
1789.54/1790.02 c LP : Time Calls Iterations Iter/call Iter/sec
1789.54/1790.02 c primal LP : 0.02 0 0 0.00 0.00
1789.54/1790.02 c dual LP : 600.95 4890 1022398 209.08 1701.30
1789.54/1790.02 c lex dual LP : 0.00 0 0 0.00 -
1789.54/1790.02 c barrier LP : 0.00 0 0 0.00 -
1789.54/1790.02 c diving/probing LP: 639.91 34108 1112436 32.62 1738.42
1789.54/1790.02 c strong branching : 353.77 3434 568153 165.45 1605.99
1789.54/1790.02 c (at root node) : - 37 34523 933.05 -
1789.54/1790.02 c conflict analysis: 0.00 0 0 0.00 -
1789.54/1790.02 c B&B Tree :
1789.54/1790.02 c number of runs : 1
1789.54/1790.02 c nodes : 4871
1789.54/1790.02 c nodes (total) : 4871
1789.54/1790.02 c nodes left : 4698
1789.54/1790.02 c max depth : 26
1789.54/1790.02 c max depth (total): 26
1789.54/1790.02 c backtracks : 1538 (31.6%)
1789.54/1790.02 c delayed cutoffs : 0
1789.54/1790.02 c repropagations : 0 (0 domain reductions, 0 cutoffs)
1789.54/1790.02 c avg switch length: 8.63
1789.54/1790.02 c switching time : 1.28
1789.54/1790.02 c Solution :
1789.54/1790.02 c Solutions found : 623 (22 improvements)
1789.54/1790.02 c First Solution : +1.95900000000000e+03 (in run 1, after 0 nodes, 0.02 seconds, depth 0, found by <trivial>)
1789.54/1790.02 c Primal Bound : +1.04400000000000e+03 (in run 1, after 3363 nodes, 1332.99 seconds, depth 147, found by <pscostdiving>)
1789.54/1790.02 c Dual Bound : +9.93500000000000e+02
1789.54/1790.02 c Gap : 5.08 %
1789.54/1790.02 c Root Dual Bound : +9.85000000000000e+02
1789.54/1790.02 c Root Iterations : 4966
1789.54/1790.07 c Time complete: 1789.61.