2019 XCSP3 competition: fast COP track (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.318535
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)4409006OPT2 0.318535 0.319906
cosoco 2.0 (complete)4397746OPT2 0.327993 0.371978
cosoco 2 (complete)4390286OPT2 0.330595 0.335851
PicatSAT 2019-09-12 (complete)4395566OPT2 4.3286 4.3289
AbsCon 2019-07-23 (complete)4391186OPT2 4.51513 2.55872
cosoco 2.0 parallel (complete)4409906OPT2 14.316 2.08261
cosoco 2.O parallel (complete)4398646OPT2 21.3119 10.1683
Concrete 3.10 (complete)4392086OPT2 76.479 64.2165
Concrete 3.12.3 (complete)4403146OPT2 188.47 178.83
choco-solver 2019-09-24 (complete)4406446OPT2 223.935 97.6456
Concrete 3.12.2 (complete)4401346OPT2 225.451 214.488
Concrete 3.12.2 (complete)4396466SAT (TO)2 2400.07 2376.13
choco-solver 2019-09-20 (complete)4404046? 279.331 105.812
choco-solver 2019-06-14 (complete)4394186? 301.487 114.532
choco-solver 2019-09-24 parallel (complete)4407346? 890.937 180.301
choco-solver 2019-06-14 parallel (complete)4394486? 10311.2 1406.65
choco-solver 2019-09-20 parallel (complete)4404946? (TO) 1386.76 254.506
choco-solver 2019-09-16 parallel (complete)4400146? (TO) 1421.51 254.114
choco-solver 2019-09-16 (complete)4400446? (TO) 2408.14 666.278

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>