CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/fapp/fapp22/
normalized-fapp22-1750-0.xml

Jump to solvers results

General information on the benchmark

Namecsp/fapp/fapp22/
normalized-fapp22-1750-0.xml
MD5SUM9a4e6098c7014d2e43e37229a7ed8846
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 benchmark8.74767
Satisfiable
(Un)Satisfiability was proved
Number of variables1750
Number of constraints32049
Maximum constraint arity2
Maximum domain size802
Number of constraints which are defined in extension0
Number of constraints which are defined in intension32049
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 2008-06-271085563UNSAT 8.74767 8.83241
Abscon 112v4 ESAC1085573UNSAT 30.0984 30.2772
Abscon 112v4 AC1085572UNSAT 30.7063 31.0234
Minion/Tailor 2008-07-041105553UNSAT 32.5191 32.8175
choco2_impwdeg 2008-06-261085564UNSAT 115.127 115.282
choco2_dwdeg 2008-06-261085565UNSAT 125.171 126.488
Concrete + CPS4J 2008-05-301085557UNSAT 277.861 279.004
cpHydra k_101085574UNSAT 400.568 402.771
cpHydra k_401085575UNSAT 427.376 430.671
Concrete + CSP4J - Tabu Engine 2008-05-301085555UNSAT 452.141 454.428
Concrete + CSP4J - WMC Engine 2008-05-301085556UNSAT 482.188 484.75
Mistral-prime 1.3131085569UNSAT 537.68 542.299
MDG-noprobe 2008-06-271085559UNSAT 539.767 544.262
MDG-probe 2008-06-271085558UNSAT 724.406 727.693
SAT4J CSP 2008-06-131085560? 0.765883 0.851569
Sugar v1.13+minisat1085562? 742.814 753.545
Sugar v1.13+picosat1085561? 743.495 754.741
galac E1085567? (problem) 0.437933 0.518787
galac M1085566? (problem) 0.609907 0.691476
Mistral-option 1.3141085568? (TO) 1800.03 1805.53
casper zao1085570? (TO) 1800.06 1807.26
casper zito1085571? (TO) 1800.08 1805.33

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: