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-08-ext03.xml

Jump to solvers results

General information on the benchmark

NameKnightTour/KnightTour-ext-s1/
KnightTour-08-ext03.xml
MD5SUM8a5157f08f2f2e597251b23721b8eb7d
Bench CategoryCSP (decision problem)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark2.53772
Satisfiable
(Un)Satisfiability was proved
Number of variables64
Number of constraints34
Number of domains1
Minimum domain size64
Maximum domain size64
Distribution of domain sizes[{"size":64,"count":64}]
Minimum variable degree2
Maximum variable degree3
Distribution of variable degrees[{"degree":2,"count":62},{"degree":3,"count":2}]
Minimum constraint arity2
Maximum constraint arity64
Distribution of constraint arities[{"arity":2,"count":1},{"arity":3,"count":32},{"arity":64,"count":1}]
Number of extensional constraints32
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":32},{"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
choco-solver 2019-06-14 (complete)4392992SAT 2.53772 0.926335
choco-solver 2019-09-16 (complete)4398952SAT 2.60084 0.962318
choco-solver 2019-09-20 (complete)4403452SAT 2.61172 0.952732
BTD 19.07.01 (complete)4386862SAT 2.68187 2.68346
choco-solver 2019-09-24 (complete)4405852SAT 2.88192 1.07856
choco-solver 2019-09-16 parallel (complete)4399552SAT 4.09413 1.03145
choco-solver 2019-06-14 parallel (complete)4393592SAT 4.2463 1.05532
choco-solver 2019-09-24 parallel (complete)4406752SAT 4.61519 1.10628
AbsCon 2019-07-23 (complete)4390592SAT 4.66242 2.63353
choco-solver 2019-09-20 parallel (complete)4404352SAT 5.25345 1.20551
Concrete 3.10 (complete)4387347SAT 12.3661 5.26258
Concrete 3.12.2 (complete)4400752SAT 13.0808 5.43693
Concrete 3.12.3 (complete)4402552SAT 14.5465 5.82742
Concrete 3.12.2 (complete)4395872SAT 19.0605 8.23806
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388163SAT 59.161 48.2251
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388164SAT 60.346 49.6487
cosoco 2.0 (complete)4408032SAT 189.329 189.314
cosoco 2.0 (complete)4396772SAT 190.531 190.542
cosoco 2 (complete)4389492SAT 220.128 220.109
cosoco 2.O parallel (complete)4398052SAT 289.397 36.2874
cosoco 2.0 parallel (complete)4409312SAT 316.131 39.6261
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405252SAT 552.241 78.186
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392692SAT 554.119 78.9217
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392392SAT 565.545 79.387
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405552SAT 567.623 79.3445
PicatSAT 2019-09-12 (complete)4394972SAT 798.236 798.157

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:
<instantiation> <list>x[0] x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10] x[11] x[12] x[13] x[14] x[15] x[16] x[17] x[18] x[19] x[20]
x[21] x[22] x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[30] x[31] x[32] x[33] x[34] x[35] x[36] x[37] x[38] x[39] x[40] x[41] x[42] x[43]
x[44] x[45] x[46] x[47] x[48] x[49] x[50] x[51] x[52] x[53] x[54] x[55] x[56] x[57] x[58] x[59] x[60] x[61] x[62] x[63] </list> <values>0 10
4 19 2 12 6 21 11 26 9 3 13 7 22 5 15 30 20 35 25 8 18 1 16 33 27 37 31 14 29 23 38 28 34 24 41 56 50 40 57 51 36 46 63 53 47 62 52 42 48 58
43 60 54 39 45 55 61 44 59 49 32 17 </values> </instantiation>