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-2703608-1278552747.opb>
0.06/0.07 c original problem has 1963 variables (1963 bin, 0 int, 0 impl, 0 cont) and 4000 constraints
0.06/0.07 c problem read
0.06/0.07 c presolving settings loaded
0.09/0.10 o 1963
0.09/0.10 c feasible solution found by trivial heuristic, objective value 1.963000e+03
0.09/0.10 c presolving:
0.09/0.12 c (round 1) 151 del vars, 151 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) 304 del vars, 682 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) 355 del vars, 799 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) 390 del vars, 917 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) 404 del vars, 953 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) 409 del vars, 964 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) 411 del vars, 969 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.14 c (round 8) 413 del vars, 975 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.14 c (round 9) 415 del vars, 981 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.14 c (round 10) 417 del vars, 987 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.15 c (round 11) 418 del vars, 992 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.15 c (round 12) 419 del vars, 993 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.15 c (round 13) 420 del vars, 996 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 7996 impls, 0 clqs
0.09/0.18 c (round 14) 420 del vars, 998 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 3002 upgd conss, 7996 impls, 0 clqs
0.19/0.23 c (0.2s) probing: 101/1543 (6.5%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.19/0.23 c (0.2s) probing aborted: 100/100 successive totally useless probings
0.19/0.23 c presolving (15 rounds):
0.19/0.23 c 420 deleted vars, 998 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 3002 constraints
0.19/0.23 c 3002 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.93
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 | - |7139k| 0 | - |1543 |3002 | 0 | 0 | 0 | 0 | 0 | -- | 1.750000e+03 | Inf
0.19/0.25 o 1154
0.19/0.25 c b 0.2s| 1 | 0 | 0 | - |8764k| 0 | - |1543 |3002 |1543 |3002 | 0 | 0 | 0 | -- | 1.154000e+03 | Inf
0.49/0.57 c 0.5s| 1 | 0 | 2056 | - |8740k| 0 |1543 |1543 |3002 |1543 |3002 | 0 | 0 | 0 | 9.785000e+02 | 1.154000e+03 | 17.94%
1.39/1.45 c 1.4s| 1 | 0 | 2329 | - |8824k| 0 |1524 |1543 |3002 |1543 |3015 | 13 | 0 | 0 | 9.850000e+02 | 1.154000e+03 | 17.16%
1.79/1.87 c 1.8s| 1 | 0 | 2341 | - |8851k| 0 |1522 |1543 |3002 |1543 |3018 | 16 | 0 | 0 | 9.860000e+02 | 1.154000e+03 | 17.04%
2.29/2.31 c 2.2s| 1 | 0 | 2352 | - |8854k| 0 |1522 |1543 |3002 |1543 |3019 | 17 | 0 | 0 | 9.860000e+02 | 1.154000e+03 | 17.04%
2.89/2.91 c 2.8s| 1 | 0 | 2646 | - |8859k| 0 |1521 |1543 |3002 |1543 |3021 | 19 | 0 | 0 | 9.867500e+02 | 1.154000e+03 | 16.95%
3.30/3.37 c 3.3s| 1 | 0 | 2681 | - |8879k| 0 |1520 |1543 |3002 |1543 |3023 | 21 | 0 | 0 | 9.870000e+02 | 1.154000e+03 | 16.92%
3.89/3.97 c 3.9s| 1 | 0 | 2889 | - |8943k| 0 |1522 |1543 |3002 |1543 |3026 | 24 | 0 | 0 | 9.875000e+02 | 1.154000e+03 | 16.86%
4.59/4.69 c 4.6s| 1 | 0 | 3209 | - |9101k| 0 |1521 |1543 |3002 |1543 |3029 | 27 | 0 | 0 | 9.885000e+02 | 1.154000e+03 | 16.74%
5.29/5.38 c 5.3s| 1 | 0 | 3539 | - |9190k| 0 |1517 |1543 |3002 |1543 |3032 | 30 | 0 | 0 | 9.895000e+02 | 1.154000e+03 | 16.62%
6.09/6.12 c 6.0s| 1 | 0 | 3715 | - |9857k| 0 |1518 |1543 |3002 |1543 |3034 | 32 | 0 | 0 | 9.900000e+02 | 1.154000e+03 | 16.57%
6.79/6.87 c 6.8s| 1 | 0 | 4001 | - | 10M| 0 |1518 |1543 |3002 |1543 |3037 | 35 | 0 | 0 | 9.900000e+02 | 1.154000e+03 | 16.57%
7.79/7.88 c 7.8s| 1 | 0 | 4211 | - | 10M| 0 |1515 |1543 |3002 |1543 |3038 | 36 | 0 | 0 | 9.900000e+02 | 1.154000e+03 | 16.57%
8.49/8.60 c 8.5s| 1 | 0 | 4478 | - | 10M| 0 |1520 |1543 |3002 |1543 |3040 | 38 | 0 | 0 | 9.900000e+02 | 1.154000e+03 | 16.57%
9.49/9.50 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
9.49/9.50 c 9.4s| 1 | 0 | 4885 | - | 11M| 0 |1517 |1543 |3002 |1543 |3042 | 40 | 0 | 0 | 9.900000e+02 | 1.154000e+03 | 16.57%
10.48/10.58 c 10.5s| 1 | 0 | 5594 | - | 11M| 0 |1514 |1543 |3002 |1543 |3044 | 42 | 0 | 0 | 9.900000e+02 | 1.154000e+03 | 16.57%
36.38/36.44 c 36.4s| 1 | 2 | 5594 | - | 11M| 0 |1514 |1543 |3002 |1543 |3044 | 42 | 0 | 35 | 9.900000e+02 | 1.154000e+03 | 16.57%
117.35/117.45 o 1132
117.35/117.45 c c 117s| 14 | 15 | 13346 | 596.3 | 14M| 13 | - |1543 |3002 |1543 |3034 | 42 | 0 | 311 | 9.905000e+02 | 1.132000e+03 | 14.29%
117.35/117.45 o 1131
117.35/117.45 c c 117s| 14 | 15 | 13347 | 596.4 | 14M| 13 | - |1543 |3002 |1543 |3034 | 42 | 0 | 311 | 9.905000e+02 | 1.131000e+03 | 14.18%
117.35/117.46 o 1124
117.35/117.46 c c 117s| 14 | 15 | 13351 | 596.7 | 14M| 13 | - |1543 |3002 |1543 |3034 | 42 | 0 | 311 | 9.905000e+02 | 1.124000e+03 | 13.48%
117.35/117.47 o 1123
117.35/117.47 c c 117s| 14 | 15 | 13352 | 596.8 | 14M| 13 | - |1543 |3002 |1543 |3034 | 42 | 0 | 311 | 9.905000e+02 | 1.123000e+03 | 13.38%
117.35/117.47 o 1115
117.35/117.47 c c 117s| 14 | 15 | 13354 | 596.9 | 14M| 13 | - |1543 |3002 |1543 |3034 | 42 | 0 | 311 | 9.905000e+02 | 1.115000e+03 | 12.57%
117.35/117.48 o 1114
117.35/117.48 c c 117s| 14 | 15 | 13355 | 597.0 | 14M| 13 | - |1543 |3002 |1543 |3034 | 42 | 0 | 311 | 9.905000e+02 | 1.114000e+03 | 12.47%
117.35/117.48 o 1100
117.35/117.48 c c 117s| 14 | 15 | 13356 | 597.1 | 14M| 13 | - |1543 |3002 |1543 |3034 | 42 | 0 | 311 | 9.905000e+02 | 1.100000e+03 | 11.06%
117.35/117.48 o 1067
117.35/117.48 c c 117s| 14 | 15 | 13357 | 597.2 | 14M| 13 | - |1543 |3002 |1543 |3034 | 42 | 0 | 311 | 9.905000e+02 | 1.067000e+03 | 7.72%
117.35/117.49 o 1063
117.35/117.49 c c 117s| 14 | 15 | 13359 | 597.3 | 14M| 13 | - |1543 |3002 |1543 |3034 | 42 | 0 | 311 | 9.905000e+02 | 1.063000e+03 | 7.32%
387.09/387.26 o 1055
387.09/387.26 c c 387s| 433 | 431 |301817 | 685.7 | 15M| 26 | - |1543 |3002 |1543 |3034 | 42 | 0 | 560 | 9.925000e+02 | 1.055000e+03 | 6.30%
489.65/489.87 o 1053
489.65/489.87 c c 490s| 553 | 547 |427305 | 764.0 | 15M| 26 | - |1543 |3002 |1543 |3034 | 42 | 0 | 644 | 9.935000e+02 | 1.053000e+03 | 5.99%
1405.69/1406.18 o 1051
1405.69/1406.18 c c1406s| 2793 | 2726 | 1450k| 517.4 | 19M| 27 | - |1543 |3002 |1543 |3034 | 42 | 0 |2227 | 9.967500e+02 | 1.051000e+03 | 5.44%
1697.01/1697.51 o 1050
1697.01/1697.51 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1697.01/1697.51 c p1697s| 3756 | 3663 | 1783k| 473.5 | 21M| 27 | - |1543 |3002 |1543 |3034 | 42 | 0 |2868 | 9.972500e+02 | 1.050000e+03 | 5.29%
1776.00/1776.86 o 1049
1776.00/1776.86 c p1777s| 3963 | 3818 | 1890k| 475.8 | 21M| 27 | - |1543 |3002 |1543 |3034 | 42 | 0 |2868 | 9.975000e+02 | 1.049000e+03 | 5.16%
1789.15/1790.00 c
1789.15/1790.00 c SCIP Status : solving was interrupted [time limit reached]
1789.15/1790.00 c Solving Time (sec) : 1789.93
1789.15/1790.00 c Solving Nodes : 3987
1789.15/1790.00 c Primal Bound : +1.04900000000000e+03 (546 solutions)
1789.15/1790.00 c Dual Bound : +9.97500000000000e+02
1789.15/1790.00 c Gap : 5.16 %
1789.15/1790.01 s SATISFIABLE
1789.15/1790.01 v -x1963 x1962 x1961 x1960 x1959 x1958 -x1957 x1956 -x1955 x1954 x1953 x1952 -x1951 x1950 x1949 x1948 -x1947 -x1946 -x1945 x1944
1789.15/1790.01 v x1943 x1942 -x1941 x1940 -x1939 -x1938 -x1937 -x1936 x1935 x1934 x1933 x1932 x1931 x1930 x1929 x1928 x1927 -x1926 x1925 x1924
1789.15/1790.01 v x1923 -x1922 -x1921 -x1920 -x1919 x1918 x1917 -x1916 -x1915 x1914 -x1913 x1912 -x1911 x1910 -x1909 -x1908 -x1907 x1906 -x1905
1789.15/1790.01 v x1904 x1903 x1902 -x1901 x1900 -x1899 x1898 x1897 x1896 x1895 -x1894 -x1893 -x1892 x1891 -x1890 x1889 x1888 -x1887 -x1886 -x1885
1789.15/1790.01 v -x1884 -x1883 x1882 x1881 -x1880 x1879 -x1878 x1877 -x1876 -x1875 x1874 x1873 x1872 -x1871 x1870 -x1869 x1868 -x1867 x1866
1789.15/1790.01 v -x1865 x1864 x1863 -x1862 -x1861 x1860 x1859 -x1858 -x1857 x1856 -x1855 x1854 x1853 -x1852 -x1851 -x1850 x1849 x1848 x1847
1789.15/1790.01 v -x1846 x1845 -x1844 x1843 x1842 -x1841 x1840 x1839 -x1838 x1837 -x1836 x1835 x1834 -x1833 -x1832 -x1831 -x1830 x1829 -x1828
1789.15/1790.01 v -x1827 -x1826 x1825 x1824 x1823 x1822 x1821 x1820 x1819 -x1818 x1817 x1816 x1815 -x1814 -x1813 x1812 -x1811 x1810 -x1809 -x1808
1789.15/1790.01 v -x1807 x1806 x1805 x1804 -x1803 -x1802 x1801 x1800 x1799 x1798 -x1797 -x1796 -x1795 x1794 -x1793 x1792 x1791 x1790 x1789
1789.15/1790.01 v x1788 x1787 x1786 -x1785 -x1784 -x1783 x1782 -x1781 x1780 -x1779 x1778 -x1777 x1776 -x1775 x1774 -x1773 -x1772 -x1771 x1770 x1769
1789.15/1790.01 v -x1768 -x1767 x1766 -x1765 -x1764 x1763 -x1762 -x1761 x1760 x1759 x1758 -x1757 -x1756 -x1755 x1754 x1753 -x1752 x1751 x1750
1789.15/1790.01 v x1749 x1748 -x1747 x1746 -x1745 -x1744 x1743 x1742 x1741 x1740 -x1739 x1738 -x1737 -x1736 x1735 -x1734 x1733 x1732 x1731
1789.15/1790.01 v -x1730 -x1729 x1728 -x1727 x1726 x1725 x1724 x1723 -x1722 x1721 -x1720 x1719 -x1718 -x1717 -x1716 -x1715 x1714 x1713 -x1712 -x1711
1789.15/1790.01 v -x1710 -x1709 -x1708 x1707 x1706 -x1705 -x1704 x1703 x1702 -x1701 x1700 x1699 x1698 x1697 -x1696 x1695 -x1694 x1693 x1692
1789.15/1790.01 v x1691 -x1690 x1689 -x1688 -x1687 x1686 x1685 x1684 -x1683 -x1682 x1681 x1680 x1679 -x1678 -x1677 x1676 -x1675 x1674 x1673
1789.15/1790.01 v x1672 -x1671 x1670 -x1669 -x1668 x1667 -x1666 x1665 -x1664 x1663 -x1662 -x1661 -x1660 -x1659 -x1658 x1657 x1656 x1655 -x1654
1789.15/1790.01 v x1653 x1652 x1651 -x1650 x1649 -x1648 -x1647 x1646 x1645 -x1644 x1643 x1642 x1641 -x1640 x1639 x1638 x1637 -x1636 -x1635 -x1634
1789.15/1790.01 v x1633 -x1632 x1631 x1630 x1629 -x1628 x1627 -x1626 -x1625 -x1624 x1623 x1622 -x1621 x1620 -x1619 x1618 x1617 x1616 x1615 x1614
1789.15/1790.01 v x1613 x1612 -x1611 x1610 x1609 -x1608 x1607 x1606 x1605 -x1604 -x1603 x1602 -x1601 -x1600 x1599 x1598 x1597 -x1596 x1595
1789.15/1790.01 v x1594 x1593 -x1592 x1591 x1590 x1589 x1588 -x1587 x1586 -x1585 x1584 -x1583 x1582 -x1581 -x1580 x1579 -x1578 x1577 -x1576 x1575
1789.15/1790.01 v x1574 x1573 -x1572 -x1571 -x1570 x1569 -x1568 x1567 -x1566 x1565 -x1564 x1563 x1562 x1561 -x1560 -x1559 -x1558 x1557 -x1556
1789.15/1790.01 v -x1555 -x1554 x1553 -x1552 x1551 x1550 x1549 x1548 x1547 -x1546 x1545 x1544 x1543 x1542 x1541 -x1540 -x1539 x1538 -x1537 -x1536
1789.15/1790.01 v -x1535 -x1534 -x1533 -x1532 x1531 -x1530 -x1529 x1528 -x1527 -x1526 -x1525 -x1524 x1523 -x1522 -x1521 x1520 x1519 -x1518
1789.15/1790.01 v x1517 -x1516 -x1515 x1514 x1513 x1512 -x1511 x1510 -x1509 -x1508 -x1507 x1506 -x1505 -x1504 x1503 -x1502 -x1501 -x1500 -x1499
1789.15/1790.01 v x1498 x1497 x1496 x1495 -x1494 x1493 -x1492 -x1491 x1490 x1489 x1488 x1487 -x1486 -x1485 x1484 x1483 -x1482 -x1481 -x1480
1789.15/1790.01 v x1479 -x1478 -x1477 x1476 x1475 x1474 -x1473 -x1472 -x1471 -x1470 -x1469 -x1468 -x1467 x1466 -x1465 x1464 x1463 x1462 -x1461
1789.15/1790.01 v -x1460 x1459 -x1458 x1457 -x1456 -x1455 x1454 x1453 x1452 -x1451 -x1450 x1449 -x1448 -x1447 -x1446 -x1445 x1444 x1443 x1442 x1441
1789.15/1790.01 v x1440 x1439 x1438 -x1437 x1436 -x1435 -x1434 -x1433 -x1432 x1431 x1430 -x1429 -x1428 -x1427 x1426 -x1425 -x1424 x1423 -x1422
1789.15/1790.01 v -x1421 -x1420 -x1419 x1418 x1417 -x1416 x1415 x1414 x1413 -x1412 x1411 -x1410 x1409 x1408 x1407 x1406 x1405 x1404 -x1403
1789.15/1790.01 v x1402 x1401 -x1400 x1399 x1398 x1397 -x1396 -x1395 -x1394 -x1393 -x1392 x1391 x1390 -x1389 -x1388 x1387 x1386 -x1385 x1384 x1383
1789.15/1790.01 v x1382 x1381 -x1380 x1379 -x1378 x1377 -x1376 x1375 -x1374 x1373 -x1372 x1371 -x1370 x1369 -x1368 -x1367 x1366 x1365 -x1364
1789.15/1790.01 v x1363 x1362 -x1361 x1360 -x1359 -x1358 x1357 x1356 -x1355 -x1354 x1353 x1352 -x1351 x1350 -x1349 -x1348 x1347 x1346 -x1345
1789.15/1790.01 v x1344 -x1343 x1342 -x1341 -x1340 x1339 x1338 x1337 -x1336 x1335 x1334 x1333 x1332 -x1331 -x1330 x1329 x1328 -x1327 -x1326 -x1325
1789.15/1790.01 v x1324 x1323 -x1322 -x1321 x1320 -x1319 x1318 -x1317 -x1316 x1315 x1314 x1313 -x1312 x1311 x1310 -x1309 -x1308 x1307 -x1306
1789.15/1790.01 v x1305 -x1304 -x1303 x1302 x1301 -x1300 x1299 x1298 x1297 -x1296 x1295 x1294 x1293 x1292 x1291 x1290 -x1289 x1288 x1287 -x1286
1789.15/1790.01 v -x1285 x1284 -x1283 x1282 x1281 x1280 -x1279 -x1278 x1277 -x1276 x1275 -x1274 x1273 -x1272 x1271 x1270 x1269 x1268 x1267
1789.15/1790.01 v x1266 -x1265 x1264 x1263 x1262 x1261 -x1260 x1259 x1258 x1257 -x1256 x1255 x1254 -x1253 x1252 -x1251 -x1250 -x1249 -x1248 x1247
1789.15/1790.01 v -x1246 -x1245 x1244 x1243 -x1242 x1241 x1240 x1239 -x1238 x1237 x1236 x1235 x1234 x1233 -x1232 -x1231 -x1230 -x1229 -x1228
1789.15/1790.01 v x1227 x1226 -x1225 x1224 -x1223 x1222 x1221 -x1220 x1219 -x1218 -x1217 -x1216 x1215 x1214 -x1213 x1212 x1211 -x1210 x1209 x1208
1789.15/1790.01 v x1207 x1206 -x1205 x1204 x1203 -x1202 -x1201 -x1200 x1199 x1198 x1197 -x1196 x1195 -x1194 x1193 -x1192 x1191 -x1190 x1189
1789.15/1790.01 v -x1188 -x1187 -x1186 -x1185 -x1184 -x1183 -x1182 -x1181 -x1180 x1179 x1178 x1177 -x1176 -x1175 x1174 x1173 x1172 x1171 -x1170
1789.15/1790.01 v -x1169 x1168 x1167 -x1166 -x1165 x1164 x1163 x1162 x1161 x1160 x1159 x1158 -x1157 x1156 -x1155 x1154 -x1153 x1152 x1151 x1150
1789.15/1790.01 v x1149 -x1148 x1147 x1146 x1145 -x1144 x1143 -x1142 x1141 -x1140 -x1139 x1138 x1137 x1136 x1135 -x1134 -x1133 x1132 -x1131
1789.15/1790.01 v -x1130 -x1129 x1128 -x1127 x1126 x1125 -x1124 -x1123 -x1122 -x1121 -x1120 -x1119 -x1118 x1117 -x1116 x1115 -x1114 -x1113 -x1112
1789.15/1790.01 v -x1111 -x1110 -x1109 x1108 -x1107 x1106 -x1105 x1104 -x1103 x1102 -x1101 -x1100 -x1099 x1098 -x1097 -x1096 -x1095 x1094 -x1093
1789.15/1790.01 v x1092 x1091 x1090 -x1089 x1088 -x1087 -x1086 x1085 -x1084 -x1083 x1082 -x1081 -x1080 -x1079 x1078 x1077 -x1076 x1075 x1074
1789.15/1790.01 v -x1073 -x1072 -x1071 x1070 x1069 -x1068 x1067 x1066 -x1065 x1064 x1063 -x1062 x1061 -x1060 -x1059 x1058 -x1057 x1056 x1055
1789.15/1790.01 v -x1054 -x1053 x1052 x1051 -x1050 x1049 x1048 x1047 -x1046 -x1045 x1044 -x1043 -x1042 x1041 -x1040 -x1039 -x1038 -x1037 -x1036
1789.15/1790.01 v x1035 x1034 x1033 x1032 -x1031 x1030 x1029 -x1028 x1027 x1026 x1025 x1024 -x1023 x1022 x1021 -x1020 x1019 -x1018 -x1017 -x1016
1789.15/1790.01 v -x1015 -x1014 -x1013 x1012 x1011 x1010 x1009 -x1008 x1007 -x1006 -x1005 -x1004 x1003 x1002 x1001 x1000 -x999 x998 -x997 x996
1789.15/1790.01 v x995 -x994 -x993 x992 x991 x990 x989 x988 x987 -x986 -x985 x984 -x983 -x982 -x981 x980 x979 x978 -x977 x976 x975 x974 -x973
1789.15/1790.01 v x972 x971 -x970 x969 -x968 -x967 -x966 x965 x964 x963 -x962 x961 x960 x959 -x958 -x957 x956 -x955 x954 x953 x952 x951 x950
1789.15/1790.01 v -x949 x948 -x947 x946 x945 x944 -x943 -x942 x941 -x940 x939 -x938 x937 x936 -x935 x934 x933 -x932 -x931 x930 -x929 x928 -x927
1789.15/1790.01 v -x926 -x925 -x924 x923 -x922 x921 x920 -x919 -x918 x917 -x916 x915 -x914 -x913 x912 -x911 -x910 x909 -x908 x907 -x906 x905
1789.15/1790.01 v x904 x903 -x902 x901 -x900 -x899 -x898 -x897 -x896 -x895 -x894 x893 x892 x891 x890 -x889 -x888 x887 x886 -x885 x884 x883 -x882
1789.15/1790.01 v -x881 x880 x879 -x878 -x877 x876 x875 x874 -x873 -x872 -x871 x870 x869 x868 x867 x866 -x865 x864 x863 x862 -x861 -x860 x859
1789.15/1790.01 v -x858 -x857 x856 -x855 -x854 -x853 -x852 -x851 x850 x849 x848 x847 -x846 -x845 x844 x843 -x842 x841 -x840 -x839 x838 x837 -x836
1789.15/1790.01 v x835 x834 x833 x832 -x831 x830 x829 x828 x827 x826 x825 -x824 x823 x822 x821 x820 -x819 x818 -x817 -x816 x815 x814 x813 x812
1789.15/1790.01 v -x811 -x810 x809 x808 -x807 x806 x805 x804 -x803 x802 -x801 x800 -x799 -x798 -x797 x796 x795 -x794 -x793 x792 x791 x790 x789
1789.15/1790.01 v x788 -x787 -x786 x785 x784 x783 -x782 -x781 -x780 x779 x778 x777 x776 x775 x774 -x773 -x772 -x771 -x770 x769 x768 -x767 x766
1789.15/1790.01 v x765 x764 -x763 x762 x761 x760 -x759 -x758 -x757 -x756 x755 x754 -x753 -x752 -x751 -x750 -x749 x748 x747 -x746 x745 x744
1789.15/1790.01 v -x743 -x742 -x741 x740 -x739 x738 -x737 x736 -x735 x734 x733 x732 x731 x730 x729 x728 x727 x726 -x725 x724 x723 -x722 x721 -x720
1789.15/1790.01 v x719 x718 x717 x716 x715 -x714 -x713 -x712 x711 x710 -x709 -x708 x707 -x706 x705 -x704 -x703 x702 -x701 -x700 -x699 x698
1789.15/1790.01 v x697 x696 -x695 x694 -x693 x692 -x691 x690 x689 -x688 x687 x686 -x685 x684 x683 x682 -x681 x680 -x679 -x678 -x677 -x676 x675
1789.15/1790.01 v x674 x673 -x672 -x671 x670 x669 -x668 -x667 -x666 -x665 -x664 x663 x662 -x661 x660 -x659 -x658 x657 x656 -x655 x654 x653 -x652
1789.15/1790.01 v x651 -x650 -x649 x648 -x647 x646 x645 -x644 x643 x642 x641 -x640 x639 -x638 x637 -x636 -x635 -x634 -x633 x632 x631 -x630 -x629
1789.15/1790.01 v -x628 x627 x626 x625 x624 x623 x622 x621 x620 x619 -x618 x617 x616 -x615 x614 x613 x612 -x611 x610 -x609 x608 x607 -x606
1789.15/1790.01 v -x605 -x604 x603 -x602 x601 -x600 x599 x598 x597 -x596 -x595 x594 x593 -x592 x591 x590 -x589 -x588 x587 -x586 -x585 -x584 x583
1789.15/1790.01 v -x582 -x581 -x580 -x579 x578 x577 x576 -x575 -x574 x573 x572 x571 x570 -x569 x568 x567 x566 x565 x564 x563 x562 x561 -x560
1789.15/1790.01 v -x559 -x558 x557 x556 x555 x554 -x553 x552 -x551 x550 -x549 -x548 -x547 -x546 -x545 x544 x543 -x542 -x541 -x540 -x539 x538 x537
1789.15/1790.01 v x536 x535 x534 -x533 -x532 x531 x530 x529 x528 x527 -x526 x525 -x524 -x523 x522 -x521 -x520 x519 x518 x517 x516 x515 x514
1789.15/1790.01 v -x513 -x512 x511 -x510 x509 x508 -x507 x506 -x505 -x504 x503 x502 x501 -x500 -x499 x498 -x497 x496 x495 x494 x493 -x492 -x491
1789.15/1790.01 v -x490 x489 -x488 x487 x486 x485 -x484 x483 x482 -x481 -x480 -x479 x478 -x477 -x476 -x475 x474 -x473 x472 -x471 -x470 x469 x468
1789.15/1790.01 v x467 x466 x465 -x464 -x463 x462 x461 -x460 -x459 -x458 x457 -x456 x455 -x454 -x453 -x452 -x451 -x450 x449 x448 -x447 x446
1789.15/1790.01 v x445 x444 -x443 x442 -x441 -x440 -x439 -x438 x437 x436 x435 -x434 x433 -x432 -x431 -x430 x429 -x428 x427 -x426 -x425 x424 x423
1789.15/1790.01 v x422 -x421 x420 -x419 -x418 x417 x416 x415 -x414 -x413 x412 -x411 x410 x409 x408 -x407 x406 x405 x404 x403 -x402 -x401 -x400
1789.15/1790.01 v -x399 -x398 x397 -x396 x395 -x394 -x393 x392 -x391 x390 -x389 x388 -x387 x386 -x385 -x384 -x383 x382 -x381 x380 x379 -x378
1789.15/1790.01 v -x377 -x376 -x375 x374 -x373 x372 -x371 x370 x369 -x368 x367 -x366 -x365 -x364 x363 x362 -x361 -x360 x359 x358 -x357 x356 -x355
1789.15/1790.01 v -x354 -x353 x352 -x351 -x350 x349 -x348 -x347 -x346 -x345 -x344 -x343 x342 x341 x340 -x339 x338 x337 x336 -x335 -x334 -x333
1789.15/1790.01 v x332 -x331 -x330 x329 -x328 -x327 -x326 x325 -x324 -x323 -x322 x321 -x320 -x319 x318 -x317 -x316 -x315 x314 -x313 -x312 x311
1789.15/1790.01 v -x310 x309 x308 x307 x306 x305 x304 x303 x302 x301 -x300 -x299 x298 x297 -x296 x295 x294 -x293 x292 x291 x290 x289 x288 x287
1789.15/1790.01 v x286 -x285 x284 -x283 x282 -x281 x280 x279 -x278 x277 x276 -x275 x274 x273 -x272 x271 -x270 x269 x268 x267 x266 x265 x264 x263
1789.15/1790.01 v -x262 -x261 -x260 -x259 x258 x257 x256 x255 -x254 -x253 x252 x251 -x250 -x249 -x248 x247 -x246 -x245 -x244 -x243 -x242 -x241
1789.15/1790.01 v -x240 -x239 x238 x237 -x236 -x235 -x234 -x233 -x232 -x231 x230 -x229 -x228 -x227 -x226 -x225 -x224 x223 -x222 x221 x220 x219
1789.15/1790.01 v x218 x217 -x216 -x215 -x214 x213 x212 -x211 x210 x209 x208 -x207 x206 -x205 -x204 -x203 x202 x201 x200 -x199 -x198 x197 x196
1789.15/1790.01 v -x195 x194 -x193 x192 x191 -x190 -x189 x188 x187 -x186 -x185 -x184 x183 x182 x181 -x180 x179 x178 -x177 x176 -x175 -x174
1789.15/1790.01 v x173 -x172 x171 -x170 x169 x168 -x167 x166 x165 x164 -x163 x162 x161 x160 -x159 -x158 x157 -x156 x155 -x154 -x153 -x152 x151
1789.15/1790.01 v x150 x149 x148 x147 -x146 -x145 x144 -x143 -x142 -x141 -x140 x139 x138 x137 -x136 x135 -x134 -x133 x132 x131 x130 -x129 -x128
1789.15/1790.01 v x127 -x126 -x125 x124 x123 x122 x121 x120 x119 x118 -x117 x116 x115 x114 -x113 -x112 x111 x110 x109 -x108 -x107 -x106 x105 -x104
1789.15/1790.01 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
1789.15/1790.01 v 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 x50 -x49
1789.15/1790.01 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
1789.15/1790.01 v -x21 x20 x19 -x18 x17 x16 x15 x14 x13 -x12 -x11 -x10 x9 x8 x7 x6 -x5 x4 -x3 x2 -x1
1789.15/1790.01 c SCIP Status : solving was interrupted [time limit reached]
1789.15/1790.01 c Solving Time : 1789.93
1789.15/1790.01 c Original Problem :
1789.15/1790.01 c Problem name : HOME/instance-2703608-1278552747.opb
1789.15/1790.01 c Variables : 1963 (1963 binary, 0 integer, 0 implicit integer, 0 continuous)
1789.15/1790.01 c Constraints : 4000 initial, 4000 maximal
1789.15/1790.01 c Presolved Problem :
1789.15/1790.01 c Problem name : t_HOME/instance-2703608-1278552747.opb
1789.15/1790.01 c Variables : 1543 (1543 binary, 0 integer, 0 implicit integer, 0 continuous)
1789.15/1790.01 c Constraints : 3002 initial, 3002 maximal
1789.15/1790.01 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
1789.15/1790.01 c trivial : 0.00 0 0 0 0 0 0 0 0
1789.15/1790.01 c dualfix : 0.00 200 0 0 0 0 0 0 0
1789.15/1790.01 c boundshift : 0.00 0 0 0 0 0 0 0 0
1789.15/1790.01 c inttobinary : 0.00 0 0 0 0 0 0 0 0
1789.15/1790.01 c implics : 0.00 0 0 0 0 0 0 0 0
1789.15/1790.01 c probing : 0.03 0 0 0 0 0 0 0 0
1789.15/1790.01 c setppc : 0.01 0 0 0 0 0 0 0 0
1789.15/1790.01 c linear : 0.06 0 220 0 0 0 998 0 0
1789.15/1790.01 c root node : - 0 - - 0 - - - -
1789.15/1790.01 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
1789.15/1790.01 c integral : 0 0 0 3952 0 0 0 0 0 7904
1789.15/1790.01 c setppc : 3002 14 47961 0 0 0 24883 0 0 0
1789.15/1790.01 c countsols : 0 0 0 0 0 0 0 0 0 0
1789.15/1790.01 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
1789.15/1790.01 c integral : 388.30 0.00 0.00 388.30 0.00
1789.15/1790.01 c setppc : 10.19 0.01 10.19 0.00 0.00
1789.15/1790.01 c countsols : 0.00 0.00 0.00 0.00 0.00
1789.15/1790.01 c Propagators : Time Calls Cutoffs DomReds
1789.15/1790.01 c vbounds : 0.04 2 0 0
1789.15/1790.01 c rootredcost : 0.05 14 0 0
1789.15/1790.01 c pseudoobj : 3.50 47795 0 0
1789.15/1790.01 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
1789.15/1790.01 c propagation : 0.00 0 0 0 0.0 0 0.0 -
1789.15/1790.01 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
1789.15/1790.01 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
1789.15/1790.01 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
1789.15/1790.01 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
1789.15/1790.01 c applied globally : - - - 0 0.0 - - -
1789.15/1790.01 c applied locally : - - - 0 0.0 - - -
1789.15/1790.01 c Separators : Time Calls Cutoffs DomReds Cuts Conss
1789.15/1790.01 c cut pool : 0.00 13 - - 11 - (maximal pool size: 177)
1789.15/1790.01 c redcost : 0.15 3966 0 1 0 0
1789.15/1790.01 c impliedbounds : 0.01 14 0 0 0 0
1789.15/1790.01 c intobj : 0.00 0 0 0 0 0
1789.15/1790.01 c cgmip : 0.00 0 0 0 0 0
1789.15/1790.01 c gomory : 1.39 14 0 0 7000 0
1789.15/1790.01 c strongcg : 1.36 14 0 0 7000 0
1789.15/1790.01 c cmir : 0.24 10 0 0 0 0
1789.15/1790.01 c flowcover : 0.18 10 0 0 0 0
1789.15/1790.01 c clique : 0.01 14 0 0 7 0
1789.15/1790.01 c zerohalf : 0.00 0 0 0 0 0
1789.15/1790.01 c mcf : 0.02 1 0 0 0 0
1789.15/1790.01 c rapidlearning : 0.29 1 0 0 0 0
1789.15/1790.01 c Pricers : Time Calls Vars
1789.15/1790.01 c problem variables: 0.00 0 0
1789.15/1790.01 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
1789.15/1790.01 c relpscost : 388.28 3952 0 0 0 0 7904
1789.15/1790.01 c pscost : 0.00 0 0 0 0 0 0
1789.15/1790.01 c inference : 0.00 0 0 0 0 0 0
1789.15/1790.01 c mostinf : 0.00 0 0 0 0 0 0
1789.15/1790.01 c leastinf : 0.00 0 0 0 0 0 0
1789.15/1790.01 c fullstrong : 0.00 0 0 0 0 0 0
1789.15/1790.01 c allfullstrong : 0.00 0 0 0 0 0 0
1789.15/1790.01 c random : 0.00 0 0 0 0 0 0
1789.15/1790.01 c Primal Heuristics : Time Calls Found
1789.15/1790.01 c LP solutions : 0.00 - 0
1789.15/1790.01 c pseudo solutions : 0.00 - 0
1789.15/1790.01 c oneopt : 0.03 8 1
1789.15/1790.01 c coefdiving : 317.62 146 183
1789.15/1790.01 c trivial : 0.01 2 3
1789.15/1790.01 c simplerounding : 1.38 3966 20
1789.15/1790.01 c zirounding : 7.93 3951 213
1789.15/1790.01 c rounding : 72.29 840 0
1789.15/1790.01 c shifting : 24.79 258 0
1789.15/1790.01 c intshifting : 0.00 0 0
1789.15/1790.01 c twoopt : 0.00 0 0
1789.15/1790.01 c fixandinfer : 0.00 0 0
1789.15/1790.01 c feaspump : 0.00 0 0
1789.15/1790.01 c pscostdiving : 80.57 48 3
1789.15/1790.01 c fracdiving : 44.73 26 0
1789.15/1790.01 c veclendiving : 46.67 23 0
1789.15/1790.01 c intdiving : 0.00 0 0
1789.15/1790.01 c actconsdiving : 0.00 0 0
1789.15/1790.01 c objpscostdiving : 45.57 11 44
1789.15/1790.01 c rootsoldiving : 24.93 14 79
1789.15/1790.01 c linesearchdiving : 38.95 30 0
1789.15/1790.01 c guideddiving : 45.38 21 0
1789.15/1790.01 c octane : 0.00 0 0
1789.15/1790.01 c rens : 0.01 0 0
1789.15/1790.01 c rins : 0.00 0 0
1789.15/1790.01 c localbranching : 0.00 0 0
1789.15/1790.01 c mutation : 0.00 0 0
1789.15/1790.01 c crossover : 0.01 0 0
1789.15/1790.01 c dins : 0.00 0 0
1789.15/1790.01 c undercover : 0.00 0 0
1789.15/1790.01 c nlp : 0.00 0 0
1789.15/1790.01 c trysol : 0.01 0 0
1789.15/1790.01 c LP : Time Calls Iterations Iter/call Iter/sec
1789.15/1790.01 c primal LP : 0.00 0 0 0.00 -
1789.15/1790.01 c dual LP : 634.84 4001 958765 239.63 1510.26
1789.15/1790.01 c lex dual LP : 0.00 0 0 0.00 -
1789.15/1790.01 c barrier LP : 0.00 0 0 0.00 -
1789.15/1790.01 c diving/probing LP: 589.72 23281 949978 40.80 1610.89
1789.15/1790.01 c strong branching : 385.03 2868 571375 199.22 1483.99
1789.15/1790.01 c (at root node) : - 35 30973 884.94 -
1789.15/1790.01 c conflict analysis: 0.00 0 0 0.00 -
1789.15/1790.01 c B&B Tree :
1789.15/1790.01 c number of runs : 1
1789.15/1790.01 c nodes : 3987
1789.15/1790.01 c nodes (total) : 3987
1789.15/1790.01 c nodes left : 3842
1789.15/1790.01 c max depth : 27
1789.15/1790.01 c max depth (total): 27
1789.15/1790.01 c backtracks : 1254 (31.5%)
1789.15/1790.01 c delayed cutoffs : 0
1789.15/1790.01 c repropagations : 0 (0 domain reductions, 0 cutoffs)
1789.15/1790.01 c avg switch length: 8.25
1789.15/1790.01 c switching time : 1.17
1789.15/1790.01 c Solution :
1789.15/1790.01 c Solutions found : 546 (17 improvements)
1789.15/1790.01 c First Solution : +1.96300000000000e+03 (in run 1, after 0 nodes, 0.02 seconds, depth 0, found by <trivial>)
1789.15/1790.01 c Primal Bound : +1.04900000000000e+03 (in run 1, after 3963 nodes, 1776.79 seconds, depth 168, found by <pscostdiving>)
1789.15/1790.01 c Dual Bound : +9.97500000000000e+02
1789.15/1790.01 c Gap : 5.16 %
1789.15/1790.01 c Root Dual Bound : +9.90000000000000e+02
1789.15/1790.01 c Root Iterations : 5594
1789.15/1790.06 c Time complete: 1789.21.