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

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

Jump to solvers results

General information on the benchmark

NameRamsey/Ramsey-int-s1/
Ramsey-int-09.xml
MD5SUMe7a7addaec4b730d6fe0c9469eb0bfe6
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.098310001
Satisfiable
(Un)Satisfiability was proved
Number of variables81
Number of constraints84
Number of domains1
Minimum domain size36
Maximum domain size36
Distribution of domain sizes[{"size":36,"count":36}]
Minimum variable degree0
Maximum variable degree8
Distribution of variable degrees[{"degree":0,"count":45},{"degree":8,"count":36}]
Minimum constraint arity3
Maximum constraint arity3
Distribution of constraint arities[{"arity":3,"count":84}]
Number of extensional constraints0
Number of intensional constraints84
Distribution of constraint types[{"type":"intension","count":84}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4268896OPT2 0.098310001 0.098258898
cosoco 1.1 (complete)4258691OPT2 0.098656997 0.149215
cosoco-sat 1.12 (complete)4266965OPT2 0.106234 0.109678
Mistral-2.0 2017-07-28 (complete)4259188OPT2 0.19751801 0.289047
AbsCon-basic 2017-06-11 (complete)4257697OPT2 1.38423 0.80423403
sat4j-CSP 2017-07-05 (complete)4258194OPT2 3.33988 1.79987
choco-solver 4.0.5 seq (2017-08-18) (complete)4283116OPT2 3.4371901 2.21175
choco-solver 4.0.5 seq (2017-07-26) (complete)4254218OPT2 3.47328 2.3861401
choco-solver 4.0.5 seq (2017-08-09) (complete)4270366OPT2 3.4819801 2.3721499
choco-solver 5a (2017-08-18) (complete)4284586OPT2 3.64081 2.2913499
choco-solver 5a (2017-07-26) (complete)4255212OPT2 3.6634099 2.4149799
OscaR - Hybrid 2017-07-26 (complete)4256703OPT2 7.3398099 4.0579
OscaR - Conflict Ordering 2017-07-26 (complete)4256206OPT2 7.3761101 4.5122499
Concrete 3.4 (complete)4259685OPT2 27.2351 20.8715
choco-solver 4.0.5 par (2017-07-26) (complete)4254715OPT2 49.4799 17.387899
choco-solver 4.0.5 par (2017-08-18) (complete)4281646OPT2 50.032001 17.3214
choco-solver 4.0.5 par (2017-08-09) (complete)4271836OPT2 50.735699 17.449301
OscaR - Parallel with EPS 2017-08-22 (complete)4286056OPT2 71.464302 14.7172
OscaR - Parallel with EPS 2017-07-26 (complete)4257200OPT2 78.897499 16.715
OscaR - ALNS 2017-07-26 (complete)4255709SAT (TO)2 248.36301 240.02

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][1] x[0][2] x[0][3] x[0][4] x[0][5] x[0][6] x[0][7] x[0][8] x[1][0] 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[2][0] 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[3][0]
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[4][0] 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[5][0] 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[6][0] 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[7][0] 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[8][0] x[8][1] x[8][2] x[8][3] x[8][4] x[8][5] x[8][6]
x[8][7] x[8][8] </list> <values>* 2 1 1 1 0 0 0 1 * * 1 1 1 0 0 0 1 * * * 2 0 1 0 0 0 * * * * 0 1 0 0 0 * * * * * 0 1 1 2 * * * * * * 1 1 0
* * * * * * * 2 1 * * * * * * * * 1 * * * * * * * * * </values> </instantiation>