## 4 Performance Evaluation
### Result of Solutions
\begin{table}
\begin{tabular}{c c c c c c c} \hline \hline \(M\) & \(N\) & Capacity & Random & Greedy & Proposed & Optimal \\ \hline \multirow{4}{*}{1} & & 10 & 41.292 & 47.326 & 47.326 & 47.758 \\  & & 20 & 56.822 & 73.034 & 73.034 & 73.566 \\  & & 40 & 82.118 & 108.303 & 108.293 & 108.825 \\  & & 80 & 127.443 & 160.748 & 160.748 & 161.3 \\  & & 100 & 147.755 & 180.763 & 180.765 & 181.318 \\  & & Average & 91.086 & 114.0348 & 114.0332 & 114.5534 \\ \hline \multirow{4}{*}{3} & & 10 & 76.192 & 88.319 & 89.002 & 92.287 \\  & & 20 & 110.333 & 133.321 & 133.89 & 137.154 \\  & & 40 & 168.359 & 196.425 & 196.437 & 199.933 \\  & & 80 & 255.865 & 266.714 & 266.714 & 268.37 \\  & & 100 & 272.998 & 273.911 & 273.914 & 274.129 \\  & & Average & 176.7494 & 191.738 & 191.9914 & 194.3746 \\ \hline \multirow{4}{*}{5} & & 10 & 100.253 & 115.813 & 116.701 & 123.873 \\  & & 20 & 150.122 & 174.13 & 174.13 & 181.996 \\ \cline{1-1}  & & 40 & 226.462 & 248.135 & 248.157 & 253.353 \\ \cline{1-1}  & & Average & 158.9457 & 179.3593 & 179.6627 & 186.4073 \\ \hline \multicolumn{2}{c}{Average} & & 139.693 & 158.996 & 159.162 & 161.836 \\ \hline \hline \end{tabular}
\end{table} 
Table 7: Profit of selected items in RI set. \begin{table}
\begin{tabular}{c c c c c c c} \hline \hline \(N\) & **Capacity** & **Random** & **Greedy** & **Proposed** & **Optimal** \\ \hline \multirow{4}{*}{50} & 10 & 72.579 & 83.819 & 84.343 & 87.973 \\  & 20 & 105.759 & 126.828 & 127.018 & 130.905 \\  & 40 & 158.980 & 184.288 & 184.296 & 187.370 \\  & 80 & 191.654 & 213.731 & 213.731 & 214.835 \\  & 100 & 210.377 & 227.337 & 227.340 & 227.724 \\ \hline \hline \end{tabular}
\end{table} 
Table 10: Average profit of selected items per capacity in RI. \begin{table}
\begin{tabular}{c c c c c c c} \hline \hline \(N\) & **Capacity** & **Random** & **Greedy** & **Proposed** & **Optimal** \\ \hline \multirow{4}{*}{50} & 10 & 36.329 & 36.161 & 36.357 & 38.182 \\  & 20 & 69.106 & 69.592 & 70.130 & 72.001 \\  & 40 & 133.128 & 133.729 & 134.164 & 137.130 \\  & 80 & 176.181 & 176.404 & 176.788 & 179.462 \\  & 100 & 205.647 & 207.083 & 207.286 & 208.142 \\ \hline \hline \end{tabular}
\end{table} 
Table 11: Average profit of selected items per capacity in LI. \begin{table}
\begin{tabular}{c c c c c c c} \hline \hline \(M\) & \(N\) & **Capacity** & **Random** & **Greedy** & **Proposed** & **Optimal** \\ \hline \multirow{4}{*}{50} & 10 & 58.286 & 57.168 & 57.168 & 61.405 \\  & 50 & 20 & 112.250 & 111.501 & 112.476 & 116.531 \\  & 40 & 40 & 216.931 & 215.463 & 215.970 & 222.845 \\  & & Average & 129.156 & 128.044 & 128.538 & 133.594 \\ \hline \hline \multicolumn{3}{c}{Average} & 113.796 & 114.263 & 114.623 & 116.704 \\ \hline \hline \end{tabular}
\end{table} 
Table 8: _Cont._ \begin{table}
\begin{tabular}{c c c c c c c} \hline \hline \(M\) & \(N\) & **Capacity** & **Random** & **Greedy** & **Proposed** & **Optimal** \\ \hline \multirow{4}{*}{1} & 10 & 87.785 & 87.701 & 90.937 & 91.238 \\  & & 20 & 150.314 & 163.655 & 167.717 & 169.217 \\  & 40 & 40 & 248.873 & 296.239 & 299.961 & 302.608 \\  & & 80 & 409.533 & 509.123 & 511.738 & 513.757 \\  & & 100 & 476.957 & 587.385 & 589.609 & 591.216 \\  & & Average & 274.692 & 328.821 & 331.992 & 333.607 \\ \hline \hline \multirow{4}{*}{3} & 10 & 216.993 & 217.575 & 229.067 & 239.574 \\  & & 20 & 347.519 & 389.616 & 404.681 & 415.581 \\  & & 40 & 549.914 & 639.802 & 639.619 & 661.874 \\  & & 80 & 825.29 & 863.778 & 863.491 & 867.508 \\  & & 100 & 873.759 & 875.893 & 875.901 & 876.105 \\  & & Average & 562.695 & 597.333 & 602.552 & 612.128 \\ \hline \hline \multirow{4}{*}{5} & 10 & 311.933 & 322.349 & 322.349 & 361.385 \\  & & 20 & 489.821 & 546.285 & 565.848 & 592.788 \\ \cline{1-1}  & & 40 & 741.96 & 814.227 & 818.424 & 835.539 \\ \cline{1-1}  & & Average & 514.571 & 560.954 & 568.874 & 596.571 \\ \hline \hline \multicolumn{3}{c}{Average} & 440.819 & 485.664 & 490.719 & 501.415 \\ \hline \hline \end{tabular}
\end{table} 
Table 9: Profit of selected items in QI set.