CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rlfapGraphs/
normalized-graph9.xml
MD5SUMaf1e9cd209e87ad508ecbc7267afa741
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.643901
Satisfiable
(Un)Satisfiability was proved
Number of variables916
Number of constraints5246
Maximum constraint arity2
Maximum domain size44
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 NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271087827SAT 0.643901 0.644604
MDG-probe 2008-06-271087826SAT 0.685895 0.692306
cpHydra k_401087843SAT 0.719889 0.732207
Mistral-prime 1.3131087837SAT 0.726888 0.73978
cpHydra k_101087842SAT 0.789879 0.795817
bpsolver 2008-06-271087831SAT 0.959853 0.974385
Abscon 112v4 ESAC1087841SAT 3.9174 3.96536
Mistral-option 1.3141087836SAT 4.25535 4.27335
Abscon 112v4 AC1087840SAT 4.70528 4.74312
choco2_impwdeg 2008-06-261087832SAT 8.5407 8.60139
choco2_dwdeg 2008-06-261087833SAT 9.16661 9.29582
Concrete + CSP4J - Tabu Engine 2008-05-301087823SAT 9.54855 9.68308
Concrete + CSP4J - WMC Engine 2008-05-301087824SAT 9.92049 10.0264
Concrete + CPS4J 2008-05-301087825SAT 11.1443 11.2904
Sugar v1.13+minisat1087830SAT 15.5246 15.8445
Sugar v1.13+picosat1087829SAT 15.6076 15.9185
SAT4J CSP 2008-06-131087828SAT 21.0298 21.1967
casper zao1087838SAT 61.2957 61.5574
galac M1087834SAT 76.2614 76.9482
galac E1087835SAT 82.8694 83.7425
casper zito1087839SAT 145.043 145.769
Minion/Tailor 2008-07-041106991? (TO) 1800.03 1813.61

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