CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/marc/
normalized-large-92-sat_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/marc/
normalized-large-92-sat_ext.xml
MD5SUMb8c8d5edeb1c5ac13491e6fb9a38beea
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 benchmark15.5396
Satisfiable
(Un)Satisfiability was proved
Number of variables92
Number of constraints4186
Maximum constraint arity2
Maximum domain size92
Number of constraints which are defined in extension4186
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
Mistral 1.545 (complete)2059204SAT 15.5396 15.7147
Abscon 112v4 ESAC (complete)2093414SAT 19.4001 19.4365
Abscon 112v4 AC (complete)2093413SAT 20.8748 21.1316
pcs-restart 0.3.2 (complete)2059197SAT 39.1321 39.3152
pcs 0.3.2 (complete)2059196SAT 42.7535 43.1373
SAT4J CSP 2.1.1 (complete)2059195SAT 74.2577 74.789
Concrete DC 2009-07-14 (complete)2059199SAT 74.5967 74.675
Concrete 2009-07-14 (complete)2059198SAT 79.066 79.4442
Choco2.1.1b 2009-07-16 (complete)2114618? (problem) 43.5054 44.1411
Choco2.1.1 2009-06-10 (complete)2059200? (problem) 48.1297 49.475
bpsolver 09 (complete)2059205? (problem) 482.514 489.3
Sugar v1.14.6+minisat (complete)2059202? (MO) 34.4737 35.3891
Sugar v1.14.6+picosat (complete)2059201? (MO) 36.21 36.8584
Conquer 2009-07-10 (complete)2059203? (MO) 89.68 90.3222

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