## 4 Experiments
### Experimental Results and Analysis
#### 4.4.2 Experiment 2
\begin{table}
\begin{tabular}{c c c c c c c c c c c c c} \hline \hline \multirow{2}{*}{**Instance**} & \multirow{2}{*}{**MIT**} & \multirow{2}{*}{\begin{tabular}{c} **S\_L** \\ **Solution** \\ \end{tabular} } & \multicolumn{6}{c}{**VNS**} & \multicolumn{6}{c}{**PSOVNS**} \\ \cline{3-14}  & & & \begin{tabular}{c} **Best** \\ **Solution** \\ \end{tabular} & \begin{tabular}{c} **Average** \\ **Solution** \\ \end{tabular} & \begin{tabular}{c} **Wost** \\ **solution** \\ \end{tabular} & \(OP\)**(\%)** & \begin{tabular}{c} **Time** \\ **solution** \\ \end{tabular} & \begin{tabular}{c} **Best** \\ **Solution** \\ \end{tabular} & \begin{tabular}{c} **Average** \\ **Solution** \\ \end{tabular} & \(\begin{tabular}{c} **Wost** \\ **Solution** \\ \end{tabular} & \(OP\)**(\%)** & \
\begin{tabular}{c} **OPs(\%)** \\ \end{tabular} &
\begin{tabular}{c} **Time** \\ **Time** \\ \end{tabular} \\ \hline \multirow{6}{*}{G1} & P01 & 200 & 227,607 & **245,399** & 247,606.8 & 250,222 & 7.82 & 4.9 & **245,399** & 245,850.2 & 246,527 & 7.82 & 4.5 \\ \cline{2-14}  & P02 & 200 & 211,615 & 239,446 & 241,699.0 & 243,061 & 13.15 & 4.1 & **238,905** & 239,255.2 & 239,807 & 12.90 & 4.4 \\ \cline{2-14}  & P03 & 200 & 259,559 & 286,882 & 287,921.6 & 289,545 & 10.53 & 4.6 & **286,291** & 286,291.0 & 286,291 & 10.30 & 4.3 \\ \cline{2-14}  & P04 & 200 & 213,048 & 245,069 & 248,848.2 & 250,150 & 15.03 & 3.9 & **240,149** & 242,305.0 & 245,069 & 12.72 & 4.3 \\ \cline{2-14}  & P05 & 200 & 241,592 & **269,959** & 270,079.4 & 270,329 & 11.74 & 4.1 & **269,959** & 269,959.0 & 269,959 & 11.74 & 3.8 \\ \hline \multirow{6}{*}{G2} & P06 & 2000 & 401,972 & 461,985 & 465,777.2 & 473,112 & 14.93 & 46.1 & 454,971 & 456,304.6 & 457,961 & 13.18 & 46.5 \\ \cline{2-14}  & P07 & 2000 & 482,338 & 573,135 & 577,617.6 & 581,841 & 18.82 & 23.6 & 569,162 & 569,866.8 & 570,764 & 18.00 & 24.1 \\ \cline{2-14}  & P08 & 2000 & 353,804 & 419,927 & 422,849.0 & 425,984 & 18.69 & 29.5 & 413,760 & 413,848.0 & 413,931 & 16.95 & 49.9 \\ \cline{2-14}  & P09 & 2000 & 462,224 & 562,461 & 563,011.0 & 564,653 & 21.69 & 20.5 & 546,047 & 550,210.4 & 552,288 & 18.13 & 20.3 \\ \cline{2-14}  & P10 & 2000 & 357,230 & 408,072 & 414,620.6 & 419,073 & 14.23 & 39.5 & 407,489 & 407,716.2 & 407,829 & 14.07 & 40.9 \\ \hline \multirow{6}{*}{G3} & P11 & 1000 & 342,420 & **379,602** & 379,903.6 & 380,142 & 10.86 & 15.6 & **379,602** & 379,602.0 & 379,602.0 & 10.86 & 14.8 \\ \cline{2-14}  & P12 & 1000 & 423,011 & 471,805 & 474,410.4 & 475,715 & 11.53 & 15.8 & 469,544 & 464,248.7 & 471,044 & 11.00 & 15.4 \\ \cline{1-1} \cline{2-14}  & P13 & 1000 & 341,952 & **371,543** & 371,655.4 & 371,907 & 8.65 & 19.2 & **371,543** & 371,543.0 & 371,543 & 8.65 & 19.3 \\ \cline{1-1} \cline{2-14}  & P14 & 1000 & 370,158 & **406,929** & 406,936.2 & 406,947 & 9.93 & 20.6 & **406,929** & 406,929.0 & 406,929 & 9.93 & 21.2 \\ \cline{1-1} \cline{2-14}  & P15 & 1000 & 532,112 & **588,222** & 588,222.0 & 588,222 & 10.54 & 15.8 & **588,222** & 588,222.0 & 588,222 & 10.54 & 15.8 \\ \hline \multirow{6}{*}{G4} & P16 & 3000 & 807,715 & 948,560 & 954,319.4 & 957,402 & 17.44 & 54.7 & 948,136 & 948,838.6 & 949,841 & 17.38 & 56.3 \\ \cline{1-1} \cline{2-14}  & P17 & 3000 & 958,872 & 1,149,885 & 1,154,544.0 & 1,156,343 & 19.92 & 49.5 & 1,148,604 & 1,150,104.4 & 1,152,467 & 19.79 & 61.5 \\ \cline{1-1} \cline{2-14}  & P18 & 3000 & 826,146 & 902,756 & 904,639.6 & 907,400 & 9.27 & 63.2 & 899,041 & 899,651.4 & 900,260 & 8.82 & 62.2 \\ \cline{1-1} \cline{2-14}  & P19 & 3000 & 625,755 & 690,032 & 692,122.6 & 694,282 & 10.27 & 86.4 & 684,229 & 685,327.8 & 686,814 & 9.34 & 88.4 \\ \cline{1-1} \cline{2-14}  & P20 & 3000 & 642,355 & 706,239 & 707,694.0 & 709,278 & 9.95 & 90.4 & 702,318 & 704,458.8 & 705,547 & 9.33 & 92.4 \\ \hline \hline \end{tabular}
\end{table} 
Table 13: Result of VNS and APSOVNS.