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

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

Jump to solvers results

General information on the benchmark

NameRamsey/Ramsey-int-s1/
Ramsey-int-11.xml
MD5SUM21068963a9b1e3aa386cc6eac6ce07b0
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.19996101
Satisfiable
(Un)Satisfiability was proved
Number of variables121
Number of constraints165
Number of domains1
Minimum domain size55
Maximum domain size55
Distribution of domain sizes[{"size":55,"count":55}]
Minimum variable degree0
Maximum variable degree10
Distribution of variable degrees[{"degree":0,"count":66},{"degree":10,"count":55}]
Minimum constraint arity3
Maximum constraint arity3
Distribution of constraint arities[{"arity":3,"count":165}]
Number of extensional constraints0
Number of intensional constraints165
Distribution of constraint types[{"type":"intension","count":165}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4268898OPT2 0.19996101 0.200781
cosoco 1.1 (complete)4258693OPT2 0.20323101 0.27041599
cosoco-sat 1.12 (complete)4266967OPT2 0.211486 0.219079
Mistral-2.0 2017-07-28 (complete)4259190OPT2 0.46955901 0.52536798
AbsCon-basic 2017-06-11 (complete)4257699OPT2 1.71047 1.02034
sat4j-CSP 2017-07-05 (complete)4258196OPT2 10.5 7.4626398
choco-solver 4.0.5 seq (2017-07-26) (complete)4254220OPT2 31.0263 21.729401
choco-solver 4.0.5 seq (2017-08-09) (complete)4270368OPT2 31.9729 21.979401
choco-solver 4.0.5 seq (2017-08-18) (complete)4283118OPT2 32.524799 21.9245
choco-solver 5a (2017-07-26) (complete)4255214OPT2 32.932499 22.057301
choco-solver 5a (2017-08-18) (complete)4284588OPT2 33.132999 21.9489
OscaR - Conflict Ordering 2017-07-26 (complete)4256208OPT2 52.5215 27.5453
OscaR - Hybrid 2017-07-26 (complete)4256705OPT2 52.707699 27.546499
OscaR - Parallel with EPS 2017-08-22 (complete)4286058OPT2 659.35199 140.295
choco-solver 4.0.5 par (2017-07-26) (complete)4254717OPT2 712.03003 216.424
choco-solver 4.0.5 par (2017-08-09) (complete)4271838OPT2 739.56299 221.12
OscaR - Parallel with EPS 2017-07-26 (complete)4257202OPT2 801.95697 164.83501
choco-solver 4.0.5 par (2017-08-18) (complete)4281648OPT2 862.74701 234.39999
Concrete 3.4 (complete)4259687SAT (TO)2 249.58299 240.033
OscaR - ALNS 2017-07-26 (complete)4255711SAT (TO)2 252.105 212.237

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][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][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[1][0] x[1][10] 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][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][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][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][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][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][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][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][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 0 1 1 2 2 1 0 0 1 * * * * * * * * * * * * 1 * 2
1 0 0 1 1 1 0 * 1 * * 2 0 1 0 0 1 0 * 2 * * * 0 1 0 0 2 0 * 1 * * * * 1 1 2 0 1 * 0 * * * * * 0 1 2 2 * 2 * * * * * * 2 0 2 * 0 * * * * * *
* 2 1 * 0 * * * * * * * * 1 * 0 * * * * * * * * * </values> </instantiation>