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

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-10-10-6.xml
MD5SUM0823366b416f0d4f591b1c2bb0d09de5
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark681
Best CPU time to get the best result obtained on this benchmark1577.75
Satisfiable
(Un)Satisfiability was proved
Number of variables410
Number of constraints330
Number of domains12
Minimum domain size8
Maximum domain size723
Distribution of domain sizes[{"size":8,"count":10},{"size":9,"count":30},{"size":10,"count":160},{"size":723,"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
choco-solver 4.0.5 par (2017-08-09) (complete)4271864SAT (TO)681 1577.75 252.041
choco-solver 4.0.5 par (2017-07-26) (complete)4254794SAT (TO)687 1744.9 252.03799
OscaR - Parallel with EPS 2017-07-26 (complete)4257279SAT (TO)688 1920.77 245.694
OscaR - Parallel with EPS 2017-08-22 (complete)4286084SAT (TO)692 1973.8199 252.166
OscaR - Hybrid 2017-07-26 (complete)4256782SAT (TO)696 251.252 240.01801
choco-solver 4.0.5 par (2017-08-18) (complete)4281674SAT (TO)702 1872.26 252.116
OscaR - Conflict Ordering 2017-07-26 (complete)4256285SAT (TO)703 247.058 240.02499
choco-solver 4.0.5 seq (2017-08-09) (complete)4270394SAT (TO)718 247.437 240.024
choco-solver 4.0.5 seq (2017-07-26) (complete)4254297SAT (TO)718 248.27 240.00999
choco-solver 4.0.5 seq (2017-08-18) (complete)4283144SAT (TO)718 248.69701 240.021
cosoco-sat 1.12 (complete)4266993? (NS) 0.121373 0.12236
cosoco 1.12 (complete)4268924? (NS) 0.123892 0.19818699
cosoco 1.1 (complete)4258770? (NS) 0.15364499 0.306797
AbsCon-basic 2017-06-11 (complete)4257776? (TO) 244.091 240.013
OscaR - ALNS 2017-07-26 (complete)4255788? (TO) 245.864 240.00999
Mistral-2.0 2017-07-28 (complete)4259267? (TO) 251.87601 252.00999
choco-solver 5a (2017-07-26) (complete)4255291? (TO) 252.03999 220.911
Concrete 3.4 (complete)4259764? (TO) 255.46899 240.28
sat4j-CSP 2017-07-05 (complete)4258273? (TO) 259.87 86.257896
choco-solver 5a (2017-08-18) (complete)4284614? (TO) 260.189 240.02699

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: 681
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>11 29 49 113 241
275 376 519 539 611 0 11 113 199 264 311 397 501 536 614 41 109 147 221 242 278 360 457 534 593 10 43 149 215 248 355 376 422 536 588 1 74
140 204 210 244 334 414 464 579 1 78 118 221 289 364 459 495 578 619 3 9 20 48 93 282 376 448 522 618 0 22 25 80 133 177 394 465 523 578 24
118 192 313 335 371 402 467 567 659 1 30 104 186 192 217 271 372 515 586 681 666 681 607 669 655 679 675 681 681 18 19 64 84 14 97 81 20 72
70 11 98 64 54 20 78 16 10 43 52 68 30 45 21 36 77 88 77 59 88 19 64 41 26 56 3 37 77 34 19 48 66 61 3 31 62 77 42 63 90 77 40 99 60 65 38
34 71 13 36 2 1 22 45 56 89 70 71 84 61 20 2 49 5 38 71 53 48 38 97 92 70 83 21 35 30 65 99 92 22 27 74 82 3 22 54 93 83 71 95 5 9 3 4 7 0 1
8 6 2 5 7 8 6 9 4 2 3 1 0 8 7 2 4 5 6 9 1 0 3 4 1 0 2 8 9 6 3 5 7 3 6 7 9 5 4 8 2 0 1 0 5 1 3 9 7 2 4 8 6 6 4 1 9 0 3 5 8 2 7 1 2 6 0 3 8 4
5 7 9 2 5 0 8 1 3 7 9 4 6 8 4 9 6 2 1 7 0 3 5 275 376 611 49 113 11 539 241 519 29 614 536 397 501 311 0 199 11 113 264 534 457 147 593 221
242 278 109 41 360 149 43 215 422 10 536 376 588 248 355 464 579 414 1 244 210 74 140 334 204 1 118 459 221 495 78 619 364 578 289 93 20 522
282 9 376 3 618 448 48 80 0 22 133 394 465 25 523 177 578 192 335 24 371 567 118 659 402 313 467 372 217 192 515 30 586 186 271 1 104
</values> </instantiation>