CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphsMod/
normalized-graph8-f10.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphsMod/
normalized-graph8-f10.xml
MD5SUMc887ce37f5a1698918527bda6728d1cf
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.945855
Satisfiable
(Un)Satisfiability was proved
Number of variables680
Number of constraints3757
Maximum constraint arity2
Maximum domain size34
Number of constraints which are defined in extension0
Number of constraints which are defined in intension3757
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076705SAT 0.945855 0.959346
Abscon 112v4 ESAC (complete)2096596SAT 3.9204 3.92943
Abscon 112v4 AC (complete)2096595SAT 4.33434 4.54833
Choco2.1.1b 2009-07-16 (complete)2116209SAT 5.57615 5.64216
Choco2.1.1 2009-06-10 (complete)2076701SAT 5.74013 5.82135
Sugar v1.14.6+picosat (complete)2076702SAT 8.44971 8.29507
Concrete 2009-07-14 (complete)2076699SAT 11.6072 11.7534
SAT4J CSP 2.1.1 (complete)2076696SAT 12.897 12.9436
Sugar v1.14.6+minisat (complete)2076703SAT 18.6642 19.9599
Concrete DC 2009-07-14 (complete)2076700SAT 313.133 316.156
pcs-restart 0.3.2 (complete)2076698SAT 529.598 532.339
pcs 0.3.2 (complete)2076697SAT 554.684 557.217
bpsolver 09 (complete)2076706? (TO) 1800.05 1801.82

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:
296 58 30 268 394 156 44 282 142 380 380 142 240 478 114 352 156 394 652 414 86 324 254 16 394 156 338 100 310 72 30 268 254 16 30 268 142
380 254 16 86 324 414 652 282 44 652 414 254 16 380 142 324 86 268 30 30 268 414 652 414 652 254 16 324 86 268 30 268 30 58 296 44 282 58
296 652 414 156 394 414 652 414 652 86 324 114 352 652 414 128 366 352 114 268 30 366 128 254 16 414 652 44 282 86 324 16 254 380 142 268 30
380 142 254 16 240 478 44 282 72 310 338 100 254 16 338 100 142 380 394 156 254 16 324 86 170 408 72 310 114 352 414 652 156 394 44 282 414
652 72 310 352 114 652 414 16 254 296 58 100 338 380 142 16 254 142 380 72 310 44 282 414 652 128 366 394 156 414 652 652 414 254 16 652 414
366 128 394 156 366 128 652 414 254 16 16 254 366 128 30 268 324 86 414 652 324 86 254 16 282 44 414 652 268 30 366 128 58 296 268 30 394
156 394 156 652 414 380 142 254 16 156 394 30 268 142 380 30 268 128 366 296 58 44 282 652 414 72 310 268 30 240 478 86 324 58 296 44 282
352 114 142 380 366 128 324 86 652 414 414 652 128 366 44 282 114 352 414 652 86 324 30 268 128 366 254 16 30 268 30 268 142 380 352 114 254
16 44 282 352 114 414 652 30 268 16 254 30 268 380 142 240 478 282 44 114 352 478 240 254 16 254 16 114 352 366 128 254 16 478 240 296 58 44
282 478 240 72 310 86 324 380 142 352 114 652 414 394 156 254 16 30 268 310 72 86 324 142 380 338 100 366 128 254 16 128 366 324 86 142 380
240 478 58 296 114 352 268 30 338 100 296 58 652 414 16 254 16 254 58 296 30 268 338 100 380 142 296 58 414 652 338 100 254 16 156 394 30
268 652 414 414 652 652 414 282 44 30 268 380 142 324 86 296 58 16 254 414 652 652 414 128 366 16 254 16 254 58 296 72 310 324 86 16 254 394
156 100 338 30 268 268 30 156 394 128 366 44 282 296 58 58 296 142 380 310 72 652 414 142 380 478 240 86 324 408 170 254 16 352 114 268 30
72 310 86 324 268 30 380 142 30 268 128 366 156 394 16 254 394 156 310 72 100 338 254 16 414 652 16 254 338 100 16 254 156 394 394 156 310
72 352 114 380 142 652 414 58 296 30 268 240 478 380 142 86 324 254 16 310 72 156 394 44 282 268 30 156 394 44 282 394 156 58 296 414 652
338 100 268 30 310 72 380 142 142 380 352 114 366 128 296 58 366 128 338 100 142 380 128 366 128 366 72 310 380 142 296 58 254 16 380 142
156 394 156 394 338 100 86 324 268 30 44 282 254 16 414 652 72 310 380 142 408 170 408 170 414 652 100 338 156 394 240 478 310 72 352 114
324 86 100 338 30 268 254 16 100 338 268 30 652 414 338 100 254 16 156 394 142 380 652 414 296 58 352 114 16 254 414 652 268 30 16 254 254
16 366 128 128 366 338 100 72 310 142 380 16 254