CSP 2008 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 benchmark1.47378
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-prime 1.3131075129SAT 1.47378 1.4892
MDG-noprobe 2008-06-271075119SAT 1.82072 1.84204
Abscon 112v4 AC1075132SAT 4.05138 4.1389
Abscon 112v4 ESAC1075133SAT 4.36134 4.44989
choco2_dwdeg 2008-06-261075125SAT 5.76912 5.85258
choco2_impwdeg 2008-06-261075124SAT 5.85911 5.95797
MDG-probe 2008-06-271075118SAT 8.11977 8.62198
cpHydra k_101075134SAT 8.28074 8.41583
Sugar v1.13+picosat1075121SAT 8.75367 8.862
Concrete + CPS4J 2008-05-301075117SAT 9.54555 9.56046
cpHydra k_401075135SAT 11.2163 11.4475
SAT4J CSP 2008-06-131075120SAT 13.333 12.8175
Mistral-option 1.3141075128SAT 15.0447 15.1808
Sugar v1.13+minisat1075122SAT 17.8373 17.8087
galac E1075127SAT 79.8539 80.4026
galac M1075126SAT 83.7253 84.4812
Concrete + CSP4J - Tabu Engine 2008-05-301075115? (TO) 1800.01 1809.32
casper zito1075131? (TO) 1800.02 1816.21
Concrete + CSP4J - WMC Engine 2008-05-301075116? (TO) 1800.04 1816.72
casper zao1075130? (TO) 1800.07 1808.52
bpsolver 2008-06-271075123? (TO) 1800.07 1813.01
Minion/Tailor 2008-07-041106978? (TO) 1800.1 1801.81

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