CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphsMod/
normalized-graph2-f24.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphsMod/
normalized-graph2-f24.xml
MD5SUM032be87cbaaa5176d6390981d0a0c94f
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.159974
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints2245
Maximum constraint arity2
Maximum domain size22
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
MDG-noprobe 2008-06-271075056SAT 0.159974 0.16064
cpHydra k_401075072SAT 0.184971 0.192171
cpHydra k_101075071SAT 0.18597 0.190927
Mistral-prime 1.3131075066SAT 0.19097 0.197267
bpsolver 2008-06-271075060SAT 0.378942 0.391285
Abscon 112v4 AC1075069SAT 2.27665 2.3367
Mistral-option 1.3141075065SAT 2.50262 2.52254
choco2_dwdeg 2008-06-261075062SAT 3.01354 3.02682
choco2_impwdeg 2008-06-261075061SAT 3.03854 3.08659
casper zao1075067SAT 3.34249 3.38701
Sugar v1.13+minisat1075059SAT 3.59445 3.74209
Sugar v1.13+picosat1075058SAT 3.65044 3.7547
MDG-probe 2008-06-271075055SAT 3.69944 3.73269
Concrete + CPS4J 2008-05-301075054SAT 3.9374 3.98777
Abscon 112v4 ESAC1075070SAT 6.04708 6.16102
SAT4J CSP 2008-06-131075057SAT 7.04593 6.90513
Concrete + CSP4J - Tabu Engine 2008-05-301075052SAT 11.8862 12.0138
galac E1075064SAT 31.2193 31.4344
galac M1075063SAT 34.2288 34.5959
Concrete + CSP4J - WMC Engine 2008-05-301075053? (TO) 1800.07 1807.62
casper zito1075068? (TO) 1800.08 1807.11
Minion/Tailor 2008-07-041106977? (TO) 1800.1 1801.31

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