Table 13.
Devbest, Devavg, and average time of different algorithms on the MDG-a.
| Instance name | IVNS | GVNS | SGVNS | FITS | NDVNS | HA-CCP |
|---|---|---|---|---|---|---|
| MDG-a_21 | 3.07/3.84/1938.05 | 0.67/1.04/1518.3 | 0.51/0.52/1867.83 | 2.07/2.27/1872.28 | 0.00/0.16/- | 0.07/0.15/1765.62 |
| MDG-a_22 | 2.01/2.85/1840.87 | 1.03/1.15/1806.64 | 0.55/0.64/1801.35 | 1.97/2.06/1931.75 | 0.00/0.19/- | 0.16/0.28/1719.05 |
| MDG-a_23 | 3.51/3.7/1868.53 | 0.82/0.99/1741.74 | 0.54/0.60/1839.26 | 2.24/2.58/1937.18 | 0.00/0.12/- | 0.07/0.19/1773.65 |
| MDG-a_24 | 3.08/3.52/1892.93 | 0.81/0.97/1697.71 | 0.47/0.58/1830.54 | 2.17/2.49/1903.31 | 0.00/0.16/- | 0.06/0.19/1807.82 |
| MDG-a_25 | 2.56/3.7/1829.42 | 3.09/0.93/1663.95 | 0.34/0.50/1870.12 | 2.22/3.29/1824.79 | 0.00/0.12/- | 0.07/0.15/1731.29 |
| MDG-a_26 | 2.74/3.56/1923.60 | 1.66/0.85/1665.89 | 0.33/0.49/1790.9 | 2.54/2.61/1926.98 | 0.00/0.18/- | 0.01/0.17/1701.12 |
| MDG-a_27 | 2.14/2.78/1790.23 | 0.92/1.18/1635.81 | 0.49/0.67/1890.33 | 1.61/1.84/1837.59 | 0.00/0.22/- | 0.14/0.27/1630.26 |
| MDG-a_28 | 2.71/3.46/1920.76 | 0.77/0.98/1681.61 | 0.37/0.52/1879.05 | 2.13/2.39/1733.96 | 0.00/0.13/- | 0.12/0.21/1849.73 |
| MDG-a_29 | 2.11/3.28/1903.37 | 0.83/1.04/1835.42 | 0.36/0.60/1859.38 | 1.84/2.02/1913.92 | 0.00/0.13/- | 0.10/0.19/1780.88 |
| MDG-a_30 | 2.16/2.99/1820.66 | 0.85/0.99/1692.74 | 0.38/0.54/1793.7 | 2.20/2.25/1867.39 | 0.00/0.11/- | 0.05/0.18/1801.66 |
| MDG-a_31 | 2.95/3.54/1912.22 | 0.94/1.12/1691.17 | 0.46/0.68/1789.28 | 2.31/2.43/1703.24 | 0.00/0.21/- | 0.20/0.28/1637.96 |
| MDG-a_32 | 3.09/3.76/1888.87 | 0.74/0.91/1663.5 | 0.38/0.52/1853.43 | 2.86/3.01/1913.13 | 0.00/0.15/- | 0.08/0.17/1739.88 |
| MDG-a_33 | 2.10/3.29/1908.54 | 0.84/1.02/1816.25 | 0.39/0.66/1908.27 | 1.75/2.38/1960.62 | 0.00/0.15/- | 0.06/0.2/1788.08 |
| MDG-a_34 | 3.10/3.84/1812.31 | 0.90/1.09/1759.61 | 0.52/0.64/1840.43 | 2.57/2.84/1820.16 | 0.00/0.23/- | 0.13/0.26/1721.00 |
| MDG-a_35 | 2.73/3.22/1810.68 | 0.67/0.98/1661.62 | 0.35/0.50/1797.99 | 2.45/2.71/1895.51 | 0.00/0.15/- | 0.05/0.15/1827.95 |
| MDG-a_36 | 2.16/3.54/1838.15 | 0.83/0.89/1700.47 | 0.38/0.57/1842.45 | 1.79/2.35/1715.11 | 0.00/0.12/- | 0.15/0.22/1731.4 |
| MDG-a_37 | 1.40/2.40/1851.54 | 0.84/1.03/1752.65 | 0.48/0.62/1833.76 | 1.05/1.15/1935.18 | 0.00/0.17/- | 0.13/0.24/1746.95 |
| MDG-a_38 | 2.50/3.18/1863.12 | 0.79/0.89/1769.98 | 0.39/0.53/1804.21 | 2.19/2.42/1909.01 | 0.00/0.18/- | 0.04/0.16/1806.92 |
| MDG-a_39 | 2.97/3.7/1901.77 | 0.87/1.08/1732.95 | 0.51/0.59/1887.26 | 1.89/2.64/1874.83 | 0.00/0.16/- | 0.13/0.23/1763.7 |
| MDG-a_40 | 3.52/3.82/1735.43 | 0.84/0.98/1770.49 | 0.47/0.51/1819.48 | 2.64/2.84/1864.35 | 0.00/0.12/- | 0.10/0.21/1821.44 |
| Average | 2.63/3.4/1862.55 | 0.99/1.01/1712.93 | 0.43/0.57/1839.95 | 2.12/2.43/1867.01 | 0.00/0.16/- | 0.1/0.21/1757.32 |
Note. In Table 13, data A/B/C denote the value of Devbest, the value of Devavg, and the algorithm's average time to find a final solution. The symbol “-” denotes the cases when the result is not reported in the literature.