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

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

Jump to solvers results

General information on the benchmark

NameRamsey/Ramsey-int-s1/
Ramsey-int-24.xml
MD5SUM22300454f2969805ad1ca4690e3d792c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark243.61099
Satisfiable
(Un)Satisfiability was proved
Number of variables576
Number of constraints2024
Number of domains1
Minimum domain size276
Maximum domain size276
Distribution of domain sizes[{"size":276,"count":276}]
Minimum variable degree0
Maximum variable degree23
Distribution of variable degrees[{"degree":0,"count":300},{"degree":23,"count":276}]
Minimum constraint arity3
Maximum constraint arity3
Distribution of constraint arities[{"arity":3,"count":2024}]
Number of extensional constraints0
Number of intensional constraints2024
Distribution of constraint types[{"type":"intension","count":2024}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
AbsCon-basic 2017-06-11 (complete)4257704SAT (TO)3 243.61099 240.01199
OscaR - Conflict Ordering 2017-07-26 (complete)4256213SAT (TO)3 249.05 240.02901
Mistral-2.0 2017-07-28 (complete)4259195SAT (TO)3 251.886 252.00999
cosoco-sat 1.12 (complete)4266972SAT (TO)3 251.89 252.028
cosoco 1.12 (complete)4268903SAT (TO)3 251.94 252.00999
cosoco 1.1 (complete)4258698SAT (TO)3 251.948 252.00999
OscaR - Parallel with EPS 2017-08-22 (complete)4286063SAT (TO)3 995.39697 252.058
OscaR - Parallel with EPS 2017-07-26 (complete)4257207SAT (TO)3 997.45898 252.07001
OscaR - ALNS 2017-07-26 (complete)4255716SAT (TO)4 250.64101 240.036
OscaR - Hybrid 2017-07-26 (complete)4256710SAT (TO)4 250.92599 240.037
Concrete 3.4 (complete)4259692SAT (TO)4 258.26401 240.075
choco-solver 4.0.5 par (2017-07-26) (complete)4254722SAT (TO)4 1920.48 247.248
choco-solver 4.0.5 par (2017-08-09) (complete)4271843SAT (TO)4 1954.9 252.14
choco-solver 4.0.5 par (2017-08-18) (complete)4281653SAT (TO)4 1973.16 252.14
choco-solver 5a (2017-08-18) (complete)4284593SAT (TO)258 253.336 240.048
choco-solver 5a (2017-07-26) (complete)4255219SAT (TO)259 251.59 240.00999
choco-solver 4.0.5 seq (2017-08-09) (complete)4270373? (TO) 245.759 240.09
choco-solver 4.0.5 seq (2017-07-26) (complete)4254225? (TO) 246.02 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4283123? (TO) 246.07401 240.07001
sat4j-CSP 2017-07-05 (complete)4258201? (TO) 260.29099 87.441399

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: 3
Solution found:
<instantiation id='sol18' type='solution' cost='3'>  <list> x[][] </list>  <values> * 3 2 2 2 1 2 3 0 0 3 2 0 1 0 1 0 2 1 1 0 1 0 0 * * 0 2
3 1 1 1 2 0 1 2 3 1 0 0 0 2 0 1 0 2 2 1 * * * 3 1 1 0 0 2 3 0 0 0 2 1 1 2 1 1 2 3 2 0 0 * * * * 0 1 3 0 3 1 2 0 2 2 1 1 0 1 1 0 2 1 0 0 * *
* * * 2 3 3 2 1 1 3 0 1 0 0 2 0 0 1 0 1 2 1 * * * * * * 3 3 1 0 2 1 0 2 0 0 0 2 0 2 0 2 0 0 * * * * * * * 2 2 1 3 1 1 2 0 0 0 0 3 0 0 1 2 2
* * * * * * * * 1 1 2 1 2 0 2 1 2 0 2 2 0 0 3 3 * * * * * * * * * 2 1 0 1 0 1 0 3 0 0 1 2 1 3 1 * * * * * * * * * * 2 3 2 3 3 2 2 0 2 0 1 0
1 3 * * * * * * * * * * * 2 3 3 0 1 0 0 1 0 0 0 1 3 * * * * * * * * * * * * 3 1 0 2 2 3 1 1 0 0 1 2 * * * * * * * * * * * * * 1 3 1 3 2 1 0
1 0 1 2 * * * * * * * * * * * * * * 0 2 0 1 2 0 3 3 0 0 * * * * * * * * * * * * * * * 2 1 3 3 3 1 2 3 2 * * * * * * * * * * * * * * * * 1 2
3 3 2 0 2 1 * * * * * * * * * * * * * * * * * 2 1 1 2 1 1 3 * * * * * * * * * * * * * * * * * * 2 1 1 3 0 0 * * * * * * * * * * * * * * * *
* * * 0 2 0 2 1 * * * * * * * * * * * * * * * * * * * * 2 3 2 2 * * * * * * * * * * * * * * * * * * * * * 1 3 1 * * * * * * * * * * * * * *
* * * * * * * * 0 0 * * * * * * * * * * * * * * * * * * * * * * * 1 * * * * * * * * * * * * * * * * * * * * * * * * </values> 
</instantiation>