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

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-05-05-4.xml
MD5SUMa08c622730be04b0ce65f9055d76b754
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 benchmark26.2689
Satisfiable
(Un)Satisfiability was proved
Number of variables105
Number of constraints90
Number of domains7
Minimum domain size5
Maximum domain size429
Distribution of domain sizes[{"size":5,"count":50},{"size":429,"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)4395226OPT326 26.2689 26.2719
choco-solver 2019-09-16 (complete)4399206OPT326 65.5087 16.8698
choco-solver 2019-09-20 (complete)4403706OPT326 75.0859 19.2907
choco-solver 2019-09-16 parallel (complete)4399806OPT326 113.224 15.3584
choco-solver 2019-09-24 parallel (complete)4407006OPT326 124.658 16.3494
choco-solver 2019-06-14 parallel (complete)4393846OPT326 129.412 22.0974
choco-solver 2019-06-14 (complete)4393246OPT326 146.268 91.4158
choco-solver 2019-09-20 parallel (complete)4404606OPT326 148.621 19.4623
AbsCon 2019-07-23 (complete)4390846OPT326 504.297 497.88
choco-solver 2019-09-24 (complete)4406106OPT326 1449.34 1430.14
Concrete 3.10 (complete)4386971SAT (TO)326 2520.09 2467.83
Concrete 3.12.2 (complete)4401006SAT (TO)326 2520.09 2468.04
Concrete 3.12.2 (complete)4396126SAT (TO)326 2520.14 2469.73
Concrete 3.12.3 (complete)4402806SAT (TO)326 2520.19 2474.38
cosoco 2.0 parallel (complete)4409566SAT (TO)329 20125.4 2520.02
cosoco 2.O parallel (complete)4398306SAT (TO)333 20125.3 2520.02
cosoco 2.0 (complete)4408286SAT (TO)348 2519.57 2520.01
cosoco 2.0 (complete)4397026SAT (TO)348 2519.99 2520.01
cosoco 2 (complete)4389746SAT (TO)348 2520.04 2520.01

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> sd[][] d[][] e[] w[][] s[][]  </list> <values> 215 274 137 77 4 291 151 91 24 199 1 92 215 151 295 120 2 296 220 291
92 199 0 277 120  73 60 78 58 52 52 46 48 92 33 86 59 63 80 31 85 92 56 2 5 91 28 78 75 49  326 324 326 301 326  4 3 2 0 1 3 2 1 4 0 0 1 3 2
4 1 0 3 4 2 2 0 4 1 3  4 77 137 215 274 24 91 151 199 291 1 92 151 215 295 2 120 220 291 296 0 92 120 199 277   </values> </instantiation>