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

Result page for benchmark
Ramsey/Ramsey-m1-s1/
Ramsey-13.xml

Jump to solvers results

General information on the benchmark

NameRamsey/Ramsey-m1-s1/
Ramsey-13.xml
MD5SUMdac12cc2d7c8406352143d9a44a7b315
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark2
Best CPU time to get the best result obtained on this benchmark0.027086
Satisfiable
(Un)Satisfiability was proved
Number of variables169
Number of constraints286
Number of domains1
Minimum domain size78
Maximum domain size78
Distribution of domain sizes[{"size":78,"count":78}]
Minimum variable degree0
Maximum variable degree12
Distribution of variable degrees[{"degree":0,"count":91},{"degree":12,"count":78}]
Minimum constraint arity3
Maximum constraint arity3
Distribution of constraint arities[{"arity":3,"count":286}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"nValues","count":286}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 2.0 (complete)4408259OPT2 0.027086 0.0274791
cosoco 2 (complete)4389719OPT2 0.027141 0.0274201
cosoco 2.0 (complete)4396999OPT2 0.02811 0.0277189
cosoco 2.0 parallel (complete)4409539OPT2 0.103471 0.0434741
cosoco 2.O parallel (complete)4398279OPT2 0.104369 0.0415601
AbsCon 2019-07-23 (complete)4390819OPT2 4.11512 2.57051
choco-solver 2019-06-14 parallel (complete)4393819OPT2 6.22106 1.38554
Concrete 3.12.2 (complete)4400979OPT2 9.67095 4.60512
choco-solver 2019-09-20 (complete)4403679OPT2 10.4472 2.95966
Concrete 3.12.3 (complete)4402779OPT2 10.963 5.38126
Concrete 3.10 (complete)4387320OPT2 11.2492 4.60459
choco-solver 2019-06-14 (complete)4393219OPT2 15.7656 4.8276
PicatSAT 2019-09-12 (complete)4395199OPT2 16.6031 16.6027
choco-solver 2019-09-20 parallel (complete)4404579OPT2 21.4522 3.33916
choco-solver 2019-09-16 parallel (complete)4399779OPT2 22.3237 3.99733
choco-solver 2019-09-24 parallel (complete)4406979OPT2 27.0785 4.03657
choco-solver 2019-09-16 (complete)4399179OPT2 27.1702 7.17045
Concrete 3.12.2 (complete)4396099OPT2 55.1556 44.1655
choco-solver 2019-09-24 (complete)4406079OPT2 1795.62 1781.56

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: 2
Solution found:
<instantiation type='solution' cost='2'> <list>x[0][0] x[0][10] x[0][11] x[0][12] x[0][1] x[0][2] x[0][3] x[0][4] x[0][5] x[0][6] x[0][7]
x[0][8] x[0][9] x[10][0] x[10][10] x[10][11] x[10][12] x[10][1] x[10][2] x[10][3] x[10][4] x[10][5] x[10][6] x[10][7] x[10][8] x[10][9]
x[11][0] x[11][10] x[11][11] x[11][12] x[11][1] x[11][2] x[11][3] x[11][4] x[11][5] x[11][6] x[11][7] x[11][8] x[11][9] x[12][0] x[12][10]
x[12][11] x[12][12] x[12][1] x[12][2] x[12][3] x[12][4] x[12][5] x[12][6] x[12][7] x[12][8] x[12][9] x[1][0] x[1][10] x[1][11] x[1][12]
x[1][1] x[1][2] x[1][3] x[1][4] x[1][5] x[1][6] x[1][7] x[1][8] x[1][9] x[2][0] x[2][10] x[2][11] x[2][12] x[2][1] x[2][2] x[2][3] x[2][4]
x[2][5] x[2][6] x[2][7] x[2][8] x[2][9] x[3][0] x[3][10] x[3][11] x[3][12] x[3][1] x[3][2] x[3][3] x[3][4] x[3][5] x[3][6] x[3][7] x[3][8]
x[3][9] x[4][0] x[4][10] x[4][11] x[4][12] x[4][1] x[4][2] x[4][3] x[4][4] x[4][5] x[4][6] x[4][7] x[4][8] x[4][9] x[5][0] x[5][10] x[5][11]
x[5][12] x[5][1] x[5][2] x[5][3] x[5][4] x[5][5] x[5][6] x[5][7] x[5][8] x[5][9] x[6][0] x[6][10] x[6][11] x[6][12] x[6][1] x[6][2] x[6][3]
x[6][4] x[6][5] x[6][6] x[6][7] x[6][8] x[6][9] x[7][0] x[7][10] x[7][11] x[7][12] x[7][1] x[7][2] x[7][3] x[7][4] x[7][5] x[7][6] x[7][7]
x[7][8] x[7][9] x[8][0] x[8][10] x[8][11] x[8][12] x[8][1] x[8][2] x[8][3] x[8][4] x[8][5] x[8][6] x[8][7] x[8][8] x[8][9] x[9][0] x[9][10]
x[9][11] x[9][12] x[9][1] x[9][2] x[9][3] x[9][4] x[9][5] x[9][6] x[9][7] x[9][8] x[9][9] </list> <values>* 0 0 1 1 2 0 2 0 2 1 1 2 * * 1 1
* * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * 0 2 2 * 0 0 1 1 1 0 2 0 * 2 2 1 * * 1 1 0 0 2 2 1 * 1 2 0 * * * 2 2
0 2 1 2 * 2 1 2 * * * * 0 0 1 0 0 * 2 1 0 * * * * * 2 0 2 1 * 1 2 2 * * * * * * 0 1 1 * 1 0 2 * * * * * * * 0 1 * 0 1 0 * * * * * * * * 2 *
2 0 2 * * * * * * * * * </values> </instantiation>