Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
152 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
Tabela C.2 Instance 81-104<br />
Instanca Broj<br />
izvrš.<br />
Sred. br.<br />
gener.<br />
Sred. vreme<br />
izvrš. (s)<br />
Opt.<br />
(NDR)<br />
Ostala<br />
rešenja<br />
81 20 33.8 0.42 20 -<br />
82 20 39.3 0.48 20 -<br />
83 20 42.2 0.51 20 -<br />
84 20 25.4 0.32 20 -<br />
91 20 31.2 0.39 20 -<br />
92 20 39.8 0.48 20 -<br />
93 20 35.4 0.43 20 -<br />
94 20 24.4 0.30 20 -<br />
101 20 32.2 0.40 20 -<br />
102 20 39.2 0.48 20 -<br />
103 20 40.6 0.49 20 -<br />
104 20 27.6 0.34 20 -<br />
Tabela C.3 Instance 111-134 i A-C<br />
Instanca Broj<br />
izvrš.<br />
Sred. br.<br />
gener.<br />
Sred. vreme<br />
izvrš. (s)<br />
Opt.<br />
(NDR)<br />
Ostala<br />
rešenja<br />
111 20 106.4 <strong>1.3</strong>0 20 -<br />
112 20 128.6 1.56 20 -<br />
113 20 102.6 1.27 20 -<br />
114 20 73.6 0.92 20 -<br />
121 20 90.2 1.11 20 -<br />
122 20 125.2 1.53 20 -<br />
123 20 113.3 1.40 20 -<br />
124 20 68.6 0.86 20 -<br />
131 20 77.5 0.97 20 -<br />
132 20 152.4 1.84 20 -<br />
133 20 166.1 2.00 20 -<br />
134 20 70.6 0.89 20 -<br />
A 20 229.0 18.80 20 -<br />
B 20 733.8 48.86 20 -<br />
C 20 2 698 154.59 20 -