CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/fapp/fapp29/
normalized-fapp29-2900-1.xml

Jump to solvers results

General information on the benchmark

Namecsp/fapp/fapp29/
normalized-fapp29-2900-1.xml
MD5SUM503f420cf175bc8344ce8ddb2abd3699
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark16.2255
Satisfiable
(Un)Satisfiability was proved
Number of variables2900
Number of constraints67898
Maximum constraint arity2
Maximum domain size998
Number of constraints which are defined in extension0
Number of constraints which are defined in intension67898
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 2008-06-271087537UNSAT 16.2255 16.367
Abscon 112v4 ESAC1087547UNSAT 37.9812 38.3059
Abscon 112v4 AC1087546UNSAT 39.9209 40.3657
casper zito1087545UNSAT 42.5115 42.8733
casper zao1087544UNSAT 76.2604 77.0463
choco2_impwdeg 2008-06-261087538UNSAT 90.9352 91.3445
choco2_dwdeg 2008-06-261087539UNSAT 93.6068 94.4902
cpHydra k_101087548UNSAT 221.877 223.063
Mistral-prime 1.3131087543UNSAT 223.055 224.799
MDG-noprobe 2008-06-271087533UNSAT 226.761 226.833
Mistral-option 1.3141087542UNSAT 239.708 241.569
MDG-probe 2008-06-271087532UNSAT 239.994 241.839
cpHydra k_401087549UNSAT 244.713 246.897
Minion/Tailor 2008-07-041105574UNSAT 325.531 328.801
SAT4J CSP 2008-06-131087534? 0.911861 0.98151
Concrete + CPS4J 2008-05-301087531? 714.378 721.393
Sugar v1.13+picosat1087535? 795.601 814.036
Sugar v1.13+minisat1087536? 911.879 936.201
galac M1087540? (problem) 0.420935 0.859942
galac E1087541? (problem) 0.427934 0.700928
Concrete + CSP4J - Tabu Engine 2008-05-301087529? (TO) 952.83 2200.02
Concrete + CSP4J - WMC Engine 2008-05-301087530? (TO) 1010.3 2200.02

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: