CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/domino/
normalized-domino-500-500.xml

Jump to solvers results

General information on the benchmark

Namecsp/domino/
normalized-domino-500-500.xml
MD5SUM37500896c22d1d5ea8279bf5f0f2bb5f
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 benchmark0.026995
Satisfiable
(Un)Satisfiability was proved
Number of variables500
Number of constraints500
Maximum constraint arity2
Maximum domain size500
Number of constraints which are defined in extension0
Number of constraints which are defined in intension500
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271084252SAT 0.026995 0.0289399
Mistral-prime 1.3131084262SAT 0.026995 0.033291
MDG-probe 2008-06-271084251SAT 0.028995 0.029202
Mistral-option 1.3141084261SAT 0.029994 0.0355879
cpHydra k_401084268SAT 0.038993 0.0454849
cpHydra k_101084267SAT 0.039993 0.0456651
bpsolver 2008-06-271084256SAT 0.185971 0.200405
casper zito1084264SAT 0.754885 0.765369
Minion/Tailor 2008-07-041105478SAT 0.756884 0.814591
choco2_impwdeg 2008-06-261084257SAT 1.03984 1.10978
choco2_dwdeg 2008-06-261084258SAT 1.19682 1.26606
casper zao1084263SAT 1.92571 1.94481
Abscon 112v4 AC1084265SAT 3.3135 3.39955
Abscon 112v4 ESAC1084266SAT 3.35549 3.45124
Sugar v1.13+minisat1084255SAT 3.37349 3.51577
Concrete + CSP4J - Tabu Engine 2008-05-301084248SAT 5.72713 5.79923
Concrete + CSP4J - WMC Engine 2008-05-301084249SAT 5.78412 5.85724
Sugar v1.13+picosat1084254SAT 7.97679 8.14011
Concrete + CPS4J 2008-05-301084250SAT 26.181 26.4664
SAT4J CSP 2008-06-131084253SAT 86.6088 86.5414
galac M1084259? (MO) 1046.51 1052.11
galac E1084260? (MO) 1055.97 1062.62

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:
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499 499
499 499 499 499 499 499 499 499 499 499