Article ID: | iaor1989841 |
Country: | Netherlands |
Volume: | 8 |
Issue: | 5 |
Start Page Number: | 279 |
End Page Number: | 286 |
Publication Date: | Oct 1989 |
Journal: | Operations Research Letters |
Authors: | Simo H.P., Thizy J.M. |
A number of algorithms have been designed for uncapacitated facility location problems. Computational experience with standard data sets seems to indicate the superiority of dual approaches, best known through efficient subgradient or dual adjustment procedures. However, linear programming algorithms provide distinct advantages, in particular direct amenability to cutting-plane techniques. A streamlined dual simplex algorithm is designed based on a covering formulation of the problem and present computational results.