CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphs/
normalized-graph4.xml
MD5SUM1d376505df682ff1d994068cd4d20457
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.350946
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints2244
Maximum constraint arity2
Maximum domain size44
Number of constraints which are defined in extension0
Number of constraints which are defined in intension2244
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271087764SAT 0.350946 0.361175
Mistral-prime 1.3131087774SAT 0.358945 0.371433
cpHydra k_401087780SAT 0.377941 0.383709
cpHydra k_101087779SAT 0.394939 0.406101
bpsolver 2008-06-271087768SAT 0.423935 0.440757
MDG-probe 2008-06-271087763SAT 0.552915 0.563014
Abscon 112v4 ESAC1087778SAT 2.47762 2.52179
Abscon 112v4 AC1087777SAT 2.80657 2.87348
Sugar v1.13+minisat1087767SAT 5.42317 6.08269
Concrete + CSP4J - WMC Engine 2008-05-301087761SAT 5.65314 5.75657
Concrete + CPS4J 2008-05-301087762SAT 5.83811 5.87196
Sugar v1.13+picosat1087766SAT 7.05793 7.21283
SAT4J CSP 2008-06-131087765SAT 12.4111 11.2637
choco2_impwdeg 2008-06-261087769SAT 17.8413 17.9076
choco2_dwdeg 2008-06-261087770SAT 20.2359 20.4717
galac M1087771SAT 116.961 117.127
galac E1087772SAT 129.377 130.501
Mistral-option 1.3141087773SAT 156.993 158.344
Concrete + CSP4J - Tabu Engine 2008-05-301087760? (TO) 1800 1814.42
casper zito1087776? (TO) 1800.01 1804.81
casper zao1087775? (TO) 1800.03 1802.11
Minion/Tailor 2008-07-041106987? (TO) 1800.14 1801.71

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
58 296 30 268 114 352 44 282 156 394 156 394 680 442 114 352 16 254 142 380 764 526 58 296 142 380 72 310 86 324 750 512 142 380 128 366 16
254 100 338 114 352 750 512 652 414 44 282 86 324 58 296 114 352 142 380 16 254 58 296 128 366 128 366 30 268 58 296 142 380 114 352 44 282
652 414 156 394 736 498 114 352 16 254 58 296 16 254 16 254 736 498 100 338 156 394 652 414 142 380 16 254 16 254 86 324 156 394 128 366 156
394 680 442 142 380 16 254 86 324 100 338 128 366 156 394 16 254 44 282 58 296 30 268 100 338 86 324 86 324 156 394 72 310 30 268 16 254 44
282 58 296 792 554 156 394 156 394 86 324 128 366 16 254 58 296 44 282 156 394 156 394 114 352 100 338 16 254 694 456 16 254 16 254 86 324
30 268 16 254 128 366 128 366 58 296 778 540 142 380 100 338 30 268 58 296 86 324 72 310 142 380 114 352 44 282 114 352 156 394 58 296 72
310 128 366 128 366 708 470 30 268 694 456 128 366 44 282 666 428 16 254 58 296 114 352 722 484 44 282 156 394 58 296 652 414 694 456 680
442 16 254 30 268 100 338 156 394 114 352 58 296 708 470 156 394 86 324 16 254 156 394 30 268 58 296 156 394 72 310 156 394 142 380 16 254
680 442 30 268 114 352 86 324 72 310 114 352 44 282 58 296 128 366 128 366 778 540 16 254 86 324 156 394 708 470 156 394 100 338 30 268 142
380 142 380 58 296 100 338 128 366 128 366 16 254 30 268 156 394 764 526 58 296 30 268 16 254 722 484 44 282 86 324 72 310 722 484 778 540
30 268 30 268 44 282 128 366 72 310 750 512 72 310 142 380 100 338 30 268 16 254 156 394 156 394 16 254 30 268