CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphsMod/
normalized-graph9-f9.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphsMod/
normalized-graph9-f9.xml
MD5SUM17a33451183b9900020243750ee5373a
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 benchmark2.6146
Satisfiable
(Un)Satisfiability was proved
Number of variables916
Number of constraints5246
Maximum constraint arity2
Maximum domain size35
Number of constraints which are defined in extension0
Number of constraints which are defined in intension5246
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral 1.545 (complete)2076738SAT 2.6146 2.64669
Abscon 112v4 AC (complete)2096601SAT 5.9151 5.99727
Abscon 112v4 ESAC (complete)2096602SAT 6.22205 6.26822
Sugar v1.14.6+picosat (complete)2076735SAT 12.4181 12.5591
Choco2.1.1b 2009-07-16 (complete)2116212SAT 16.2345 16.2489
Choco2.1.1 2009-06-10 (complete)2076734SAT 17.3344 17.464
Concrete 2009-07-14 (complete)2076732SAT 25.7571 26.0777
SAT4J CSP 2.1.1 (complete)2076729SAT 30.9483 31.1246
Sugar v1.14.6+minisat (complete)2076736SAT 37.5723 38.0242
Concrete DC 2009-07-14 (complete)2076733SAT 286.841 288.354
pcs 0.3.2 (complete)2076730? (TO) 1800.07 1808.54
bpsolver 09 (complete)2076739? (TO) 1800.11 1804.71
pcs-restart 0.3.2 (complete)2076731? (TO) 1800.14 1801.74

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