2017 XCSP3 competition: fast COP track (sequential and parallel solvers): solvers results per benchmarks

Result page for benchmark
Scheduling/Scheduling-os-taillard/
Taillard-os-04-04-6.xml

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-04-04-6.xml
MD5SUM823116dec5fc747e102c8991d04b98a3
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark201
Best CPU time to get the best result obtained on this benchmark0.45434499
Satisfiable
(Un)Satisfiability was proved
Number of variables68
Number of constraints60
Number of domains6
Minimum domain size4
Maximum domain size301
Distribution of domain sizes[{"size":4,"count":32},{"size":301,"count":36}]
Minimum variable degree2
Maximum variable degree5
Distribution of variable degrees[{"degree":2,"count":20},{"degree":3,"count":32},{"degree":5,"count":16}]
Minimum constraint arity1
Maximum constraint arity6
Distribution of constraint arities[{"arity":1,"count":4},{"arity":2,"count":16},{"arity":3,"count":16},{"arity":4,"count":8},{"arity":6,"count":16}]
Number of extensional constraints16
Number of intensional constraints20
Distribution of constraint types[{"type":"extension","count":16},{"type":"intension","count":20},{"type":"allDifferent","count":4},{"type":"noOverlap","count":4},{"type":"element","count":16}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Mistral-2.0 2017-07-28 (complete)4259257OPT201 0.45434499 0.54576999
OscaR - Hybrid 2017-07-26 (complete)4256772OPT201 3.0752101 1.52209
OscaR - Conflict Ordering 2017-07-26 (complete)4256275OPT201 3.12148 1.53272
choco-solver 4.0.5 par (2017-08-18) (complete)4281664OPT201 8.4093304 1.72594
choco-solver 4.0.5 seq (2017-07-26) (complete)4254287OPT201 8.95156 3.3267901
OscaR - Parallel with EPS 2017-08-22 (complete)4286074OPT201 9.1198301 2.4353199
choco-solver 4.0.5 seq (2017-08-09) (complete)4270384OPT201 9.2000198 3.59359
choco-solver 4.0.5 seq (2017-08-18) (complete)4283134OPT201 9.6021204 3.437
OscaR - Parallel with EPS 2017-07-26 (complete)4257269OPT201 9.9805403 2.6409099
choco-solver 4.0.5 par (2017-07-26) (complete)4254784OPT201 10.7842 2.1708801
AbsCon-basic 2017-06-11 (complete)4257766OPT201 10.9517 9.1558504
choco-solver 4.0.5 par (2017-08-09) (complete)4271854OPT201 11.0164 1.98474
choco-solver 5a (2017-08-18) (complete)4284604OPT201 15.816 6.3565102
Concrete 3.4 (complete)4259754OPT201 19.457001 8.6352901
choco-solver 5a (2017-07-26) (complete)4255281OPT201 22.182899 7.9150701
OscaR - ALNS 2017-07-26 (complete)4255778SAT (TO)201 250.33701 240.013
sat4j-CSP 2017-07-05 (complete)4258263SAT (TO)296 255.56 240.222
cosoco-sat 1.12 (complete)4266983? (NS) 0.022562999 0.023540899
cosoco 1.12 (complete)4268914? (NS) 0.022595 0.064288102
cosoco 1.1 (complete)4258760? (NS) 0.023205001 0.097012997

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: 201
Solution found:
<instantiation type="optimum" cost="201"> <list> s[0][0] s[0][1] s[0][2] s[0][3] s[1][0] s[1][1] s[1][2] s[1][3] s[2][0] s[2][1] s[2][2]
s[2][3] s[3][0] s[3][1] s[3][2] s[3][3] e[0] e[1] e[2] e[3] d[0][0] d[0][1] d[0][2] d[0][3] d[1][0] d[1][1] d[1][2] d[1][3] d[2][0] d[2][1]
d[2][2] d[2][3] d[3][0] d[3][1] d[3][2] d[3][3] w[0][0] w[0][1] w[0][2] w[0][3] w[1][0] w[1][1] w[1][2] w[1][3] w[2][0] w[2][1] w[2][2]
w[2][3] w[3][0] w[3][1] w[3][2] w[3][3] sd[0][0] sd[0][1] sd[0][2] sd[0][3] sd[1][0] sd[1][1] sd[1][2] sd[1][3] sd[2][0] sd[2][1] sd[2][2]
sd[2][3] sd[3][0] sd[3][1] sd[3][2] sd[3][3] </list> <values> 0 9 61 144 0 30 73 151 5 61 73 151 0 9 71 137 201 191 170 201 9 17 83 57 30 43
78 40 56 8 57 19 5 62 66 64 2 1 3 0 0 1 2 3 3 0 1 2 3 2 0 1 144 9 0 61 0 30 73 151 61 73 151 5 71 137 9 0 </values> </instantiation>