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

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

Jump to solvers results

General information on the benchmark

NameRamsey/Ramsey-int-s1/
Ramsey-int-13.xml
MD5SUMf1adf00e8f8fa1741c0d4b74f691c684
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.31504
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 constraints286
Distribution of constraint types[{"type":"intension","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)4408326OPT2 0.31504 0.318279
cosoco 2.0 (complete)4397066OPT2 0.315093 0.318337
cosoco 2 (complete)4389786OPT2 0.321628 0.326197
PicatSAT 2019-09-12 (complete)4395266OPT2 4.40926 4.40956
AbsCon 2019-07-23 (complete)4390886OPT2 4.46026 2.51979
cosoco 2.0 parallel (complete)4409606OPT2 21.3723 2.95836
cosoco 2.O parallel (complete)4398346OPT2 23.3145 3.24055
Concrete 3.10 (complete)4387508OPT2 162.417 149.27
Concrete 3.12.2 (complete)4401046OPT2 164.609 154.672
choco-solver 2019-09-24 (complete)4406146OPT2 164.717 80.7506
Concrete 3.12.3 (complete)4402846OPT2 187.668 178.674
Concrete 3.12.2 (complete)4396166OPT2 2416.61 2391.19
choco-solver 2019-09-16 (complete)4399246? 330.691 118.077
choco-solver 2019-09-20 (complete)4403746? 342.515 120.789
choco-solver 2019-06-14 (complete)4393286? 369.127 131.931
choco-solver 2019-09-24 parallel (complete)4407046? 995.833 196.192
choco-solver 2019-06-14 parallel (complete)4393886? 1353.93 243.758
choco-solver 2019-09-16 parallel (complete)4399846? 7179.46 1001.51
choco-solver 2019-09-20 parallel (complete)4404646? 12603.2 1697

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>