CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/nengfa/
normalized-route.xml

Jump to solvers results

General information on the benchmark

Namecsp/nengfa/
normalized-route.xml
MD5SUM81f902187cc2f27d969314bbf92ef85d
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 benchmark4.69229
Satisfiable
(Un)Satisfiability was proved
Number of variables72
Number of constraints24492
Maximum constraint arity2
Maximum domain size28
Number of constraints which are defined in extension0
Number of constraints which are defined in intension24492
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MDG-noprobe 2008-06-271055464SAT 4.69229 4.69938
Mistral-prime 1.3131055474SAT 5.60915 5.70634
MDG-probe 2008-06-271055463SAT 6.22305 6.25387
Minion/Tailor 2008-07-041104835SAT 6.32304 6.38065
Sugar v1.13+minisat1055467SAT 6.83896 6.96147
Sugar v1.13+picosat1055466SAT 7.34188 7.44009
Abscon 112v4 AC1055477SAT 7.96279 8.01774
Abscon 112v4 ESAC1055478SAT 8.60569 8.73238
Mistral-option 1.3141055473SAT 8.75667 8.84282
cpHydra k_101055479SAT 14.7058 14.9396
choco2_impwdeg 2008-06-261055469SAT 16.1415 16.3337
cpHydra k_401055480SAT 16.9734 17.1986
choco2_dwdeg 2008-06-261055470SAT 17.0594 17.2749
casper zito1055476SAT 17.9923 18.1625
casper zao1055475SAT 21.2338 21.4471
Concrete + CPS4J 2008-05-301055462SAT 21.7587 22.0208
Concrete + CSP4J - WMC Engine 2008-05-301055461SAT 28.1517 28.5451
Concrete + CSP4J - Tabu Engine 2008-05-301055460SAT 138.084 139.441
bpsolver 2008-06-271055468SAT 257.539 259.931
SAT4J CSP 2008-06-131055465? (exit code) 98.927 99.5394
galac E1055472? (TO) 1800.07 1813.62
galac M1055471? (TO) 1800.09 1805.03

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:
23 1 18 2 0 1 0 6 4 3 1 4 5 0 4 16 15 13 10 5 2 8 4 9 7 2 12 11 14 17 4 17 20 19 21 22 22 20 23 14 12 18 1 0 14 16 18 21 27 26 19 21 23 23
25 24 24 27 24 3 4 5 2 1 12 19 16 27 1 6 13 1