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

Result page for benchmark
OpenStacks/OpenStacks-m2c-s1/
OpenStacks-m2c-pb-10-10-1.xml

Jump to solvers results

General information on the benchmark

NameOpenStacks/OpenStacks-m2c-s1/
OpenStacks-m2c-pb-10-10-1.xml
MD5SUM4153efd907083a776cdbce6b1e04a113
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark5
Best CPU time to get the best result obtained on this benchmark0.068030998
Satisfiable
(Un)Satisfiability was proved
Number of variables140
Number of constraints131
Number of domains3
Minimum domain size2
Maximum domain size11
Distribution of domain sizes[{"size":2,"count":100},{"size":10,"count":30},{"size":11,"count":10}]
Minimum variable degree2
Maximum variable degree11
Distribution of variable degrees[{"degree":2,"count":110},{"degree":3,"count":1},{"degree":5,"count":5},{"degree":7,"count":2},{"degree":9,"count":2},{"degree":11,"count":20}]
Minimum constraint arity2
Maximum constraint arity11
Distribution of constraint arities[{"arity":2,"count":2},{"arity":3,"count":110},{"arity":4,"count":6},{"arity":6,"count":2},{"arity":10,"count":1},{"arity":11,"count":10}]
Number of extensional constraints100
Number of intensional constraints0
Distribution of constraint types[{"type":"extension","count":100},{"type":"allDifferent","count":1},{"type":"sum","count":10},{"type":"minimum","count":10},{"type":"maximum","count":10}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Mistral-2.0 2017-07-28 (complete)4259102OPT5 0.068030998 0.147872
cosoco-sat 1.12 (complete)4267024OPT5 0.33924901 0.339771
cosoco 1.1 (complete)4258605OPT5 0.790052 0.84089702
cosoco 1.12 (complete)4268955OPT5 0.79840398 0.894036
AbsCon-basic 2017-06-11 (complete)4257611OPT5 1.94017 0.96742803
choco-solver 4.0.5 seq (2017-07-26) (complete)4254132OPT5 2.4475801 1.1349
choco-solver 4.0.5 seq (2017-08-09) (complete)4270425OPT5 2.47927 1.06917
choco-solver 4.0.5 seq (2017-08-18) (complete)4283175OPT5 2.62726 1.01272
choco-solver 5a (2017-08-18) (complete)4284645OPT5 5.1898999 1.82963
choco-solver 5a (2017-07-26) (complete)4255126OPT5 5.2697201 2.01598
OscaR - Conflict Ordering 2017-07-26 (complete)4256120OPT5 6.0681801 3.03039
choco-solver 4.0.5 par (2017-08-18) (complete)4281705OPT5 6.3626499 1.32609
choco-solver 4.0.5 par (2017-08-09) (complete)4271895OPT5 6.73417 1.35431
choco-solver 4.0.5 par (2017-07-26) (complete)4254629OPT5 6.8217802 1.50787
Concrete 3.4 (complete)4259599OPT5 12.0131 5.8960099
OscaR - Parallel with EPS 2017-07-26 (complete)4257114OPT5 12.3156 3.5608499
OscaR - Parallel with EPS 2017-08-22 (complete)4286115OPT5 14.3599 3.58864
OscaR - Hybrid 2017-07-26 (complete)4256617OPT5 204.914 195.548
sat4j-CSP 2017-07-05 (complete)4258108OPT5 213.39999 209.075
OscaR - ALNS 2017-07-26 (complete)4255623SAT (TO)5 248.336 240.01801

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: 5
Solution found:
<instantiation type="optimum" cost="5"> <list> p[0] p[1] p[2] p[3] p[4] p[5] p[6] p[7] p[8] p[9] min[0] min[1] min[2] min[3] min[4] min[5]
min[6] min[7] min[8] min[9] max[0] max[1] max[2] max[3] max[4] max[5] max[6] max[7] max[8] max[9] 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[0][9] 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[1][9] 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[2][9] 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[3][9] 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] o[4][9] o[5][0] o[5][1] o[5][2] o[5][3] o[5][4] o[5][5]
o[5][6] o[5][7] o[5][8] o[5][9] o[6][0] o[6][1] o[6][2] o[6][3] o[6][4] o[6][5] o[6][6] o[6][7] o[6][8] o[6][9] o[7][0] o[7][1] o[7][2]
o[7][3] o[7][4] o[7][5] o[7][6] o[7][7] o[7][8] o[7][9] o[8][0] o[8][1] o[8][2] o[8][3] o[8][4] o[8][5] o[8][6] o[8][7] o[8][8] o[8][9]
o[9][0] o[9][1] o[9][2] o[9][3] o[9][4] o[9][5] o[9][6] o[9][7] o[9][8] o[9][9] so[0] so[1] so[2] so[3] so[4] so[5] so[6] so[7] so[8] so[9]
</list> <values> 5 9 1 4 0 3 6 7 8 2 0 1 2 0 7 0 6 7 4 8 7 3 5 7 8 8 6 9 6 9 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 3 4
5 5 5 5 5 5 4 2 </values> </instantiation>