CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphsMod/
normalized-graph14-f27.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphsMod/
normalized-graph14-f27.xml
MD5SUMfa686e95a874d318c6cd431af6ca9501
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.51992
Satisfiable
(Un)Satisfiability was proved
Number of variables916
Number of constraints4638
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension0
Number of constraints which are defined in intension4638
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076727SAT 0.51992 0.529827
Abscon 112v4 AC (complete)2096599SAT 4.74728 4.80006
Sugar v1.14.6+picosat (complete)2076724SAT 6.71298 6.85821
Abscon 112v4 ESAC (complete)2096600SAT 9.38257 9.50684
Choco2.1.1b 2009-07-16 (complete)2116211SAT 9.73252 9.7429
Sugar v1.14.6+minisat (complete)2076725SAT 12.5291 12.8196
Choco2.1.1 2009-06-10 (complete)2076723SAT 13.117 13.2985
SAT4J CSP 2.1.1 (complete)2076718SAT 18.0513 18.2544
Concrete 2009-07-14 (complete)2076721SAT 23.0935 23.2402
pcs-restart 0.3.2 (complete)2076720SAT 64.1732 64.7887
pcs 0.3.2 (complete)2076719SAT 69.2355 69.8983
Concrete DC 2009-07-14 (complete)2076722SAT 608.265 614.274
bpsolver 09 (complete)2076728? (TO) 1800.04 1811.01

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:
352 114 114 352 296 58 16 254 254 16 16 254 352 114 296 58 282 44 58 296 86 324 86 324 16 254 114 352 114 352 352 114 16 254 16 254 16 254
296 58 114 352 296 58 30 268 352 114 114 352 16 254 352 114 254 16 352 114 324 86 58 296 352 114 114 352 58 296 296 58 338 100 86 324 268 30
254 16 114 352 338 100 268 30 310 72 86 324 324 86 114 352 58 296 254 16 72 310 30 268 44 282 352 114 310 72 324 86 352 114 16 254 352 114
30 268 254 16 86 324 58 296 114 352 86 324 254 16 114 352 114 352 352 114 114 352 100 338 352 114 16 254 16 254 324 86 58 296 72 310 16 254
268 30 352 114 86 324 296 58 268 30 58 296 114 352 352 114 72 310 338 100 16 254 58 296 296 58 16 254 296 58 296 58 58 296 58 296 100 338
254 16 100 338 114 352 352 114 338 100 268 30 352 114 16 254 86 324 100 338 114 352 352 114 16 254 114 352 338 100 254 16 282 44 58 296 254
16 296 58 114 352 282 44 254 16 86 324 254 16 324 86 86 324 114 352 352 114 310 72 254 16 16 254 58 296 114 352 44 282 310 72 254 16 58 296
324 86 324 86 338 100 254 16 268 30 58 296 254 16 296 58 352 114 72 310 58 296 16 254 16 254 310 72 338 100 100 338 352 114 72 310 44 282
296 58 324 86 16 254 310 72 114 352 352 114 30 268 352 114 114 352 268 30 86 324 282 44 352 114 86 324 254 16 282 44 296 58 296 58 30 268 16
254 338 100 254 16 254 16 324 86 86 324 268 30 86 324 114 352 296 58 310 72 86 324 282 44 16 254 16 254 296 58 282 44 100 338 30 268 324 86
338 100 72 310 100 338 338 100 296 58 44 282 296 58 352 114 16 254 352 114 16 254 72 310 44 282 310 72 30 268 352 114 114 352 352 114 296 58
282 44 16 254 254 16 114 352 338 100 338 100 282 44 16 254 44 282 254 16 30 268 324 86 114 352 114 352 268 30 44 282 16 254 100 338 282 44
30 268 72 310 296 58 16 254 58 296 324 86 100 338 114 352 310 72 338 100 114 352 114 352 100 338 310 72 100 338 100 338 114 352 282 44 86
324 100 338 310 72 16 254 296 58 296 58 254 16 72 310 254 16 254 16 268 30 58 296 114 352 58 296 58 296 268 30 338 100 282 44 296 58 268 30
114 352 72 310 114 352 324 86 86 324 296 58 268 30 100 338 72 310 268 30 310 72 30 268 254 16 72 310 16 254 44 282 338 100 72 310 282 44 100
338 16 254 72 310 30 268 268 30 282 44 310 72 296 58 254 16 58 296 296 58 100 338 16 254 114 352 58 296 86 324 72 310 254 16 254 16 58 296
86 324 86 324 100 338 72 310 310 72 324 86 86 324 86 324 100 338 324 86 44 282 310 72 86 324 282 44 114 352 254 16 100 338 114 352 44 282
254 16 58 296 100 338 114 352 268 30 338 100 16 254 338 100 30 268 310 72 114 352 44 282 352 114 268 30 268 30 30 268 44 282 254 16 310 72
100 338 268 30 30 268 338 100 30 268 30 268 324 86 44 282 58 296 72 310 58 296 352 114 100 338 86 324 44 282 58 296 268 30 296 58 72 310 16
254 324 86 16 254 100 338 58 296 114 352 296 58 324 86 296 58 338 100 30 268 30 268 338 100 30 268 282 44 352 114 310 72 58 296 310 72 324
86 282 44 16 254 44 282 44 282 58 296 338 100 268 30 310 72 254 16 352 114 352 114 310 72 58 296 254 16 72 310 44 282 324 86 282 44 30 268
338 100 30 268 268 30 296 58 282 44 282 44 268 30 86 324 352 114 352 114 268 30 324 86 352 114 352 114 30 268 72 310 282 44 114 352 86 324
324 86 72 310 352 114 268 30 44 282 58 296 268 30 114 352 338 100 352 114 352 114 352 114 86 324 268 30 30 268 310 72 100 338 30 268 324 86
268 30 352 114 296 58 58 296 44 282 44 282 324 86 338 100 16 254 310 72 310 72 338 100 254 16 324 86 16 254 352 114 254 16 100 338