MAX-CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphsMod/
normalized-graph9-f10.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphsMod/
normalized-graph9-f10.xml
MD5SUM6c2f102032bae2df336cce2e32238ab9
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkMSAT TO
Best Number of falsified constraints19
Best CPU time to get the best result obtained on this benchmark3600.01
Satisfiable
(Un)Satisfiability was proved
Number of variables916
Number of constraints5246
Maximum constraint arity2
Maximum domain size34
Number of constraints which are defined in extension0
Number of constraints which are defined in intension5246
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-301111581MSAT (TO)19 3600.01 3602.32
Concrete + CSP4J - Tabu Engine 2008-05-301111582MSAT (TO)39 3600.08 3617.82
AbsconMax 112 pc-w1111583MSAT (TO)52 1676.65 4000.07
AbsconMax 112 pc-d1111584MSAT (TO)52 1684.36 4000.07
Sugar++ v1.13+minisat-inc1111585? (MO) 90.4532 91.8727
Sugar v1.13+minisat1111586? (MO) 92.0548 94.4519

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