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

Result page for benchmark
Rack/
Rack-m1c-s1/Rack-m1c-r2.xml

Jump to solvers results

General information on the benchmark

NameRack/
Rack-m1c-s1/Rack-m1c-r2.xml
MD5SUMa7a611711d538e27d6e463316b2ea293
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1100
Best CPU time to get the best result obtained on this benchmark5.7864599
Satisfiable
(Un)Satisfiability was proved
Number of variables80
Number of constraints56
Number of domains6
Minimum domain size3
Maximum domain size17
Distribution of domain sizes[{"size":3,"count":50},{"size":5,"count":10},{"size":9,"count":10},{"size":17,"count":10}]
Minimum variable degree2
Maximum variable degree5
Distribution of variable degrees[{"degree":2,"count":30},{"degree":3,"count":38},{"degree":4,"count":10},{"degree":5,"count":2}]
Minimum constraint arity2
Maximum constraint arity10
Distribution of constraint arities[{"arity":2,"count":30},{"arity":4,"count":1},{"arity":5,"count":20},{"arity":10,"count":5}]
Number of extensional constraints30
Number of intensional constraints1
Distribution of constraint types[{"type":"extension","count":30},{"type":"intension","count":1},{"type":"ordered","count":1},{"type":"sum","count":24}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
OscaR - Conflict Ordering 2017-07-26 (complete)4256203OPT1100 5.7864599 3.6816199
OscaR - Parallel with EPS 2017-08-22 (complete)4286130OPT1100 13.0429 2.9532399
OscaR - Parallel with EPS 2017-07-26 (complete)4257197OPT1100 13.5894 3.5401001
AbsCon-basic 2017-06-11 (complete)4257694OPT1100 19.857401 18.289801
choco-solver 4.0.5 seq (2017-08-18) (complete)4283190OPT1100 25.122499 22.2024
choco-solver 4.0.5 seq (2017-08-09) (complete)4270440OPT1100 25.357401 22.4105
choco-solver 4.0.5 seq (2017-07-26) (complete)4254215OPT1100 26.2743 22.7185
choco-solver 4.0.5 par (2017-08-18) (complete)4281720OPT1100 40.340302 5.90801
choco-solver 4.0.5 par (2017-07-26) (complete)4254712OPT1100 42.435902 6.3523598
choco-solver 4.0.5 par (2017-08-09) (complete)4271910OPT1100 42.517899 6.6363602
Mistral-2.0 2017-07-28 (complete)4259185OPT1100 69.496002 69.590302
cosoco-sat 1.12 (complete)4267039OPT1100 184.86 184.85001
cosoco 1.12 (complete)4268970OPT1100 207.866 207.918
cosoco 1.1 (complete)4258688OPT1100 208.35899 208.414
sat4j-CSP 2017-07-05 (complete)4258191SAT (TO)1100 244.821 240.216
OscaR - ALNS 2017-07-26 (complete)4255706SAT (TO)1100 247.23599 240.02499
OscaR - Hybrid 2017-07-26 (complete)4256700SAT (TO)1100 247.308 240.01601
choco-solver 5a (2017-07-26) (complete)4255209SAT (TO)1100 252.17 240.00999
choco-solver 5a (2017-08-18) (complete)4284660SAT (TO)1100 252.55499 240.024
Concrete 3.4 (complete)4259682SAT (TO)1100 263.29199 240.032

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: 1100
Solution found:
<instantiation> <list> r[0] r[1] r[2] r[3] r[4] r[5] r[6] r[7] r[8] r[9] c[0][0] c[0][1] c[0][2] c[0][3] c[1][0] c[1][1] c[1][2] c[1][3]
c[2][0] c[2][1] c[2][2] c[2][3] c[3][0] c[3][1] c[3][2] c[3][3] c[4][0] c[4][1] c[4][2] c[4][3] c[5][0] c[5][1] c[5][2] c[5][3] c[6][0]
c[6][1] c[6][2] c[6][3] c[7][0] c[7][1] c[7][2] c[7][3] c[8][0] c[8][1] c[8][2] c[8][3] c[9][0] c[9][1] c[9][2] c[9][3] rpw[0] rpw[1] rpw[2]
rpw[3] rpw[4] rpw[5] rpw[6] rpw[7] rpw[8] rpw[9] rcn[0] rcn[1] rcn[2] rcn[3] rcn[4] rcn[5] rcn[6] rcn[7] rcn[8] rcn[9] rpr[0] rpr[1] rpr[2]
rpr[3] rpr[4] rpr[5] rpr[6] rpr[7] rpr[8] rpr[9] </list> <values> 2 1 1 1 1 1 1 0 0 0 8 1 0 0 0 0 0 2 1 2 1 0 5 0 1 0 1 2 1 0 0 3 0 0 5 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 200 150 150 150 150 150 150 0 0 0 16 8 8 8 8 8 8 0 0 0 200 150 150 150 150 150 150 0 0 0 </values>
</instantiation>