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

Result page for benchmark
Scheduling/Scheduling-os-taillard/
Taillard-os-07-07-9.xml

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-07-07-9.xml
MD5SUMba339ff774c3e047171b8e15446c803f
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark404
Best CPU time to get the best result obtained on this benchmark254.00301
Satisfiable
(Un)Satisfiability was proved
Number of variables203
Number of constraints168
Number of domains9
Minimum domain size6
Maximum domain size500
Distribution of domain sizes[{"size":6,"count":14},{"size":7,"count":84},{"size":500,"count":105}]
Minimum variable degree2
Maximum variable degree8
Distribution of variable degrees[{"degree":2,"count":56},{"degree":3,"count":98},{"degree":8,"count":49}]
Minimum constraint arity1
Maximum constraint arity9
Distribution of constraint arities[{"arity":1,"count":7},{"arity":2,"count":49},{"arity":3,"count":49},{"arity":7,"count":14},{"arity":9,"count":49}]
Number of extensional constraints49
Number of intensional constraints56
Distribution of constraint types[{"type":"extension","count":49},{"type":"intension","count":56},{"type":"allDifferent","count":7},{"type":"noOverlap","count":7},{"type":"element","count":49}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Concrete 3.4 (complete)4259760SAT (TO)404 254.00301 240.036
choco-solver 4.0.5 par (2017-08-09) (complete)4271860SAT (TO)407 1883.65 252.12601
OscaR - Parallel with EPS 2017-08-22 (complete)4286080SAT (TO)410 1991.33 252.149
choco-solver 4.0.5 par (2017-08-18) (complete)4281670SAT (TO)411 1931.95 252.119
choco-solver 4.0.5 seq (2017-08-18) (complete)4283140SAT (TO)412 248.291 240.024
choco-solver 4.0.5 seq (2017-08-09) (complete)4270390SAT (TO)412 249.17 240.02499
choco-solver 4.0.5 seq (2017-07-26) (complete)4254293SAT (TO)412 249.39999 240.00999
OscaR - Parallel with EPS 2017-07-26 (complete)4257275SAT (TO)412 1921.23 243.625
choco-solver 4.0.5 par (2017-07-26) (complete)4254790SAT (TO)413 1927.23 252.11099
OscaR - ALNS 2017-07-26 (complete)4255784SAT (TO)415 250.964 240.02901
OscaR - Hybrid 2017-07-26 (complete)4256778SAT (TO)415 251.95599 240.015
Mistral-2.0 2017-07-28 (complete)4259263SAT (TO)417 251.834 252.009
choco-solver 5a (2017-07-26) (complete)4255287SAT (TO)423 252.082 230.82001
choco-solver 5a (2017-08-18) (complete)4284610SAT (TO)423 260.76801 240.02699
OscaR - Conflict Ordering 2017-07-26 (complete)4256281SAT (TO)436 245.46001 240.015
cosoco-sat 1.12 (complete)4266989? (NS) 0.060894001 0.061852001
cosoco 1.12 (complete)4268920? (NS) 0.061065 0.116807
cosoco 1.1 (complete)4258766? (NS) 0.062419999 0.1506
AbsCon-basic 2017-06-11 (complete)4257772? (TO) 243.02 240.013
sat4j-CSP 2017-07-05 (complete)4258269? (TO) 260.30301 87.0578

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: 404
Solution found:
<instantiation cost="404"> <list> s[0][0] s[0][1] s[0][2] s[0][3] s[0][4] s[0][5] s[0][6] s[1][0] s[1][1] s[1][2] s[1][3] s[1][4] s[1][5]
s[1][6] s[2][0] s[2][1] s[2][2] s[2][3] s[2][4] s[2][5] s[2][6] s[3][0] s[3][1] s[3][2] s[3][3] s[3][4] s[3][5] s[3][6] s[4][0] s[4][1]
s[4][2] s[4][3] s[4][4] s[4][5] s[4][6] s[5][0] s[5][1] s[5][2] s[5][3] s[5][4] s[5][5] s[5][6] s[6][0] s[6][1] s[6][2] s[6][3] s[6][4]
s[6][5] s[6][6] e[0] e[1] e[2] e[3] e[4] e[5] e[6] d[0][0] d[0][1] d[0][2] d[0][3] d[0][4] d[0][5] d[0][6] d[1][0] d[1][1] d[1][2] d[1][3]
d[1][4] d[1][5] d[1][6] d[2][0] d[2][1] d[2][2] d[2][3] d[2][4] d[2][5] d[2][6] d[3][0] d[3][1] d[3][2] d[3][3] d[3][4] d[3][5] d[3][6]
d[4][0] d[4][1] d[4][2] d[4][3] d[4][4] d[4][5] d[4][6] d[5][0] d[5][1] d[5][2] d[5][3] d[5][4] d[5][5] d[5][6] d[6][0] d[6][1] d[6][2]
d[6][3] d[6][4] d[6][5] d[6][6] w[0][0] w[0][1] w[0][2] w[0][3] w[0][4] w[0][5] w[0][6] w[1][0] w[1][1] w[1][2] w[1][3] w[1][4] w[1][5]
w[1][6] w[2][0] w[2][1] w[2][2] w[2][3] w[2][4] w[2][5] w[2][6] w[3][0] w[3][1] w[3][2] w[3][3] w[3][4] w[3][5] w[3][6] w[4][0] w[4][1]
w[4][2] w[4][3] w[4][4] w[4][5] w[4][6] w[5][0] w[5][1] w[5][2] w[5][3] w[5][4] w[5][5] w[5][6] w[6][0] w[6][1] w[6][2] w[6][3] w[6][4]
w[6][5] w[6][6] sd[0][0] sd[0][1] sd[0][2] sd[0][3] sd[0][4] sd[0][5] sd[0][6] sd[1][0] sd[1][1] sd[1][2] sd[1][3] sd[1][4] sd[1][5]
sd[1][6] sd[2][0] sd[2][1] sd[2][2] sd[2][3] sd[2][4] sd[2][5] sd[2][6] sd[3][0] sd[3][1] sd[3][2] sd[3][3] sd[3][4] sd[3][5] sd[3][6]
sd[4][0] sd[4][1] sd[4][2] sd[4][3] sd[4][4] sd[4][5] sd[4][6] sd[5][0] sd[5][1] sd[5][2] sd[5][3] sd[5][4] sd[5][5] sd[5][6] sd[6][0]
sd[6][1] sd[6][2] sd[6][3] sd[6][4] sd[6][5] sd[6][6] </list> <values> 14 65 84 203 253 339 342 2 115 162 175 181 242 340 6 89 177 181 210
265 329 6 74 92 139 179 294 347 0 95 156 215 274 334 340 21 78 151 202 246 251 321 0 67 157 178 199 256 355 404 401 404 404 404 404 404 51
19 94 42 86 3 62 90 21 13 4 61 92 61 78 86 4 18 35 64 75 27 18 1 38 95 48 57 92 61 54 50 46 6 64 53 61 30 40 5 70 83 65 89 21 21 57 84 49 3
2 4 1 5 6 0 1 0 6 2 3 4 5 4 2 3 0 5 6 1 5 6 1 3 2 0 4 0 1 5 6 2 4 3 6 3 0 4 5 1 2 2 5 1 4 0 3 6 342 203 65 14 84 253 339 115 2 175 181 242
340 162 181 329 89 177 6 210 265 294 92 179 139 347 6 74 0 95 274 340 334 156 215 151 251 321 78 202 246 21 199 157 0 256 178 67 355
</values> </instantiation>