2019 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-0.xml

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-05-05-0.xml
MD5SUMda64694dd3ca715594c36c32a8b555a8
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark300
Best CPU time to get the best result obtained on this benchmark28.1231
Satisfiable
(Un)Satisfiability was proved
Number of variables105
Number of constraints90
Number of domains7
Minimum domain size5
Maximum domain size400
Distribution of domain sizes[{"size":5,"count":50},{"size":400,"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
PicatSAT 2019-09-12 (complete)4395546OPT300 28.1231 28.1301
choco-solver 2019-09-20 (complete)4404026OPT300 103.232 26.3804
choco-solver 2019-06-14 (complete)4394166OPT300 173.801 75.4813
choco-solver 2019-09-20 parallel (complete)4404926OPT300 204.383 26.3594
choco-solver 2019-09-16 parallel (complete)4400126OPT300 223.216 28.7783
choco-solver 2019-09-16 (complete)4400426OPT300 231.873 58.7046
choco-solver 2019-09-24 parallel (complete)4407326OPT300 257.337 33.0765
choco-solver 2019-06-14 parallel (complete)4394466OPT300 344.741 56.4228
AbsCon 2019-07-23 (complete)4391166OPT300 1763.91 1756.8
choco-solver 2019-09-24 (complete)4406426OPT300 2339.56 2311.78
Concrete 3.10 (complete)4392066SAT (TO)300 2400.07 2349.53
Concrete 3.12.2 (complete)4396446SAT (TO)300 2400.09 2349.04
Concrete 3.12.3 (complete)4403126SAT (TO)300 2400.2 2350.22
Concrete 3.12.2 (complete)4401326SAT (TO)301 2400.13 2347.23
cosoco 2.O parallel (complete)4398626SAT (TO)303 2012.47 252.021
cosoco 2.0 parallel (complete)4409886SAT (TO)304 2012.55 252.022
cosoco 2 (complete)4390266SAT (TO)317 2400.01 2400.2
cosoco 2.0 (complete)4397726SAT (TO)317 2400.06 2400.11
cosoco 2.0 (complete)4408986SAT (TO)317 2400.08 2400.4

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: 300
Solution found:
<instantiation> <list> d[][] sd[][] e[] w[][] s[][]  </list> <values> 31 85 44 64 66 7 69 14 68 18 90 74 70 60 1 45 98 76 54 13 80 45 10 91
15  169 234 9 40 125 0 45 171 137 269 90 164 239 299 0 233 0 45 155 287 10 114 159 266 175  300 287 300 300 281  2 3 4 0 1 0 1 3 2 4 4 0 1 2
3 1 2 3 0 4 0 1 2 4 3  9 40 125 169 234 0 45 137 171 269 0 90 164 239 299 0 45 155 233 287 10 114 159 175 266   </values> </instantiation>