CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/fapp/fapp25/
normalized-fapp25-2230-2.xml

Jump to solvers results

General information on the benchmark

Namecsp/fapp/fapp25/
normalized-fapp25-2230-2.xml
MD5SUMe9fca648ca088ce6fc443985c24dc948
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 benchmark4.99824
Satisfiable
(Un)Satisfiability was proved
Number of variables2230
Number of constraints18971
Maximum constraint arity2
Maximum domain size302
Number of constraints which are defined in extension0
Number of constraints which are defined in intension18971
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 2008-06-271087012UNSAT 4.99824 5.04531
Minion/Tailor 2008-07-041105563UNSAT 20.8468 21.3316
Abscon 112v4 AC1087021UNSAT 25.2242 25.5331
Abscon 112v4 ESAC1087022UNSAT 25.6211 25.9362
choco2_impwdeg 2008-06-261087013UNSAT 35.0497 35.2462
choco2_dwdeg 2008-06-261087014UNSAT 35.1357 35.569
casper zao1087019UNSAT 44.3313 44.5169
MDG-probe 2008-06-271087007UNSAT 51.0082 51.0746
Mistral-option 1.3141087017UNSAT 51.0912 51.3043
Mistral-prime 1.3131087018UNSAT 54.3007 54.7209
MDG-noprobe 2008-06-271087008UNSAT 54.5367 54.9815
cpHydra k_101087023UNSAT 54.6647 54.9383
cpHydra k_401087024UNSAT 57.4693 57.7675
Concrete + CSP4J - WMC Engine 2008-05-301087005UNSAT 125.132 126.466
Concrete + CSP4J - Tabu Engine 2008-05-301087004UNSAT 126.137 127.482
Concrete + CPS4J 2008-05-301087006UNSAT 177.675 178.482
SAT4J CSP 2008-06-131087009? 349.054 351.051
Sugar v1.13+picosat1087010? 433.716 437.97
Sugar v1.13+minisat1087011? 457.193 509.993
galac M1087015? (problem) 0.470928 0.532324
galac E1087016? (problem) 0.578911 0.643826
casper zito1087020? (TO) 1800.1 1806.82

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: