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

Result page for benchmark
Scheduling/Scheduling-os-taillard/
Taillard-os-05-05-9.xml

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-05-05-9.xml
MD5SUMb1b903d633c720775ef1eb29649a113f
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark326
Best CPU time to get the best result obtained on this benchmark71.385803
Satisfiable
(Un)Satisfiability was proved
Number of variables105
Number of constraints90
Number of domains7
Minimum domain size5
Maximum domain size426
Distribution of domain sizes[{"size":5,"count":50},{"size":426,"count":55}]
Minimum variable degree2
Maximum variable degree6
Distribution of variable degrees[{"degree":2,"count":30},{"degree":3,"count":50},{"degree":6,"count":25}]
Minimum constraint arity1
Maximum constraint arity7
Distribution of constraint arities[{"arity":1,"count":5},{"arity":2,"count":25},{"arity":3,"count":25},{"arity":5,"count":10},{"arity":7,"count":25}]
Number of extensional constraints25
Number of intensional constraints30
Distribution of constraint types[{"type":"extension","count":25},{"type":"intension","count":30},{"type":"allDifferent","count":5},{"type":"noOverlap","count":5},{"type":"element","count":25}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
OscaR - Parallel with EPS 2017-07-26 (complete)4257271OPT326 71.385803 11.5912
OscaR - Parallel with EPS 2017-08-22 (complete)4286076OPT326 78.051903 11.8427
choco-solver 4.0.5 seq (2017-07-26) (complete)4254289OPT326 200.23 192.806
choco-solver 4.0.5 seq (2017-08-18) (complete)4283136OPT326 201.097 192.28
choco-solver 4.0.5 seq (2017-08-09) (complete)4270386OPT326 202.024 193.968
OscaR - Conflict Ordering 2017-07-26 (complete)4256277OPT326 225.673 220.942
choco-solver 4.0.5 par (2017-08-09) (complete)4271856OPT326 304.87201 39.3354
choco-solver 4.0.5 par (2017-07-26) (complete)4254786OPT326 405.97699 52.224499
choco-solver 4.0.5 par (2017-08-18) (complete)4281666OPT326 462.414 58.933201
AbsCon-basic 2017-06-11 (complete)4257768SAT (TO)326 242.565 240.011
Mistral-2.0 2017-07-28 (complete)4259259SAT (TO)326 251.85699 252.009
Concrete 3.4 (complete)4259756SAT (TO)326 252.70799 240.033
choco-solver 5a (2017-07-26) (complete)4255283SAT (TO)326 258.05099 240.022
choco-solver 5a (2017-08-18) (complete)4284606SAT (TO)326 259.01999 240.02699
OscaR - ALNS 2017-07-26 (complete)4255780SAT (TO)328 248.79201 240.01801
OscaR - Hybrid 2017-07-26 (complete)4256774SAT (TO)328 249.88499 240.02699
cosoco-sat 1.12 (complete)4266985? (NS) 0.033511002 0.034271002
cosoco 1.12 (complete)4268916? (NS) 0.033677001 0.097365104
cosoco 1.1 (complete)4258762? (NS) 0.034100998 0.110334
sat4j-CSP 2017-07-05 (complete)4258265? (TO) 252.134 176.84599

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: 326
Solution found:
<instantiation> <list> s[0][0] s[0][1] s[0][2] s[0][3] s[0][4] s[1][0] s[1][1] s[1][2] s[1][3] s[1][4] s[2][0] s[2][1] s[2][2] s[2][3]
s[2][4] s[3][0] s[3][1] s[3][2] s[3][3] s[3][4] s[4][0] s[4][1] s[4][2] s[4][3] s[4][4] e[0] e[1] e[2] e[3] e[4] d[0][0] d[0][1] d[0][2]
d[0][3] d[0][4] d[1][0] d[1][1] d[1][2] d[1][3] d[1][4] d[2][0] d[2][1] d[2][2] d[2][3] d[2][4] d[3][0] d[3][1] d[3][2] d[3][3] d[3][4]
d[4][0] d[4][1] d[4][2] d[4][3] d[4][4] w[0][0] w[0][1] w[0][2] w[0][3] w[0][4] w[1][0] w[1][1] w[1][2] w[1][3] w[1][4] w[2][0] w[2][1]
w[2][2] w[2][3] w[2][4] w[3][0] w[3][1] w[3][2] w[3][3] w[3][4] w[4][0] w[4][1] w[4][2] w[4][3] w[4][4] sd[0][0] sd[0][1] sd[0][2] sd[0][3]
sd[0][4] sd[1][0] sd[1][1] sd[1][2] sd[1][3] sd[1][4] sd[2][0] sd[2][1] sd[2][2] sd[2][3] sd[2][4] sd[3][0] sd[3][1] sd[3][2] sd[3][3]
sd[3][4] sd[4][0] sd[4][1] sd[4][2] sd[4][3] sd[4][4] </list> <values> 15 119 210 231 290 1 26 128 195 227 5 65 105 184 281 0 49 134 164 231
1 54 130 206 235 326 326 326 281 326 90 87 17 59 36 14 93 56 32 99 44 40 59 97 45 49 81 30 67 50 53 74 76 25 91 0 2 3 4 1 0 2 1 4 3 3 4 0 1
2 1 3 4 0 2 4 1 3 2 0 15 290 119 210 231 1 128 26 227 195 105 184 281 5 65 164 0 231 49 134 235 54 206 130 1 </values> </instantiation>