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

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-os-taillard/
Taillard-os-10-10-0.xml
MD5SUMd2a9d5f7f2311440d16f3c3017ccc9f9
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark716
Best CPU time to get the best result obtained on this benchmark252.465
Satisfiable
(Un)Satisfiability was proved
Number of variables410
Number of constraints330
Number of domains12
Minimum domain size8
Maximum domain size752
Distribution of domain sizes[{"size":8,"count":10},{"size":9,"count":30},{"size":10,"count":160},{"size":752,"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)4255785SAT (TO)716 252.465 240.02901
OscaR - Parallel with EPS 2017-08-22 (complete)4286081SAT (TO)725 1972.77 252.134
OscaR - Parallel with EPS 2017-07-26 (complete)4257276SAT (TO)734 1921.1801 245.83099
OscaR - Conflict Ordering 2017-07-26 (complete)4256282SAT (TO)736 246.347 240.02499
choco-solver 4.0.5 par (2017-07-26) (complete)4254791SAT (TO)740 1920.15 249.828
choco-solver 4.0.5 par (2017-08-18) (complete)4281671SAT (TO)740 1936.6801 252.123
OscaR - Hybrid 2017-07-26 (complete)4256779SAT (TO)743 252.97701 240.028
choco-solver 4.0.5 par (2017-08-09) (complete)4271861SAT (TO)743 1868.15 252.129
cosoco-sat 1.12 (complete)4266990? (NS) 0.121005 0.122894
cosoco 1.1 (complete)4258767? (NS) 0.122219 0.19792099
cosoco 1.12 (complete)4268921? (NS) 0.122972 0.230584
AbsCon-basic 2017-06-11 (complete)4257773? (TO) 243.405 240.011
choco-solver 4.0.5 seq (2017-08-09) (complete)4270391? (TO) 248.80499 240.021
choco-solver 4.0.5 seq (2017-08-18) (complete)4283141? (TO) 249.18201 240.02499
choco-solver 4.0.5 seq (2017-07-26) (complete)4254294? (TO) 250.17 240.00999
Mistral-2.0 2017-07-28 (complete)4259264? (TO) 251.896 252.00999
choco-solver 5a (2017-07-26) (complete)4255288? (TO) 252.132 232.42101
Concrete 3.4 (complete)4259761? (TO) 254.97301 240.283
sat4j-CSP 2017-07-05 (complete)4258270? (TO) 256.76999 84.851097
choco-solver 5a (2017-08-18) (complete)4284611? (TO) 260.64001 240.03101

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: 716
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> 2 98 217 285
336 424 493 562 662 714 170 281 373 459 540 611 640 662 688 704 2 98 267 359 449 519 584 648 672 710 0 91 180 219 260 342 424 516 583 654 98
173 386 505 520 582 618 638 650 670 3 14 128 195 281 328 366 428 556 661 2 103 218 269 322 383 432 597 630 691 1 19 68 97 100 180 267 326
423 517 2 188 312 454 526 572 610 658 686 710 100 196 282 365 447 525 575 616 651 685 716 716 716 716 716 716 716 584 716 716 96 83 68 51 67
69 47 48 52 2 96 92 86 60 57 29 22 26 16 12 96 86 87 90 70 65 64 24 38 6 91 89 37 17 66 31 69 67 71 62 72 56 46 8 52 29 20 12 12 46 11 83 67
86 46 37 62 97 60 55 95 93 42 53 44 44 85 33 40 25 18 49 29 3 80 86 55 97 93 67 97 94 53 72 39 38 38 28 18 6 95 84 83 82 73 50 41 34 34 31 2
7 4 9 3 8 5 0 6 1 2 8 0 4 5 1 6 9 3 7 6 5 1 9 2 4 7 0 8 3 7 1 4 9 6 0 5 3 8 2 2 0 7 8 6 1 3 5 9 4 0 4 6 8 3 7 2 1 9 5 8 3 6 0 2 1 7 5 4 9 9
0 5 8 4 1 2 6 3 7 3 5 4 9 2 6 0 1 7 8 8 3 5 4 6 1 2 9 7 0 562 714 2 336 217 493 662 98 424 285 373 611 170 688 459 540 640 704 281 662 648
267 449 710 519 98 2 584 672 359 342 91 654 516 180 424 260 0 583 219 173 582 98 618 670 638 520 386 505 650 3 428 366 281 14 661 128 328
195 556 269 383 322 103 630 597 218 432 2 691 19 180 267 423 100 68 326 517 97 1 610 658 526 2 312 188 572 686 710 454 685 525 575 196 365
282 447 651 100 616 </values> </instantiation>