MAX-CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapScens11/
normalized-scen11-f12.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapScens11/
normalized-scen11-f12.xml
MD5SUM923ef4c26cd9096899ec03d5df91c70b
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkMSAT TO
Best Number of falsified constraints20
Best CPU time to get the best result obtained on this benchmark3600.32
Satisfiable
(Un)Satisfiability was proved
Number of variables680
Number of constraints4103
Maximum constraint arity2
Maximum domain size32
Number of constraints which are defined in extension0
Number of constraints which are defined in intension4103
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+minisat1113124MSAT (TO)20 3600.32 3617.27
AbsconMax 112 pc-d1113122MSAT (TO)28 1672.53 4000.08
AbsconMax 112 pc-w1113121MSAT (TO)28 1680.91 4000.06
Concrete + CSP4J - Tabu Engine 2008-05-301113120MSAT (TO)29 3600.09 3620.72
Concrete + CSP4J - MCRW Engine 2008-05-301113119MSAT (TO)35 3600 3600.22
Sugar++ v1.13+minisat-inc1113123? (MO) 75.0886 77.2113

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: 20
Solution found:
72 310 282 44 142 380 268 30 338 100 380 142 380 142 380 142 156 394 394 156 30 268 72 310 156 394 296 58 128 366 324 86 156 394 394 156 44
282 394 156 338 100 72 310 254 16 156 394 268 30 380 142 142 380 394 156 366 128 156 394 310 72 540 16 540 442 282 44 142 380 470 470 128
366 282 44 156 394 394 156 86 324 366 128 296 58 352 114 142 380 268 30 128 366 296 58 394 156 254 16 296 58 72 310 156 394 366 128 352 114
310 72 58 296 128 366 366 128 380 142 338 100 366 128 352 114 268 30 394 156 394 156 58 296 310 72 380 142 394 156 394 526 296 58 380 142
282 44 352 114 16 254 142 380 86 324 394 156 478 240 254 16 156 394 352 114 282 44 324 86 394 156 142 380 366 128 16 254 394 156 86 324 156
394 282 44 352 114 380 142 30 268 394 156 366 128 16 254 156 394 156 394 296 58 142 380 72 310 324 86 254 16 30 268 296 58 58 296 44 282 310
72 128 366 380 142 296 58 380 142 268 30 86 324 254 16 296 58 142 380 100 338 86 324 366 128 142 380 268 30 128 366 310 72 380 142 296 58
282 44 254 16 142 380 540 540 540 540 142 380 128 366 114 352 366 128 142 380 142 380 30 268 282 44 338 100 114 352 156 394 540 540 394 156
394 156 142 380 30 268 72 310 352 114 310 72 282 44 86 324 394 156 128 366 310 72 282 44 100 338 142 380 296 58 366 128 366 128 58 296 86
324 156 394 142 380 380 142 44 282 366 128 58 296 44 282 142 380 128 366 394 156 114 352 100 338 352 114 114 352 268 30 128 366 282 44 142
380 114 352 310 72 268 30 114 352 30 268 142 380 380 142 310 72 380 142 114 352 44 282 100 338 156 394 128 366 100 338 72 310 156 394 268 30
72 310 282 44 352 114 296 58 366 128 366 128 380 142 86 324 44 282 44 282 366 128 142 380 268 30 338 100 100 338 142 380 296 58 366 128 380
142 58 296 380 142 380 142 338 100 352 114 380 142 128 366 268 30 366 128 380 142 282 44 156 394 156 394 16 254 352 114 380 142 128 366 58
296 128 366 380 142 128 366 58 296 380 142 310 72 380 142 100 338 394 156 366 128 366 128 114 352 254 16 470 526 324 86 324 156 540 540 394
156 142 380 540 540 338 100 338 100 380 142 142 380 156 394 324 86 296 58 72 310 44 282 380 142 72 310 282 44 366 128 142 380 338 100 114
352 296 58 394 156 352 114 156 394 142 380 44 282 58 296 268 30 268 30 142 380 58 296 310 72 380 142 310 72 142 380 296 58 310 72 58 296 142
380 44 282 310 72 380 142 44 282 114 352 352 114 58 296 128 366 338 100 380 142 380 142 394 156 366 128 296 58 128 366 380 142 44 282 58 296
142 380 128 366 352 114 72 310 156 394 142 380 282 44 394 156 86 324 296 58 128 366 142 380 142 380 352 114 142 380 282 44 128 366 86 324
114 352 142 380 366 128 380 142 296 58 394 156 128 366 254 16 114 352 142 380