MAX-CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphsMod/
normalized-graph8-f11.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphsMod/
normalized-graph8-f11.xml
MD5SUM8638549a387d1f83f3e686ca096d4300
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkMSAT TO
Best Number of falsified constraints5
Best CPU time to get the best result obtained on this benchmark3600.3
Satisfiable
(Un)Satisfiability was proved
Number of variables680
Number of constraints3757
Maximum constraint arity2
Maximum domain size33
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 NameTraceIDAnswerNumber of falsified constraintsCPU timeWall clock time
Sugar v1.13+minisat1111580MSAT (TO)5 3600.3 3633.31
Concrete + CSP4J - MCRW Engine 2008-05-301111575MSAT (TO)14 3600 3601.72
AbsconMax 112 pc-w1111577MSAT (TO)30 1653.5 4000.05
AbsconMax 112 pc-d1111578MSAT (TO)30 1661.12 4000.04
Concrete + CSP4J - Tabu Engine 2008-05-301111576MSAT (TO)34 3600.03 3620.62
Sugar++ v1.13+minisat-inc1111579No Cert. 57.3123 58.6042

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Number of falsified constraints: 5
Solution found:
30 268 58 296 86 324 254 16 100 338 478 240 240 478 86 324 254 16 86 324 380 142 254 16 282 44 394 156 44 282 30 268 366 128 380 142 408 170
268 30 352 114 58 296 296 58 324 86 394 156 170 408 394 156 380 142 58 296 30 268 366 128 324 86 282 44 128 366 114 352 44 282 16 254 114
352 394 156 16 254 30 268 114 352 100 338 128 366 44 282 366 128 380 142 380 142 156 394 156 394 128 366 114 352 156 394 394 156 268 30 352
114 156 394 394 156 478 240 338 100 142 380 324 86 324 86 296 58 478 240 394 156 380 142 128 366 408 170 338 100 58 296 72 310 394 156 114
352 142 380 86 324 380 142 554 554 394 156 156 394 352 114 366 128 72 310 16 254 156 394 338 100 16 254 380 142 338 100 156 394 30 268 394
156 16 254 282 44 156 394 142 380 254 16 324 86 394 156 338 100 352 114 58 296 114 352 282 44 380 142 100 338 114 352 310 72 394 156 86 324
310 72 324 86 142 380 156 394 282 44 296 58 100 338 352 114 142 380 100 338 142 380 86 324 338 100 268 30 310 72 156 394 170 408 394 156 58
296 58 296 282 44 324 86 310 72 352 114 156 394 44 282 296 58 324 86 380 142 156 394 86 324 394 156 156 394 282 44 352 114 72 310 394 156
366 128 16 254 324 86 352 114 100 338 338 100 72 310 394 156 86 324 478 240 394 156 58 296 478 240 254 16 58 296 352 114 156 394 366 128 240
478 394 156 72 310 478 240 86 324 156 394 240 478 72 310 58 296 86 324 268 30 156 394 254 16 268 30 478 240 352 114 128 366 58 296 86 324
128 366 240 478 240 478 310 72 128 366 394 156 380 142 380 142 268 30 58 296 394 156 324 86 16 254 156 394 324 86 86 324 16 254 58 296 254
16 366 128 380 142 156 394 254 16 296 58 268 30 142 380 478 240 86 324 128 366 72 310 44 282 156 394 366 128 254 16 30 268 58 296 142 380
114 352 16 254 282 44 338 100 366 128 156 394 394 156 114 352 100 338 310 72 254 16 114 352 30 268 324 86 380 142 478 240 380 142 240 478
282 44 324 86 100 338 86 324 296 58 86 324 142 380 380 142 254 16 394 156 324 86 394 156 338 100 338 100 156 394 394 156 156 394 352 114 380
142 16 254 142 380 554 554 142 380 128 366 44 282 72 310 86 324 240 478 296 58 16 254 310 72 366 128 296 58 100 338 156 394 282 44 338 100
44 282 156 394 394 156 296 58 394 156 142 380 268 30 114 352 366 128 114 352 324 86 352 114 156 394 156 394 72 310 156 394 310 72 240 478
268 30 156 394 268 30 338 100 30 268 44 282 338 100 142 380 86 324 324 86 44 282 268 30 86 324 170 408 478 240 338 100 100 338 156 394 478
240 128 366 100 338 394 156 114 352 114 352 366 128 554 554 254 16 72 310 44 282 156 394 142 380 142 380 30 268 30 268 114 352 394 156 44
282 72 310 338 100 380 142 394 156 282 44 86 324 72 310 128 366 394 156