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

Result page for benchmark
Scheduling/Scheduling-js-taillard/
Taillard-js-020-20-3.xml

Jump to solvers results

General information on the benchmark

NameScheduling/Scheduling-js-taillard/
Taillard-js-020-20-3.xml
MD5SUM5314b126c5fc4f843c68abc8a30fc0ca
Bench CategoryCOP (optimization problem)
Best result obtained on this benchmarkSAT TO
Best value of the objective obtained on this benchmark1690
Best CPU time to get the best result obtained on this benchmark251.91701
Satisfiable
(Un)Satisfiability was proved
Number of variables420
Number of constraints440
Number of domains1
Minimum domain size1760
Maximum domain size1760
Distribution of domain sizes[{"size":1760,"count":420}]
Minimum variable degree2
Maximum variable degree3
Distribution of variable degrees[{"degree":2,"count":20},{"degree":3,"count":400}]
Minimum constraint arity1
Maximum constraint arity20
Distribution of constraint arities[{"arity":1,"count":20},{"arity":2,"count":400},{"arity":20,"count":20}]
Number of extensional constraints0
Number of intensional constraints420
Distribution of constraint types[{"type":"intension","count":420},{"type":"noOverlap","count":20}]
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)4259247SAT (TO)1690 251.91701 252.011
choco-solver 4.0.5 par (2017-07-26) (complete)4254774SAT (TO)1754 1920.13 242.83501
choco-solver 4.0.5 par (2017-08-18) (complete)4281551SAT (TO)1754 1994.29 252.091
choco-solver 4.0.5 par (2017-08-09) (complete)4271741SAT (TO)1754 1996.45 252.09801
cosoco 1.12 (complete)4268801? (NS) 0.448322 0.523678
cosoco-sat 1.12 (complete)4266870? (NS) 0.45606801 0.457129
cosoco 1.1 (complete)4258750? (NS) 0.457084 0.64721102
AbsCon-basic 2017-06-11 (complete)4257756? (TO) 242.40199 240.01401
OscaR - ALNS 2017-07-26 (complete)4255768? (TO) 243.339 240.00999
OscaR - Hybrid 2017-07-26 (complete)4256762? (TO) 244.681 240.013
OscaR - Conflict Ordering 2017-07-26 (complete)4256265? (TO) 246.207 240.019
choco-solver 4.0.5 seq (2017-07-26) (complete)4254277? (TO) 246.485 240.013
choco-solver 4.0.5 seq (2017-08-09) (complete)4270271? (TO) 246.673 240.024
choco-solver 4.0.5 seq (2017-08-18) (complete)4283021? (TO) 248.03999 240.02299
sat4j-CSP 2017-07-05 (complete)4258253? (TO) 258.00601 84.203102
Concrete 3.4 (complete)4259744? (TO) 258.39801 240.478
choco-solver 5a (2017-08-18) (complete)4284491? (TO) 259.29901 240.024
choco-solver 5a (2017-07-26) (complete)4255271? (TO) 262.56 240.00999
OscaR - Parallel with EPS 2017-08-22 (complete)4285961? (TO) 1853.35 252.117
OscaR - Parallel with EPS 2017-07-26 (complete)4257259? (TO) 1921.33 261.02301

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: 1690
Solution found:
<instantiation type="solution"> <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[0][10] s[0][11]
s[0][12] s[0][13] s[0][14] s[0][15] s[0][16] s[0][17] s[0][18] s[0][19] 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[1][10] s[1][11] s[1][12] s[1][13] s[1][14] s[1][15] s[1][16] s[1][17] s[1][18] s[1][19] 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[2][10] s[2][11] s[2][12] s[2][13] s[2][14] s[2][15] s[2][16] s[2][17] s[2][18] s[2][19]
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[3][10] s[3][11] s[3][12] s[3][13] s[3][14] s[3][15]
s[3][16] s[3][17] s[3][18] s[3][19] 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[4][10] s[4][11]
s[4][12] s[4][13] s[4][14] s[4][15] s[4][16] s[4][17] s[4][18] s[4][19] 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[5][10] s[5][11] s[5][12] s[5][13] s[5][14] s[5][15] s[5][16] s[5][17] s[5][18] s[5][19] 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[6][10] s[6][11] s[6][12] s[6][13] s[6][14] s[6][15] s[6][16] s[6][17] s[6][18] s[6][19]
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[7][10] s[7][11] s[7][12] s[7][13] s[7][14] s[7][15]
s[7][16] s[7][17] s[7][18] s[7][19] 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[8][10] s[8][11]
s[8][12] s[8][13] s[8][14] s[8][15] s[8][16] s[8][17] s[8][18] s[8][19] 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] s[9][10] s[9][11] s[9][12] s[9][13] s[9][14] s[9][15] s[9][16] s[9][17] s[9][18] s[9][19] s[10][0] s[10][1] s[10][2]
s[10][3] s[10][4] s[10][5] s[10][6] s[10][7] s[10][8] s[10][9] s[10][10] s[10][11] s[10][12] s[10][13] s[10][14] s[10][15] s[10][16]
s[10][17] s[10][18] s[10][19] s[11][0] s[11][1] s[11][2] s[11][3] s[11][4] s[11][5] s[11][6] s[11][7] s[11][8] s[11][9] s[11][10] s[11][11]
s[11][12] s[11][13] s[11][14] s[11][15] s[11][16] s[11][17] s[11][18] s[11][19] s[12][0] s[12][1] s[12][2] s[12][3] s[12][4] s[12][5]
s[12][6] s[12][7] s[12][8] s[12][9] s[12][10] s[12][11] s[12][12] s[12][13] s[12][14] s[12][15] s[12][16] s[12][17] s[12][18] s[12][19]
s[13][0] s[13][1] s[13][2] s[13][3] s[13][4] s[13][5] s[13][6] s[13][7] s[13][8] s[13][9] s[13][10] s[13][11] s[13][12] s[13][13] s[13][14]
s[13][15] s[13][16] s[13][17] s[13][18] s[13][19] s[14][0] s[14][1] s[14][2] s[14][3] s[14][4] s[14][5] s[14][6] s[14][7] s[14][8] s[14][9]
s[14][10] s[14][11] s[14][12] s[14][13] s[14][14] s[14][15] s[14][16] s[14][17] s[14][18] s[14][19] s[15][0] s[15][1] s[15][2] s[15][3]
s[15][4] s[15][5] s[15][6] s[15][7] s[15][8] s[15][9] s[15][10] s[15][11] s[15][12] s[15][13] s[15][14] s[15][15] s[15][16] s[15][17]
s[15][18] s[15][19] s[16][0] s[16][1] s[16][2] s[16][3] s[16][4] s[16][5] s[16][6] s[16][7] s[16][8] s[16][9] s[16][10] s[16][11] s[16][12]
s[16][13] s[16][14] s[16][15] s[16][16] s[16][17] s[16][18] s[16][19] s[17][0] s[17][1] s[17][2] s[17][3] s[17][4] s[17][5] s[17][6]
s[17][7] s[17][8] s[17][9] s[17][10] s[17][11] s[17][12] s[17][13] s[17][14] s[17][15] s[17][16] s[17][17] s[17][18] s[17][19] s[18][0]
s[18][1] s[18][2] s[18][3] s[18][4] s[18][5] s[18][6] s[18][7] s[18][8] s[18][9] s[18][10] s[18][11] s[18][12] s[18][13] s[18][14] s[18][15]
s[18][16] s[18][17] s[18][18] s[18][19] s[19][0] s[19][1] s[19][2] s[19][3] s[19][4] s[19][5] s[19][6] s[19][7] s[19][8] s[19][9] s[19][10]
s[19][11] s[19][12] s[19][13] s[19][14] s[19][15] s[19][16] s[19][17] s[19][18] s[19][19] e[0] e[1] e[2] e[3] e[4] e[5] e[6] e[7] e[8] e[9]
e[10] e[11] e[12] e[13] e[14] e[15] e[16] e[17] e[18] e[19] </list> <values> 0 30 145 179 307 365 474 499 561 668 743 773 825 854 906 941
1032 1050 1098 1144 72 145 219 222 320 388 396 419 633 705 754 988 1093 1244 1307 1399 1430 1482 1570 1634 30 36 182 560 674 725 788 820 836
917 924 942 1043 1104 1178 1250 1352 1440 1509 1601 0 222 366 445 505 713 804 868 956 1023 1080 1157 1237 1243 1312 1371 1433 1470 1519 1601
0 83 139 163 238 269 335 411 478 574 619 648 725 821 871 1260 1340 1430 1552 1614 0 15 46 135 222 277 326 485 504 580 842 917 1005 1195 1267
1342 1348 1440 1516 1606 0 15 37 211 221 306 435 462 516 631 633 705 896 1011 1108 1210 1269 1332 1384 1472 28 111 130 306 407 443 574 724
956 1047 1107 1127 1195 1257 1313 1372 1423 1484 1553 1618 0 223 413 705 824 909 1000 1012 1031 1090 1133 1153 1245 1269 1349 1437 1519 1582
1630 1660 135 257 335 463 505 513 673 691 773 835 885 969 1010 1088 1175 1233 1307 1399 1484 1577 0 109 137 227 380 528 615 715 820 871 924
959 1168 1250 1284 1305 1390 1478 1496 1598 0 336 369 492 503 528 596 640 668 738 805 814 899 942 995 1129 1168 1222 1391 1553 4 28 72 228
335 388 419 546 615 621 662 697 718 1031 1161 1257 1289 1297 1372 1468 0 136 178 315 385 463 548 641 705 713 769 848 1096 1133 1312 1487
1513 1546 1563 1565 13 118 163 369 504 621 660 682 847 926 990 1069 1157 1222 1246 1289 1306 1409 1482 1598 0 68 99 161 355 462 505 646 720
779 917 1048 1130 1201 1243 1364 1393 1470 1553 1606 96 213 271 380 464 546 615 649 688 703 805 837 936 1013 1108 1188 1390 1472 1552 1588 0
13 109 135 139 238 336 419 443 513 581 619 639 674 773 800 843 1212 1361 1552 0 75 76 111 184 232 277 315 349 461 532 671 749 995 1103 1306
1361 1399 1466 1473 41 75 111 161 182 221 243 301 385 435 474 478 581 649 681 783 847 888 917 921 1242 1648 1684 1684 1690 1650 1484 1660
1680 1676 1690 1597 1550 1600 1690 1689 1632 1627 1481 1011 </values> </instantiation>