CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphs/
normalized-graph1.xml
MD5SUMa04080f413cb83f1ad6bfb4c8f4b619a
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.135979
Satisfiable
(Un)Satisfiability was proved
Number of variables200
Number of constraints1134
Maximum constraint arity2
Maximum domain size44
Number of constraints which are defined in extension0
Number of constraints which are defined in intension1134
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
casper zito1087923SAT 0.114982 0.126044
MDG-probe 2008-06-271087910SAT 0.135979 0.142277
Mistral-option 1.3141087920SAT 0.137978 0.138675
Mistral-prime 1.3131087921SAT 0.148976 0.162823
MDG-noprobe 2008-06-271087911SAT 0.151976 0.159641
cpHydra k_401087927SAT 0.166974 0.174438
cpHydra k_101087926SAT 0.168974 0.174493
bpsolver 2008-06-271087915SAT 0.217966 0.229315
casper zao1087922SAT 0.606906 0.627481
Abscon 112v4 ESAC1087925SAT 1.57376 1.6138
Abscon 112v4 AC1087924SAT 1.58776 1.61951
choco2_impwdeg 2008-06-261087916SAT 2.52262 2.56414
choco2_dwdeg 2008-06-261087917SAT 2.65859 2.72014
Concrete + CPS4J 2008-05-301087909SAT 2.98654 3.03004
Concrete + CSP4J - Tabu Engine 2008-05-301087907SAT 3.03654 3.12962
Concrete + CSP4J - WMC Engine 2008-05-301087908SAT 3.05953 3.10117
Sugar v1.13+minisat1087914SAT 3.18551 3.384
Sugar v1.13+picosat1087913SAT 3.66044 3.76083
SAT4J CSP 2008-06-131087912SAT 7.18691 7.26606
galac E1087919SAT 33.6299 34.0499
galac M1087918SAT 33.8269 34.0768
Minion/Tailor 2008-07-041106985SAT 39.1101 39.5011

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