MAX-CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rlfapScens11/
normalized-scen11-f9.xml
MD5SUMed44375255e711677d3b57fcb63fc5af
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkMSAT TO
Best Number of falsified constraints8
Best CPU time to get the best result obtained on this benchmark3600.37
Satisfiable
(Un)Satisfiability was proved
Number of variables680
Number of constraints4103
Maximum constraint arity2
Maximum domain size35
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+minisat1113106MSAT (TO)8 3600.37 3615.47
AbsconMax 112 pc-w1113103MSAT (TO)10 1690.29 4000.08
AbsconMax 112 pc-d1113104MSAT (TO)10 1694.1 4000.09
Concrete + CSP4J - Tabu Engine 2008-05-301113102MSAT (TO)16 3600.09 3623.12
Concrete + CSP4J - MCRW Engine 2008-05-301113101MSAT (TO)17 3600 3617.22
Sugar++ v1.13+minisat-inc1113105No Cert. 62.6625 64.0871

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: 8
Solution found:
310 72 268 30 128 366 156 394 282 44 366 128 366 128 666 428 652 414 652 414 58 296 352 114 428 666 352 114 142 380 666 428 652 414 666 428
338 100 394 156 86 324 652 414 156 394 16 254 652 414 156 394 666 428 282 44 254 16 156 394 282 44 652 414 324 86 86 324 652 414 156 394 86
324 428 666 44 282 666 428 366 128 268 30 114 352 380 142 652 414 666 428 100 338 652 414 44 282 58 296 58 296 156 394 282 44 428 666 414
652 666 428 666 428 652 414 352 114 666 428 142 380 414 652 652 414 652 414 666 428 414 652 86 324 414 652 324 86 428 666 470 554 268 30 414
652 666 428 310 72 100 338 666 428 428 666 380 142 170 408 652 414 428 666 72 310 414 652 44 282 114 352 666 428 58 296 16 254 366 128 666
428 128 366 652 414 114 352 100 338 16 254 666 428 254 16 114 352 428 666 666 428 114 352 114 352 16 254 666 428 282 44 282 44 352 114 142
380 282 44 142 380 352 114 428 666 30 268 128 366 666 428 428 666 414 652 338 100 114 352 380 142 128 366 428 666 310 72 352 114 352 114 666
428 58 296 666 428 338 100 666 428 114 352 338 100 380 142 44 282 380 142 366 128 428 666 428 666 428 666 58 296 666 428 296 58 352 114 666
428 380 142 414 652 414 652 366 128 100 338 142 380 428 666 428 666 128 366 268 30 666 428 282 44 58 296 128 366 72 310 44 282 652 414 380
142 58 296 666 428 666 428 296 58 428 666 428 666 428 666 352 114 44 282 666 428 380 142 428 666 394 156 652 414 310 72 666 428 652 414 428
666 414 652 428 666 414 652 114 352 666 428 666 428 666 428 380 142 114 352 428 666 72 310 30 268 142 380 428 666 254 16 414 652 114 352 128
366 666 428 414 652 156 394 128 366 142 380 428 666 282 44 142 380 380 142 72 310 142 380 44 282 428 666 72 310 114 352 428 666 72 310 58
296 268 30 128 366 666 428 380 142 428 666 72 310 142 380 44 282 652 414 666 428 142 380 100 338 156 394 128 366 652 414 428 666 100 338 366
128 324 86 156 394 142 380 428 666 366 128 666 428 72 310 142 380 428 666 142 380 428 666 652 414 666 428 156 394 338 100 114 352 394 156
254 16 324 414 540 484 16 254 414 652 666 428 30 268 58 296 128 366 428 666 310 72 16 254 114 352 72 310 30 268 428 666 128 366 666 428 352
114 428 666 366 128 142 380 366 128 414 652 254 16 310 72 652 414 156 394 366 128 128 366 652 414 428 666 142 380 428 666 142 380 428 666
142 380 428 666 380 142 310 72 428 666 142 380 428 666 352 114 128 366 380 142 128 366 428 666 72 310 142 380 428 666 268 30 268 30 666 428
142 380 428 666 414 652 666 428 16 254 324 86 652 414 666 428 338 100 414 652 666 428 666 428 666 428 352 114 156 394 666 428 296 58 338 100
128 366 366 128 86 324 128 366 114 352 428 666 282 44 128 366 380 142 428 666 352 114 414 652 652 414 414 652 142 380 380 142