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

Result page for benchmark
Scheduling/Scheduling-os-taillard/
Taillard-os-10-10-1.xml

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-10-10-1.xml
MD5SUM133cdadaee2e697c51b4261ec7f2679b
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark620
Best CPU time to get the best result obtained on this benchmark251.35899
Satisfiable
(Un)Satisfiability was proved
Number of variables410
Number of constraints330
Number of domains12
Minimum domain size8
Maximum domain size696
Distribution of domain sizes[{"size":8,"count":10},{"size":9,"count":10},{"size":10,"count":180},{"size":696,"count":210}]
Minimum variable degree2
Maximum variable degree11
Distribution of variable degrees[{"degree":2,"count":110},{"degree":3,"count":200},{"degree":11,"count":100}]
Minimum constraint arity1
Maximum constraint arity12
Distribution of constraint arities[{"arity":1,"count":10},{"arity":2,"count":100},{"arity":3,"count":100},{"arity":10,"count":20},{"arity":12,"count":100}]
Number of extensional constraints100
Number of intensional constraints110
Distribution of constraint types[{"type":"extension","count":100},{"type":"intension","count":110},{"type":"allDifferent","count":10},{"type":"noOverlap","count":10},{"type":"element","count":100}]
Optimization problemYES
Type of objectivemin MAXIMUM

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
OscaR - ALNS 2017-07-26 (complete)4255786SAT (TO)620 251.35899 240.034
OscaR - Parallel with EPS 2017-07-26 (complete)4257277SAT (TO)625 1920.9 245.42599
OscaR - Parallel with EPS 2017-08-22 (complete)4286082SAT (TO)631 1974.92 252.149
Mistral-2.0 2017-07-28 (complete)4259265SAT (TO)632 251.89 252.00999
OscaR - Conflict Ordering 2017-07-26 (complete)4256283SAT (TO)640 246.25 240.03101
choco-solver 4.0.5 par (2017-08-09) (complete)4271862SAT (TO)649 1532.24 252.02901
choco-solver 4.0.5 par (2017-08-18) (complete)4281672SAT (TO)652 1549.08 252.04601
OscaR - Hybrid 2017-07-26 (complete)4256780SAT (TO)656 252.11301 240.02699
Concrete 3.4 (complete)4259762SAT (TO)662 257.79999 240.035
choco-solver 4.0.5 par (2017-07-26) (complete)4254792SAT (TO)664 1641.36 252.041
cosoco 1.12 (complete)4268922? (NS) 0.125733 0.186785
cosoco-sat 1.12 (complete)4266991? (NS) 0.12610701 0.12689801
cosoco 1.1 (complete)4258768? (NS) 0.13582499 0.203665
AbsCon-basic 2017-06-11 (complete)4257774? (TO) 243.817 240.011
choco-solver 4.0.5 seq (2017-08-18) (complete)4283142? (TO) 248.118 240.02
choco-solver 4.0.5 seq (2017-07-26) (complete)4254295? (TO) 249.64 240.011
choco-solver 4.0.5 seq (2017-08-09) (complete)4270392? (TO) 250.64999 240.022
choco-solver 5a (2017-07-26) (complete)4255289? (TO) 252.054 232.819
sat4j-CSP 2017-07-05 (complete)4258271? (TO) 259.931 86.251404
choco-solver 5a (2017-08-18) (complete)4284612? (TO) 264.03299 229.812

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: 620
Solution found:
<instantiation> <list> s[0][0] s[0][1] s[0][2] s[0][3] s[0][4] s[0][5] s[0][6] s[0][7] s[0][8] s[0][9] s[1][0] s[1][1] s[1][2] s[1][3]
s[1][4] s[1][5] s[1][6] s[1][7] s[1][8] s[1][9] s[2][0] s[2][1] s[2][2] s[2][3] s[2][4] s[2][5] s[2][6] s[2][7] s[2][8] s[2][9] s[3][0]
s[3][1] s[3][2] s[3][3] s[3][4] s[3][5] s[3][6] s[3][7] s[3][8] s[3][9] s[4][0] s[4][1] s[4][2] s[4][3] s[4][4] s[4][5] s[4][6] s[4][7]
s[4][8] s[4][9] s[5][0] s[5][1] s[5][2] s[5][3] s[5][4] s[5][5] s[5][6] s[5][7] s[5][8] s[5][9] s[6][0] s[6][1] s[6][2] s[6][3] s[6][4]
s[6][5] s[6][6] s[6][7] s[6][8] s[6][9] s[7][0] s[7][1] s[7][2] s[7][3] s[7][4] s[7][5] s[7][6] s[7][7] s[7][8] s[7][9] s[8][0] s[8][1]
s[8][2] s[8][3] s[8][4] s[8][5] s[8][6] s[8][7] s[8][8] s[8][9] s[9][0] s[9][1] s[9][2] s[9][3] s[9][4] s[9][5] s[9][6] s[9][7] s[9][8]
s[9][9] e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9] d[0][0] d[0][1] d[0][2] d[0][3] d[0][4] d[0][5] d[0][6] d[0][7] d[0][8] d[0][9]
d[1][0] d[1][1] d[1][2] d[1][3] d[1][4] d[1][5] d[1][6] d[1][7] d[1][8] d[1][9] d[2][0] d[2][1] d[2][2] d[2][3] d[2][4] d[2][5] d[2][6]
d[2][7] d[2][8] d[2][9] d[3][0] d[3][1] d[3][2] d[3][3] d[3][4] d[3][5] d[3][6] d[3][7] d[3][8] d[3][9] d[4][0] d[4][1] d[4][2] d[4][3]
d[4][4] d[4][5] d[4][6] d[4][7] d[4][8] d[4][9] d[5][0] d[5][1] d[5][2] d[5][3] d[5][4] d[5][5] d[5][6] d[5][7] d[5][8] d[5][9] d[6][0]
d[6][1] d[6][2] d[6][3] d[6][4] d[6][5] d[6][6] d[6][7] d[6][8] d[6][9] d[7][0] d[7][1] d[7][2] d[7][3] d[7][4] d[7][5] d[7][6] d[7][7]
d[7][8] d[7][9] d[8][0] d[8][1] d[8][2] d[8][3] d[8][4] d[8][5] d[8][6] d[8][7] d[8][8] d[8][9] d[9][0] d[9][1] d[9][2] d[9][3] d[9][4]
d[9][5] d[9][6] d[9][7] d[9][8] d[9][9] w[0][0] w[0][1] w[0][2] w[0][3] w[0][4] w[0][5] w[0][6] w[0][7] w[0][8] w[0][9] w[1][0] w[1][1]
w[1][2] w[1][3] w[1][4] w[1][5] w[1][6] w[1][7] w[1][8] w[1][9] w[2][0] w[2][1] w[2][2] w[2][3] w[2][4] w[2][5] w[2][6] w[2][7] w[2][8]
w[2][9] w[3][0] w[3][1] w[3][2] w[3][3] w[3][4] w[3][5] w[3][6] w[3][7] w[3][8] w[3][9] w[4][0] w[4][1] w[4][2] w[4][3] w[4][4] w[4][5]
w[4][6] w[4][7] w[4][8] w[4][9] w[5][0] w[5][1] w[5][2] w[5][3] w[5][4] w[5][5] w[5][6] w[5][7] w[5][8] w[5][9] w[6][0] w[6][1] w[6][2]
w[6][3] w[6][4] w[6][5] w[6][6] w[6][7] w[6][8] w[6][9] w[7][0] w[7][1] w[7][2] w[7][3] w[7][4] w[7][5] w[7][6] w[7][7] w[7][8] w[7][9]
w[8][0] w[8][1] w[8][2] w[8][3] w[8][4] w[8][5] w[8][6] w[8][7] w[8][8] w[8][9] w[9][0] w[9][1] w[9][2] w[9][3] w[9][4] w[9][5] w[9][6]
w[9][7] w[9][8] w[9][9] sd[0][0] sd[0][1] sd[0][2] sd[0][3] sd[0][4] sd[0][5] sd[0][6] sd[0][7] sd[0][8] sd[0][9] sd[1][0] sd[1][1] sd[1][2]
sd[1][3] sd[1][4] sd[1][5] sd[1][6] sd[1][7] sd[1][8] sd[1][9] sd[2][0] sd[2][1] sd[2][2] sd[2][3] sd[2][4] sd[2][5] sd[2][6] sd[2][7]
sd[2][8] sd[2][9] sd[3][0] sd[3][1] sd[3][2] sd[3][3] sd[3][4] sd[3][5] sd[3][6] sd[3][7] sd[3][8] sd[3][9] sd[4][0] sd[4][1] sd[4][2]
sd[4][3] sd[4][4] sd[4][5] sd[4][6] sd[4][7] sd[4][8] sd[4][9] sd[5][0] sd[5][1] sd[5][2] sd[5][3] sd[5][4] sd[5][5] sd[5][6] sd[5][7]
sd[5][8] sd[5][9] sd[6][0] sd[6][1] sd[6][2] sd[6][3] sd[6][4] sd[6][5] sd[6][6] sd[6][7] sd[6][8] sd[6][9] sd[7][0] sd[7][1] sd[7][2]
sd[7][3] sd[7][4] sd[7][5] sd[7][6] sd[7][7] sd[7][8] sd[7][9] sd[8][0] sd[8][1] sd[8][2] sd[8][3] sd[8][4] sd[8][5] sd[8][6] sd[8][7]
sd[8][8] sd[8][9] sd[9][0] sd[9][1] sd[9][2] sd[9][3] sd[9][4] sd[9][5] sd[9][6] sd[9][7] sd[9][8] sd[9][9] </list> <values> 0 97 194 289
366 406 456 524 560 590 0 6 97 142 232 330 418 430 456 463 0 70 183 214 267 316 366 409 456 543 91 112 183 285 342 344 418 431 435 544 45
112 200 267 325 347 456 559 588 603 0 46 142 177 263 342 430 507 543 599 0 6 112 128 179 285 355 431 528 617 0 93 180 267 353 435 503 536
559 573 0 112 128 178 196 214 231 289 347 617 0 122 174 232 297 344 417 463 544 599 608 544 616 619 617 603 620 583 619 617 97 97 95 77 36
50 51 36 30 18 6 64 45 90 98 88 12 26 3 81 46 51 31 53 49 39 43 9 87 73 21 71 95 57 2 66 13 4 93 75 67 65 55 58 22 91 88 29 15 14 45 96 32
51 76 46 59 36 38 4 6 33 10 51 84 28 76 93 89 3 91 87 87 86 82 68 33 23 14 10 83 16 50 18 4 17 54 23 59 2 88 29 19 53 14 73 46 61 55 18 4 2
7 0 5 9 6 3 1 8 9 1 4 8 6 3 2 5 7 0 3 1 5 2 4 7 0 8 9 6 6 5 9 8 1 2 3 7 4 0 0 3 4 2 9 6 5 8 7 1 0 9 4 3 1 8 2 6 7 5 5 2 6 0 1 3 7 8 4 9 6 7
0 5 4 1 2 8 9 3 8 0 1 6 4 5 3 7 9 2 7 6 4 8 9 1 0 3 5 2 289 560 97 524 0 366 456 194 590 406 463 6 418 330 97 430 232 456 142 0 366 70 214 0
267 183 543 316 409 456 544 342 344 418 435 112 91 431 285 183 45 603 267 112 200 456 347 588 559 325 0 263 430 177 142 599 507 543 342 46
128 179 6 285 528 0 112 355 431 617 180 435 503 573 353 267 0 93 536 559 112 128 617 231 196 214 178 289 0 347 417 344 599 463 174 544 122 0
232 297 </values> </instantiation>