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

Result page for benchmark
OpenStacks/OpenStacks-m2c-s1/
OpenStacks-m2c-tiny.xml

Jump to solvers results

General information on the benchmark

NameOpenStacks/OpenStacks-m2c-s1/
OpenStacks-m2c-tiny.xml
MD5SUMb48c1d78a7c2914aa1b4afc3a63a668c
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark0.016136
Satisfiable
(Un)Satisfiability was proved
Number of variables73
Number of constraints65
Number of domains3
Minimum domain size2
Maximum domain size10
Distribution of domain sizes[{"size":2,"count":45},{"size":9,"count":19},{"size":10,"count":9}]
Minimum variable degree2
Maximum variable degree10
Distribution of variable degrees[{"degree":2,"count":54},{"degree":3,"count":1},{"degree":5,"count":8},{"degree":10,"count":10}]
Minimum constraint arity3
Maximum constraint arity9
Distribution of constraint arities[{"arity":3,"count":47},{"arity":4,"count":4},{"arity":5,"count":2},{"arity":6,"count":11},{"arity":9,"count":1}]
Number of extensional constraints45
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":45},{"type":"allDifferent","count":1},{"type":"sum","count":9},{"type":"minimum","count":5},{"type":"maximum","count":5}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco-sat 1.12 (complete)4267028OPT3 0.016136 0.016717
Mistral-2.0 2017-07-28 (complete)4259106OPT3 0.019921999 0.110534
cosoco 1.12 (complete)4268959OPT3 0.024769001 0.025392
cosoco 1.1 (complete)4258609OPT3 0.025198 0.086449899
AbsCon-basic 2017-06-11 (complete)4257615OPT3 1.5293 0.86269403
choco-solver 4.0.5 seq (2017-08-09) (complete)4270429OPT3 1.7229 0.72903401
choco-solver 4.0.5 seq (2017-07-26) (complete)4254136OPT3 1.7253799 0.88888699
choco-solver 4.0.5 seq (2017-08-18) (complete)4283179OPT3 1.7543 0.75489902
choco-solver 5a (2017-07-26) (complete)4255130OPT3 2.1726501 0.98420203
choco-solver 5a (2017-08-18) (complete)4284649OPT3 2.17417 0.85794002
choco-solver 4.0.5 par (2017-08-09) (complete)4271899OPT3 2.8074 0.89202899
OscaR - Conflict Ordering 2017-07-26 (complete)4256124OPT3 2.83325 1.40955
OscaR - Hybrid 2017-07-26 (complete)4256621OPT3 2.8631301 1.41872
choco-solver 4.0.5 par (2017-08-18) (complete)4281709OPT3 3.0414701 0.841124
choco-solver 4.0.5 par (2017-07-26) (complete)4254633OPT3 3.6261499 1.0123399
OscaR - Parallel with EPS 2017-08-22 (complete)4286119OPT3 8.9380703 2.43926
OscaR - Parallel with EPS 2017-07-26 (complete)4257118OPT3 9.2554998 2.62498
Concrete 3.4 (complete)4259603OPT3 10.1073 4.7062502
sat4j-CSP 2017-07-05 (complete)4258112OPT3 12.4154 9.4992905
OscaR - ALNS 2017-07-26 (complete)4255627SAT (TO)3 248.30901 240.026

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 type='solution' cost='3'> <list>max[0] max[1] max[2] max[3] max[4] min[0] min[1] min[2] min[3] min[4] o[0][0] o[0][1] o[0][2]
o[0][3] o[0][4] o[0][5] o[0][6] o[0][7] o[0][8] o[1][0] o[1][1] o[1][2] o[1][3] o[1][4] o[1][5] o[1][6] o[1][7] o[1][8] o[2][0] o[2][1]
o[2][2] o[2][3] o[2][4] o[2][5] o[2][6] o[2][7] o[2][8] o[3][0] o[3][1] o[3][2] o[3][3] o[3][4] o[3][5] o[3][6] o[3][7] o[3][8] o[4][0]
o[4][1] o[4][2] o[4][3] o[4][4] o[4][5] o[4][6] o[4][7] o[4][8] p[0] p[1] p[2] p[3] p[4] p[5] p[6] p[7] p[8] so[0] so[1] so[2] so[3] so[4]
so[5] so[6] so[7] so[8] </list> <values>8 8 7 3 2 5 3 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 1 1 0
0 0 0 0 0 5 0 6 3 7 2 8 4 1 2 3 3 3 2 3 3 3 2 </values> </instantiation>