MAX-CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rlfapGraphs/
normalized-graph6.xml

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphs/
normalized-graph6.xml
MD5SUMb66260daeab693926986ef6ad961c99e
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkMOPT
Best Number of falsified constraints10
Best CPU time to get the best result obtained on this benchmark586.984
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints2170
Maximum constraint arity2
Maximum domain size44
Number of constraints which are defined in extension0
Number of constraints which are defined in intension2170
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+minisat-inc1113093OPTIMUM10 586.984 592.098
Sugar v1.13+minisat1113094OPTIMUM10 836.867 845.757
Concrete + CSP4J - MCRW Engine 2008-05-301113089MSAT (TO)11 3600.01 3618.32
AbsconMax 112 pc-d1113092MSAT (TO)20 1620.31 4000.08
AbsconMax 112 pc-w1113091MSAT (TO)20 1628.72 4000.08
Concrete + CSP4J - Tabu Engine 2008-05-301113090MSAT (TO)55 3600.07 3618.62

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: 10
Solution found:
72 310 666 428 778 540 58 296 16 254 156 394 792 554 30 268 736 498 694 456 680 442 30 268 792 554 792 554 722 484 44 282 750 512 666 428
792 554 16 254 156 394 338 100 170 408 708 470 16 254 240 478 16 254 666 428 722 484 156 394 240 478 736 498 16 254 778 540 764 526 792 554
16 254 16 254 128 366 792 554 792 554 114 352 778 540 680 442 722 484 128 366 708 470 30 268 680 442 16 254 58 296 16 254 652 414 44 282 764
526 240 478 792 554 792 554 792 554 554 792 778 540 114 352 72 310 652 414 142 380 722 484 722 484 72 310 708 470 16 254 652 414 666 428 708
470 240 478 44 282 44 282 792 554 58 296 128 366 708 470 694 456 16 254 792 554 100 338 170 408 170 408 694 456 792 554 128 366 708 470 240
478 156 394 652 414 72 310 764 526 792 554 240 478 16 254 792 554 72 310 750 512 156 394 708 470 100 338 792 554 680 442 792 554 764 526 142
380 240 478 792 554 778 540 44 282 778 540 792 554 722 484 16 254 86 324 16 254 128 366 694 456 16 254 128 366 170 408 708 470 44 282 240
478 58 296 652 414 554 792 680 442 792 554 750 512 16 254 100 338 764 526 240 478 142 380 100 338 100 338 16 254 240 478 666 428 750 512 114
352 156 394 680 442 792 554 722 484 792 554 16 86 16 254 114 352 750 512 792 554 100 338 778 540 722 484 86 324 736 498 44 282 128 366 708
470 30 268 128 366 666 428 128 366 778 540 694 456 58 296 58 296 128 366 680 442 254 16 652 414 694 456 792 554 694 456 778 540 170 408 16
254 114 352 792 554 792 554 764 526 736 498 708 470 30 268 58 296 778 540 86 324 16 254 240 478 72 310 128 366 694 456 170 408 114 352 708
470 128 366