CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphs/
normalized-graph2.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphs/
normalized-graph2.xml
MD5SUM4b1880b220e0e2c53300bef9fd72ba3f
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.297954
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints2245
Maximum constraint arity2
Maximum domain size44
Number of constraints which are defined in extension0
Number of constraints which are defined in intension2245
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-option 1.3141087878SAT 0.297954 0.303677
cpHydra k_401087885SAT 0.302952 0.30497
Mistral-prime 1.3131087879SAT 0.303953 0.310473
MDG-probe 2008-06-271087868SAT 0.307952 0.313736
cpHydra k_101087884SAT 0.31695 0.348143
MDG-noprobe 2008-06-271087869SAT 0.325949 0.333111
bpsolver 2008-06-271087873SAT 0.413936 0.429191
casper zito1087881SAT 1.2988 1.31845
casper zao1087880SAT 1.67574 1.70499
Abscon 112v4 AC1087882SAT 2.32665 2.36208
Abscon 112v4 ESAC1087883SAT 2.33165 2.40518
choco2_dwdeg 2008-06-261087875SAT 3.72643 3.81256
choco2_impwdeg 2008-06-261087874SAT 3.77143 3.80601
Concrete + CSP4J - Tabu Engine 2008-05-301087865SAT 4.32134 4.41098
Concrete + CSP4J - WMC Engine 2008-05-301087866SAT 4.43932 4.50933
Concrete + CPS4J 2008-05-301087867SAT 4.65429 4.72315
Sugar v1.13+minisat1087872SAT 5.16121 5.2811
Sugar v1.13+picosat1087871SAT 6.76797 6.92923
SAT4J CSP 2008-06-131087870SAT 10.4874 10.5765
galac E1087877SAT 42.5915 43.0313
galac M1087876SAT 44.0463 44.2477
Minion/Tailor 2008-07-041106986? (TO) 1800.03 1814.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:
16 254 16 254 16 254 16 254 16 254 16 254 16 254 16 254 16 254 16 254 16 254 16 254 30 268 778 540 16 254 16 254 764 526 750 512 16 254 16
254 666 428 722 484 778 540 792 554 778 540 30 268 142 380 16 254 30 268 778 540 792 554 764 526 778 540 792 554 764 526 142 380 16 254 750
512 16 254 792 554 792 554 30 268 16 254 30 268 764 526 30 268 778 540 778 540 16 254 736 498 736 498 16 254 778 540 30 268 16 254 652 414
30 268 736 498 16 254 142 380 764 526 30 268 750 512 30 268 142 380 792 554 16 254 142 380 708 470 694 456 764 526 708 470 792 554 30 268 16
254 708 470 750 512 142 380 16 254 16 254 16 254 142 380 708 470 778 540 778 540 30 268 680 442 16 254 750 512 142 380 764 526 764 526 736
498 764 526 142 380 792 554 764 526 750 512 16 254 428 666 694 456 736 498 680 442 554 792 708 470 708 470 142 380 484 722 442 680 722 484
792 554 792 554 16 254 142 380 792 554 666 428 498 736 30 268 778 540 722 484 750 512 708 470 750 512 142 380 778 540 778 540 666 428 142
380 736 498 142 380 428 666 142 380 142 380 792 554 764 526 792 554 708 470 352 114 310 72 722 484 722 484 694 456 142 380 428 666 708 470
142 380 142 380 30 268 142 380 142 380 428 666 708 470 764 526 708 470 142 380 142 380 142 380 694 456 142 380 694 456 16 254 352 114 792
554 512 750 498 736 512 750 310 72 652 414 30 268 142 380 680 442 282 44 30 268 764 526 142 380 142 380 282 44 366 128 442 680 30 268 352
114 722 484 736 498 394 156 554 792 652 414 694 456 512 750 338 100 414 652 30 268 764 526 694 456 442 680 282 44 414 652 428 666 30 268 708
470 338 100