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-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.7154
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)4395494OPT303 29.7154 29.7143
choco-solver 2019-09-16 (complete)4400374OPT303 218.4 55.5056
choco-solver 2019-09-20 (complete)4403974OPT303 230.164 58.3177
choco-solver 2019-06-14 parallel (complete)4394414OPT303 288.943 49.5657
choco-solver 2019-06-14 (complete)4394114OPT303 359.557 199.216
choco-solver 2019-09-20 parallel (complete)4404874OPT303 392.523 50.087
choco-solver 2019-09-16 parallel (complete)4400074OPT303 425.665 54.1943
choco-solver 2019-09-24 parallel (complete)4407274OPT303 436.975 55.62
choco-solver 2019-09-24 (complete)4406374OPT303 1459.33 1439.55
Concrete 3.12.2 (complete)4401274SAT (TO)303 2400.07 2346.93
Concrete 3.10 (complete)4392014SAT (TO)303 2400.07 2348.93
Concrete 3.12.3 (complete)4403074SAT (TO)303 2400.08 2355.73
Concrete 3.12.2 (complete)4396394SAT (TO)303 2400.09 2349.73
AbsCon 2019-07-23 (complete)4391114SAT (TO)304 2400.03 2390.41
cosoco 2.O parallel (complete)4398574SAT (TO)309 2012.67 252.021
cosoco 2.0 parallel (complete)4409834SAT (TO)309 2012.9 252.021
cosoco 2 (complete)4390214SAT (TO)312 2400.03 2400.11
cosoco 2.0 (complete)4408934SAT (TO)312 2400.05 2400.5
cosoco 2.0 (complete)4397674SAT (TO)312 2400.09 2400.2

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> d[][] sd[][] e[] w[][] s[][]  </list> <values> 62 16 65 65 51 58 71 31 85 49 2 47 63 78 62 14 97 95 48 42 80 9 7 76
89  149 252 0 84 68 61 132 254 168 3 14 163 64 2 241 0 14 206 255 111 214 120 127 4 84  303 303 303 297 303  2 4 3 0 1 4 0 1 3 2 3 0 2 1 4 0
1 4 2 3 3 4 1 2 0  0 68 84 149 252 3 61 132 168 254 2 14 64 163 241 0 14 111 206 255 4 84 120 127 214   </values> </instantiation>