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

Result page for benchmark
QueenAttacking/QueenAttacking-m1-s1/
QueenAttacking-06.xml

Jump to solvers results

General information on the benchmark

NameQueenAttacking/QueenAttacking-m1-s1/
QueenAttacking-06.xml
MD5SUM315e274f87a0401bb6a43b890592ba0e
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark18.0875
Satisfiable
(Un)Satisfiability was proved
Number of variables48
Number of constraints47
Number of domains2
Minimum domain size2
Maximum domain size36
Distribution of domain sizes[{"size":2,"count":11},{"size":36,"count":37}]
Minimum variable degree2
Maximum variable degree11
Distribution of variable degrees[{"degree":2,"count":13},{"degree":3,"count":23},{"degree":4,"count":11},{"degree":11,"count":1}]
Minimum constraint arity2
Maximum constraint arity36
Distribution of constraint arities[{"arity":2,"count":35},{"arity":3,"count":11},{"arity":36,"count":1}]
Number of extensional constraints0
Number of intensional constraints46
Distribution of constraint types[{"type":"intension","count":46},{"type":"allDifferent","count":1}]
Optimization problemYES
Type of objectivemin SUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
cosoco 1.12 (complete)4268728OPT0 18.0875 18.1693
cosoco 1.1 (complete)4258672OPT0 18.1677 18.254999
AbsCon-basic 2017-06-11 (complete)4257678OPT0 20.1954 17.1066
OscaR - Parallel with EPS 2017-08-22 (complete)4285888OPT0 21.4263 4.66997
choco-solver 4.0.5 par (2017-07-26) (complete)4254696OPT0 21.9629 3.5274401
choco-solver 4.0.5 par (2017-08-09) (complete)4271668OPT0 23.5648 3.60393
choco-solver 4.0.5 par (2017-08-18) (complete)4281478OPT0 24.5082 3.7416699
OscaR - Parallel with EPS 2017-07-26 (complete)4257181OPT0 25.646601 8.1184702
Concrete 3.4 (complete)4259666OPT0 26.7864 16.4174
OscaR - Conflict Ordering 2017-07-26 (complete)4256187OPT0 59.696701 56.966999
choco-solver 4.0.5 seq (2017-08-18) (complete)4282948OPT0 70.523003 65.349503
cosoco-sat 1.12 (complete)4266797OPT0 70.841499 70.841003
choco-solver 4.0.5 seq (2017-07-26) (complete)4254199OPT0 71.25 66.0783
choco-solver 4.0.5 seq (2017-08-09) (complete)4270198OPT0 77.542099 72.963699
choco-solver 5a (2017-08-18) (complete)4284418OPT0 134.73399 124.191
choco-solver 5a (2017-07-26) (complete)4255193OPT0 139.20599 126.57
OscaR - Hybrid 2017-07-26 (complete)4256684OPT0 215.724 207.78999
OscaR - ALNS 2017-07-26 (complete)4255690SAT (TO)0 247.67999 240.013
sat4j-CSP 2017-07-05 (complete)4258175SAT (TO)1 243.48599 240.216
Mistral-2.0 2017-07-28 (complete)4259169SAT (TO)1 251.853 252.00999

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: 0
Solution found:
<instantiation type='solution' cost='0'> <list>b[0] b[10] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] q x[0] x[10] x[11] x[12] x[13] x[14]
x[15] x[16] x[17] x[18] x[19] x[1] x[20] x[21] x[22] x[23] x[24] x[25] x[26] x[27] x[28] x[29] x[2] x[30] x[31] x[32] x[33] x[34] x[35] x[3]
x[4] x[5] x[6] x[7] x[8] x[9] </list> <values>0 0 0 0 0 0 0 0 0 0 0 20 6 22 35 27 31 18 26 30 19 32 28 2 17 9 5 16 29 33 25 21 34 23 13 10
14 1 12 20 24 0 8 4 15 7 3 11 </values> </instantiation>