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

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

Jump to solvers results

General information on the benchmark

NameRamsey/Ramsey-int-s1/
Ramsey-int-15.xml
MD5SUM4870bb42219503db6b08817d9224dcd4
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 benchmark5.2839198
Satisfiable
(Un)Satisfiability was proved
Number of variables225
Number of constraints455
Number of domains1
Minimum domain size105
Maximum domain size105
Distribution of domain sizes[{"size":105,"count":105}]
Minimum variable degree0
Maximum variable degree14
Distribution of variable degrees[{"degree":0,"count":120},{"degree":14,"count":105}]
Minimum constraint arity3
Maximum constraint arity3
Distribution of constraint arities[{"arity":3,"count":455}]
Number of extensional constraints0
Number of intensional constraints455
Distribution of constraint types[{"type":"intension","count":455}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.1 (complete)4258695OPT2 5.2189999 5.2870798
cosoco 1.12 (complete)4268900OPT2 5.2839198 5.2850099
cosoco-sat 1.12 (complete)4266969OPT2 25.8533 25.861601
AbsCon-basic 2017-06-11 (complete)4257701OPT2 58.084 56.214699
sat4j-CSP 2017-07-05 (complete)4258198OPT2 149.689 131.084
OscaR - Conflict Ordering 2017-07-26 (complete)4256210SAT (TO)3 246.66 240.021
OscaR - Hybrid 2017-07-26 (complete)4256707SAT (TO)3 248.625 240.01801
OscaR - ALNS 2017-07-26 (complete)4255713SAT (TO)3 249.42101 240.028
Mistral-2.0 2017-07-28 (complete)4259192SAT (TO)3 251.842 252.009
Concrete 3.4 (complete)4259689SAT (TO)3 253.68401 240.033
OscaR - Parallel with EPS 2017-08-22 (complete)4286060SAT (TO)3 770.44202 252.05701
OscaR - Parallel with EPS 2017-07-26 (complete)4257204SAT (TO)3 771.08301 252.056
choco-solver 4.0.5 seq (2017-08-09) (complete)4270370? (TO) 252.099 172.067
choco-solver 4.0.5 seq (2017-07-26) (complete)4254222? (TO) 253.5 166.50999
choco-solver 5a (2017-07-26) (complete)4255216? (TO) 256.13901 166.30701
choco-solver 5a (2017-08-18) (complete)4284590? (TO) 271.81201 171.459
choco-solver 4.0.5 seq (2017-08-18) (complete)4283120? (TO) 272.117 169.95799
choco-solver 4.0.5 par (2017-08-09) (complete)4271840? (TO) 509.71701 252.07401
choco-solver 4.0.5 par (2017-07-26) (complete)4254719? (TO) 518.638 252.091
choco-solver 4.0.5 par (2017-08-18) (complete)4281650? (TO) 546.784 252.07899

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][14] 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][14] 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][14] 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][14] 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][14] 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[14][0] x[14][10] x[14][11] x[14][12] x[14][13] x[14][14] x[14][1] x[14][2] x[14][3] x[14][4] x[14][5]
x[14][6] x[14][7] x[14][8] x[14][9] x[1][0] x[1][10] x[1][11] x[1][12] x[1][13] x[1][14] 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][14] 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][14] 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][14] 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][14] 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][14] 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][14] 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][14] 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][14]
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 0 2 1 2 1 1 0 0 1 0 2 2 2 * * 1 2 0 0 * * * * *
* * * * * * * 1 1 0 * * * * * * * * * * * * * 2 0 * * * * * * * * * * * * * * 1 * * * * * * * * * * * * * * * * * * * * * * * * * 0 0 1 2 1
* 2 1 0 0 2 2 2 0 * 2 0 1 0 2 * * 0 1 0 1 0 1 2 * 0 1 0 2 2 * * * 2 1 1 2 1 0 * 2 1 0 0 1 * * * * 1 2 0 2 2 * 2 2 0 2 2 * * * * * 0 1 2 1 *
0 2 2 1 2 * * * * * * 0 0 1 * 2 2 1 1 0 * * * * * * * 1 0 * 1 0 0 0 1 * * * * * * * * 0 * 1 2 1 2 1 * * * * * * * * * </values>
</instantiation>