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-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 benchmark36.6984
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
PicatSAT 2019-09-12 (complete)4395543OPT326 36.6984 36.7084
choco-solver 2019-09-16 (complete)4400423OPT326 300.039 76.1334
choco-solver 2019-06-14 (complete)4394163OPT326 343.847 149.669
choco-solver 2019-06-14 parallel (complete)4394463OPT326 416.808 56.2237
choco-solver 2019-09-24 parallel (complete)4407323OPT326 439.811 56.0784
choco-solver 2019-09-20 parallel (complete)4404923OPT326 467.894 59.4925
choco-solver 2019-09-16 parallel (complete)4400123OPT326 472.194 60.2562
choco-solver 2019-09-24 (complete)4406423OPT326 1151.85 1137.54
AbsCon 2019-07-23 (complete)4391163SAT (TO)326 2400.02 2391.61
Concrete 3.10 (complete)4392063SAT (TO)326 2400.06 2348.43
Concrete 3.12.2 (complete)4396443SAT (TO)326 2400.08 2350.53
Concrete 3.12.2 (complete)4401323SAT (TO)326 2400.08 2349.53
Concrete 3.12.3 (complete)4403123SAT (TO)326 2400.19 2357.8
cosoco 2.0 parallel (complete)4409883SAT (TO)328 2012.58 252.02
cosoco 2.O parallel (complete)4398623SAT (TO)330 2012.51 252.022
choco-solver 2019-09-20 (complete)4404023SAT (MO)345 16.4591 4.64978
cosoco 2.0 (complete)4408983SAT (TO)349 2400.02 2399.9
cosoco 2 (complete)4390263SAT (TO)349 2400.02 2400.11
cosoco 2.0 (complete)4397723SAT (TO)349 2400.05 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: 326
Solution found:
<instantiation> <list> e[] w[][] s[][] d[][] sd[][]  </list> <values> 326 324 310 326 323  0 4 1 2 3 1 4 2 3 0 2 1 3 4 0 3 0 4 1 2 4 2 3 0 1
 0 94 153 189 309 0 56 96 210 310 1 56 166 211 251 0 90 168 200 276 1 55 81 158 249  90 59 36 87 17 56 32 93 99 14 45 97 44 40 59 81 67 30
49 50 53 25 76 91 74  0 153 189 309 94 310 0 96 210 56 251 56 1 166 211 90 200 276 0 168 158 249 55 81 1   </values> </instantiation>