CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/fapp/fapp29/
normalized-fapp29-2900-6.xml

Jump to solvers results

General information on the benchmark

Namecsp/fapp/fapp29/
normalized-fapp29-2900-6.xml
MD5SUM018623c1ff10137e5e9ced11ba7df20e
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark21.9547
Satisfiable
(Un)Satisfiability was proved
Number of variables2900
Number of constraints67898
Maximum constraint arity2
Maximum domain size998
Number of constraints which are defined in extension0
Number of constraints which are defined in intension67898
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 2008-06-271087516SAT 21.9547 22.2038
Abscon 112v4 ESAC1087526SAT 44.5932 44.3839
Abscon 112v4 AC1087525SAT 50.6063 50.8752
choco2_dwdeg 2008-06-261087518SAT 132.748 132.899
choco2_impwdeg 2008-06-261087517SAT 132.813 132.894
Mistral-option 1.3141087521SAT 425.697 425.983
Mistral-prime 1.3131087522SAT 446.85 450.273
MDG-probe 2008-06-271087511SAT 449.827 453.792
MDG-noprobe 2008-06-271087512SAT 452.93 456.4
cpHydra k_101087527SAT 498.622 503.087
cpHydra k_401087528SAT 521.161 523.483
SAT4J CSP 2008-06-131087513? 0.921859 1.02473
Concrete + CPS4J 2008-05-301087510? 754.325 761.68
Sugar v1.13+picosat1087514? 807.714 829.483
Sugar v1.13+minisat1087515? 837.81 849.071
galac E1087520? (problem) 0.444931 0.53581
galac M1087519? (problem) 0.613906 0.67644
Concrete + CSP4J - Tabu Engine 2008-05-301087508? (TO) 951.79 2200.02
Concrete + CSP4J - WMC Engine 2008-05-301087509? (TO) 992.92 2200.02
casper zito1087524? (TO) 1800.1 1807.04
casper zao1087523? (TO) 1800.11 1817.16
Minion/Tailor 2008-07-041105576Wrong UNSAT 285.232 285.802

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
2136 1280 1880 1436 -1616 -1872 1308 1396 1780 1886 1932 1514 2084 1886 2176 1592 -1616 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 1284 1622 1742
-1734 1886 2176 1976 1694 1804 1572 1514 2062 1518 1740 1514 1288 1952 1864 1672 1960 1220 2084 2130 1558 2062 2078 2144 -1962 2044 1388
1290 -1630 1810 1924 1632 1952 -1534 1220 1636 2046 1434 1382 1342 1976 1444 -1354 1924 1594 -1686 2082 1514 -1734 -1244 -1512 1382 1592
1688 1592 1260 1780 2154 1932 1976 1740 -1872 2048 1978 -1860 -1354 1668 2054 2086 2008 2008 2018 1592 1886 -1472 1886 1718 2086 1290 2046
1554 1396 2046 1396 1964 1740 2094 1886 1970 1846 1654 1746 -1882 2096 -1328 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 1432 2182 1404 -1322 2054 1928 2096 1382 1616 1594 1798
-1528 1706 -1534 1632 -1226 -1924 2092 -1588 -1534 1884 1850 1382 2184 2048 2094 1612 2086 1666 1632 1220 1328 1838 1846 -1576 1568 1288
1642 1792 1558 2006 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 1260 -1426 1634 -1682 1926 1404 1574 1612 1328 1364 2130 1922 2048 1924 1780 1388
2142 2056 -1718 2046 2094 -1624 1270 1348 2084 2194 1978 1644 -1512 1810 1632 1822 -1664 2044 1594 -1884 2118 2078 1982 2018 2084 1288 1740
1632 2054 1554 -2022 1704 1396 1850 1520 1386 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 -1596 1612 2096 2144 1634 1706 1976 -1260 1924
-1220 2054 1702 1728 1906 1850 1646 1514 1528 2054 1330 2046 2086 1654 1992 1672 1632 2122 1572 -1244 2182 1672 1886 2054 1886 -2012 2044
-2026 -1978 1886 1886 1592 -1630 1594 2136 1922 1936 1822 1436 1780 1702 -1806 1632 1804 1632 1436 1740 -1404 2196 2096 2196 -1614 1646 2054
1694 2176 1476 2054 1850 1428 2046 -1628 1572 1616 2014 2148 1550 1428 1436 1364 1594 -1740 1656 1712 1594 1886 1604 1926 1428 1706 1388
1746 1572 -1868 1290 1846 1948 1388 1558 1290 1986 1498 1594 2156 2040 1936 2154 -1680 1926 2118 -1272 2142 1364 2084 1966 2184 -1576 1260
1780 1780 1646 2048 1612 2090 1780 2008 2144 -1260 1388 1594 2054 -1526 -1734 1428 2084 -1878 1924 -1830 1558 1540 1686 1764 1732 1314 1968
2194 1672 1552 -1680 1804 2086 1976 1404 1640 1746 1886 1336 2084 1458 2048 2094 -2100 1946 2038 1554 1514 2122 1850 1706 2184 1732 -2208
2014 1688 1886 1260 2148 2054 1220 1846 -1262 2078 1290 1742 2090 2176 1544 1938 2046 1518 1690 -1766 1572 1772 1388 -2088 1686 -1778 1672
1786 1706 1220 1976 1616 1324 2094 1886 -1768 2030 2194 1638 1436 1292 2044 -2018 1688 1712 1972 1882 1492 1634 2084 2182 1656 -1576 1260
-1798 2136 1290 -1596 2046 2054 1228 2094 1404 1654 2084 1940 -1276 1592 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 1632 2136 1516 2026 1850 -2148 1906 1764 1624 1764 1558 1936 1382
1388 1846 2184 1388 2044 -1924 1582 1968 1686 1654 1780 1348 1612 1740 1740 1480 2044 1288 1632 2044 1458 1728 1348 1924 1554 1846 1396 1478
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 -1598
2142 1388 1616 2054 2086 2046 2184 1958 2118 1634 1976 2176 1846 1860 2078 -1632 1322 1342 -2108 1436 -1352 1694 1798 1396 1500 2196 -1230
2048 1728 -1426 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 1518 1886 1314 2094 1692 1314 1828 1330 1832 1886 -1244 -1418 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 1322 2054 2048 1692 1428 -1750 1568 1946 1554
1634 -2194 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 -1394 1740 2056 -1968 1988 2038 1694 1810 2084 1810 1828
2104 1284 1392 1290 2014 1466 1422 1616 1460 1794 1936 1634 1810 1946 1936 1838 -1260 2194 1428 1680 2136 -2216 1838 -1522 2022 1886 1342
1308 -1226 2162 -1284 1592 2046 1634 2190 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 2150 1688 2048 2084 1404 1342 2090 1870 1654 1518
2096 1328 -1836 1772 1886 1638 1632 1290 2142 1708 2054 1564 2108 1448 1978 1388 2184 1780 1694 2084 1632 1846 1728 1460 1518 -1670 1976
1232 1670 1728 1428 1764 2044 1594 1290 -1898 2080 1590 2062 1746 2044 1288 2176 -1642 1846 -1426 -1284 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 -2196 1572 -2028 1804
1692 1594 1512 1656 1922 2084 1260 1612 1612 1746 1978 1646 1964 1688 2046 1842 1838 -1854 -1848 -1230 2094 1260 1686 1964 -2022 2046 1518
1692 1342 -1246 2086 1288 1804 1398 2018 -1494 -2214 -1376 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 -2176 1328 2014 1804 2086 1436 1654 2108 1632 -1862 2162 1924 2122 2018
-1286 1632 2176 1220 1804 1976 1886 1886 1514 2044 1702 2064 1976 1558 2054 -1402 1850 -1954 1324 1672 1342 1260 1780 2056 1646 2156 1886
2094 1976 1692 1542 1266 1364 -1824 1810 1724 1846 1460 1460 1260 1436 2040 1362 1594 2014 1260 2044 2162 1612 -1868 1626 1742 1558 2118
2142 1742 1646 1810 1538 1926 1712 -2084 -2022 1976 -2054 2136 -1854 1858 2054 -1630 1886 -1272 2044 1342 1634 1780 2044 -2080 1290 -1278
2086 1706 1798 2136 1486 -2018 1554 1694 -1838 2054 1290 1514 2094 1436 1886 1978 1558 1692 2176 1728 1702 1520 2054 1342 -1900 -1246 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 1266
1220 1794 1878 -1512 1742 1886 2086 -2116 1288 1350 1572 1740 1436 1428 2154 1740 1630 1396 2018 2054 1388 1260 1290 1678 2084 1518 -2176
1518 1726 1646 2142 1936 1592 1602 1964 2144 1836 1766 1802 -1830 1516 2162 1976 -1492 1612 1686 1964 1478 1740 1680 2014 1336 1554 1260
2054 2054 -1740 2064 2034 1396 1330 1740 2194 2086 1886 1694 1606 1328 1536 1396 1702 1978 1850 1638 1978 1592 1778 2148 1654 2154 1386 1688
-2176 1270 -1592 1388 -1616 1820 2078 2176 1964 -1536 1220 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 1362 1964
1594 2084 1926 1516 1390 1260 -1274 1654 1500 1910 1694 -1364 2086 1740 1408 1926 -1520 -1934 1688 2086 1780 1634 1606 2054 1396 1220 1290
1702 2086 1568 1348 1396 1634 2046 1746 -2150 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 -1238 1728 -1830 1964 1810 -1746 -2216 -1432 1926 2084 1702
2144 1728 1478 1428 2196 1572 1976 1804 2108 1832 2108 2044 2130 -1486 1558 -1278 2184 1220 1232 1396 2004 -1926 1396 1518 1886 1820 1742
1886 1734 1594 1404 1646 1978 2094 2196 2110 1324 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 -1620 2144 1860 2084 1314 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 1562 1798
1394 1290 1886 1394 -1608 1796 1260 2084 1220 1780 2134 1814 1592 1328 2018 1936 1630 1900 -1286 1646 1978 1732 -1784 1476 1690 2142 1924
1220 2084 1616 2094 1754 -1784 1594 2194 1348 1926 2054 1348 2142 1382 1592 1348 2148 1320 2162 1740 -1694 1882 1924 1342 1788 1848 1964
1342 -2216 1518 -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 -1238 1632 1270 1594 1612 1742 1342
2118 1886 1616 2184 1740 2044 1694 1270 2094 1250 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 1286 -1354 1746 1666 2024 -1624 1850 1646 -1298 2182 1558 1558 1712 1850 1780 1592 1742 1692 1328 2154 1572 1388 -2216 -1552 -1926
1688 -1468 1230 1476 1558 2060 1936 1634 1654 1396 -1260 1328 1818 2046 1702 1382 1288 1846 2046 1338 2194 1632 1926 1572 1554 1592 1382
1978 -1486 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 -1348 -1468 1616 -1682
1362 1594 1328 1288 1290 1514 2108 2084 1348 -1872 1382 1654 1688 1654 1388 1926 1722 1342 -1526 1330 -1872 1572 1436 1976 1222 -1382 1832
1684 1382 1926 1436 2094 -2046 1640 1480 1694 1672 1388 1616 -1392 1946 1976 2084 1476 1260 1612 1554 1922 1554 1274 1870 1632 1330 1780
2176 1712 1726 1686 2154 1436 2196 1220 -1770 1272 2072 -1434 1742 2158 2046 1594 1712 1672 -2178 1706 -2038 1428 2144 2108 1516 -1260 1588
1688 1544 1288 2176 1554 1558 1364 1778 -1378 2054 2148 2086 1798 1962 1592 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 1648 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 1296 1850 2144 1260 1388 1388 2054 1850 1846 2086 1764 1886 2054 1558
2144 -1976 2002 1686 2158 1584 2176 1428 -1618 2094 2118 -2182 -1978 -2016 2158 1252 1924 1444 2054 2156 -1846 1572 1514 -1886 1634 1964
1222 2086 2078 2054 2142 2086 1554 -1256 -1542 2122 1462 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 1236 1304 1694 2154 1404 2096 2014 1976 2094
1592 2084 1702 1348 2054 2044 1686 1926 1886 1758 2038 1396 1428 2076 1500 1626 -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 1584 1966 2044 2054 1554 1634 2084 1798
1886 -2096 1288 1732 1632 1692 1232 1924 1702 1594 1694 2054 1594 1518 1886 1746 1476 1764 2176 1266 1436 2086 1574 1642 -1678 1764 1682
1804 2018 1364 1672 1612 1654 1302 2144 1646 2010 1582 2094 2044 2018 1738 1688 1692 2044 1786 1428 2184 1686 1396 -1260 1518 2136 1632 1330
2054 2044 1592 2176 2044 1328 1728 -1684 1914 1678 1886 1718 -1834 2108 1222 1290 2184 1672 1428 2176 2136 1702 1688 1936 2056 -1262 1732
1632 2044 1592 2176 1672 -2188 1226 -1700 1634 1592 1936 2018 1476 2044 1584 2084 1732 1876 1636 2046 1810 1220 1936 1632 1740 1790 1436
1592 2156 1968 1592 2008 1732 1382 1732 2048 2154 2110 1364 1744 1436 -1846 -1476 1982 1594 1458 1876 1404 2156 2096 1732 1488 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 1422 1562 1388 2148
1382 1592 1740 -1726 1764 2162 1978 1712 -1284 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 1270 -1930 1886 2044 -1708 1976 1220 1708 1572 1746 1730 1592 1976 1678 1830 -1732
1594 -1830 1288 1428 1514 1458 2048 -1582 2086 1766 1582 -1578 1740 2058 1268 2118 1358 1810 1592 1382 1746 1832 1476 1712 2136 1742 2084
2044 1288 2144 1342 -2150 1572 -1872 1302 1342 1634 1320 1654 1388 -1382 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 -1446 -1630 1886 2084 1364 1730 1712 1436 1746 1556
1282 1572 1634 1342 2084 -1970 1288 1654 2042 1436 1388 1634 1686 -1244 1288 2162 1712 1686 1656 1342 1580 2194 1436 2094 1590 1568 2168
1706 -1966 1514 1740 1514 2094 2044 -1748 -1262 2056 -1476 1904 1694 1672 1728 1330 1388 1558 1728 -1732 2078 1428 1342 2176 1632 1482 -1578
1838 2054 1832 1634 1936 1656 1978 2156 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 -1602 2154 2182 1654 1780 1846 1632 1702 1926 1646 2084 1844 -1472 1508
1728 1706 1958 1388 1274 -2174 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 -1360 1460 2078 -1898 1478 1570 1642 2094 2208 1518 -1708 1486 1558 1420 1850 -1978 1656 2084 1592 -1260 2154
2044 1772 1968 -1558 1810 1780 2042 1398 2084 1692 1622 2044 1818 1632 1838 1810 1594 2078 1936 1428 2078 1702 -1676 1388 2122 1742 1376
1706 1330 1584 -2120 -2022 1258 1514 1396 2048 1634 1810 1460 2054 1388 1348 1572 2044 1594 2008 2008 1964 2096 2198 2018 1518 2184 2014
1692 1632 1558 1558 1976 1290 1688 1500 1976 1516 2004 1364 1328 1268 2136 1906 2094 1656 1234 1634 2018 1594 2196 1820 1632 -1446 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 -1578 1330 1846
1572 -1814 1330 1732 -1734 2008 1592 -1576 -1688 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 2038 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