CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/fapp/fapp17/
normalized-fapp17-0300-0.xml

Jump to solvers results

General information on the benchmark

Namecsp/fapp/fapp17/
normalized-fapp17-0300-0.xml
MD5SUM973dbc41041e1781c07a539cb8e93a5d
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark1.01084
Satisfiable
(Un)Satisfiability was proved
Number of variables300
Number of constraints3865
Maximum constraint arity2
Maximum domain size302
Number of constraints which are defined in extension0
Number of constraints which are defined in intension3865
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 2008-06-271095016UNSAT 1.01084 1.02705
MDG-noprobe 2008-06-271095012UNSAT 12.3631 12.4186
choco2_impwdeg 2008-06-261095017UNSAT 19.571 19.619
Abscon 112v4 AC1095025UNSAT 20.7548 20.9892
Abscon 112v4 ESAC1095026UNSAT 20.8378 20.9892
choco2_dwdeg 2008-06-261095018UNSAT 21.1028 21.2556
Mistral-prime 1.3131095022UNSAT 24.1673 24.3572
cpHydra k_401095028UNSAT 31.6542 31.882
cpHydra k_101095027UNSAT 31.7692 31.9734
Sugar v1.13+minisat1095015UNSAT 58.927 59.6959
Concrete + CPS4J 2008-05-301095010UNSAT 59.031 59.674
Sugar v1.13+picosat1095014UNSAT 142.304 144.101
MDG-probe 2008-06-271095011UNSAT 183.765 184.681
Minion/Tailor 2008-07-041105538UNSAT 898.862 901.799
SAT4J CSP 2008-06-131095013? 419.923 420.5
galac E1095020? (problem) 0.422935 0.507208
galac M1095019? (problem) 0.438932 0.525395
Concrete + CSP4J - Tabu Engine 2008-05-301095008? (TO) 1800.01 1815.82
casper zito1095024? (TO) 1800.03 1805.51
Concrete + CSP4J - WMC Engine 2008-05-301095009? (TO) 1800.04 1807.92
Mistral-option 1.3141095021? (TO) 1800.04 1815.41
casper zao1095023? (TO) 1800.12 1805.92

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: