2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
KnightTour/KnightTour-int-s1/
KnightTour-05-int.xml

Jump to solvers results

General information on the benchmark

NameKnightTour/KnightTour-int-s1/
KnightTour-05-int.xml
MD5SUM5aa02d8e33e0310131c8602cbce67fff
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark0.033151
Satisfiable
(Un)Satisfiability was proved
Number of variables25
Number of constraints27
Number of domains1
Minimum domain size25
Maximum domain size25
Distribution of domain sizes[{"size":25,"count":25}]
Minimum variable degree2
Maximum variable degree3
Distribution of variable degrees[{"degree":2,"count":23},{"degree":3,"count":2}]
Minimum constraint arity2
Maximum constraint arity25
Distribution of constraint arities[{"arity":2,"count":26},{"arity":25,"count":1}]
Number of extensional constraints0
Number of intensional constraints25
Distribution of constraint types[{"type":"intension","count":25},{"type":"allDifferent","count":1},{"type":"instantiation","count":1}]
Optimization problemNO
Type of objective

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
BTD 19.07.01 (complete)4386858UNSAT 0.033151 0.0336161
cosoco 2.0 (complete)4396730UNSAT 0.06121 0.0629681
cosoco 2.0 (complete)4407990UNSAT 0.061845 0.0624181
cosoco 2.O parallel (complete)4398010UNSAT 0.065348 0.064464
cosoco 2.0 parallel (complete)4409270UNSAT 0.065859 0.064746
cosoco 2 (complete)4389450UNSAT 0.069238 0.07082
choco-solver 2019-09-24 (complete)4405810UNSAT 1.24331 0.58561
choco-solver 2019-09-20 (complete)4403410UNSAT 1.66389 0.701448
choco-solver 2019-06-14 (complete)4392950UNSAT 1.6842 0.700717
choco-solver 2019-09-16 (complete)4398910UNSAT 1.69723 0.707608
choco-solver 2019-09-20 parallel (complete)4404310UNSAT 2.13239 0.785448
choco-solver 2019-09-24 parallel (complete)4406710UNSAT 2.17973 0.798784
choco-solver 2019-09-16 parallel (complete)4399510UNSAT 2.27468 0.823674
choco-solver 2019-06-14 parallel (complete)4393550UNSAT 2.55961 0.9327
AbsCon 2019-07-23 (complete)4390550UNSAT 3.36104 2.17408
PicatSAT 2019-09-12 (complete)4394930UNSAT 5.50114 5.50632
Concrete 3.12.3 (complete)4402510UNSAT 6.56189 3.26181
Concrete 3.12.2 (complete)4395830UNSAT 6.96028 3.21068
Concrete 3.10 (complete)4387343UNSAT 7.10102 3.15178
Concrete 3.12.2 (complete)4400710UNSAT 7.33766 3.34397
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388152UNSAT 7.65191 4.29522
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388151UNSAT 8.30843 5.01855
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405210UNSAT 23.0478 5.05894
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392650UNSAT 23.1629 5.08351
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405510UNSAT 23.723 5.39911
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392350UNSAT 25.1234 5.51318

Additionnal information

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

objective function:
Solution found: