CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/pseudo/mps/
normalized-mps-opt1217.xml

Jump to solvers results

General information on the benchmark

Namecsp/pseudo/mps/
normalized-mps-opt1217.xml
MD5SUM20f96530fbf9a2ef78b636d76d2419bd
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.136978
Satisfiable
(Un)Satisfiability was proved
Number of variables787
Number of constraints113
Maximum constraint arity67
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension113
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-probe 2008-06-271065110SAT 0.136978 0.142955
cpHydra k_401065127SAT 0.162975 0.164818
Mistral-option 1.3141065120SAT 0.169973 0.175266
Mistral-prime 1.3131065121SAT 0.177972 0.187258
MDG-noprobe 2008-06-271065111SAT 0.177972 0.18267
cpHydra k_101065126SAT 0.186971 0.192978
bpsolver 2008-06-271065115SAT 0.276957 0.298893
Minion/Tailor 2008-07-041106494SAT 1.22381 1.26517
Abscon 112v4 ESAC1065125SAT 1.42178 1.46924
choco2_dwdeg 2008-06-261065117SAT 1.57376 1.63106
Abscon 112v4 AC1065124SAT 1.79573 1.84067
choco2_impwdeg 2008-06-261065116SAT 1.92171 1.94763
casper zao1065122SAT 3.11552 3.15074
casper zito1065123SAT 4.01339 4.04986
Concrete + CPS4J 2008-05-301065109SAT 780.999 784.847
Sugar v1.13+picosat1065113? 191.939 217.433
Sugar v1.13+minisat1065114? 200.637 207.698
galac E1065119? (TO) 1800 1810.52
Concrete + CSP4J - Tabu Engine 2008-05-301065107? (TO) 1800.07 1814.22
Concrete + CSP4J - WMC Engine 2008-05-301065108? (TO) 1800.09 1802.02
galac M1065118? (TO) 1800.09 1809.32
SAT4J CSP 2008-06-131065112? (TO) 1800.23 1804.64

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:
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0