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

Jump to solvers results

General information on the benchmark

NameKnightTour/KnightTour-int-s1/
KnightTour-08-int.xml
MD5SUM473b10c1a98fbd59115b24ad203b92fd
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 benchmark8.59086
Satisfiable
(Un)Satisfiability was proved
Number of variables64
Number of constraints66
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":65},{"arity":64,"count":1}]
Number of extensional constraints0
Number of intensional constraints64
Distribution of constraint types[{"type":"intension","count":64},{"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-09-24 (complete)4405875SAT 8.59086 4.47246
AbsCon 2019-07-23 (complete)4390615SAT 9.62128 7.21017
choco-solver 2019-06-14 (complete)4393015SAT 18.8164 5.11564
choco-solver 2019-09-16 (complete)4398975SAT 34.3399 9.05252
choco-solver 2019-09-24 parallel (complete)4406775SAT 39.4284 5.96008
choco-solver 2019-09-20 (complete)4403475SAT 39.9002 10.4856
choco-solver 2019-06-14 parallel (complete)4393615SAT 41.1072 6.34142
Concrete 3.10 (complete)4387342SAT 51.6815 40.0608
choco-solver 2019-09-20 parallel (complete)4404375SAT 62.1264 8.83836
choco-solver 2019-09-16 parallel (complete)4399575SAT 64.8288 9.15949
Concrete 3.12.3 (complete)4402575SAT 71.3298 57.9991
PicatSAT 2019-09-12 (complete)4394995SAT 80.0627 80.0738
BTD 19.07.01 (complete)4386857SAT 154.63 154.629
cosoco 2.0 parallel (complete)4409335SAT 210.097 26.469
Fun-sCOP hybrid+CryptoMiniSat (2019-06-15) (complete)4388149SAT 222.623 214.361
cosoco 2.O parallel (complete)4398075SAT 516.435 64.8521
Fun-sCOP hybrid+ManyGlucose (2019-06-15) (complete)4392715SAT 1930.15 254.929
Fun-sCOP order+ManyGlucose (2019-09-22) (complete)4405275SAT 1930.19 252.732
Fun-sCOP hybrid+ManyGlucose (2019-09-22) (complete)4405575SAT 1947.63 255.351
Fun-sCOP order+ManyGlucose (2019-06-15) (complete)4392415SAT 1952.34 253.91
cosoco 2.0 (complete)4408055SAT 2283.4 2283.51
cosoco 2.0 (complete)4396795SAT 2284.83 2284.78
cosoco 2 (complete)4389515SAT 2318.51 2318.58
Fun-sCOP order+GlueMiniSat (2019-06-15) (complete)4388148? (TO) 2520.11 2511.93
Concrete 3.12.2 (complete)4400775? (TO) 2520.13 2465.33
Concrete 3.12.2 (complete)4395895? (TO) 2520.13 2467.73

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