CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/QWH-20/
normalized-qwh-20-166-2_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/QWH-20/
normalized-qwh-20-166-2_ext.xml
MD5SUM94b05f03775625fe65896b9f5a393c29
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.91686
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints5092
Maximum constraint arity2
Maximum domain size20
Number of constraints which are defined in extension5092
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
pcs-restart 0.3.2 (complete)2058460SAT 0.91686 0.927011
Mistral 1.545 (complete)2058467SAT 1.78373 1.80359
Sugar v1.14.6+minisat (complete)2058465SAT 2.32665 2.46138
Sugar v1.14.6+picosat (complete)2058464SAT 2.35864 2.40619
pcs 0.3.2 (complete)2058459SAT 2.97355 2.99096
SAT4J CSP 2.1.1 (complete)2058458SAT 4.43533 4.60409
Choco2.1.1 2009-06-10 (complete)2058463SAT 12.5051 12.5607
Choco2.1.1b 2009-07-16 (complete)2114551SAT 14.2278 14.133
Abscon 112v4 ESAC (complete)2093280SAT 56.3324 56.1336
Abscon 112v4 AC (complete)2093279SAT 85.622 85.7399
Conquer 2009-07-10 (complete)2058466SAT 264.902 265.564
Concrete DC 2009-07-14 (complete)2058462SAT 415.07 417.298
Concrete 2009-07-14 (complete)2058461SAT 593.667 596.847
bpsolver 09 (complete)2058468? (TO) 1800.04 1802.11

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:
16 18 13 17 1 0 3 14 2 12 15 7 6 8 4 9 5 11 10 19 2 7 3 10 6 17 4 8 12 1 16 19 18 11 15 14 9 13 0 5 7 16 9 2 14 10 11 12 13 0 19 5 15 1 6 18
17 3 4 8 3 12 8 4 2 1 6 17 5 15 11 13 10 16 7 0 19 14 9 18 14 15 0 18 19 8 5 6 7 3 1 11 13 9 12 16 2 10 17 4 9 5 10 1 3 7 15 11 16 14 13 17
8 18 2 19 4 6 12 0 6 3 14 12 0 4 7 2 15 17 10 8 11 13 5 1 18 9 19 16 18 14 4 7 5 9 12 16 17 2 6 3 19 10 13 11 1 0 8 15 5 11 19 15 8 2 16 13
14 9 18 10 4 0 1 17 3 12 7 6 0 1 17 14 10 19 8 7 4 5 2 18 12 3 16 6 13 15 11 9 13 19 7 8 4 18 9 1 0 6 5 14 2 15 11 10 12 16 3 17 8 10 11 6
16 15 1 9 18 19 4 12 0 5 3 2 7 17 13 14 10 4 6 16 9 11 13 0 8 18 12 1 3 19 17 5 14 2 15 7 17 6 15 11 13 3 10 18 1 7 8 9 5 14 19 12 0 4 16 2
1 9 16 0 11 12 19 10 6 13 17 2 14 7 8 4 15 18 5 3 19 13 2 9 15 16 18 3 11 10 0 4 7 17 14 8 6 5 1 12 11 2 5 19 12 14 17 15 10 4 3 0 16 6 9 7
8 1 18 13 15 17 12 3 7 5 0 4 19 11 14 16 9 2 18 13 10 8 6 1 12 0 1 13 18 6 14 5 9 8 7 15 17 4 10 3 16 19 2 11 4 8 18 5 17 13 2 19 3 16 9 6 1
12 0 15 11 7 14 10