Research Article
Combined Simulated Annealing Algorithm for the Discrete Facility Location Problem
Table 2
Comparison for the Ghosh instances.
| Size | Instances | Hybrid | CLM | GTS | TS | CSA | Class | Range | Result | CPU time1 | Result | CPU time1 | Result | CPU time1 | Result | CPU time1 | Result | CPU time |
| | Symmetry | A | 257806.8 | 4.328 | 257895.2 | 86.482 | 257832.6 | 2.828 | 257805.0 | 3.687 | 257293.0 | 66.652 | | Symmetry | B | 276035.2 | 7.774 | 276352.2 | 34.634 | 276185.2 | 5.628 | 276035.2 | 5.347 | 275560.0 | 69.339 | | Symmetry | C | 333671.6 | 8.702 | 333671.6 | 69.458 | 333820.0 | 9.878 | 333671.6 | 10.384 | 334127.0 | 70.588 | | Asymmetry | A | 257923.4 | 4.636 | 258032.6 | 86.506 | 257978.4 | 2.618 | 257917.8 | 3.487 | 257179.0 | 81.706 | | Asymmetry | B | 276053.2 | 8.082 | 276184.2 | 33.688 | 276467.2 | 5.790 | 276053.2 | 5.501 | 275111.0 | 75.473 | | Asymmetry | C | 332897.2 | 7.776 | 333058.4 | 89.990 | 333237.6 | 9.196 | 332897.2 | 9.736 | 343270.0 | 70.329 | | Symmetry | A | 511196.4 | 27.644 | 511487.2 | 946.028 | 511383.6 | 15.616 | 511180.4 | 14.835 | 511113.0 | 541.772 | | Symmetry | B | 537912.0 | 34.196 | 538685.8 | 294.656 | 538480.4 | 31.432 | 537912.0 | 29.860 | 537912.0 | 579.244 | | Symmetry | C | 621059.2 | 40.376 | 621172.8 | 437.462 | 621107.2 | 71.106 | 621059.2 | 67.551 | 620112.0 | 663.167 | | Asymmetry | A | 511145.0 | 20.232 | 511393.4 | 921.208 | 511251.6 | 13.760 | 511140.0 | 13.072 | 511097.0 | 543.235 | | Asymmetry | B | 537863.4 | 31.300 | 538421.0 | 311.344 | 538144.0 | 34.748 | 537847.6 | 33.011 | 535665.0 | 358.807 | | Asymmetry | C | 621463.8 | 47.790 | 621990.8 | 388.210 | 621811.8 | 72.064 | 621463.8 | 68.461 | 630861.0 | 509.046 | | Symmetry | A | 763706.6 | 49.214 | 763978.0 | 3650.662 | 763830.8 | 39.812 | 763693.4 | 37.821 | 763417.0 | 1250.775 | | Symmetry | B | 796632.2 | 92.886 | 797173.4 | 1583.170 | 796919.0 | 93.352 | 796571.8 | 88.684 | 794970.0 | 1517.086 | | Symmetry | C | 900272.0 | 113.640 | 900785.2 | 1194.534 | 901158.4 | 229.914 | 900158.6 | 218.418 | 926358.0 | 1387.104 | | Asymmetry | A | 763731.2 | 59.130 | 764019.2 | 3658.588 | 763836.6 | 39.650 | 763717.0 | 34.667 | 763498.0 | 1548.608 | | Asymmetry | B | 796396.8 | 73.322 | 796754.2 | 1606.778 | 796859.0 | 95.430 | 796374.4 | 90.660 | 793668.0 | 1598.631 | | Asymmetry | C | 900193.2 | 112.994 | 900349.8 | 1325.812 | 900514.2 | 236.902 | 900193.2 | 205.060 | 919453.0 | 1337.671 |
|
|
Note: CPU time1 is on Sun Enterprise 3000 Server (4 × CPU, 6 G memory).
|