Research Article

A Heuristic Algorithm for Constrained Multi-Source Location Problem with Closest Distance under Gauge: The Variational Inequality Approach

Table 3

Numerical results of VI approach for CSLP (12).

VI approach with Initial. VI approach without Initial.
No. of Iter.0 No. of Iter. CPU No. of Iter. CPU

10 26.59 20.30 0.0108 25.26 0.0080
20 24.51 32.80 0.0239 38.20 0.0193
50 27.25 57.69 0.0847 64.89 0.0762
100 25.09 92.53 0.2664 106.84 0.2442
200 29.83 145.97 1.2196 170.66 1.3389
500 27.97 224.74 13.7783 252.99 15.9382
1000 26.71 259.03 56.8598 284.54 62.0384
2000 23.12 281.59 245.5680 346.52 295.2305