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

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

Jump to solvers results

General information on the benchmark

NameRamsey/Ramsey-int-s1/
Ramsey-int-14.xml
MD5SUMf410f04816b97be6981931cb2af07a5b
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.441248
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 constraints364
Distribution of constraint types[{"type":"intension","count":364}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4268899OPT2 0.441248 0.518013
cosoco 1.1 (complete)4258694OPT2 0.441535 0.517492
cosoco-sat 1.12 (complete)4266968OPT2 3.2628901 3.26775
AbsCon-basic 2017-06-11 (complete)4257700OPT2 3.53633 2.01773
sat4j-CSP 2017-07-05 (complete)4258197OPT2 82.627502 70.088997
Mistral-2.0 2017-07-28 (complete)4259191OPT2 108.061 108.117
Concrete 3.4 (complete)4259688SAT (TO)3 253.228 240.033
choco-solver 4.0.5 seq (2017-08-09) (complete)4270369? (TO) 257.573 163.953
OscaR - Hybrid 2017-07-26 (complete)4256706? (TO) 258.258 113.255
OscaR - ALNS 2017-07-26 (complete)4255712? (TO) 259.82199 115.357
OscaR - Conflict Ordering 2017-07-26 (complete)4256209? (TO) 259.95401 112.959
choco-solver 4.0.5 seq (2017-07-26) (complete)4254221? (TO) 260.203 167.659
choco-solver 5a (2017-07-26) (complete)4255215? (TO) 260.203 162.65401
choco-solver 5a (2017-08-18) (complete)4284589? (TO) 271.67001 169.758
choco-solver 4.0.5 seq (2017-08-18) (complete)4283119? (TO) 272.10599 166.257
choco-solver 4.0.5 par (2017-07-26) (complete)4254718? (TO) 505.62701 252.076
choco-solver 4.0.5 par (2017-08-09) (complete)4271839? (TO) 511.50299 252.076
choco-solver 4.0.5 par (2017-08-18) (complete)4281649? (TO) 529.13599 252.075
OscaR - Parallel with EPS 2017-08-22 (complete)4286059? (TO) 1144.17 253.68201
OscaR - Parallel with EPS 2017-07-26 (complete)4257203? (TO) 1156.1801 254.11099

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>* 2 1 0 0 1 0 1 0 2 2 1 0 2 * * 1 1 2 * * *
* * * * * * * * * 0 1 * * * * * * * * * * * * * 2 * * * * * * * * * * * * * * * * * * * * * * * * 0 2 0 2 * 1 2 1 2 1 0 0 2 * 0 1 1 2 * * 0
2 1 0 2 1 2 * 2 0 1 1 * * * 2 1 1 0 0 0 * 0 0 1 1 * * * * 2 2 0 2 1 * 0 0 2 0 * * * * * 0 2 0 1 * 1 2 0 2 * * * * * * 0 1 1 * 2 2 1 0 * * *
* * * * 1 1 * 2 2 2 1 * * * * * * * * 2 * 0 1 0 0 * * * * * * * * * </values> </instantiation>