Compare commits
7 commits
gradle-upd
...
master
| Author | SHA1 | Date | |
|---|---|---|---|
| 9cec909be7 | |||
| 158670f8b6 | |||
| c604d1ff3e | |||
| 2824abf3a5 | |||
| d97d8141a1 | |||
|
74543116eb | ||
|
|
9bc6dfdec3 |
19 changed files with 1211 additions and 102 deletions
203
data_ft-la_instances_1000_iters_200_pts.csv
Normal file
203
data_ft-la_instances_1000_iters_200_pts.csv
Normal file
|
|
@ -0,0 +1,203 @@
|
|||
iterMax;spt;;lpt;;srpt;;lrpt;;est_spt;;est_lpt;;est_srpt;;est_lrpt;;descent_spt;;descent_lpt;;descent_srpt;;descent_lrpt;;descent_est_spt;;descent_est_lpt;;descent_est_srpt;;descent_est_lrpt;;taboo_spt;;taboo_lpt;;taboo_srpt;;taboo_lrpt;;taboo_est_spt;;taboo_est_lpt;;taboo_est_srpt;;taboo_est_lrpt;;
|
||||
;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins;ecart;voisins
|
||||
5;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;198,63;95,84;215,42;96,42;313,19;75,79;25,98;42,88;16,49;18,14;27,71;25,74;29,69;23,51;10,86;18,37;198,63;95,84;215,42;96,42;313,19;75,79;25,94;43,23;16,14;28,09;26,29;31,51;28,77;30,00;10,46;29,37;
|
||||
10;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;164,19;181,47;182,53;182,16;273,47;148,33;21,22;76,65;15,79;23,65;26,98;34,84;29,49;27,67;10,77;21,26;163,95;182,40;182,21;182,63;273,17;148,84;20,79;81,26;14,01;57,33;23,95;62,56;26,87;58,40;9,42;58,70;
|
||||
15;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;144,72;256,86;162,20;259,47;244,88;219,02;18,89;100,63;15,54;25,21;26,81;37,44;29,49;27,67;10,77;21,44;143,61;260,86;161,75;261,02;243,75;221,12;17,17;115,84;12,84;85,77;22,56;93,26;25,18;86,40;8,60;85,79;
|
||||
20;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;129,85;324,93;144,98;331,98;223,09;283,84;17,75;114,37;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;127,52;332,72;144,37;334,74;220,97;290,74;15,20;148,16;12,13;115,05;21,40;124,98;23,97;115,47;8,06;112,00;
|
||||
25;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;118,33;385,16;132,19;399,79;207,20;342,95;17,26;123,30;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;114,52;400,47;130,75;405,16;202,40;358,88;13,68;178,93;11,74;142,70;20,31;156,35;23,43;143,98;7,68;137,86;
|
||||
30;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;110,68;437,67;123,47;462,12;196,39;396,02;16,98;127,81;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;104,60;466,58;121,30;472,77;188,52;425,86;12,35;208,91;11,41;169,26;19,59;187,05;22,60;172,86;7,54;163,67;
|
||||
35;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;105,10;485,28;116,12;514,93;187,02;443,00;16,89;130,30;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;96,90;527,91;112,46;536,86;176,20;490,30;11,75;237,86;11,13;197,91;19,07;217,40;21,90;202,21;7,17;189,93;
|
||||
40;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;99,97;526,30;109,85;560,67;179,71;482,70;16,84;132,28;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;90,28;585,33;104,82;597,51;165,14;551,93;10,99;266,37;10,87;225,35;18,56;248,74;21,21;232,56;6,85;215,77;
|
||||
45;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;96,00;562,60;105,86;601,16;173,11;518,95;16,79;133,26;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;84,70;640,77;99,19;656,12;154,95;612,72;10,58;295,14;10,53;251,65;17,92;279,42;20,71;262,14;6,47;241,33;
|
||||
50;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;92,42;596,07;102,42;637,81;167,84;552,42;16,77;134,09;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;79,22;694,74;94,22;713,47;147,39;672,81;10,05;323,21;10,15;277,79;17,44;310,81;20,11;293,16;6,20;266,63;
|
||||
55;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;90,03;626,14;98,95;668,21;164,21;582,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;74,44;748,81;88,41;769,02;140,05;732,16;9,43;350,49;9,90;305,58;17,08;342,21;19,77;321,93;6,05;291,88;
|
||||
60;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;88,29;652,51;96,38;693,42;161,80;608,14;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;71,05;802,00;83,29;821,88;134,27;790,74;9,06;378,21;9,40;332,30;16,72;371,88;19,37;351,49;5,93;316,23;
|
||||
65;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;87,34;672,93;94,83;713,40;159,60;630,88;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;68,38;854,65;79,03;871,51;128,88;848,28;8,73;404,98;9,25;359,47;16,41;402,09;18,99;382,23;5,88;341,35;
|
||||
70;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;86,75;690,51;93,80;730,23;158,59;651,28;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;66,05;906,21;75,20;919,81;124,15;905,12;8,34;430,70;9,13;386,77;15,97;431,56;18,46;412,26;5,85;365,09;
|
||||
75;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;85,68;706,49;92,76;745,98;157,23;669,72;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;62,92;954,74;71,95;967,00;119,10;961,23;8,05;456,53;9,04;415,49;15,53;460,74;18,12;441,30;5,75;390,12;
|
||||
80;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;85,00;719,56;91,90;761,33;155,99;684,30;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;60,52;1001,98;68,75;1015,70;115,48;1015,86;7,71;483,19;8,97;442,91;15,31;488,21;17,80;468,93;5,68;414,98;
|
||||
85;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,73;727,26;91,34;774,44;155,22;697,16;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;58,58;1047,91;65,49;1061,58;112,01;1070,19;7,45;509,00;8,89;469,00;15,17;516,30;17,54;496,88;5,61;440,42;
|
||||
90;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,54;732,74;90,84;784,95;154,26;708,84;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;56,57;1092,47;62,64;1106,74;107,69;1123,70;7,28;534,35;8,75;495,56;14,94;543,81;17,38;526,16;5,51;465,37;
|
||||
95;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,41;736,70;90,40;795,60;153,77;719,84;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;54,75;1137,12;60,43;1151,93;104,74;1176,05;7,11;560,93;8,69;522,67;14,68;572,09;17,13;554,86;5,45;490,65;
|
||||
100;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;90,02;806,00;153,24;728,86;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;53,04;1180,23;58,50;1195,79;101,39;1228,49;6,98;585,77;8,50;549,40;14,55;600,37;16,92;584,47;5,37;514,44;
|
||||
105;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,78;814,37;153,10;734,21;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;51,10;1222,77;56,60;1238,77;98,32;1281,21;6,79;610,98;8,43;576,19;14,34;629,26;16,77;613,12;5,33;538,23;
|
||||
110;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,70;817,60;152,65;739,60;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;49,70;1264,09;54,71;1281,51;95,25;1333,30;6,72;635,93;8,22;603,79;14,26;657,33;16,72;640,53;5,26;561,81;
|
||||
115;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,61;819,84;152,39;743,30;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;48,39;1305,44;53,17;1323,72;92,83;1383,70;6,62;660,81;8,15;630,95;14,11;684,95;16,64;668,98;5,17;586,19;
|
||||
120;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;46,95;1346,37;51,34;1366,30;89,80;1434,88;6,48;685,42;8,09;657,95;13,94;712,33;16,36;697,05;5,10;610,49;
|
||||
125;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;45,86;1387,79;49,78;1407,60;87,61;1485,63;6,38;709,65;8,04;683,98;13,72;740,23;16,25;726,28;5,02;634,70;
|
||||
130;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;44,73;1427,67;48,44;1448,47;85,71;1538,16;6,28;735,14;8,02;710,65;13,45;769,56;16,11;755,42;5,00;657,56;
|
||||
135;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;43,83;1468,77;47,32;1489,67;83,84;1587,53;6,12;760,84;7,99;737,79;13,18;797,53;15,98;783,28;4,95;681,33;
|
||||
140;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;42,56;1508,91;46,46;1531,26;81,97;1636,53;6,01;785,91;7,96;764,58;13,04;825,77;15,94;810,74;4,94;705,63;
|
||||
145;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;41,11;1548,49;45,17;1573,28;80,31;1685,93;5,94;810,67;7,93;790,23;12,91;854,65;15,85;838,88;4,89;728,12;
|
||||
150;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;40,15;1588,35;44,45;1614,88;78,52;1735,07;5,87;834,81;7,88;816,60;12,76;882,95;15,83;867,09;4,85;750,47;
|
||||
155;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;39,56;1625,70;43,55;1656,35;77,31;1784,72;5,77;859,30;7,81;842,51;12,70;910,67;15,67;895,70;4,82;773,91;
|
||||
160;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;38,90;1663,67;42,83;1697,28;75,86;1833,16;5,68;883,77;7,79;869,05;12,62;939,07;15,49;924,07;4,77;798,51;
|
||||
165;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;38,23;1700,70;41,94;1738,63;74,49;1881,28;5,61;908,72;7,72;895,16;12,43;967,51;15,36;952,51;4,71;822,40;
|
||||
170;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;37,43;1737,72;41,16;1780,33;73,29;1929,02;5,55;932,58;7,69;922,02;12,38;996,12;15,27;980,00;4,63;846,93;
|
||||
175;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;36,70;1773,79;40,20;1821,02;72,27;1976,05;5,49;957,37;7,50;949,02;12,25;1024,46;15,20;1008,40;4,54;870,05;
|
||||
180;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;36,00;1810,05;39,64;1861,30;70,58;2022,19;5,46;982,09;7,48;975,12;12,09;1053,28;15,16;1037,05;4,48;894,00;
|
||||
185;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;35,57;1846,79;38,63;1900,33;69,17;2067,56;5,38;1007,37;7,47;1000,51;12,02;1081,65;15,05;1065,12;4,48;916,67;
|
||||
190;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;34,95;1882,28;37,73;1939,58;68,21;2113,93;5,28;1032,05;7,46;1025,72;11,98;1109,86;15,03;1092,72;4,45;939,58;
|
||||
195;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;34,34;1918,79;37,22;1979,33;67,09;2160,81;5,26;1056,09;7,45;1051,72;11,78;1137,81;15,00;1121,84;4,39;963,30;
|
||||
200;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;33,94;1955,79;36,62;2017,23;65,88;2206,88;5,21;1080,60;7,39;1077,58;11,70;1165,37;14,94;1150,47;4,39;986,12;
|
||||
205;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;33,54;1992,47;36,10;2055,40;63,95;2252,79;5,17;1105,30;7,36;1102,91;11,57;1194,14;14,85;1176,51;4,37;1008,40;
|
||||
210;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;32,75;2029,51;35,59;2093,53;63,13;2299,02;5,03;1128,72;7,32;1128,05;11,53;1223,53;14,78;1204,30;4,35;1031,30;
|
||||
215;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;32,14;2066,33;34,93;2130,30;62,36;2345,21;5,02;1152,95;7,30;1154,42;11,38;1251,98;14,73;1232,09;4,35;1054,63;
|
||||
220;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;31,45;2102,63;34,32;2167,28;61,50;2392,58;5,00;1176,58;7,25;1180,35;11,34;1280,42;14,67;1259,26;4,31;1077,63;
|
||||
225;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;30,74;2139,42;33,59;2205,37;60,54;2438,21;4,98;1200,84;7,22;1206,72;11,29;1308,88;14,67;1287,09;4,29;1101,09;
|
||||
230;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;30,12;2175,98;33,13;2243,21;59,55;2482,79;4,90;1223,77;7,20;1231,93;11,22;1337,26;14,63;1313,02;4,29;1124,26;
|
||||
235;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;29,75;2212,35;32,51;2280,65;58,86;2527,35;4,81;1247,42;7,18;1256,93;11,13;1366,33;14,59;1339,88;4,29;1147,98;
|
||||
240;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;29,30;2247,26;31,93;2318,12;58,14;2572,65;4,77;1270,23;7,16;1281,63;11,10;1394,51;14,50;1366,86;4,23;1172,16;
|
||||
245;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;29,04;2282,60;31,51;2353,91;57,40;2616,21;4,77;1292,37;7,13;1306,70;11,07;1422,37;14,46;1393,98;4,23;1195,79;
|
||||
250;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;28,79;2318,44;31,02;2389,88;56,09;2660,33;4,71;1316,44;7,09;1333,60;11,05;1449,40;14,41;1421,56;4,22;1219,58;
|
||||
255;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;28,26;2352,81;30,32;2427,00;54,76;2705,23;4,65;1340,14;7,09;1360,58;10,95;1476,58;14,33;1448,67;4,22;1244,00;
|
||||
260;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;27,65;2387,26;29,82;2463,26;53,87;2749,98;4,61;1364,07;7,09;1386,60;10,89;1504,86;14,27;1474,91;4,22;1268,58;
|
||||
265;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;27,13;2422,30;29,37;2499,79;53,58;2796,40;4,60;1387,67;7,06;1412,35;10,86;1532,88;14,15;1501,47;4,21;1291,23;
|
||||
270;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;26,69;2457,02;28,85;2535,26;53,13;2842,88;4,57;1412,16;7,00;1438,02;10,85;1559,86;14,13;1528,93;4,20;1315,00;
|
||||
275;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;26,29;2492,44;28,54;2570,42;52,46;2887,12;4,56;1435,88;6,98;1464,86;10,83;1587,44;14,10;1555,74;4,19;1338,23;
|
||||
280;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;25,98;2528,16;28,06;2606,49;51,69;2930,49;4,47;1459,12;6,96;1490,26;10,77;1615,37;14,06;1582,84;4,14;1361,93;
|
||||
285;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;25,72;2563,35;27,73;2641,47;50,67;2974,42;4,41;1482,42;6,95;1515,12;10,67;1642,65;13,99;1609,95;4,12;1384,79;
|
||||
290;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;25,58;2598,53;27,50;2677,02;50,16;3018,05;4,36;1504,93;6,88;1541,16;10,59;1670,16;13,84;1636,86;4,12;1408,00;
|
||||
295;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;25,26;2632,53;27,11;2712,91;49,54;3062,21;4,35;1527,65;6,81;1567,21;10,57;1697,98;13,70;1663,28;4,11;1431,91;
|
||||
300;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;25,04;2667,56;26,80;2748,40;49,01;3105,93;4,35;1550,19;6,81;1593,56;10,56;1724,91;13,60;1690,67;4,08;1454,93;
|
||||
305;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;24,74;2703,19;26,55;2782,44;48,48;3148,21;4,33;1573,19;6,81;1620,54;10,52;1752,51;13,51;1717,70;4,08;1478,88;
|
||||
310;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;24,49;2738,16;26,40;2816,00;47,96;3190,47;4,33;1596,63;6,78;1646,44;10,45;1780,40;13,50;1744,47;4,08;1502,56;
|
||||
315;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;24,31;2773,72;26,26;2850,09;47,57;3233,53;4,33;1619,72;6,78;1672,74;10,42;1807,86;13,49;1771,37;4,03;1526,84;
|
||||
320;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;24,06;2808,56;26,01;2885,91;47,27;3277,05;4,32;1642,95;6,78;1698,86;10,33;1834,37;13,46;1797,81;4,00;1550,95;
|
||||
325;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;23,86;2841,93;25,88;2920,28;46,73;3317,81;4,28;1666,05;6,77;1724,77;10,29;1863,21;13,45;1824,12;3,99;1574,63;
|
||||
330;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;23,69;2876,09;25,66;2955,67;46,26;3359,67;4,24;1689,00;6,76;1750,72;10,25;1891,40;13,40;1850,88;3,99;1597,42;
|
||||
335;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;23,47;2910,40;25,60;2989,93;45,71;3400,49;4,23;1711,49;6,70;1776,65;10,21;1918,67;13,34;1877,70;3,99;1620,88;
|
||||
340;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;23,35;2944,02;25,40;3024,42;44,96;3441,09;4,22;1733,77;6,70;1801,65;10,20;1947,23;13,31;1905,37;3,98;1644,81;
|
||||
345;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;23,23;2977,93;25,17;3058,28;44,56;3481,23;4,22;1757,16;6,70;1828,35;10,19;1976,28;13,30;1933,12;3,98;1668,12;
|
||||
350;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;23,00;3010,58;24,94;3092,79;44,26;3522,37;4,21;1780,58;6,70;1854,26;10,16;2003,47;13,26;1961,21;3,98;1691,40;
|
||||
355;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;22,59;3042,58;24,78;3127,00;44,02;3564,02;4,17;1803,51;6,70;1880,26;10,16;2032,00;13,25;1988,33;3,98;1715,19;
|
||||
360;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;22,37;3076,16;24,71;3161,49;43,68;3604,65;4,17;1825,93;6,70;1907,70;10,16;2059,67;13,20;2016,26;3,98;1738,56;
|
||||
365;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;22,01;3109,09;24,52;3195,74;43,37;3644,88;4,17;1847,70;6,69;1934,56;10,08;2087,42;13,16;2043,49;3,98;1761,72;
|
||||
370;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;21,80;3141,42;24,34;3229,44;42,84;3684,86;4,16;1870,09;6,68;1960,60;10,06;2115,23;13,13;2071,44;3,96;1784,51;
|
||||
375;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;21,64;3174,93;24,07;3262,67;42,41;3724,98;4,15;1892,70;6,68;1984,84;10,02;2142,67;13,13;2098,70;3,95;1808,19;
|
||||
380;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;21,48;3207,47;23,90;3296,46;42,10;3765,51;4,15;1914,88;6,68;2011,19;9,98;2168,91;13,13;2125,79;3,95;1831,86;
|
||||
385;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;21,37;3240,12;23,72;3329,88;41,62;3806,72;4,15;1938,46;6,66;2037,35;9,97;2196,19;13,11;2151,65;3,94;1855,93;
|
||||
390;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;21,35;3273,49;23,48;3362,37;41,21;3847,28;4,15;1961,58;6,59;2063,21;9,89;2223,67;13,11;2179,35;3,92;1878,70;
|
||||
395;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;21,28;3306,00;23,16;3395,51;40,74;3888,58;4,14;1984,05;6,59;2088,07;9,88;2251,53;13,04;2207,12;3,92;1901,56;
|
||||
400;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;21,01;3339,09;22,94;3430,37;40,47;3928,47;4,13;2006,67;6,59;2113,47;9,88;2278,19;12,94;2234,79;3,92;1924,91;
|
||||
405;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;20,81;3371,70;22,76;3464,84;40,12;3966,02;4,13;2029,81;6,59;2138,93;9,82;2305,93;12,92;2261,86;3,89;1948,67;
|
||||
410;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;20,63;3404,12;22,55;3500,02;39,72;4005,98;4,13;2053,14;6,56;2164,51;9,79;2332,84;12,90;2287,67;3,88;1971,56;
|
||||
415;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;20,53;3436,37;22,36;3535,00;39,32;4045,28;4,05;2076,02;6,50;2189,98;9,75;2360,40;12,89;2315,44;3,82;1995,54;
|
||||
420;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;20,28;3467,37;22,26;3568,44;38,78;4084,35;3,98;2098,63;6,47;2214,44;9,72;2388,19;12,86;2342,58;3,82;2019,42;
|
||||
425;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;20,02;3499,79;22,21;3601,47;38,51;4123,30;3,98;2121,56;6,42;2240,33;9,71;2415,67;12,86;2369,05;3,81;2041,81;
|
||||
430;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;19,91;3532,05;22,08;3635,30;38,20;4163,67;3,97;2144,60;6,42;2265,95;9,68;2441,81;12,84;2395,63;3,79;2065,49;
|
||||
435;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;19,86;3565,91;21,85;3669,05;38,04;4202,21;3,95;2167,84;6,40;2291,74;9,66;2469,72;12,84;2423,23;3,79;2088,09;
|
||||
440;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;19,75;3596,95;21,69;3703,51;37,84;4240,70;3,93;2190,98;6,39;2317,74;9,60;2497,51;12,80;2450,35;3,78;2110,95;
|
||||
445;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;19,61;3628,84;21,42;3736,53;37,56;4279,51;3,93;2213,26;6,39;2344,23;9,57;2524,70;12,80;2476,21;3,78;2133,58;
|
||||
450;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;19,49;3659,91;21,23;3770,53;37,39;4318,56;3,92;2236,88;6,36;2369,63;9,54;2551,28;12,79;2502,72;3,78;2156,93;
|
||||
455;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;19,20;3691,53;21,03;3804,16;37,23;4356,53;3,90;2259,72;6,34;2395,35;9,50;2579,72;12,79;2530,67;3,78;2179,53;
|
||||
460;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;19,12;3725,00;20,93;3838,44;37,01;4395,21;3,90;2282,81;6,28;2420,67;9,48;2608,65;12,75;2556,86;3,75;2201,95;
|
||||
465;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,90;3757,21;20,83;3871,51;36,85;4433,23;3,90;2305,51;6,27;2445,51;9,42;2635,79;12,73;2584,53;3,75;2225,44;
|
||||
470;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,79;3789,33;20,77;3904,84;36,66;4470,95;3,86;2327,37;6,25;2470,19;9,41;2662,12;12,72;2611,81;3,74;2247,37;
|
||||
475;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,70;3821,02;20,69;3939,42;36,58;4508,81;3,86;2349,98;6,25;2494,63;9,41;2690,05;12,70;2639,05;3,73;2270,05;
|
||||
480;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,65;3853,26;20,60;3972,63;36,45;4548,84;3,86;2372,14;6,24;2520,60;9,41;2717,33;12,70;2668,21;3,73;2292,35;
|
||||
485;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,59;3886,28;20,55;4005,49;36,13;4587,70;3,86;2393,84;6,23;2545,74;9,39;2743,12;12,67;2696,70;3,72;2315,47;
|
||||
490;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,54;3918,21;20,45;4038,72;35,97;4627,19;3,86;2417,21;6,18;2571,53;9,39;2770,37;12,57;2724,46;3,72;2337,84;
|
||||
495;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,52;3950,79;20,38;4072,84;35,88;4666,30;3,85;2439,93;6,18;2597,28;9,37;2797,79;12,54;2751,53;3,72;2359,56;
|
||||
500;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,34;3982,60;20,25;4106,35;35,74;4705,40;3,85;2463,00;6,15;2623,09;9,33;2824,72;12,53;2778,79;3,72;2382,16;
|
||||
505;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,26;4014,70;20,12;4138,86;35,65;4744,05;3,85;2484,84;6,11;2648,67;9,33;2851,07;12,51;2805,72;3,70;2405,35;
|
||||
510;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,22;4045,37;19,97;4172,21;35,53;4782,56;3,85;2507,63;6,09;2673,72;9,32;2878,05;12,46;2833,86;3,67;2428,28;
|
||||
515;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,20;4077,30;19,83;4204,21;35,46;4820,84;3,84;2529,93;6,07;2699,56;9,32;2904,93;12,45;2860,44;3,65;2451,37;
|
||||
520;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;18,08;4108,58;19,68;4237,40;35,19;4860,21;3,83;2551,40;6,06;2725,54;9,28;2932,58;12,45;2887,44;3,64;2474,67;
|
||||
525;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,94;4139,44;19,61;4270,91;35,07;4897,77;3,82;2573,37;6,06;2751,98;9,24;2960,14;12,40;2915,26;3,62;2497,56;
|
||||
530;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,76;4171,30;19,44;4305,14;34,87;4935,63;3,81;2596,21;6,04;2778,05;9,23;2986,40;12,37;2942,00;3,62;2520,72;
|
||||
535;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,64;4202,51;19,25;4338,23;34,69;4973,58;3,81;2619,74;6,04;2803,63;9,17;3013,42;12,31;2969,14;3,62;2544,05;
|
||||
540;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,52;4233,14;19,15;4370,42;34,58;5010,65;3,76;2642,70;6,04;2827,95;9,16;3040,63;12,31;2995,58;3,62;2567,44;
|
||||
545;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,40;4264,09;19,02;4403,23;34,49;5047,81;3,76;2664,21;6,03;2853,07;9,14;3067,77;12,30;3022,30;3,62;2589,84;
|
||||
550;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,31;4294,35;18,87;4434,93;34,33;5085,49;3,76;2687,42;6,03;2878,26;9,14;3095,40;12,28;3048,74;3,62;2612,14;
|
||||
555;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,28;4325,21;18,80;4467,02;34,25;5123,19;3,75;2709,63;6,02;2903,19;9,12;3123,05;12,28;3075,42;3,62;2634,95;
|
||||
560;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,25;4356,49;18,75;4499,65;34,17;5161,44;3,75;2732,23;6,02;2928,37;9,07;3149,30;12,27;3103,67;3,60;2657,37;
|
||||
565;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,25;4388,84;18,70;4530,98;34,10;5199,40;3,75;2754,23;6,02;2953,19;9,01;3174,91;12,27;3131,30;3,60;2679,49;
|
||||
570;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,22;4419,12;18,68;4562,47;34,02;5237,70;3,75;2775,86;6,02;2977,81;8,98;3201,49;12,26;3157,77;3,59;2702,56;
|
||||
575;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,20;4449,81;18,64;4594,14;33,97;5275,42;3,75;2798,23;6,00;3002,28;8,97;3228,88;12,23;3184,67;3,59;2725,79;
|
||||
580;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,19;4480,63;18,52;4625,40;33,95;5313,53;3,75;2820,67;6,00;3026,56;8,96;3255,40;12,21;3212,00;3,59;2747,46;
|
||||
585;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,12;4511,51;18,43;4657,28;33,85;5352,00;3,75;2843,37;5,95;3050,28;8,95;3282,60;12,20;3239,09;3,59;2771,05;
|
||||
590;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,07;4542,02;18,38;4689,65;33,64;5389,44;3,75;2866,19;5,95;3075,16;8,89;3309,51;12,20;3266,02;3,59;2793,93;
|
||||
595;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;17,03;4571,84;18,32;4720,33;33,59;5426,51;3,75;2888,98;5,95;3100,65;8,88;3335,58;12,20;3292,23;3,59;2816,51;
|
||||
600;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,91;4602,02;18,23;4750,70;33,53;5463,65;3,75;2911,35;5,94;3125,33;8,88;3362,00;12,20;3320,00;3,59;2838,77;
|
||||
605;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,84;4631,98;18,16;4781,93;33,41;5501,51;3,75;2933,09;5,93;3150,93;8,85;3389,58;12,20;3347,26;3,59;2861,88;
|
||||
610;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,82;4661,28;18,13;4813,54;33,35;5539,65;3,75;2956,47;5,90;3176,53;8,83;3417,02;12,19;3373,77;3,59;2884,23;
|
||||
615;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,74;4692,12;18,08;4844,72;33,27;5576,98;3,73;2978,93;5,87;3201,93;8,82;3443,44;12,19;3401,72;3,59;2906,98;
|
||||
620;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,68;4722,40;18,04;4876,02;33,20;5613,98;3,67;3001,07;5,87;3226,30;8,81;3469,65;12,19;3429,63;3,59;2929,65;
|
||||
625;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,60;4752,86;17,95;4907,44;33,16;5652,51;3,66;3024,51;5,84;3251,53;8,81;3497,28;12,19;3456,12;3,59;2952,70;
|
||||
630;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,56;4782,77;17,86;4938,77;33,16;5688,49;3,66;3047,37;5,84;3277,86;8,80;3523,91;12,19;3482,98;3,57;2975,42;
|
||||
635;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,50;4813,30;17,70;4970,79;33,13;5725,33;3,66;3069,88;5,84;3302,84;8,80;3550,02;12,18;3510,95;3,57;2997,79;
|
||||
640;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,43;4843,26;17,59;5002,58;33,11;5762,53;3,66;3092,12;5,84;3327,81;8,77;3577,07;12,16;3538,65;3,57;3020,91;
|
||||
645;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,32;4873,02;17,56;5034,42;33,04;5799,91;3,66;3115,00;5,83;3354,91;8,76;3604,67;12,16;3566,81;3,56;3043,74;
|
||||
650;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,26;4903,30;17,48;5065,39;32,95;5837,70;3,66;3137,77;5,83;3381,02;8,76;3629,84;12,13;3593,09;3,56;3066,07;
|
||||
655;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,25;4933,54;17,40;5096,60;32,87;5874,86;3,66;3158,72;5,83;3407,00;8,72;3655,79;12,10;3620,79;3,56;3089,28;
|
||||
660;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,20;4963,37;17,35;5127,56;32,78;5912,81;3,64;3181,26;5,83;3432,58;8,72;3681,88;12,06;3648,23;3,56;3112,42;
|
||||
665;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,20;4993,42;17,31;5158,86;32,72;5949,47;3,64;3203,56;5,82;3458,19;8,72;3708,70;12,04;3674,86;3,56;3135,12;
|
||||
670;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,16;5022,14;17,25;5190,93;32,67;5986,60;3,64;3225,72;5,82;3483,74;8,71;3735,65;12,00;3701,95;3,56;3157,91;
|
||||
675;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,12;5051,58;17,19;5222,81;32,60;6023,67;3,64;3248,05;5,82;3508,47;8,71;3762,95;11,98;3730,35;3,56;3179,72;
|
||||
680;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;16,04;5081,86;17,16;5254,84;32,53;6062,12;3,63;3269,46;5,82;3533,30;8,71;3789,21;11,96;3758,21;3,56;3203,02;
|
||||
685;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,98;5112,51;17,07;5286,60;32,43;6100,00;3,61;3291,81;5,82;3558,35;8,71;3815,54;11,91;3785,16;3,56;3225,56;
|
||||
690;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,93;5141,14;16,99;5318,58;32,41;6138,40;3,60;3313,72;5,82;3583,95;8,71;3841,63;11,91;3813,00;3,54;3247,53;
|
||||
695;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,86;5171,07;16,95;5350,33;32,39;6175,81;3,60;3335,19;5,81;3608,70;8,69;3868,09;11,91;3839,58;3,54;3269,42;
|
||||
700;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,76;5200,60;16,92;5380,93;32,37;6213,02;3,60;3356,65;5,80;3634,72;8,69;3893,91;11,91;3866,74;3,54;3292,05;
|
||||
705;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,74;5229,79;16,83;5412,16;32,30;6250,23;3,60;3379,07;5,80;3659,09;8,69;3920,86;11,89;3894,28;3,54;3315,09;
|
||||
710;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,67;5259,07;16,77;5444,12;32,24;6286,86;3,58;3400,77;5,80;3684,19;8,69;3947,74;11,87;3921,56;3,54;3337,44;
|
||||
715;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,51;5289,67;16,75;5475,35;32,19;6325,72;3,57;3422,93;5,80;3709,95;8,68;3974,33;11,86;3948,51;3,54;3360,79;
|
||||
720;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,50;5318,74;16,68;5507,46;32,14;6364,02;3,57;3444,81;5,80;3735,00;8,68;4000,72;11,83;3975,91;3,54;3383,86;
|
||||
725;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,49;5348,91;16,65;5540,49;32,08;6401,05;3,57;3466,40;5,80;3759,58;8,68;4028,21;11,83;4001,56;3,54;3406,07;
|
||||
730;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,45;5378,63;16,63;5571,35;32,07;6438,91;3,57;3489,49;5,80;3785,49;8,65;4054,79;11,82;4028,14;3,54;3428,40;
|
||||
735;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,45;5408,33;16,62;5602,05;31,96;6476,35;3,57;3511,26;5,80;3810,77;8,65;4082,44;11,80;4055,70;3,54;3451,00;
|
||||
740;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,43;5437,93;16,54;5634,49;31,82;6513,42;3,57;3533,42;5,80;3835,95;8,65;4109,37;11,80;4082,26;3,54;3474,05;
|
||||
745;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,39;5467,47;16,45;5666,26;31,79;6551,91;3,56;3554,65;5,80;3860,35;8,65;4137,05;11,80;4108,65;3,54;3497,60;
|
||||
750;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,39;5495,74;16,33;5698,21;31,75;6588,70;3,54;3576,49;5,79;3885,14;8,65;4163,79;11,80;4135,74;3,53;3520,23;
|
||||
755;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,39;5524,77;16,29;5729,72;31,73;6624,54;3,54;3598,12;5,78;3910,74;8,63;4189,86;11,80;4163,07;3,53;3542,67;
|
||||
760;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,38;5553,77;16,28;5762,14;31,73;6662,21;3,54;3620,30;5,76;3935,98;8,63;4216,19;11,80;4190,23;3,53;3565,42;
|
||||
765;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,33;5582,70;16,23;5793,33;31,72;6698,81;3,54;3643,56;5,76;3959,65;8,63;4244,00;11,80;4216,91;3,53;3588,28;
|
||||
770;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,33;5611,44;16,23;5824,21;31,67;6735,47;3,54;3666,12;5,76;3984,19;8,63;4272,02;11,80;4243,53;3,53;3611,26;
|
||||
775;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,31;5639,72;16,21;5854,95;31,65;6772,63;3,53;3688,23;5,76;4010,09;8,62;4299,54;11,78;4270,19;3,53;3634,44;
|
||||
780;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,27;5667,84;16,15;5886,86;31,63;6809,93;3,53;3710,21;5,72;4035,67;8,62;4326,58;11,73;4297,47;3,53;3657,09;
|
||||
785;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,25;5697,09;16,10;5918,14;31,59;6847,49;3,53;3731,93;5,72;4061,56;8,62;4354,95;11,65;4324,21;3,53;3679,44;
|
||||
790;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,24;5725,05;15,98;5948,40;31,56;6884,88;3,53;3754,49;5,71;4088,26;8,62;4382,21;11,64;4351,23;3,51;3701,91;
|
||||
795;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,21;5753,95;15,88;5980,07;31,43;6922,42;3,52;3777,02;5,71;4113,63;8,62;4409,65;11,64;4378,46;3,51;3724,21;
|
||||
800;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,19;5782,37;15,83;6011,02;31,33;6960,56;3,52;3800,14;5,67;4138,74;8,62;4436,86;11,64;4405,56;3,51;3747,46;
|
||||
805;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,13;5811,42;15,83;6041,53;31,28;6997,35;3,52;3822,93;5,65;4163,93;8,62;4463,28;11,63;4432,53;3,51;3769,30;
|
||||
810;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,13;5840,56;15,80;6072,00;31,25;7034,77;3,52;3845,63;5,64;4188,51;8,61;4490,40;11,63;4459,93;3,51;3791,37;
|
||||
815;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,10;5870,30;15,77;6103,40;31,18;7072,28;3,51;3868,67;5,64;4213,44;8,59;4518,46;11,62;4488,74;3,51;3813,93;
|
||||
820;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,10;5899,35;15,76;6133,23;31,08;7109,02;3,50;3889,65;5,64;4239,84;8,59;4545,95;11,62;4515,33;3,51;3836,81;
|
||||
825;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;15,05;5928,33;15,74;6164,56;30,97;7145,00;3,50;3910,67;5,64;4264,70;8,59;4573,44;11,61;4542,65;3,51;3860,07;
|
||||
830;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,98;5957,86;15,74;6195,84;30,94;7182,56;3,50;3932,02;5,64;4289,79;8,57;4600,16;11,61;4569,93;3,51;3883,02;
|
||||
835;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,96;5986,37;15,74;6227,16;30,94;7220,35;3,50;3953,07;5,62;4314,70;8,53;4627,86;11,59;4595,63;3,50;3905,74;
|
||||
840;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,96;6014,95;15,71;6257,95;30,90;7257,63;3,50;3973,93;5,62;4339,65;8,52;4655,30;11,59;4621,72;3,50;3928,14;
|
||||
845;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,94;6044,60;15,70;6289,63;30,85;7294,79;3,50;3995,65;5,61;4364,07;8,52;4681,65;11,57;4648,30;3,50;3951,56;
|
||||
850;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,93;6073,09;15,65;6322,19;30,78;7331,53;3,50;4018,19;5,61;4389,19;8,50;4708,28;11,54;4674,56;3,48;3974,02;
|
||||
855;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,91;6102,30;15,63;6353,12;30,73;7367,95;3,49;4041,14;5,61;4413,86;8,46;4736,07;11,53;4701,86;3,48;3996,44;
|
||||
860;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,88;6130,26;15,61;6384,67;30,70;7403,77;3,49;4063,26;5,60;4439,21;8,46;4762,46;11,53;4729,16;3,48;4019,09;
|
||||
865;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,88;6159,58;15,56;6416,54;30,65;7439,74;3,48;4085,77;5,60;4465,23;8,45;4789,23;11,53;4755,95;3,46;4041,77;
|
||||
870;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,88;6188,09;15,55;6448,42;30,63;7475,49;3,48;4107,44;5,60;4489,72;8,43;4815,93;11,52;4782,28;3,46;4064,26;
|
||||
875;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,84;6217,19;15,52;6479,65;30,63;7512,60;3,48;4129,88;5,57;4515,23;8,43;4842,95;11,49;4809,16;3,46;4087,26;
|
||||
880;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,80;6247,40;15,51;6510,67;30,62;7548,67;3,48;4151,33;5,57;4540,16;8,43;4869,40;11,44;4836,67;3,46;4110,74;
|
||||
885;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,71;6276,51;15,48;6541,54;30,60;7584,70;3,48;4173,70;5,57;4565,72;8,42;4896,16;11,39;4864,28;3,46;4133,12;
|
||||
890;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,71;6304,19;15,43;6572,02;30,59;7621,60;3,48;4195,56;5,57;4590,88;8,42;4923,02;11,39;4890,63;3,42;4155,35;
|
||||
895;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,63;6332,95;15,35;6602,98;30,54;7656,30;3,48;4218,14;5,54;4616,05;8,42;4950,39;11,38;4916,84;3,38;4178,14;
|
||||
900;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,62;6361,05;15,33;6632,86;30,39;7693,02;3,48;4240,14;5,54;4640,51;8,42;4976,91;11,36;4944,58;3,38;4199,72;
|
||||
905;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,59;6388,79;15,30;6663,19;30,36;7729,49;3,46;4261,16;5,54;4666,14;8,34;5003,63;11,35;4972,40;3,38;4222,21;
|
||||
910;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,59;6416,77;15,26;6693,95;30,33;7766,09;3,46;4283,19;5,54;4691,51;8,34;5030,14;11,34;4999,91;3,38;4244,40;
|
||||
915;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,58;6445,12;15,22;6724,77;30,23;7804,19;3,46;4305,37;5,54;4717,07;8,34;5056,23;11,32;5027,77;3,38;4266,77;
|
||||
920;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,57;6473,51;15,22;6755,72;30,18;7840,12;3,46;4326,84;5,54;4742,37;8,34;5082,42;11,29;5054,84;3,38;4289,02;
|
||||
925;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,56;6502,93;15,19;6786,12;30,03;7876,72;3,45;4349,23;5,54;4766,77;8,34;5108,98;11,29;5082,54;3,38;4311,23;
|
||||
930;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,56;6531,35;15,14;6817,67;29,99;7912,44;3,45;4371,47;5,54;4791,16;8,34;5135,77;11,29;5110,47;3,38;4334,14;
|
||||
935;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,56;6558,74;15,13;6848,14;29,98;7948,79;3,45;4393,79;5,54;4816,07;8,34;5162,47;11,27;5137,56;3,38;4356,60;
|
||||
940;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,56;6586,95;15,08;6879,51;29,92;7986,35;3,45;4415,51;5,54;4841,28;8,33;5190,00;11,27;5165,35;3,38;4379,42;
|
||||
945;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,56;6615,56;15,02;6909,28;29,85;8023,44;3,45;4437,28;5,54;4866,23;8,33;5216,54;11,26;5193,60;3,38;4401,44;
|
||||
950;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,56;6644,14;14,94;6939,47;29,84;8059,23;3,45;4459,93;5,54;4891,51;8,33;5242,77;11,21;5220,86;3,38;4424,46;
|
||||
955;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,56;6672,37;14,90;6969,14;29,83;8095,42;3,45;4481,70;5,53;4916,30;8,32;5269,21;11,20;5248,28;3,38;4446,81;
|
||||
960;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,56;6700,12;14,86;7000,98;29,82;8132,42;3,45;4503,70;5,53;4940,56;8,32;5295,72;11,20;5276,88;3,38;4468,88;
|
||||
965;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,56;6728,79;14,85;7031,98;29,77;8167,91;3,45;4525,40;5,53;4966,12;8,32;5323,16;11,20;5305,19;3,38;4491,26;
|
||||
970;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,54;6757,49;14,83;7063,23;29,76;8204,63;3,45;4548,86;5,53;4992,19;8,32;5349,74;11,19;5331,84;3,38;4513,19;
|
||||
975;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,52;6786,12;14,83;7094,79;29,68;8241,16;3,45;4570,54;5,53;5017,65;8,32;5376,95;11,19;5359,28;3,38;4535,72;
|
||||
980;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,49;6813,93;14,83;7126,26;29,58;8277,09;3,45;4591,95;5,53;5041,95;8,32;5403,19;11,18;5386,09;3,38;4558,44;
|
||||
985;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,49;6844,16;14,81;7158,00;29,55;8314,30;3,45;4614,28;5,53;5067,05;8,32;5430,65;11,16;5413,26;3,38;4580,88;
|
||||
990;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,49;6872,14;14,81;7189,23;29,51;8351,21;3,45;4636,05;5,49;5091,98;8,32;5457,47;11,14;5440,88;3,38;4603,00;
|
||||
995;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,48;6900,07;14,81;7221,05;29,51;8388,26;3,45;4657,79;5,47;5117,70;8,32;5483,88;11,14;5466,95;3,38;4625,67;
|
||||
1000;271,28;0,00;284,73;0,00;391,91;0,00;43,05;0,00;21,59;0,00;33,38;0,00;36,41;0,00;13,22;0,00;84,37;738,12;89,60;820,74;152,39;744,44;16,76;134,86;15,54;25,21;26,68;37,88;29,49;27,67;10,77;21,44;14,47;6928,70;14,79;7251,95;29,51;8424,84;3,45;4680,14;5,47;5143,23;8,32;5510,67;11,13;5493,63;3,38;4648,28;
|
||||
|
||||
|
BIN
doc/src/TP_Meta-20-21-Version2.pdf
Normal file
BIN
doc/src/TP_Meta-20-21-Version2.pdf
Normal file
Binary file not shown.
22
notes.txt
Normal file
22
notes.txt
Normal file
|
|
@ -0,0 +1,22 @@
|
|||
Encodage : ordre des jobs [0,0,1,1,0,1]
|
||||
=> job 0 puis job 0 puis 1 ...
|
||||
Du coup :
|
||||
J0T0 -> machine0 [0,3]
|
||||
J0T1 -> machine1 [3,6]
|
||||
J1T0 -> machine1 [6,8]
|
||||
J1T1 -> machine0 [8,10]
|
||||
J0T2 -> machine2 [6,8]
|
||||
J1T2 -> machine2 [10,14]
|
||||
|
||||
Validé par experimentation
|
||||
|
||||
Version optimum
|
||||
|
||||
J0T0 -> machine0 [0,3]
|
||||
J1T0 -> machine1 [0,2]
|
||||
J0T1 -> machine1 [3,6]
|
||||
J1T1 -> machine0 [3,5]
|
||||
J1T2 -> machine2 [5,9]
|
||||
J0T2 -> machine2 [9,11]
|
||||
|
||||
Attention SI SOLUTION PAS POSSIBLE, RAISE EXCEPTION
|
||||
|
|
@ -59,6 +59,14 @@ public final class Instance {
|
|||
throw new RuntimeException("No task targeting machine "+wanted_machine+" on job "+job);
|
||||
}
|
||||
|
||||
public Task nextTask(Task task) {
|
||||
if (task.task < this.numTasks - 1) {
|
||||
return new Task(task.job, task.task + 1);
|
||||
} else {
|
||||
return null;
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Creates a new instance, with uninitialized durations and machines.
|
||||
* This should no be called directly. Instead, Instance objects should be created with the
|
||||
|
|
|
|||
|
|
@ -1,5 +1,8 @@
|
|||
package jobshop;
|
||||
|
||||
import java.io.File;
|
||||
import java.io.FileNotFoundException;
|
||||
import java.io.IOException;
|
||||
import java.io.PrintStream;
|
||||
import java.nio.file.Path;
|
||||
import java.nio.file.Paths;
|
||||
|
|
@ -21,6 +24,8 @@ import net.sourceforge.argparse4j.inf.Namespace;
|
|||
public class Main {
|
||||
|
||||
public static void main(String[] args) {
|
||||
boolean csv = true;
|
||||
|
||||
// configure the argument parser
|
||||
ArgumentParser parser = ArgumentParsers.newFor("jsp-solver").build()
|
||||
.defaultHelp(true)
|
||||
|
|
@ -38,6 +43,14 @@ public class Main {
|
|||
.required(true)
|
||||
.help("Instance(s) to solve (space separated if more than one). All instances starting with the given " +
|
||||
"string will be selected. (e.g. \"ft\" will select the instances ft06, ft10 and ft20.");
|
||||
parser.addArgument("--iterMax")
|
||||
.type(Integer.class)
|
||||
.setDefault(100)
|
||||
.help("Iteration max le taboo");
|
||||
parser.addArgument("--pts")
|
||||
.type(Integer.class)
|
||||
.setDefault(20)
|
||||
.help("Nombre de points sur la méthode taboo");
|
||||
|
||||
// parse command line arguments
|
||||
Namespace ns = null;
|
||||
|
|
@ -54,10 +67,27 @@ public class Main {
|
|||
System.exit(0);
|
||||
}
|
||||
|
||||
PrintStream output = System.out;
|
||||
File file = new File("data_" + String.join("-",ns.getList("instance")) + "_instances_" + ns.getInt("iterMax") + "_iters_" + ns.getInt("pts") + "_pts.csv");
|
||||
try {
|
||||
file.createNewFile();
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
|
||||
PrintStream output = null;
|
||||
|
||||
if (csv) {
|
||||
try {
|
||||
output = new PrintStream(file);
|
||||
} catch (FileNotFoundException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
} else {
|
||||
output = System.out;
|
||||
}
|
||||
|
||||
// convert the timeout from seconds to milliseconds.
|
||||
long solveTimeMs = ns.getLong("timeout") * 1000;
|
||||
long solveTimeMs = ns.getLong("timeout") * 1000 * 1000;
|
||||
|
||||
// Get the list of solvers that we should benchmark.
|
||||
// We also check that we have a solver available for the given name and print an error message otherwise.
|
||||
|
|
@ -77,84 +107,92 @@ public class Main {
|
|||
instances.addAll(matches);
|
||||
}
|
||||
|
||||
// average runtime of each solver
|
||||
float[] avg_runtimes = new float[solversToTest.size()];
|
||||
// average distance to best known result for each solver
|
||||
float[] avg_distances = new float[solversToTest.size()];
|
||||
|
||||
try {
|
||||
// header of the result table :
|
||||
// - solver names (first line)
|
||||
// - name of each column (second line)
|
||||
output.print( " ");
|
||||
for(String s : solversToTest)
|
||||
output.printf("%-30s", s);
|
||||
output.println();
|
||||
output.print("instance size best ");
|
||||
for(String s : solversToTest) {
|
||||
output.print("runtime makespan ecart ");
|
||||
float[][] avg_distances = new float[solversToTest.size()][ns.getInt("pts")];
|
||||
float[][] avg_voisins = new float[solversToTest.size()][ns.getInt("pts")];
|
||||
int i;
|
||||
for (i=0; i<solversToTest.size(); i++) {
|
||||
int j;
|
||||
for (j=0; j<ns.getInt("pts"); j++) {
|
||||
avg_distances[i][j] = 0;
|
||||
avg_voisins[i][j] = 0;
|
||||
}
|
||||
output.println();
|
||||
}
|
||||
|
||||
// for all instances, load it from f
|
||||
for(String instanceName : instances) {
|
||||
// get the best known result for this instance
|
||||
int bestKnown = BestKnownResults.of(instanceName);
|
||||
if (csv) {
|
||||
try {
|
||||
output.print("iterMax;");
|
||||
for (String s : solversToTest)
|
||||
output.printf("%s;;", s);
|
||||
output.println();
|
||||
for (String s : solversToTest) {
|
||||
output.print(";ecart;voisins");
|
||||
}
|
||||
output.println();
|
||||
|
||||
// load instance from file.
|
||||
Path path = Paths.get("instances/", instanceName);
|
||||
Instance instance = Instance.fromFile(path);
|
||||
|
||||
// print some general statistics on the instance
|
||||
output.printf("%-8s %-5s %4d ",instanceName, instance.numJobs +"x"+instance.numTasks, bestKnown);
|
||||
|
||||
// run all selected solvers on the instance and print the results
|
||||
for(int solverId = 0 ; solverId < solvers.size() ; solverId++) {
|
||||
// Select the next solver to run. Given the solver name passed on the command line,
|
||||
// we lookup the `Main.solvers` hash map to get the solver object with the given name.
|
||||
for (int solverId = 0; solverId < solvers.size(); solverId++) {
|
||||
System.out.println("Solver : " + solversToTest.get(solverId));
|
||||
Solver solver = solvers.get(solverId);
|
||||
solver.setIterMax(ns.getInt("iterMax"));
|
||||
solver.setpts(ns.getInt("pts"));
|
||||
|
||||
// start chronometer and compute deadline for the solver to provide a result.
|
||||
long start = System.currentTimeMillis();
|
||||
long deadline = System.currentTimeMillis() + solveTimeMs;
|
||||
// run the solver on the current instance
|
||||
Result result = solver.solve(instance, deadline);
|
||||
// measure elapsed time (in milliseconds)
|
||||
long runtime = System.currentTimeMillis() - start;
|
||||
//Table des resultats
|
||||
ArrayList<ArrayList<Result>> table = new ArrayList<>();
|
||||
int[] bestKnownResults = new int[instances.size()];
|
||||
|
||||
// check that the solver returned a valid solution
|
||||
if(result.schedule.isEmpty() || !result.schedule.get().isValid()) {
|
||||
System.err.println("ERROR: solver returned an invalid schedule");
|
||||
System.exit(1); // bug in implementation, bail out
|
||||
int index = 0;
|
||||
for (String instanceName : instances) {
|
||||
// get the best known result for this instance
|
||||
bestKnownResults[index] = BestKnownResults.of(instanceName);
|
||||
index++;
|
||||
|
||||
// load instance from file.
|
||||
Path path = Paths.get("instances/", instanceName);
|
||||
Instance instance = Instance.fromFile(path);
|
||||
|
||||
long deadline = System.currentTimeMillis() + solveTimeMs;
|
||||
// run the solver on the current instance
|
||||
table.add(solver.solve(instance, deadline));
|
||||
}
|
||||
// we have a valid schedule
|
||||
Schedule schedule = result.schedule.get();
|
||||
|
||||
// compute some statistics on the solution and print them.
|
||||
int makespan = schedule.makespan();
|
||||
float dist = 100f * (makespan - bestKnown) / (float) bestKnown;
|
||||
avg_runtimes[solverId] += (float) runtime / (float) instances.size();
|
||||
avg_distances[solverId] += dist / (float) instances.size();
|
||||
int k;
|
||||
for (k=0; k<ns.getInt("pts"); k++) {
|
||||
int numInstance;
|
||||
for (numInstance=0; numInstance<instances.size(); numInstance++) {
|
||||
|
||||
output.printf("%7d %8s %5.1f ", runtime, makespan, dist);
|
||||
// check that the solver returned a valid solution
|
||||
if (table.get(numInstance).get(k).schedule.isEmpty() || !table.get(numInstance).get(k).schedule.get().isValid()) {
|
||||
System.err.println("ERROR: solver returned an invalid schedule");
|
||||
System.exit(1); // bug in implementation, bail out
|
||||
}
|
||||
// we have a valid schedule
|
||||
Schedule schedule = table.get(numInstance).get(k).schedule.get();
|
||||
|
||||
// compute some statistics on the solution and print them.
|
||||
int makespan = schedule.makespan();
|
||||
float dist = 100f * (makespan - bestKnownResults[numInstance]) / (float) bestKnownResults[numInstance];
|
||||
|
||||
avg_distances[solverId][k] += dist / (float) instances.size();
|
||||
avg_voisins[solverId][k] += (float) table.get(numInstance).get(k).getVoisinsVisites() / (float) instances.size();
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// we have finished all benchmarks, compute the average solve time and distance of each solver.
|
||||
for (int k = 0; k<ns.getInt("pts"); k++) {
|
||||
output.printf("%d;", (k+1) * (ns.getInt("iterMax") / ns.getInt("pts")));
|
||||
for (int solverId = 0; solverId < solversToTest.size(); solverId++) {
|
||||
output.printf("%.2f;%.2f;", avg_distances[solverId][k], avg_voisins[solverId][k]);
|
||||
}
|
||||
output.println();
|
||||
output.flush();
|
||||
}
|
||||
output.println();
|
||||
output.flush();
|
||||
} catch (Exception e) {
|
||||
// there was uncaught exception, print the stack trace and exit with error.
|
||||
e.printStackTrace();
|
||||
System.exit(1);
|
||||
}
|
||||
|
||||
|
||||
// we have finished all benchmarks, compute the average solve time and distance of each solver.
|
||||
output.printf("%-8s %-5s %4s ", "AVG", "-", "-");
|
||||
for(int solverId = 0 ; solverId < solversToTest.size() ; solverId++) {
|
||||
output.printf("%7.1f %8s %5.1f ", avg_runtimes[solverId], "-", avg_distances[solverId]);
|
||||
}
|
||||
|
||||
|
||||
|
||||
} catch (Exception e) {
|
||||
// there was uncaught exception, print the stack trace and exit with error.
|
||||
e.printStackTrace();
|
||||
System.exit(1);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
|
|
|||
|
|
@ -7,6 +7,7 @@ import jobshop.encodings.Task;
|
|||
|
||||
import java.io.IOException;
|
||||
import java.nio.file.Paths;
|
||||
import java.util.NoSuchElementException;
|
||||
|
||||
/** A java main classes for testing purposes. */
|
||||
public class MainTest {
|
||||
|
|
@ -25,8 +26,6 @@ public class MainTest {
|
|||
enc.addTaskOfJob(0);
|
||||
enc.addTaskOfJob(1);
|
||||
|
||||
System.out.println("\nENCODING: " + enc);
|
||||
|
||||
// convert to a schedule and display
|
||||
Schedule schedule = enc.toSchedule().get();
|
||||
System.out.println("VALID: " + schedule.isValid());
|
||||
|
|
@ -34,13 +33,48 @@ public class MainTest {
|
|||
System.out.println("SCHEDULE: " + schedule.toString());
|
||||
System.out.println("GANTT: " + schedule.asciiGantt());
|
||||
|
||||
// Création du schedule a la main
|
||||
Schedule manualSchedule = new Schedule(instance);
|
||||
// TODO: encode the same solution
|
||||
//manualSchedule.setStartTime(....);
|
||||
manualSchedule.setStartTime(0,0,0);
|
||||
manualSchedule.setStartTime(0,1,3);
|
||||
manualSchedule.setStartTime(0,2,6);
|
||||
manualSchedule.setStartTime(1,0,6);
|
||||
manualSchedule.setStartTime(1,1,8);
|
||||
manualSchedule.setStartTime(1,2,10);
|
||||
System.out.println("SCHEDULE: " + manualSchedule.toString());
|
||||
System.out.println("GANTT: " + manualSchedule.asciiGantt());
|
||||
|
||||
//Creation du RO a la main
|
||||
ResourceOrder manualRO = new ResourceOrder(instance);
|
||||
// TODO: encode the same solution
|
||||
//manualRO.addTaskToMachine(..., new Task(..., ...));
|
||||
manualRO.addTaskToMachine(0, new Task(0,0));
|
||||
manualRO.addTaskToMachine(0, new Task(1,1));
|
||||
manualRO.addTaskToMachine(1, new Task(0,1));
|
||||
manualRO.addTaskToMachine(1, new Task(1,0));
|
||||
manualRO.addTaskToMachine(2, new Task(0,2));
|
||||
manualRO.addTaskToMachine(2, new Task(1,2));
|
||||
System.out.println("SCHEDULE: " + manualRO.toSchedule().get().toString());
|
||||
System.out.println("GANTT: " + manualRO.toSchedule().get().asciiGantt());
|
||||
//Modification du RO vers optimum
|
||||
manualRO.swapTasks(1,0,1);
|
||||
manualRO.swapTasks(2,0,1);
|
||||
System.out.println("VALID: " + manualRO.toSchedule().get().isValid());
|
||||
System.out.println("MAKESPAN: " + manualRO.toSchedule().get().makespan());
|
||||
System.out.println("SCHEDULE: " + manualRO.toSchedule().get().toString());
|
||||
System.out.println("GANTT: " + manualRO.toSchedule().get().asciiGantt());
|
||||
|
||||
//Creation du RO INVALIDE a la main
|
||||
ResourceOrder manualROInvalid = new ResourceOrder(instance);
|
||||
manualROInvalid.addTaskToMachine(0, new Task(1,1));
|
||||
manualROInvalid.addTaskToMachine(0, new Task(0,0));
|
||||
manualROInvalid.addTaskToMachine(1, new Task(0,1));
|
||||
manualROInvalid.addTaskToMachine(1, new Task(1,0));
|
||||
manualROInvalid.addTaskToMachine(2, new Task(0,2));
|
||||
manualROInvalid.addTaskToMachine(2, new Task(1,2));
|
||||
try {
|
||||
System.out.println("GANTT: " + manualROInvalid.toSchedule().get().asciiGantt());
|
||||
} catch (NoSuchElementException e ){
|
||||
System.out.println("On ne peut pas générer le Schedule");
|
||||
}
|
||||
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
|
|
|
|||
|
|
@ -16,11 +16,22 @@ public class Result {
|
|||
/** Reason why the solver exited with this solution. */
|
||||
public final ExitCause cause;
|
||||
|
||||
private int voisinsVisites;
|
||||
|
||||
/** Creates a new Result object with the corresponding fields. */
|
||||
public Result(Instance instance, Optional<Schedule> schedule, ExitCause cause) {
|
||||
this.instance = instance;
|
||||
this.schedule = schedule;
|
||||
this.cause = cause;
|
||||
this.voisinsVisites = 0;
|
||||
}
|
||||
|
||||
public int getVoisinsVisites() {
|
||||
return voisinsVisites;
|
||||
}
|
||||
|
||||
public void setVoisinsVisites(int voisinsVisites) {
|
||||
this.voisinsVisites = voisinsVisites;
|
||||
}
|
||||
|
||||
/** Documents the reason why a solver returned the solution. */
|
||||
|
|
|
|||
|
|
@ -72,6 +72,22 @@ public final class ResourceOrder extends Encoding {
|
|||
return tasksByMachine[machine][taskIndex];
|
||||
}
|
||||
|
||||
/** Returns the index of a particular task scheduled on a particular machine.
|
||||
*
|
||||
* @param machine Machine on which the task to retrieve is scheduled.
|
||||
* @param task Task in the queue for this machine.
|
||||
* @return The index of the task scheduled on a machine.
|
||||
*/
|
||||
public int getIndexOfTaskOnMachine(int machine, Task task) {
|
||||
int i = 0;
|
||||
boolean found = false;
|
||||
while (i<instance.numJobs && !found) {
|
||||
found = getTaskOfMachine(machine, i).equals(task);
|
||||
i++;
|
||||
}
|
||||
return i - 1;
|
||||
}
|
||||
|
||||
/** Exchange the order of two tasks that are scheduled on a given machine.
|
||||
*
|
||||
* @param machine Machine on which the two tasks appear (line on which to perform the exchange)
|
||||
|
|
|
|||
|
|
@ -4,12 +4,17 @@ import jobshop.Instance;
|
|||
import jobshop.Result;
|
||||
import jobshop.encodings.JobNumbers;
|
||||
|
||||
import java.util.ArrayList;
|
||||
|
||||
/**
|
||||
* A very naïve solver that first schedules all first tasks, then all second tasks, ...
|
||||
**/
|
||||
public class BasicSolver implements Solver {
|
||||
|
||||
int pts = 10;
|
||||
|
||||
@Override
|
||||
public Result solve(Instance instance, long deadline) {
|
||||
public ArrayList<Result> solve(Instance instance, long deadline) {
|
||||
|
||||
JobNumbers sol = new JobNumbers(instance);
|
||||
for(int t = 0 ; t<instance.numTasks ; t++) {
|
||||
|
|
@ -18,6 +23,18 @@ public class BasicSolver implements Solver {
|
|||
}
|
||||
}
|
||||
|
||||
return new Result(instance, sol.toSchedule(), Result.ExitCause.Blocked);
|
||||
Result result = new Result(instance, sol.toSchedule(), Result.ExitCause.Blocked);
|
||||
ArrayList<Result> list = new ArrayList<>();
|
||||
int i;
|
||||
for (i=0; i<pts; i++) {
|
||||
list.add(result);
|
||||
}
|
||||
return list;
|
||||
}
|
||||
|
||||
@Override
|
||||
public void setIterMax(int iterMax) {}
|
||||
|
||||
@Override
|
||||
public void setpts(int pts) {this.pts = pts;}
|
||||
}
|
||||
|
|
|
|||
|
|
@ -3,13 +3,25 @@ package jobshop.solvers;
|
|||
import jobshop.Instance;
|
||||
import jobshop.Result;
|
||||
import jobshop.encodings.ResourceOrder;
|
||||
import jobshop.encodings.Schedule;
|
||||
import jobshop.solvers.neighborhood.Neighbor;
|
||||
import jobshop.solvers.neighborhood.Neighborhood;
|
||||
import jobshop.solvers.neighborhood.Nowicki;
|
||||
|
||||
import java.io.IOException;
|
||||
import java.nio.file.Paths;
|
||||
import java.util.ArrayList;
|
||||
import java.util.Iterator;
|
||||
import java.util.List;
|
||||
import java.util.stream.Collectors;
|
||||
|
||||
/** An empty shell to implement a descent solver. */
|
||||
public class DescentSolver implements Solver {
|
||||
|
||||
final Neighborhood<ResourceOrder> neighborhood;
|
||||
final Solver baseSolver;
|
||||
int pts = 10;
|
||||
int iterMax = 100;
|
||||
|
||||
/** Creates a new descent solver with a given neighborhood and a solver for the initial solution.
|
||||
*
|
||||
|
|
@ -22,8 +34,68 @@ public class DescentSolver implements Solver {
|
|||
}
|
||||
|
||||
@Override
|
||||
public Result solve(Instance instance, long deadline) {
|
||||
throw new UnsupportedOperationException();
|
||||
public ArrayList<Result> solve(Instance instance, long deadline) {
|
||||
Schedule schedule = baseSolver.solve(instance, deadline).get(0).schedule.get();
|
||||
ResourceOrder resourceOrder = new ResourceOrder(schedule);
|
||||
boolean ended = false;
|
||||
|
||||
Result result;
|
||||
ArrayList<Result> list = new ArrayList<>();
|
||||
int bestMakespan;
|
||||
Neighbor<ResourceOrder> bestNeighbor;
|
||||
int voisinsVisites = 0;
|
||||
int k = 0;
|
||||
while (!ended && deadline - System.currentTimeMillis() > 0 && k <= iterMax) {
|
||||
k++;
|
||||
schedule = resourceOrder.toSchedule().get();
|
||||
bestMakespan = schedule.makespan();
|
||||
bestNeighbor = null;
|
||||
List<Neighbor<ResourceOrder>> generatedNeighbors = neighborhood.generateNeighbors(resourceOrder);
|
||||
Iterator<Neighbor<ResourceOrder>> iter = generatedNeighbors.iterator();
|
||||
while (iter.hasNext()) {
|
||||
voisinsVisites++;
|
||||
Neighbor<ResourceOrder> neighbor = iter.next();
|
||||
neighbor.applyOn(resourceOrder);
|
||||
try {
|
||||
Schedule currentSchedule = resourceOrder.toSchedule().get();
|
||||
int currentMakespan = currentSchedule.makespan();
|
||||
if (currentMakespan < bestMakespan) {
|
||||
bestMakespan = currentMakespan;
|
||||
bestNeighbor = neighbor;
|
||||
}
|
||||
} catch (Exception e) {
|
||||
}
|
||||
neighbor.undoApplyOn(resourceOrder);
|
||||
}
|
||||
if (bestNeighbor == null) {
|
||||
ended = true;
|
||||
} else {
|
||||
bestNeighbor.applyOn(resourceOrder);
|
||||
}
|
||||
|
||||
if (k % (iterMax/pts) == 0) {
|
||||
result = new Result(instance, resourceOrder.toSchedule(), Result.ExitCause.Timeout);
|
||||
result.setVoisinsVisites(voisinsVisites);
|
||||
list.add(result);
|
||||
}
|
||||
}
|
||||
|
||||
if (ended) {
|
||||
result = new Result(instance, resourceOrder.toSchedule(), Result.ExitCause.Blocked);
|
||||
} else {
|
||||
result = new Result(instance, resourceOrder.toSchedule(), Result.ExitCause.Timeout);
|
||||
}
|
||||
result.setVoisinsVisites(voisinsVisites);
|
||||
int i;
|
||||
for (i=list.size(); i<pts; i++) {
|
||||
list.add(result);
|
||||
}
|
||||
return list;
|
||||
}
|
||||
|
||||
@Override
|
||||
public void setIterMax(int iterMax) {this.iterMax = iterMax;}
|
||||
|
||||
@Override
|
||||
public void setpts(int pts) {this.pts = pts;}
|
||||
}
|
||||
|
|
|
|||
|
|
@ -2,6 +2,14 @@ package jobshop.solvers;
|
|||
|
||||
import jobshop.Instance;
|
||||
import jobshop.Result;
|
||||
import jobshop.encodings.ResourceOrder;
|
||||
import jobshop.encodings.Schedule;
|
||||
import jobshop.encodings.Task;
|
||||
|
||||
import java.util.ArrayList;
|
||||
import java.util.Iterator;
|
||||
|
||||
import static jobshop.Result.ExitCause.ProvedOptimal;
|
||||
|
||||
/** An empty shell to implement a greedy solver. */
|
||||
public class GreedySolver implements Solver {
|
||||
|
|
@ -14,13 +22,193 @@ public class GreedySolver implements Solver {
|
|||
/** Priority that the solver should use. */
|
||||
final Priority priority;
|
||||
|
||||
final ArrayList<Task> tachesRestantes;
|
||||
int[] machineFreeDate;
|
||||
int[] jobFreeDate;
|
||||
|
||||
int pts = 10;
|
||||
|
||||
|
||||
/** Creates a new greedy solver that will use the given priority. */
|
||||
public GreedySolver(Priority p) {
|
||||
this.priority = p;
|
||||
this.tachesRestantes = new ArrayList<>();
|
||||
}
|
||||
|
||||
private int getEarliestDate(Instance instance, Task task) {
|
||||
return Math.max(machineFreeDate[instance.machine(task)], jobFreeDate[task.job]);
|
||||
}
|
||||
|
||||
/** return true if t1 est plus prioritaire que t1 **/
|
||||
private boolean prioritaire(Instance instance, Task t1, Task t2) {
|
||||
boolean rt = false;
|
||||
switch(priority) {
|
||||
case SPT:
|
||||
rt = instance.duration(t1) <= instance.duration(t2);
|
||||
break;
|
||||
case LPT:
|
||||
rt = instance.duration(t1) >= instance.duration(t2);
|
||||
break;
|
||||
case SRPT:
|
||||
int i;
|
||||
int sigmaT1 = 0;
|
||||
int sigmaT2 = 0;
|
||||
for (i=t1.task; i<instance.numTasks; i++) {
|
||||
sigmaT1 += instance.duration(t1.job, i);
|
||||
}
|
||||
for (i=t2.task; i<instance.numTasks; i++) {
|
||||
sigmaT2 += instance.duration(t2.job, i);
|
||||
}
|
||||
rt = sigmaT1 <= sigmaT2;
|
||||
break;
|
||||
case LRPT:
|
||||
sigmaT1 = 0;
|
||||
sigmaT2 = 0;
|
||||
for (i=t1.task; i<instance.numTasks; i++) {
|
||||
sigmaT1 += instance.duration(t1.job, i);
|
||||
}
|
||||
for (i=t2.task; i<instance.numTasks; i++) {
|
||||
sigmaT2 += instance.duration(t2.job, i);
|
||||
}
|
||||
rt = sigmaT1 >= sigmaT2;
|
||||
break;
|
||||
case EST_SPT:
|
||||
if (getEarliestDate(instance, t1) < getEarliestDate(instance, t2)) {
|
||||
rt = true;
|
||||
} else if (getEarliestDate(instance, t1) > getEarliestDate(instance, t2)) {
|
||||
rt = false;
|
||||
} else {
|
||||
rt = instance.duration(t1) <= instance.duration(t2);
|
||||
}
|
||||
break;
|
||||
case EST_LPT:
|
||||
if (getEarliestDate(instance, t1) < getEarliestDate(instance, t2)) {
|
||||
rt = true;
|
||||
} else if (getEarliestDate(instance, t1) > getEarliestDate(instance, t2)) {
|
||||
rt = false;
|
||||
} else {
|
||||
rt = instance.duration(t1) >= instance.duration(t2);
|
||||
}
|
||||
break;
|
||||
case EST_SRPT:
|
||||
if (getEarliestDate(instance, t1) < getEarliestDate(instance, t2)) {
|
||||
rt = true;
|
||||
} else if (getEarliestDate(instance, t1) > getEarliestDate(instance, t2)) {
|
||||
rt = false;
|
||||
} else {
|
||||
sigmaT1 = 0;
|
||||
sigmaT2 = 0;
|
||||
for (i=t1.task; i<instance.numTasks; i++) {
|
||||
sigmaT1 += instance.duration(t1.job, i);
|
||||
}
|
||||
for (i=t2.task; i<instance.numTasks; i++) {
|
||||
sigmaT2 += instance.duration(t2.job, i);
|
||||
}
|
||||
rt = sigmaT1 <= sigmaT2;
|
||||
}
|
||||
break;
|
||||
case EST_LRPT:
|
||||
if (getEarliestDate(instance, t1) < getEarliestDate(instance, t2)) {
|
||||
rt = true;
|
||||
} else if (getEarliestDate(instance, t1) > getEarliestDate(instance, t2)) {
|
||||
rt = false;
|
||||
} else {
|
||||
sigmaT1 = 0;
|
||||
sigmaT2 = 0;
|
||||
for (i=t1.task; i<instance.numTasks; i++) {
|
||||
sigmaT1 += instance.duration(t1.job, i);
|
||||
}
|
||||
for (i=t2.task; i<instance.numTasks; i++) {
|
||||
sigmaT2 += instance.duration(t2.job, i);
|
||||
}
|
||||
rt = sigmaT1 >= sigmaT2;
|
||||
}
|
||||
break;
|
||||
}
|
||||
return rt;
|
||||
}
|
||||
|
||||
private void addTask(Instance instance, Task task) {
|
||||
if (priority == Priority.SPT || priority == Priority.LPT || priority == Priority.SRPT || priority == Priority.LRPT) {
|
||||
Iterator<Task> iter = this.tachesRestantes.iterator();
|
||||
int index = 0;
|
||||
boolean trouve = false;
|
||||
while (iter.hasNext() && !trouve) {
|
||||
Task current = iter.next();
|
||||
if (this.prioritaire(instance, task, current)) {
|
||||
trouve = true;
|
||||
} else {
|
||||
index++;
|
||||
}
|
||||
}
|
||||
this.tachesRestantes.add(index, task);
|
||||
} else {
|
||||
this.tachesRestantes.add(task);
|
||||
}
|
||||
}
|
||||
|
||||
private Task getTask(Instance instance) {
|
||||
if (priority == Priority.SPT || priority == Priority.LPT || priority == Priority.SRPT || priority == Priority.LRPT) {
|
||||
return this.tachesRestantes.remove(0);
|
||||
} else {
|
||||
int indexBest = 0;
|
||||
int indexChallenger;
|
||||
for (indexChallenger = 1; indexChallenger < tachesRestantes.size(); indexChallenger++) {
|
||||
if (prioritaire(instance, tachesRestantes.get(indexChallenger), tachesRestantes.get(indexBest))) {
|
||||
indexBest = indexChallenger;
|
||||
}
|
||||
}
|
||||
return this.tachesRestantes.remove(indexBest);
|
||||
}
|
||||
}
|
||||
|
||||
@Override
|
||||
public Result solve(Instance instance, long deadline) {
|
||||
throw new UnsupportedOperationException();
|
||||
public ArrayList<Result> solve(Instance instance, long deadline) {
|
||||
//Initialisation
|
||||
jobFreeDate = new int[instance.numJobs];
|
||||
machineFreeDate = new int[instance.numMachines];
|
||||
int i;
|
||||
for (i=0; i<instance.numJobs; i++) {
|
||||
this.addTask(instance, new Task(i,0));
|
||||
this.jobFreeDate[i] = 0;
|
||||
}
|
||||
for (i=0; i<instance.numMachines; i++) {
|
||||
this.machineFreeDate[i] = 0;
|
||||
}
|
||||
ResourceOrder resourceOrder = new ResourceOrder(instance);
|
||||
Task task;
|
||||
Task nextTask;
|
||||
|
||||
//Itérations
|
||||
while (!this.tachesRestantes.isEmpty() && deadline - System.currentTimeMillis() > 0) {
|
||||
task = this.getTask(instance);
|
||||
int startTime = getEarliestDate(instance, task);
|
||||
resourceOrder.addTaskToMachine(instance.machine(task), task);
|
||||
this.machineFreeDate[instance.machine(task)] = startTime + instance.duration(task);
|
||||
this.jobFreeDate[task.job] = startTime + instance.duration(task);
|
||||
nextTask = instance.nextTask(task);
|
||||
if (nextTask != null) {
|
||||
this.addTask(instance, new Task(task.job, task.task + 1));
|
||||
}
|
||||
}
|
||||
|
||||
Result result;
|
||||
if (this.tachesRestantes.isEmpty()) {
|
||||
result = new Result(instance, resourceOrder.toSchedule(), Result.ExitCause.Blocked);
|
||||
} else {
|
||||
result = new Result(instance, resourceOrder.toSchedule(), Result.ExitCause.Timeout);
|
||||
}
|
||||
ArrayList<Result> list = new ArrayList<>();
|
||||
|
||||
for (i=0; i<pts; i++) {
|
||||
list.add(result);
|
||||
}
|
||||
return list;
|
||||
}
|
||||
|
||||
@Override
|
||||
public void setIterMax(int iterMax) {}
|
||||
|
||||
@Override
|
||||
public void setpts(int pts) {this.pts = pts;}
|
||||
}
|
||||
|
|
|
|||
|
|
@ -4,6 +4,8 @@ import jobshop.*;
|
|||
import jobshop.encodings.JobNumbers;
|
||||
import jobshop.encodings.Schedule;
|
||||
|
||||
import java.awt.*;
|
||||
import java.util.ArrayList;
|
||||
import java.util.Optional;
|
||||
import java.util.Random;
|
||||
|
||||
|
|
@ -12,15 +14,17 @@ import java.util.Random;
|
|||
*/
|
||||
public class RandomSolver implements Solver {
|
||||
|
||||
int pts = 10;
|
||||
|
||||
@Override
|
||||
public Result solve(Instance instance, long deadline) {
|
||||
public ArrayList<Result> solve(Instance instance, long deadline) {
|
||||
Random generator = new Random(0);
|
||||
|
||||
JobNumbers sol = new JobNumbers(instance);
|
||||
|
||||
// initialize a first solution to the problem.
|
||||
for(int j = 0 ; j<instance.numJobs ; j++) {
|
||||
for(int t = 0 ; t<instance.numTasks ; t++) {
|
||||
for (int j = 0; j < instance.numJobs; j++) {
|
||||
for (int t = 0; t < instance.numTasks; t++) {
|
||||
sol.addTaskOfJob(j);
|
||||
}
|
||||
}
|
||||
|
|
@ -28,35 +32,47 @@ public class RandomSolver implements Solver {
|
|||
Optional<Schedule> best = sol.toSchedule();
|
||||
|
||||
// while we have some time left, generate new solutions by shuffling the current one
|
||||
while(deadline - System.currentTimeMillis() > 1) {
|
||||
while (deadline - System.currentTimeMillis() > 1) {
|
||||
shuffleArray(sol.jobs, generator);
|
||||
Optional<Schedule> candidate = sol.toSchedule();
|
||||
if(candidate.isPresent()) {
|
||||
if (candidate.isPresent()) {
|
||||
if (best.isEmpty() || candidate.get().makespan() < best.get().makespan()) {
|
||||
best = candidate;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
return new Result(instance, best, Result.ExitCause.Timeout);
|
||||
Result result = new Result(instance, best, Result.ExitCause.Timeout);
|
||||
ArrayList<Result> list = new ArrayList<>();
|
||||
int i;
|
||||
for (i=0; i<pts; i++) {
|
||||
list.add(result);
|
||||
}
|
||||
return list;
|
||||
}
|
||||
|
||||
/** Simple Fisher–Yates array shuffling */
|
||||
private static void shuffleArray(int[] array, Random randomNumberGenerator)
|
||||
{
|
||||
/**
|
||||
* Simple Fisher–Yates array shuffling
|
||||
*/
|
||||
private static void shuffleArray(int[] array, Random randomNumberGenerator) {
|
||||
int index;
|
||||
for (int i = array.length - 1; i > 0; i--)
|
||||
{
|
||||
for (int i = array.length - 1; i > 0; i--) {
|
||||
index = randomNumberGenerator.nextInt(i + 1);
|
||||
if (index != i)
|
||||
{
|
||||
if (index != i) {
|
||||
array[index] ^= array[i];
|
||||
array[i] ^= array[index];
|
||||
array[index] ^= array[i];
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@Override
|
||||
public void setIterMax(int iterMax) {
|
||||
}
|
||||
|
||||
@Override
|
||||
public void setpts(int pts) {this.pts = pts;}
|
||||
|
||||
}
|
||||
|
||||
|
||||
|
|
|
|||
|
|
@ -2,6 +2,11 @@ package jobshop.solvers;
|
|||
|
||||
import jobshop.Instance;
|
||||
import jobshop.Result;
|
||||
import jobshop.encodings.ResourceOrder;
|
||||
import jobshop.solvers.neighborhood.Nowicki;
|
||||
|
||||
import java.util.ArrayList;
|
||||
import java.util.List;
|
||||
|
||||
/** Common interface that must implemented by all solvers. */
|
||||
public interface Solver {
|
||||
|
|
@ -13,7 +18,11 @@ public interface Solver {
|
|||
* This time is in milliseconds and can be compared with System.currentTimeMilliseconds()
|
||||
* @return A Result containing the solution found and an explanation of why the solver exited.
|
||||
*/
|
||||
Result solve(Instance instance, long deadline);
|
||||
ArrayList<Result> solve(Instance instance, long deadline);
|
||||
|
||||
void setIterMax(int iterMax);
|
||||
|
||||
void setpts(int pts);
|
||||
|
||||
/** Static factory method to create a new solver based on its name. */
|
||||
static Solver getSolver(String name) {
|
||||
|
|
@ -21,6 +30,29 @@ public interface Solver {
|
|||
case "basic": return new BasicSolver();
|
||||
case "random": return new RandomSolver();
|
||||
case "spt": return new GreedySolver(GreedySolver.Priority.SPT);
|
||||
case "lpt": return new GreedySolver(GreedySolver.Priority.LPT);
|
||||
case "srpt": return new GreedySolver(GreedySolver.Priority.SRPT);
|
||||
case "lrpt": return new GreedySolver(GreedySolver.Priority.LRPT);
|
||||
case "est_spt": return new GreedySolver(GreedySolver.Priority.EST_SPT);
|
||||
case "est_lpt": return new GreedySolver(GreedySolver.Priority.EST_LPT);
|
||||
case "est_srpt": return new GreedySolver(GreedySolver.Priority.EST_SRPT);
|
||||
case "est_lrpt": return new GreedySolver(GreedySolver.Priority.EST_LRPT);
|
||||
case "descent_spt": return new DescentSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.SPT));
|
||||
case "descent_lpt": return new DescentSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.LPT));
|
||||
case "descent_srpt": return new DescentSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.SRPT));
|
||||
case "descent_lrpt": return new DescentSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.LRPT));
|
||||
case "descent_est_spt": return new DescentSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.EST_SPT));
|
||||
case "descent_est_lpt": return new DescentSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.EST_LPT));
|
||||
case "descent_est_srpt": return new DescentSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.EST_SRPT));
|
||||
case "descent_est_lrpt": return new DescentSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.EST_LRPT));
|
||||
case "taboo_spt": return new TabooSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.SPT));
|
||||
case "taboo_lpt": return new TabooSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.LPT));
|
||||
case "taboo_srpt": return new TabooSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.SRPT));
|
||||
case "taboo_lrpt": return new TabooSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.LRPT));
|
||||
case "taboo_est_spt": return new TabooSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.EST_SPT));
|
||||
case "taboo_est_lpt": return new TabooSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.EST_LPT));
|
||||
case "taboo_est_srpt": return new TabooSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.EST_SRPT));
|
||||
case "taboo_est_lrpt": return new TabooSolver(new Nowicki(), new GreedySolver(GreedySolver.Priority.EST_LRPT));
|
||||
// TODO: add new solvers
|
||||
default: throw new RuntimeException("Unknown solver: "+ name);
|
||||
}
|
||||
|
|
|
|||
116
src/main/java/jobshop/solvers/TabooSolver.java
Normal file
116
src/main/java/jobshop/solvers/TabooSolver.java
Normal file
|
|
@ -0,0 +1,116 @@
|
|||
package jobshop.solvers;
|
||||
|
||||
import jobshop.Instance;
|
||||
import jobshop.Result;
|
||||
import jobshop.encodings.ResourceOrder;
|
||||
import jobshop.encodings.Schedule;
|
||||
import jobshop.solvers.neighborhood.Neighbor;
|
||||
import jobshop.solvers.neighborhood.Neighborhood;
|
||||
import jobshop.solvers.neighborhood.Nowicki;
|
||||
|
||||
import java.io.IOException;
|
||||
import java.nio.file.Paths;
|
||||
import java.util.ArrayList;
|
||||
import java.util.Iterator;
|
||||
import java.util.List;
|
||||
import java.util.stream.Collectors;
|
||||
|
||||
/** An empty shell to implement a descent solver. */
|
||||
public class TabooSolver implements Solver {
|
||||
|
||||
final Neighborhood<ResourceOrder> neighborhood;
|
||||
final Solver baseSolver;
|
||||
int maxIter = 3;
|
||||
int pts = 10;
|
||||
int dureeTaboo = 5;
|
||||
|
||||
/** Creates a new taboo solver with a given neighborhood and a solver for the initial solution.
|
||||
*
|
||||
* @param neighborhood Neighborhood object that should be used to generates neighbor solutions to the current candidate.
|
||||
* @param baseSolver A solver to provide the initial solution.
|
||||
*/
|
||||
public TabooSolver(Neighborhood<ResourceOrder> neighborhood, Solver baseSolver) {
|
||||
this.neighborhood = neighborhood;
|
||||
this.baseSolver = baseSolver;
|
||||
}
|
||||
|
||||
@Override
|
||||
public ArrayList<Result> solve(Instance instance, long deadline) {
|
||||
Result result;
|
||||
ArrayList<Result> list = new ArrayList<>();
|
||||
Schedule schedule = baseSolver.solve(instance, deadline).get(0).schedule.get();
|
||||
ResourceOrder resourceOrder = new ResourceOrder(schedule);
|
||||
int nbKey = Nowicki.Swap.getNbKey(instance.numMachines, instance.numJobs);
|
||||
int[] taboo = new int[nbKey];
|
||||
for (int i = 0; i<nbKey; i++) {
|
||||
taboo[i] = -1;
|
||||
}
|
||||
int starMakespan = resourceOrder.toSchedule().get().makespan();
|
||||
ResourceOrder starResourceOrder = resourceOrder.copy();
|
||||
int bestMakespan;
|
||||
Neighbor<ResourceOrder> bestNeighbor;
|
||||
int voisinsVisites = 0;
|
||||
int k = 0;
|
||||
while (deadline - System.currentTimeMillis() > 0 && k <= maxIter) {
|
||||
k++;
|
||||
bestMakespan = Integer.MAX_VALUE;
|
||||
bestNeighbor = null;
|
||||
List<Neighbor<ResourceOrder>> generatedNeighbors = neighborhood.generateNeighbors(resourceOrder);
|
||||
Iterator<Neighbor<ResourceOrder>> iter = generatedNeighbors.iterator();
|
||||
while (iter.hasNext()) {
|
||||
voisinsVisites++;
|
||||
Neighbor<ResourceOrder> neighbor = iter.next();
|
||||
Nowicki.Swap currentSwap = (Nowicki.Swap) neighbor.getChange();
|
||||
int currentMakespan = Integer.MAX_VALUE;
|
||||
try {
|
||||
neighbor.applyOn(resourceOrder);
|
||||
Schedule currentSchedule = resourceOrder.toSchedule().get();
|
||||
currentMakespan = currentSchedule.makespan();
|
||||
neighbor.undoApplyOn(resourceOrder);
|
||||
} catch (Exception e) {
|
||||
}
|
||||
if (taboo[currentSwap.generateKey(instance.numJobs)] < k || currentMakespan < starMakespan) {
|
||||
neighbor.applyOn(resourceOrder);
|
||||
try {
|
||||
Schedule currentSchedule = resourceOrder.toSchedule().get();
|
||||
currentMakespan = currentSchedule.makespan();
|
||||
if (currentMakespan < bestMakespan) {
|
||||
bestMakespan = currentMakespan;
|
||||
bestNeighbor = neighbor;
|
||||
}
|
||||
} catch (Exception e) {
|
||||
}
|
||||
neighbor.undoApplyOn(resourceOrder);
|
||||
}
|
||||
}
|
||||
|
||||
if (bestNeighbor != null) {
|
||||
Nowicki.Swap swap = (Nowicki.Swap) bestNeighbor.getChange();
|
||||
taboo[swap.generateKey(instance.numJobs)] = k + dureeTaboo;
|
||||
bestNeighbor.applyOn(resourceOrder);
|
||||
if (bestMakespan < starMakespan) {
|
||||
starMakespan = bestMakespan;
|
||||
starResourceOrder = resourceOrder.copy();
|
||||
}
|
||||
}
|
||||
|
||||
if (k % (maxIter/pts) == 0) {
|
||||
result = new Result(instance, starResourceOrder.toSchedule(), Result.ExitCause.Timeout);
|
||||
result.setVoisinsVisites(voisinsVisites);
|
||||
list.add(result);
|
||||
}
|
||||
}
|
||||
|
||||
return list;
|
||||
}
|
||||
|
||||
@Override
|
||||
public void setIterMax(int iterMax) {
|
||||
this.maxIter = iterMax;
|
||||
}
|
||||
|
||||
@Override
|
||||
public void setpts(int pts) {
|
||||
this.pts = pts;
|
||||
}
|
||||
}
|
||||
|
|
@ -15,4 +15,7 @@ public abstract class Neighbor<Enc extends Encoding> {
|
|||
/** Transform the neighbor back into the original solution. */
|
||||
public abstract void undoApplyOn(Enc current);
|
||||
|
||||
/** Renvoi l'objet caracterisant le changement **/
|
||||
public abstract Object getChange();
|
||||
|
||||
}
|
||||
|
|
|
|||
|
|
@ -1,8 +1,10 @@
|
|||
package jobshop.solvers.neighborhood;
|
||||
|
||||
import jobshop.encodings.ResourceOrder;
|
||||
import jobshop.encodings.Task;
|
||||
|
||||
import java.util.ArrayList;
|
||||
import java.util.Iterator;
|
||||
import java.util.List;
|
||||
|
||||
/** Implementation of the Nowicki and Smutnicki neighborhood.
|
||||
|
|
@ -68,7 +70,7 @@ public class Nowicki extends Neighborhood<ResourceOrder> {
|
|||
public final int t2;
|
||||
|
||||
/** Creates a new swap of two tasks. */
|
||||
Swap(int machine, int t1, int t2) {
|
||||
public Swap(int machine, int t1, int t2) {
|
||||
this.machine = machine;
|
||||
this.t1 = t1;
|
||||
this.t2 = t2;
|
||||
|
|
@ -78,13 +80,45 @@ public class Nowicki extends Neighborhood<ResourceOrder> {
|
|||
/** Apply this swap on the given ResourceOrder, transforming it into a new solution. */
|
||||
@Override
|
||||
public void applyOn(ResourceOrder current) {
|
||||
throw new UnsupportedOperationException();
|
||||
current.swapTasks(machine, t1, t2);
|
||||
}
|
||||
|
||||
/** Unapply this swap on the neighbor, transforming it back into the original solution. */
|
||||
@Override
|
||||
public void undoApplyOn(ResourceOrder current) {
|
||||
throw new UnsupportedOperationException();
|
||||
current.swapTasks(machine, t1, t2);
|
||||
}
|
||||
|
||||
public int generateKey(int nbJobs) {
|
||||
int myT1;
|
||||
int myT2;
|
||||
if (t2 < t1) {
|
||||
myT1 = t2;
|
||||
myT2 = t1;
|
||||
} else {
|
||||
myT1 = t1;
|
||||
myT2 = t2;
|
||||
}
|
||||
int a = (((nbJobs - 1)*nbJobs*(machine + 1))/2);
|
||||
int b = (((nbJobs-1-myT1)*(nbJobs-myT1))/2);
|
||||
int c = (myT2 - myT1 - 1);
|
||||
//System.out.println(a + " " + b + " " + c);
|
||||
return a - b + c;
|
||||
}
|
||||
|
||||
public static int getNbKey(int nbMachines, int nbJobs) {
|
||||
return ((nbJobs - 1)*nbJobs*nbMachines)/2;
|
||||
}
|
||||
|
||||
@Override
|
||||
public boolean equals (Object o) {
|
||||
Swap obj = (Swap) o;
|
||||
return (machine == obj.machine && ((t1 == obj.t1 && t2 == obj.t2) || (t1 == obj.t2 && t2 == obj.t1 )));
|
||||
}
|
||||
|
||||
@Override
|
||||
public Object getChange() {
|
||||
return this;
|
||||
}
|
||||
}
|
||||
|
||||
|
|
@ -109,13 +143,50 @@ public class Nowicki extends Neighborhood<ResourceOrder> {
|
|||
|
||||
/** Returns a list of all the blocks of the critical path. */
|
||||
List<Block> blocksOfCriticalPath(ResourceOrder order) {
|
||||
throw new UnsupportedOperationException();
|
||||
ArrayList<Block> results = new ArrayList<>();
|
||||
|
||||
List<Task> criticalPath = order.toSchedule().get().criticalPath();
|
||||
int currentMachine = -1;
|
||||
int currentFirstIndex = -1;
|
||||
int currentLastIndex = -1;
|
||||
|
||||
Iterator<Task> iter = criticalPath.iterator();
|
||||
Task currentTask;
|
||||
if (iter.hasNext()) {
|
||||
currentTask = iter.next();
|
||||
currentMachine = order.instance.machine(currentTask);
|
||||
currentFirstIndex = order.getIndexOfTaskOnMachine(currentMachine, currentTask);
|
||||
currentLastIndex = currentFirstIndex;
|
||||
}
|
||||
while (iter.hasNext()) {
|
||||
currentTask = iter.next();
|
||||
if (currentMachine == order.instance.machine(currentTask)) {
|
||||
currentLastIndex = order.getIndexOfTaskOnMachine(currentMachine, currentTask);
|
||||
} else {
|
||||
if (currentLastIndex > currentFirstIndex) {
|
||||
results.add(new Block(currentMachine, currentFirstIndex, currentLastIndex));
|
||||
}
|
||||
currentMachine = order.instance.machine(currentTask);
|
||||
currentFirstIndex = order.getIndexOfTaskOnMachine(currentMachine, currentTask);
|
||||
currentLastIndex = currentFirstIndex;
|
||||
}
|
||||
}
|
||||
if (currentLastIndex > currentFirstIndex) {
|
||||
results.add(new Block(currentMachine, currentFirstIndex, currentLastIndex));
|
||||
}
|
||||
|
||||
return results;
|
||||
}
|
||||
|
||||
/** For a given block, return the possible swaps for the Nowicki and Smutnicki neighborhood */
|
||||
List<Swap> neighbors(Block block) {
|
||||
throw new UnsupportedOperationException();
|
||||
|
||||
ArrayList<Swap> swaps = new ArrayList<>();
|
||||
if (block.lastTask - block.firstTask == 1) {
|
||||
swaps.add(new Swap(block.machine, block.firstTask, block.lastTask));
|
||||
} else {
|
||||
swaps.add(new Swap(block.machine, block.firstTask, block.firstTask + 1));
|
||||
swaps.add(new Swap(block.machine, block.lastTask - 1, block.lastTask));
|
||||
}
|
||||
return swaps;
|
||||
}
|
||||
|
||||
}
|
||||
|
|
|
|||
|
|
@ -65,7 +65,7 @@ public class EncodingTests {
|
|||
assert sched.makespan() == 12;
|
||||
|
||||
Solver solver = new BasicSolver();
|
||||
Result result = solver.solve(instance, System.currentTimeMillis() + 10);
|
||||
Result result = solver.solve(instance, System.currentTimeMillis() + 10).get(0);
|
||||
|
||||
assert result.schedule.get().isValid();
|
||||
assert result.schedule.get().makespan() == sched.makespan(); // should have the same makespan
|
||||
|
|
|
|||
236
src/test/java/jobshop/solvers/GreedySolverTest.java
Normal file
236
src/test/java/jobshop/solvers/GreedySolverTest.java
Normal file
|
|
@ -0,0 +1,236 @@
|
|||
package jobshop.solvers;
|
||||
|
||||
import jobshop.BestKnownResults;
|
||||
import jobshop.Instance;
|
||||
import jobshop.Result;
|
||||
import org.junit.Test;
|
||||
|
||||
import java.io.IOException;
|
||||
import java.nio.file.Paths;
|
||||
import java.util.List;
|
||||
import java.util.stream.Collectors;
|
||||
|
||||
import static jobshop.solvers.GreedySolver.Priority.*;
|
||||
|
||||
public class GreedySolverTest {
|
||||
@Test
|
||||
public void testSPT() {
|
||||
List<String> instancesNames = BestKnownResults.instancesMatching("la");
|
||||
instancesNames.addAll(BestKnownResults.instancesMatching("ft"));
|
||||
|
||||
List<Instance> instances = instancesNames.stream().map(name -> {
|
||||
Instance instance = null;
|
||||
try {
|
||||
instance = Instance.fromFile(Paths.get("instances/", name));
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
return instance;
|
||||
}).collect(Collectors.toList());
|
||||
|
||||
GreedySolver solver = new GreedySolver(SPT);
|
||||
Result result;
|
||||
for (int i = 0; i < instances.size(); i++) {
|
||||
result = solver.solve(instances.get(i), 100000).get(0);
|
||||
assert result.schedule.get().isValid();
|
||||
if (BestKnownResults.isKnown(instancesNames.get(i))) {
|
||||
assert result.schedule.get().makespan() >= BestKnownResults.of(instancesNames.get(i));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@Test
|
||||
public void testLPT() throws IOException {
|
||||
List<String> instancesNames = BestKnownResults.instancesMatching("la");
|
||||
instancesNames.addAll(BestKnownResults.instancesMatching("ft"));
|
||||
|
||||
List<Instance> instances = instancesNames.stream().map(name -> {
|
||||
Instance instance = null;
|
||||
try {
|
||||
instance = Instance.fromFile(Paths.get("instances/", name));
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
return instance;
|
||||
}).collect(Collectors.toList());
|
||||
|
||||
GreedySolver solver = new GreedySolver(LPT);
|
||||
Result result;
|
||||
for (int i = 0; i < instances.size(); i++) {
|
||||
result = solver.solve(instances.get(i), 100000).get(0);
|
||||
assert result.schedule.get().isValid();
|
||||
if (BestKnownResults.isKnown(instancesNames.get(i))) {
|
||||
assert result.schedule.get().makespan() >= BestKnownResults.of(instancesNames.get(i));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@Test
|
||||
public void testSRPT() throws IOException {
|
||||
List<String> instancesNames = BestKnownResults.instancesMatching("la");
|
||||
instancesNames.addAll(BestKnownResults.instancesMatching("ft"));
|
||||
|
||||
List<Instance> instances = instancesNames.stream().map(name -> {
|
||||
Instance instance = null;
|
||||
try {
|
||||
instance = Instance.fromFile(Paths.get("instances/", name));
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
return instance;
|
||||
}).collect(Collectors.toList());
|
||||
|
||||
GreedySolver solver = new GreedySolver(SRPT);
|
||||
Result result;
|
||||
for (int i = 0; i < instances.size(); i++) {
|
||||
result = solver.solve(instances.get(i), 100000).get(0);
|
||||
assert result.schedule.get().isValid();
|
||||
if (BestKnownResults.isKnown(instancesNames.get(i))) {
|
||||
assert result.schedule.get().makespan() >= BestKnownResults.of(instancesNames.get(i));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@Test
|
||||
public void testLRPT() throws IOException {
|
||||
List<String> instancesNames = BestKnownResults.instancesMatching("la");
|
||||
instancesNames.addAll(BestKnownResults.instancesMatching("ft"));
|
||||
|
||||
List<Instance> instances = instancesNames.stream().map(name -> {
|
||||
Instance instance = null;
|
||||
try {
|
||||
instance = Instance.fromFile(Paths.get("instances/", name));
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
return instance;
|
||||
}).collect(Collectors.toList());
|
||||
|
||||
GreedySolver solver = new GreedySolver(LRPT);
|
||||
Result result;
|
||||
for (int i = 0; i < instances.size(); i++) {
|
||||
result = solver.solve(instances.get(i), 100000).get(0);
|
||||
assert result.schedule.get().isValid();
|
||||
if (BestKnownResults.isKnown(instancesNames.get(i))) {
|
||||
assert result.schedule.get().makespan() >= BestKnownResults.of(instancesNames.get(i));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@Test
|
||||
public void testEST_SPT() {
|
||||
List<String> instancesNames = BestKnownResults.instancesMatching("la");
|
||||
instancesNames.addAll(BestKnownResults.instancesMatching("ft"));
|
||||
|
||||
List<Instance> instances = instancesNames.stream().map(name -> {
|
||||
Instance instance = null;
|
||||
try {
|
||||
instance = Instance.fromFile(Paths.get("instances/", name));
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
return instance;
|
||||
}).collect(Collectors.toList());
|
||||
|
||||
GreedySolver solver = new GreedySolver(EST_SPT);
|
||||
Result result;
|
||||
for (int i = 0; i < instances.size(); i++) {
|
||||
result = solver.solve(instances.get(i), 100000).get(0);
|
||||
assert result.schedule.get().isValid();
|
||||
if (BestKnownResults.isKnown(instancesNames.get(i))) {
|
||||
assert result.schedule.get().makespan() >= BestKnownResults.of(instancesNames.get(i));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@Test
|
||||
public void testEST_LPT() throws IOException {
|
||||
List<String> instancesNames = BestKnownResults.instancesMatching("la");
|
||||
instancesNames.addAll(BestKnownResults.instancesMatching("ft"));
|
||||
|
||||
List<Instance> instances = instancesNames.stream().map(name -> {
|
||||
Instance instance = null;
|
||||
try {
|
||||
instance = Instance.fromFile(Paths.get("instances/", name));
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
return instance;
|
||||
}).collect(Collectors.toList());
|
||||
|
||||
GreedySolver solver = new GreedySolver(EST_LPT);
|
||||
Result result;
|
||||
for (int i = 0; i < instances.size(); i++) {
|
||||
result = solver.solve(instances.get(i), 100000).get(0);
|
||||
assert result.schedule.get().isValid();
|
||||
if (BestKnownResults.isKnown(instancesNames.get(i))) {
|
||||
assert result.schedule.get().makespan() >= BestKnownResults.of(instancesNames.get(i));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@Test
|
||||
public void testEST_SRPT() throws IOException {
|
||||
List<String> instancesNames = BestKnownResults.instancesMatching("la");
|
||||
instancesNames.addAll(BestKnownResults.instancesMatching("ft"));
|
||||
|
||||
List<Instance> instances = instancesNames.stream().map(name -> {
|
||||
Instance instance = null;
|
||||
try {
|
||||
instance = Instance.fromFile(Paths.get("instances/", name));
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
return instance;
|
||||
}).collect(Collectors.toList());
|
||||
|
||||
GreedySolver solver = new GreedySolver(EST_SRPT);
|
||||
Result result;
|
||||
for (int i = 0; i < instances.size(); i++) {
|
||||
result = solver.solve(instances.get(i), 100000).get(0);
|
||||
assert result.schedule.get().isValid();
|
||||
if (BestKnownResults.isKnown(instancesNames.get(i))) {
|
||||
assert result.schedule.get().makespan() >= BestKnownResults.of(instancesNames.get(i));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@Test
|
||||
public void testEST_LRPT() throws IOException {
|
||||
List<String> instancesNames = BestKnownResults.instancesMatching("la");
|
||||
instancesNames.addAll(BestKnownResults.instancesMatching("ft"));
|
||||
|
||||
List<Instance> instances = instancesNames.stream().map(name -> {
|
||||
Instance instance = null;
|
||||
try {
|
||||
instance = Instance.fromFile(Paths.get("instances/", name));
|
||||
} catch (IOException e) {
|
||||
e.printStackTrace();
|
||||
}
|
||||
return instance;
|
||||
}).collect(Collectors.toList());
|
||||
|
||||
GreedySolver solver = new GreedySolver(EST_LRPT);
|
||||
Result result;
|
||||
for (int i = 0; i < instances.size(); i++) {
|
||||
result = solver.solve(instances.get(i), 100000).get(0);
|
||||
assert result.schedule.get().isValid();
|
||||
if (BestKnownResults.isKnown(instancesNames.get(i))) {
|
||||
assert result.schedule.get().makespan() >= BestKnownResults.of(instancesNames.get(i));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@Test
|
||||
public void testSusucre() throws IOException {
|
||||
|
||||
Instance instance = Instance.fromFile(Paths.get("instances/aaa3"));
|
||||
|
||||
GreedySolver solver = new GreedySolver(EST_LRPT);
|
||||
Result result = solver.solve(instance, 100000).get(0);
|
||||
System.out.println("SCHEDULE EST_LRPT: " + result.schedule.get().toString());
|
||||
solver = new GreedySolver(EST_SPT);
|
||||
result = solver.solve(instance, 100000).get(0);
|
||||
System.out.println("SCHEDULE EST_SPT: " + result.schedule.get().toString());
|
||||
}
|
||||
}
|
||||
26
src/test/java/jobshop/swap/SwapTest.java
Normal file
26
src/test/java/jobshop/swap/SwapTest.java
Normal file
|
|
@ -0,0 +1,26 @@
|
|||
package jobshop.swap;
|
||||
|
||||
import jobshop.solvers.neighborhood.Nowicki;
|
||||
import org.junit.Test;
|
||||
|
||||
|
||||
public class SwapTest {
|
||||
@Test
|
||||
public void test() {
|
||||
int nbJobs = 5;
|
||||
int nbMachine = 8;
|
||||
int k = -1;
|
||||
for (int machine = 0; machine<nbMachine; machine++) {
|
||||
for (int t1 = 0; t1<nbJobs; t1++) {
|
||||
for (int t2 = (t1 + 1); t2<nbJobs; t2++) {
|
||||
Nowicki.Swap swap = new Nowicki.Swap(machine, t1, t2);
|
||||
int key = swap.generateKey(nbJobs);
|
||||
k++;
|
||||
//System.out.println("m : " + machine + "; t1 : " + t1 + "; t2 : " + t2);
|
||||
//System.out.println("Key : " + key + "; K : " + k);
|
||||
assert (key == k);
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
Loading…
Reference in a new issue