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

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-05-05-1.xml
MD5SUM3747a76ad44ca32161ac6cfee5e9d7cb
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark262
Best CPU time to get the best result obtained on this benchmark27.9344
Satisfiable
(Un)Satisfiability was proved
Number of variables105
Number of constraints90
Number of domains7
Minimum domain size4
Maximum domain size362
Distribution of domain sizes[{"size":4,"count":5},{"size":5,"count":45},{"size":362,"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)4395168OPT262 27.9344 27.9404
choco-solver 2019-09-20 (complete)4403648OPT262 114.662 29.2111
choco-solver 2019-09-20 parallel (complete)4404548OPT262 124.02 16.2784
choco-solver 2019-09-16 (complete)4399148OPT262 128.493 32.7427
choco-solver 2019-09-24 (complete)4406048OPT262 200.104 191.846
choco-solver 2019-06-14 parallel (complete)4393788OPT262 209.259 40.8082
choco-solver 2019-09-16 parallel (complete)4399748OPT262 220.046 28.3266
choco-solver 2019-09-24 parallel (complete)4406948OPT262 226.132 29.2509
choco-solver 2019-06-14 (complete)4393188OPT262 232.421 123.924
AbsCon 2019-07-23 (complete)4390788OPT262 517.227 512.542
Concrete 3.12.2 (complete)4400948OPT262 800.182 773.187
Concrete 3.10 (complete)4386968OPT262 1059.16 1030.17
Concrete 3.12.3 (complete)4402748OPT262 1285.8 1259.12
Concrete 3.12.2 (complete)4396068SAT (TO)262 2520.13 2469.93
cosoco 2.O parallel (complete)4398248SAT (TO)262 20125.9 2520.02
cosoco 2.0 parallel (complete)4409508SAT (TO)262 20126.7 2520.02
cosoco 2 (complete)4389688SAT (TO)276 2519.94 2520.01
cosoco 2.0 (complete)4408228SAT (TO)276 2519.97 2520.01
cosoco 2.0 (complete)4396968SAT (TO)276 2520.06 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: 262
Solution found:
<instantiation> <list> d[][] sd[][] e[] w[][] s[][]  </list> <values> 38 81 19 83 32 52 90 6 64 22 8 83 35 15 1 40 71 33 87 21 55 15 42 55
86  128 2 40 147 230 162 240 176 56 4 29 70 240 261 157 40 153 0 240 120 176 55 121 0 70  262 262 262 261 262  1 2 0 3 4 4 3 0 2 1 0 1 4 2 3
2 0 4 1 3 3 1 4 2 0  2 40 128 147 230 4 56 162 176 240 29 70 157 240 261 0 40 120 153 240 0 55 70 121 176   </values> </instantiation>