2019 XCSP3 competition: main track (CSP and COP, sequential and parallel solvers): solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-05-05-6.xml
MD5SUMf9b69c01e6bb1a0d57b760340d1825ed
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark303
Best CPU time to get the best result obtained on this benchmark29.4046
Satisfiable
(Un)Satisfiability was proved
Number of variables105
Number of constraints90
Number of domains7
Minimum domain size4
Maximum domain size405
Distribution of domain sizes[{"size":4,"count":5},{"size":5,"count":45},{"size":405,"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)4395194OPT303 29.4046 29.4084
choco-solver 2019-09-20 (complete)4403674OPT303 186.758 47.404
choco-solver 2019-09-16 (complete)4399174OPT303 235.804 59.7532
choco-solver 2019-09-20 parallel (complete)4404574OPT303 324.466 41.5753
choco-solver 2019-09-24 parallel (complete)4406974OPT303 382.077 48.7551
choco-solver 2019-09-16 parallel (complete)4399774OPT303 394.422 50.5447
choco-solver 2019-06-14 parallel (complete)4393814OPT303 424.452 62.2058
choco-solver 2019-06-14 (complete)4393214OPT303 486.44 255.054
choco-solver 2019-09-24 (complete)4406074OPT303 1415.21 1397.48
AbsCon 2019-07-23 (complete)4390814SAT (TO)303 2520.1 2510.71
Concrete 3.12.2 (complete)4396094SAT (TO)303 2520.1 2468.33
Concrete 3.10 (complete)4386973SAT (TO)303 2520.11 2467.93
Concrete 3.12.2 (complete)4400974SAT (TO)303 2520.15 2463.63
Concrete 3.12.3 (complete)4402774SAT (TO)303 2520.21 2473.62
cosoco 2.O parallel (complete)4398274SAT (TO)306 20126.3 2520.02
cosoco 2.0 parallel (complete)4409534SAT (TO)309 20126.9 2520.02
cosoco 2.0 (complete)4408254SAT (TO)312 2519.5 2520.01
cosoco 2.0 (complete)4396994SAT (TO)312 2519.99 2520.01
cosoco 2 (complete)4389714SAT (TO)312 2520.11 2519.9

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: 303
Solution found:
<instantiation> <list> e[] w[][] s[][] sd[][] d[][]  </list> <values> 302 301 289 303 303  1 4 0 3 2 2 3 1 0 4 4 1 3 2 0 3 2 4 1 0 0 2 1 4 3
 5 62 93 158 240 0 50 140 171 243 0 62 156 175 242 7 49 97 192 289 2 97 177 200 223  93 5 240 158 62 171 140 0 50 243 242 62 175 156 0 289
192 49 7 97 2 177 97 223 200  51 16 65 65 62 49 85 31 71 58 62 78 2 63 47 42 48 95 97 14 89 76 7 9 80   </values> </instantiation>