2019 XCSP3 competition: fast COP track (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.027065
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)4397679OPT2 0.027065 0.027518
cosoco 2 (complete)4390219OPT2 0.027254 0.0275529
cosoco 2.0 (complete)4408939OPT2 0.027502 0.0278541
cosoco 2.O parallel (complete)4398579OPT2 0.086265 0.0412931
cosoco 2.0 parallel (complete)4409839OPT2 0.097525 0.0432981
AbsCon 2019-07-23 (complete)4391119OPT2 3.67233 2.25577
choco-solver 2019-06-14 parallel (complete)4394419OPT2 6.23657 1.38996
Concrete 3.10 (complete)4392019OPT2 9.36437 3.91671
Concrete 3.12.3 (complete)4403079OPT2 9.64964 4.2519
Concrete 3.12.2 (complete)4401279OPT2 10.1714 4.21043
choco-solver 2019-06-14 (complete)4394119OPT2 13.6058 3.79451
choco-solver 2019-09-24 parallel (complete)4407279OPT2 14.3293 2.44534
choco-solver 2019-09-20 (complete)4403979OPT2 15.3026 4.17385
PicatSAT 2019-09-12 (complete)4395499OPT2 17.2106 17.2118
choco-solver 2019-09-16 parallel (complete)4400079OPT2 22.346 3.43546
Concrete 3.12.2 (complete)4396399OPT2 26.7854 18.3561
choco-solver 2019-09-20 parallel (complete)4404879OPT2 30.5626 4.43008
choco-solver 2019-09-16 (complete)4400379OPT2 36.3014 9.72546
choco-solver 2019-09-24 (complete)4406379OPT2 1848.86 1835.97

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>