2019 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameRamsey/Ramsey-m1-s1/
Ramsey-14.xml
MD5SUMf4ca123f15e4fb0e6c90fff9e365f87b
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.040849
Satisfiable
(Un)Satisfiability was proved
Number of variables196
Number of constraints364
Number of domains1
Minimum domain size91
Maximum domain size91
Distribution of domain sizes[{"size":91,"count":91}]
Minimum variable degree0
Maximum variable degree13
Distribution of variable degrees[{"degree":0,"count":105},{"degree":13,"count":91}]
Minimum constraint arity3
Maximum constraint arity3
Distribution of constraint arities[{"arity":3,"count":364}]
Number of extensional constraints0
Number of intensional constraints0
Distribution of constraint types[{"type":"nValues","count":364}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 2 (complete)4390289OPT2 0.040849 0.041987
cosoco 2.0 (complete)4409009OPT2 0.041313 0.041497
cosoco 2.0 (complete)4397749OPT2 0.041477 0.0417671
cosoco 2.O parallel (complete)4398649OPT2 0.14669 0.054512
cosoco 2.0 parallel (complete)4409909OPT2 0.158213 0.057355
AbsCon 2019-07-23 (complete)4391189OPT2 3.82902 2.3181
Concrete 3.12.3 (complete)4403149OPT2 11.5114 4.96982
Concrete 3.10 (complete)4392089OPT2 13.405 5.61146
Concrete 3.12.2 (complete)4401349OPT2 14.6288 6.91398
PicatSAT 2019-09-12 (complete)4395569OPT2 28.291 28.2906
choco-solver 2019-06-14 parallel (complete)4394489OPT2 40.7813 5.84076
Concrete 3.12.2 (complete)4396469OPT2 64.8208 53.4841
choco-solver 2019-09-16 (complete)4400449OPT2 164.731 41.8296
choco-solver 2019-09-20 (complete)4404049OPT2 264.103 66.8537
choco-solver 2019-06-14 (complete)4394189OPT2 408.555 103.533
choco-solver 2019-09-20 parallel (complete)4404949OPT2 559.967 71.2387
choco-solver 2019-09-24 parallel (complete)4407349OPT2 836.264 106.273
choco-solver 2019-09-16 parallel (complete)4400149SAT (TO)3 1995.49 252.106
choco-solver 2019-09-24 (complete)4406449SAT (TO)3 2400.04 2389.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: 2
Solution found:
<instantiation type='solution' cost='2'> <list>x[0][0] x[0][10] x[0][11] x[0][12] x[0][13] 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][13] 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][13] 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][13] 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[13][0] x[13][10] x[13][11] x[13][12] x[13][13] x[13][1] x[13][2] x[13][3] x[13][4] x[13][5] x[13][6] x[13][7] x[13][8] x[13][9] x[1][0]
x[1][10] x[1][11] x[1][12] x[1][13] 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][13] 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][13]
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][13] 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][13] 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][13] 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][13] 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][13] 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][13] 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>* 1 1 0 0 1 1 2 2 2 0 0 2 2 * * 0 2 0 * * *
* * * * * * * * * 1 1 * * * * * * * * * * * * * 2 * * * * * * * * * * * * * * * * * * * * * * * * 2 0 0 0 * 2 2 1 1 1 1 2 0 * 0 2 0 2 * * 1
2 0 1 0 0 1 * 0 2 0 2 * * * 1 1 2 1 0 0 * 1 1 0 0 * * * * 0 2 0 0 1 * 2 2 1 2 * * * * * 0 2 1 0 * 1 0 2 1 * * * * * * 2 0 2 * 1 0 1 1 * * *
* * * * 2 0 * 1 2 2 1 * * * * * * * * 1 * 2 2 1 2 * * * * * * * * * </values> </instantiation>