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

Result page for benchmark
KnightTour/KnightTour-ext-s1/
KnightTour-15-ext06.xml

Jump to solvers results

General information on the benchmark

NameKnightTour/KnightTour-ext-s1/
KnightTour-15-ext06.xml
MD5SUMaf3f6bb9b1ca00becd13f0e7ebc5af3a
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 benchmark17.3587
Satisfiable
(Un)Satisfiability was proved
Number of variables225
Number of constraints47
Number of domains1
Minimum domain size225
Maximum domain size225
Distribution of domain sizes[{"size":225,"count":225}]
Minimum variable degree2
Maximum variable degree3
Distribution of variable degrees[{"degree":2,"count":223},{"degree":3,"count":2}]
Minimum constraint arity2
Maximum constraint arity225
Distribution of constraint arities[{"arity":2,"count":1},{"arity":6,"count":45},{"arity":225,"count":1}]
Number of extensional constraints45
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":45},{"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
cosoco 2.0 (complete)4396836UNSAT 17.3587 17.3587
cosoco 2.0 (complete)4408096UNSAT 17.4102 17.4116
cosoco 2 (complete)4389556UNSAT 19.9095 19.9105
cosoco 2.O parallel (complete)4398116UNSAT 50.348 24.005
cosoco 2.0 parallel (complete)4409376UNSAT 51.2906 24.2272
Concrete 3.12.2 (complete)4400816UNSAT 60.0974 39.0517
Concrete 3.12.3 (complete)4402616UNSAT 62.7014 41.3706
Concrete 3.12.2 (complete)4395936UNSAT 67.4256 44.811
Concrete 3.10 (complete)4387346UNSAT 69.2826 41.2344
BTD 19.07.01 (complete)4386861UNSAT 72.9161 72.9279
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392456UNSAT 1294.49 1126.65
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405616UNSAT 1307.97 1140.41
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392756UNSAT 1317.65 1158.57
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405316UNSAT 1352.86 1179.4
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388161UNSAT 2381.93 1419.97
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388160UNSAT 2392.3 1413.2
choco-solver 2019-09-24 (complete)4405916? 118.042 46.5094
choco-solver 2019-09-20 (complete)4403516? 127.7 51.8597
choco-solver 2019-09-16 (complete)4399016? 140.585 53.2193
choco-solver 2019-09-16 parallel (complete)4399616? 371.929 76.5575
choco-solver 2019-09-24 parallel (complete)4406816? 406.131 80.2429
choco-solver 2019-06-14 parallel (complete)4393656? 1444.5 220.463
choco-solver 2019-06-14 (complete)4393056? 1474.95 412.226
choco-solver 2019-09-20 parallel (complete)4404416? 4677.65 649.648
AbsCon 2019-07-23 (complete)4390656? (problem) 62.9499 25.8501
PicatSAT 2019-09-12 (complete)4395036? (TO) 2519.82 2520.03

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: