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-5.xml

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-05-05-5.xml
MD5SUM5197a9101df9cd680fadf9dcc86a0dcb
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark312
Best CPU time to get the best result obtained on this benchmark31.7673
Satisfiable
(Un)Satisfiability was proved
Number of variables105
Number of constraints90
Number of domains7
Minimum domain size5
Maximum domain size412
Distribution of domain sizes[{"size":5,"count":50},{"size":412,"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)4395504OPT312 31.7673 31.7749
choco-solver 2019-09-20 (complete)4403984OPT312 156.546 39.7844
choco-solver 2019-09-16 (complete)4400384OPT312 208.256 53.1415
choco-solver 2019-09-16 parallel (complete)4400084OPT312 297.381 38.1132
choco-solver 2019-06-14 parallel (complete)4394424OPT312 298.745 54.2346
choco-solver 2019-09-24 parallel (complete)4407284OPT312 348.57 44.5206
choco-solver 2019-09-20 parallel (complete)4404884OPT312 365.98 46.7966
choco-solver 2019-09-24 (complete)4406384OPT312 986.681 974.097
AbsCon 2019-07-23 (complete)4391124OPT312 1072.37 1064.88
Concrete 3.12.2 (complete)4396404SAT (TO)312 2400.1 2348.43
Concrete 3.10 (complete)4392024SAT (TO)312 2400.12 2348.63
Concrete 3.12.2 (complete)4401284SAT (TO)312 2400.13 2348.73
Concrete 3.12.3 (complete)4403084SAT (TO)312 2400.28 2356.92
cosoco 2.O parallel (complete)4398584SAT (TO)317 2012.64 252.024
cosoco 2.0 parallel (complete)4409844SAT (TO)318 2012.65 252.023
cosoco 2.0 (complete)4408944SAT (TO)338 2400.03 2400.8
cosoco 2 (complete)4390224SAT (TO)338 2400.08 2400.11
cosoco 2.0 (complete)4397684SAT (TO)338 2400.1 2400.11
choco-solver 2019-06-14 (complete)4394124SAT (MO)382 16.5612 4.71539

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: 312
Solution found:
<instantiation> <list> e[] w[][] s[][] d[][] sd[][]  </list> <values> 301 281 307 312 311  2 1 4 0 3 3 0 1 2 4 3 0 4 1 2 1 2 3 4 0 4 2 3 0 1
 2 72 113 121 215 0 8 116 180 277 6 104 123 184 261 0 62 88 173 251 0 98 180 214 255  60 41 5 93 86 6 96 63 81 4 81 17 50 62 46 55 26 85 78
61 98 82 34 37 56  121 72 2 215 113 8 116 180 0 277 104 184 261 6 123 251 0 62 88 173 214 255 98 180 0   </values> </instantiation>