MAX-CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphsMod/
normalized-graph14-f28.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphsMod/
normalized-graph14-f28.xml
MD5SUMdf91cdf5878fafc6bfd01bfcf0040fa0
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkMSAT TO
Best Number of falsified constraints16
Best CPU time to get the best result obtained on this benchmark3600.08
Satisfiable
(Un)Satisfiability was proved
Number of variables916
Number of constraints4638
Maximum constraint arity2
Maximum domain size18
Number of constraints which are defined in extension0
Number of constraints which are defined in intension4638
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerNumber of falsified constraintsCPU timeWall clock time
Concrete + CSP4J - MCRW Engine 2008-05-301111569MSAT (TO)16 3600.08 3601.52
Concrete + CSP4J - Tabu Engine 2008-05-301111570MSAT (TO)69 3600.04 3601.62
AbsconMax 112 pc-w1111571MSAT (TO)70 1668.78 4000.04
AbsconMax 112 pc-d1111572MSAT (TO)70 1681.32 4000.06
Sugar v1.13+minisat1111574? (MO) 69.19 70.748
Sugar++ v1.13+minisat-inc1111573? (MO) 69.3485 70.765

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