| Name | csp/fapp/fapp29/ normalized-fapp29-2900-8.xml |
| MD5SUM | 35a8bf7f59906fff224d03925643a0f8 |
| Bench Category | 2-ARY-INT (binary constraints in intension) |
| Best result obtained on this benchmark | SAT |
| Best CPU time to get the best result obtained on this benchmark | 45.933 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 2900 |
| Number of constraints | 67898 |
| Maximum constraint arity | 2 |
| Maximum domain size | 998 |
| Number of constraints which are defined in extension | 0 |
| Number of constraints which are defined in intension | 67898 |
| Global constraints used (with number of constraints) |
| Solver Name | TraceID | Answer | CPU time | Wall clock time |
|---|---|---|---|---|
| Abscon 112v4 AC (complete) | 2097923 | SAT | 45.933 | 46.248 |
| Abscon 112v4 ESAC (complete) | 2097924 | SAT | 46.7429 | 47.25 |
| Choco2.1.1b 2009-07-16 (complete) | 2116873 | SAT | 62.5645 | 63.193 |
| Choco2.1.1 2009-06-10 (complete) | 2084005 | SAT | 115.673 | 116.839 |
| pcs 0.3.2 (complete) | 2084001 | SAT | 249.111 | 251.077 |
| pcs-restart 0.3.2 (complete) | 2084002 | SAT | 252.411 | 254.412 |
| Mistral 1.545 (complete) | 2084009 | SAT | 366.68 | 368.16 |
| SAT4J CSP 2.1.1 (complete) | 2084000 | ? | 0.750885 | 0.832012 |
| Concrete DC 2009-07-14 (complete) | 2084004 | ? | 642.007 | 644.634 |
| Sugar v1.14.6+picosat (complete) | 2084006 | ? | 954.894 | 1050.44 |
| Sugar v1.14.6+minisat (complete) | 2084007 | ? | 966.651 | 986.52 |
| bpsolver 09 (complete) | 2084010 | ? (exit code) | 37.2573 | 37.5072 |
| Concrete 2009-07-14 (complete) | 2084003 | ? (exit code) | 780.236 | 781.608 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:2136 1278 1880 1436 -1616 -1872 1306 1396 1780 1886 1932 1514 2084 1886 2176 1592 -1620 2118 1518 1846 1740 1404 2086 1728 1966 2018 1330 1382 1798 1742 1728 1428 2156 1632 2154 1514 1518 2048 1614 2048 1732 1364 1780 1388 1804 1728 2122 1978 1594 1654 1780 1600 1554 2046 2136 1712 1702 2148 2002 2008 2054 1936 1606 1964 1784 1972 1686 1388 1584 2182 1844 2018 1634 2184 2162 -1230 1634 -1576 -1814 1282 1620 1742 -1734 1886 2176 1976 1694 1804 1572 1514 2062 1518 1740 1514 1292 1952 1864 1672 1960 1220 2084 2130 1556 2062 2078 2144 -1962 2044 1388 1290 -1630 1810 1924 1632 1952 -1534 1220 1636 2046 1432 1382 1342 1976 1444 -1354 1924 1594 -1686 2082 1514 -1734 -1244 -1512 1382 1592 1686 1592 1260 1780 2154 1932 1976 1740 -1872 2048 1978 -1860 -1354 1668 2054 2086 2008 2008 2018 1592 1886 -1474 1886 1718 2086 1290 2046 1554 1396 2046 1396 1964 1740 2094 1886 1970 1846 1654 1746 -1882 2096 -1332 1694 1518 1690 1288 2044 1326 1348 2136 1850 -1290 1528 1798 2054 1692 1728 1342 1798 2078 2054 1804 2084 1382 1746 1832 -1976 2018 1572 1688 1434 2182 1404 -1322 2054 1928 2096 1382 1616 1594 1798 -1526 1706 -1534 1632 -1228 -1924 2092 -1588 -1534 1884 1850 1382 2184 2048 2094 1612 2086 1666 1632 1260 1328 1838 1846 -1580 1568 1288 1642 1792 1558 2004 1702 2046 1942 1838 1498 1728 1518 2142 2176 1388 1886 1532 1964 1898 1260 1582 2118 1640 1886 1448 1702 1672 2018 1688 2018 1476 2014 1688 2084 1706 1328 1634 1884 1924 1594 1220 -1426 1634 -1684 1926 1404 1574 1612 1328 1364 2130 1922 2048 1924 1780 1388 2142 2056 -1718 2046 2094 -1624 1266 1348 2084 2194 1978 1642 -1512 1810 1632 1822 -1664 2044 1594 -1884 2118 2078 1982 2018 2084 1288 1740 1632 2054 1554 -2022 1704 1396 1850 1520 1384 1478 -1976 2018 -1654 1688 2032 1396 1966 2094 -2216 1846 1644 1926 -2118 2054 2078 2156 1572 2046 2046 1220 -1694 1514 1936 2118 1594 2144 2008 1728 1982 1554 1688 2054 1560 1404 1846 -1598 1612 2096 2144 1634 1706 1976 -1260 1924 -1224 2054 1702 1728 1906 1850 1646 1514 1528 2054 1330 2046 2086 1652 1992 1672 1632 2122 1572 -1244 2182 1672 1886 2054 1886 -2014 2044 -2026 -1978 1886 1886 1592 -1630 1594 2136 1922 1936 1822 1436 1780 1702 -1806 1632 1804 1632 1436 1740 -1402 2196 2096 2196 -1614 1646 2054 1694 2176 1476 2054 1850 1428 2046 -1628 1572 1616 2014 2196 1550 1428 1436 1364 1594 -1740 1656 1712 1594 1886 1604 1926 1428 1706 1388 1746 1572 -1868 1290 1846 1948 1388 1556 1290 1986 1498 1594 2156 2040 1936 2156 -1682 1926 2118 -1274 2142 1364 2084 1964 2184 -1576 1260 1780 1780 1646 2048 1612 2090 1780 2008 2144 -1262 1388 1594 2054 -1528 -1734 1428 2084 -1878 1924 -1830 1558 1540 1686 1764 1732 1316 1968 2194 1672 1552 -1680 1804 2086 1976 1404 1642 1746 1886 1342 2084 1458 2048 2094 -2100 1946 2038 1554 1514 2122 1850 1706 2184 1732 -2208 2014 1688 1886 1260 2196 2054 1220 1846 -1266 2080 1290 1742 2090 2176 1544 1938 2046 1516 1690 -1766 1572 1772 1388 -2088 1686 -1778 1672 1786 1706 1220 1976 1616 1322 2094 1886 -1768 2030 2194 1640 1436 1290 2044 -2018 1688 1712 1974 1882 1492 1634 2084 2182 1656 -1576 1264 -1798 2136 1290 -1596 2046 2054 1226 2094 1404 1654 2084 1940 -1280 1590 1330 1290 1846 1742 1970 1518 2196 1476 1976 1480 2056 1472 1588 1938 1862 -2078 1396 2184 1616 2094 1742 2046 1780 1632 1922 1742 1688 1630 2136 1516 2026 1850 -2150 1906 1764 1626 1764 1558 1936 1382 1388 1846 2184 1388 2044 -1924 1584 1968 1686 1654 1780 1348 1612 1740 1740 1480 2044 1288 1632 2044 1458 1726 1348 1924 1554 1846 1396 1476 1656 1732 -1324 -1654 1718 1438 1804 1290 1494 1514 2096 1342 1518 2184 1604 2056 2130 1330 2122 1328 1220 2086 1428 1428 2142 1380 -1600 2142 1388 1616 2054 2086 2046 2184 1958 2118 1634 1976 2176 1846 1860 2078 -1632 1324 1342 -2108 1436 -1358 1694 1798 1396 1500 2196 -1232 2048 1728 -1424 1558 1554 2008 1518 -1576 1572 1728 1924 2008 1554 1790 1452 1728 1964 -1774 1516 1572 2056 1712 2086 2094 1702 2054 1706 2054 1502 1220 1634 2084 1730 1692 -1732 1516 1886 1314 2094 1692 1314 1828 1330 1832 1886 -1246 -1424 1554 1612 1712 1612 1290 1388 1678 1742 -1838 2136 1706 2044 1428 1694 2046 1594 2080 1702 2182 2028 1288 2162 1804 1656 2136 1326 2054 2048 1692 1428 -1750 1568 1946 1554 1634 -2196 2048 1834 1706 1732 1794 1220 1780 1592 1236 2118 1458 1328 1592 1886 -1602 1842 2094 1694 2084 2136 1584 1388 1612 1528 1978 1516 1436 1388 2084 2176 1388 1634 1634 2008 1460 -2056 1694 1692 1594 2078 1688 -1398 1740 2056 -1968 1988 2038 1694 1810 2084 1810 1828 2104 1280 1392 1290 2014 1464 1420 1616 1460 1794 1936 1634 1810 1946 1936 1838 -1260 2194 1426 1680 2136 -2216 1838 -1522 2022 1886 1342 1308 -1228 2162 -1284 1592 2046 1634 2196 1976 1388 1260 1328 1654 1686 -1818 -1780 1764 1936 2176 1780 1428 -1974 2194 1516 2008 1978 2086 1828 -1826 -1484 -1572 2136 1656 2144 2144 1634 -1970 1672 2182 1846 1732 1290 1702 -1854 2156 1688 2048 2084 1404 1342 2090 1870 1654 1518 2096 1328 -1836 1772 1886 1638 1630 1290 2176 1708 2054 1564 2108 1448 1978 1388 2184 1780 1694 2084 1632 1846 1728 1456 1516 -1670 1976 1220 1672 1728 1428 1764 2044 1594 1290 -1898 2080 1590 2062 1746 2044 1288 2176 -1642 1846 -1424 -1286 1428 2194 2044 1930 1798 1290 1798 -2006 1990 1260 1364 1382 1712 1220 1740 1388 1706 1498 1330 2046 2114 1634 1742 1968 1846 -2082 2154 2048 2014 1780 -2200 1572 -2028 1804 1692 1594 1512 1656 1922 2084 1260 1612 1612 1746 1978 1646 1964 1688 2046 1842 1838 -1854 -1848 -1234 2094 1260 1686 1964 -2022 2046 1518 1692 1342 -1246 2086 1288 1804 1398 2018 -1494 -2216 -1382 1388 -1890 2144 -1748 1950 -2118 1348 1698 1592 1790 2048 1850 1388 1688 1632 1656 1926 2046 2144 1518 2096 2078 1388 1780 2014 2048 1220 1886 -2178 1328 2014 1804 2086 1436 1654 2108 1632 -1862 2162 1924 2122 2018 -1286 1630 2176 1220 1804 1976 1886 1886 1514 2044 1700 2064 1976 1558 2054 -1402 1850 -1954 1320 1672 1342 1260 1780 2056 1646 2156 1886 2094 1976 1692 1542 1264 1364 -1824 1810 1724 1846 1460 1460 1272 1436 2040 1362 1594 2014 1260 2044 2162 1612 -1868 1626 1742 1558 2120 2142 1740 1646 1810 1536 1926 1712 -2084 -2022 1976 -2054 2136 -1854 1858 2054 -1630 1886 -1274 2044 1342 1634 1780 2044 -2080 1290 -1280 2086 1706 1798 2136 1488 -2018 1554 1694 -1838 2054 1290 1514 2094 1436 1886 1978 1556 1692 2176 1728 1702 1520 2054 1342 -1900 -1248 2086 2044 2056 2094 2054 -1810 -1988 2162 1922 1962 2094 2136 1514 1592 1706 1662 1764 2176 2094 1594 1330 2194 -2016 1220 2134 1936 1404 1268 1220 1794 1878 -1514 1742 1886 2086 -2116 1288 1350 1572 1740 1436 1428 2154 1740 1630 1396 2018 2054 1388 1260 1290 1678 2084 1516 -2176 1518 1726 1646 2142 1936 1592 1602 1964 2144 1836 1766 1802 -1830 1516 2162 1976 -1492 1612 1686 1964 1476 1740 1680 2014 1332 1554 1260 2054 2054 -1740 2064 2034 1396 1330 1740 2194 2086 1886 1694 1606 1328 1538 1396 1702 1978 1850 1640 1978 1592 1778 2148 1654 2154 1386 1688 -2176 1270 -1592 1388 -1616 1820 2078 2176 1964 -1536 1222 2054 2044 1694 1732 1886 1788 2118 1922 1594 2122 1846 -1220 -1850 1702 1886 2130 1706 1694 -1342 2044 2094 1764 -1588 1850 -1882 2136 1946 1396 1764 1518 1290 1740 1594 1328 -1824 -1936 1976 1722 1328 1382 2014 1366 1964 1594 2084 1926 1516 1390 1260 -1274 1654 1500 1910 1694 -1362 2086 1740 1408 1926 -1520 -1934 1688 2086 1780 1634 1606 2054 1396 1220 1290 1702 2086 1568 1348 1396 1634 2046 1746 -2176 1290 2066 -1688 1936 2046 2156 1918 2182 -1766 1260 1672 2174 2044 -2216 1742 1572 2108 1302 2048 1686 1364 1382 -1670 2018 1616 1460 1936 1276 1396 1692 2084 1978 2184 2196 1220 1734 1342 -2050 2182 1342 1328 1924 1702 1622 1924 1728 1838 1742 1742 1288 1672 1886 1328 1764 1976 -2216 2008 2044 1428 1592 2054 1612 -1494 -2070 1634 2052 2154 1626 2008 2176 1592 1612 2086 1566 2058 -1826 1572 1260 1728 1606 -1868 1810 1592 2122 2084 1728 1498 -1240 1728 -1830 1964 1810 -1746 -2216 -1432 1926 2084 1702 2144 1728 1478 1428 2196 1572 1976 1804 2108 1832 2108 2044 2130 -1488 1558 -1280 2184 1220 1234 1396 2004 -1926 1396 1518 1886 1820 1742 1886 1734 1594 1404 1646 1978 2094 2196 2110 1322 1884 1436 1552 1656 1612 2154 2084 1882 -1348 1728 1330 2014 2044 1230 2044 1926 2008 2094 1882 -1710 -1820 2040 1810 1726 1404 1592 1436 1686 2116 1694 1964 1738 2014 1594 -1382 1810 1436 1986 1422 1846 1388 1746 2044 1290 2056 1330 1386 1554 1740 2080 1742 1516 1764 1926 -1618 2144 1860 2084 1316 1712 1592 1688 1976 2054 2044 1820 1998 2080 2184 -2006 1780 1978 1688 -1824 2118 2094 1554 1572 -1260 1348 2194 2044 1926 1592 1798 1584 1594 2094 1382 1330 2138 1364 1694 1758 1404 1632 1558 1560 1798 1394 1290 1886 1392 -1608 1796 1260 2084 1220 1780 2134 1814 1592 1328 2018 1936 1632 1900 -1286 1646 1978 1732 -1784 1476 1690 2142 1924 1220 2084 1616 2094 1754 -1784 1594 2194 1348 1926 2054 1348 2142 1382 1590 1348 2148 1318 2162 1740 -1694 1882 1924 1342 1788 1848 1964 1342 -2138 1516 -1930 1288 1632 1544 1828 1740 1976 1634 -1860 1822 1746 1702 1886 -1742 2176 2014 2018 1396 1926 1702 1936 1820 2144 1742 1978 -1986 2154 -1472 1586 1616 2194 2156 2094 1692 2184 1886 -1878 1572 1846 1394 1936 1634 1886 1554 -1240 1632 1274 1594 1612 1742 1342 2120 1886 1616 2184 1740 2044 1694 1270 2094 1248 1364 -1420 -2010 1778 -1748 1592 1518 2084 1732 1936 1694 1364 1844 1740 1672 2008 1838 1428 2162 1288 1612 1396 1964 2046 1976 -1672 1646 1742 1746 1924 2086 2086 2046 2014 1404 1328 1976 1732 1436 2122 1260 1436 1746 2094 1692 2008 -1700 -2132 2086 1554 1330 1288 1924 1808 1476 1612 2018 1612 1342 1938 2046 -2170 1632 2084 -1886 1936 1838 1342 1728 1672 2194 1330 1330 1260 1288 -1358 1746 1668 2024 -1624 1850 1646 -1282 2182 1558 1558 1712 1850 1780 1592 1742 1692 1328 2154 1572 1388 -2216 -1552 -1926 1688 -1466 1226 1476 1558 2060 1936 1634 1654 1396 -1260 1328 1818 2046 1702 1382 1288 1846 2046 1342 2194 1632 1926 1572 1554 1592 1382 1978 -1484 1342 2176 -1720 1220 1558 1612 1634 2148 2162 1654 2122 1396 1964 1632 1976 1396 1742 1382 1428 2176 1978 1886 1688 2118 1632 1780 1554 1388 2048 1762 1938 -1682 1220 1396 2008 -1992 1220 1730 1740 1544 1514 1518 1646 1592 1746 2096 2156 1382 -1346 -1468 1616 -1682 1364 1594 1328 1288 1290 1514 2108 2084 1348 -1872 1382 1654 1688 1654 1388 1926 1722 1342 -1526 1330 -1872 1572 1436 1976 1226 -1382 1832 1684 1382 1926 1436 2094 -2046 1640 1480 1692 1672 1388 1616 -1398 1946 1976 2084 1476 1260 1612 1554 1922 1554 1276 1870 1632 1330 1780 2176 1712 1726 1686 2154 1436 2196 1220 -1770 1260 2072 -1434 1742 2158 2046 1594 1712 1672 -2178 1706 -2038 1428 2144 2156 1516 -1260 1588 1688 1544 1288 2176 1554 1558 1364 1778 -1382 2054 2148 2086 1798 1962 1590 1746 1702 1594 1602 2084 -1748 1518 1860 1994 -2044 1804 1740 1740 1836 2014 1812 1436 1762 1828 1436 2176 1692 1688 2122 2084 1968 1646 1764 1936 1330 1428 1476 2154 2078 1594 1428 1642 1348 2084 1572 1454 1964 2034 -2216 1388 1862 2092 1732 2044 2046 1916 1500 -1484 1260 1850 2144 1260 1388 1388 2054 1850 1846 2086 1764 1886 2054 1558 2144 -1976 2002 1686 2158 1584 2176 1428 -1620 2094 2118 -2216 -1978 -2016 2158 1250 1924 1444 2054 2156 -1846 1572 1514 -1886 1634 1964 1220 2086 2080 2054 2142 2086 1554 -1220 -1542 2122 1458 1780 -1884 2044 2184 -2038 2074 1342 1964 1558 2046 1918 1936 1396 1594 1616 1688 1616 1930 1536 1330 2176 1594 2194 1654 2122 1808 1632 2086 1978 2136 1612 2094 -1590 2044 1290 1240 1304 1694 2154 1404 2096 2014 1976 2094 1592 2084 1702 1348 2054 2044 1686 1926 1886 1758 2038 1396 1428 2076 1500 1628 -1228 1594 2018 1284 1998 1656 1850 1742 -1572 1656 1926 -1774 1634 1602 1388 1712 1548 1976 2046 1938 1846 1908 1926 -1728 1732 1388 1576 1348 2054 -1610 1586 1966 2044 2054 1554 1634 2084 1798 1886 -2096 1288 1732 1632 1692 1234 1924 1702 1594 1694 2054 1594 1518 1886 1746 1476 1764 2176 1268 1436 2086 1574 1644 -1680 1764 1682 1804 2018 1364 1672 1612 1654 1302 2144 1646 2010 1580 2094 2044 2018 1738 1688 1692 2044 1786 1428 2184 1686 1396 -1260 1518 2136 1632 1330 2054 2044 1592 2176 2044 1328 1728 -1682 1914 1678 1886 1718 -1834 2156 1220 1290 2184 1672 1428 2176 2136 1702 1688 1936 2056 -1260 1732 1632 2044 1592 2176 1672 -2190 1224 -1700 1634 1592 1936 2018 1476 2044 1584 2084 1732 1876 1638 2046 1810 1220 1936 1632 1740 1790 1436 1592 2156 1968 1592 2008 1732 1382 1732 2048 2154 2216 1364 1744 1436 -1846 -1476 1982 1594 1458 1876 1404 2156 2096 1732 1486 2096 1646 1220 1436 2122 1414 2082 1936 1728 -1260 1692 1612 1964 1342 1634 1364 1926 -1918 1622 1688 2008 -1426 1846 1514 1732 1418 1562 1388 2148 1382 1592 1740 -1726 1764 2162 1978 1712 -1286 2046 1622 1364 2018 2184 1452 1846 1964 -1364 -2216 1342 2054 1382 1936 2056 1538 -1872 1780 2084 1938 1544 2074 1730 1772 2078 2086 2054 -1590 2054 1272 -1930 1886 2044 -1708 1976 1232 1708 1572 1746 1730 1592 1976 1678 1830 -1732 1594 -1830 1288 1428 1514 1464 2048 -1582 2086 1766 1582 -1578 1740 2058 1266 2118 1358 1810 1592 1382 1746 1832 1476 1712 2136 1742 2084 2044 1288 2144 1342 -2150 1572 -1872 1302 1342 1634 1318 1654 1388 -1380 1632 2108 1396 1348 1646 -1692 -1728 1388 1780 1594 1786 1330 1838 -2030 2054 -1246 2054 1838 -1970 2182 1898 1804 2086 1780 2008 1732 1330 1810 1594 1728 1886 1976 1646 2046 1646 -1330 1500 1634 1634 2086 1936 1692 1740 1404 1936 2142 2086 2094 1548 1692 2046 2086 1936 1330 1688 1612 1634 -1448 -1630 1886 2084 1364 1730 1712 1436 1746 1556 1282 1572 1634 1342 2084 -1970 1288 1654 2042 1436 1388 1634 1686 -1246 1288 2162 1712 1686 1656 1342 1578 2194 1436 2094 1590 1568 2170 1706 -1966 1514 1740 1514 2094 2044 -1748 -1260 2056 -1476 1904 1694 1672 1728 1330 1388 1558 1728 -1732 2080 1428 1342 2176 1632 1482 -1576 1838 2054 1832 1634 1936 1656 1978 2160 1634 1288 2078 1594 1728 -2120 1548 -1434 2094 1562 1220 1706 1764 2094 1382 2148 1632 1742 1558 2168 1936 1706 2086 1220 1612 1632 1846 -1536 1404 1886 2136 1690 -1600 2154 2182 1654 1780 1846 1632 1702 1926 1646 2084 1844 -1474 1508 1728 1706 1958 1388 1276 -2176 1846 1288 2196 2086 1844 2000 2090 1328 1702 1924 -1688 2046 2176 1936 2084 1518 1612 2042 2084 1328 2078 1732 1634 -1518 1666 -1924 -1358 1460 2078 -1898 1478 1570 1642 2094 2210 1518 -1708 1486 1558 1416 1850 -1978 1656 2084 1592 -1260 2154 2044 1772 1968 -1558 1810 1780 2042 1398 2084 1692 1624 2044 1818 1632 1838 1810 1594 2078 1936 1428 2078 1702 -1676 1388 2122 1742 1372 1706 1330 1584 -2120 -2022 1242 1514 1396 2048 1634 1810 1460 2054 1388 1348 1572 2044 1594 2008 2008 1964 2096 2198 2018 1518 2184 2014 1692 1630 1558 1558 1976 1288 1688 1500 1976 1516 2004 1362 1328 1268 2136 1906 2094 1656 1234 1634 2018 1594 2196 1820 1632 -1444 1702 1516 1950 -2054 1634 2044 1738 2118 1752 -2156 1694 2008 1698 1646 2144 1548 1518 1850 1516 1558 1516 2148 1344 1382 2086 2054 -1580 1330 1846 1572 -1814 1330 1732 -1734 2008 1590 -1578 -1686 1592 1818 1558 -2042 1342 1976 1692 1810 2008 2014 1804 2046 -1518 1978 1886 1290 -1500 1702 -1990 1972 1920 1728 1290 -1876 2176 1732 1220 2040 1884 2054 -1488 2136 -1366 1850 2056 1500 1978 2144 1330 2136 -2016 1594 1938 1558 2162 1436 1382 1552 2008 1686 1518 1518 -1708