Article ID: | iaor20001382 |
Country: | Germany |
Volume: | 85 |
Issue: | 1 |
Start Page Number: | 213 |
End Page Number: | 220 |
Publication Date: | Jan 1999 |
Journal: | Mathematical Programming |
Authors: | Brimberg Jack, Mladenovi N. |
Keywords: | Weber problem |
This study investigates a new phenomenon of degeneracy in the multi-source Weber problem. This phenomenon relates to the existence of solutions in which one or more facilities are out of use; that is, no demands (or customers) are allocated to these facilities. We show that a significant portion of solutions is degenerate when large numbers of new facilities are being considered. Computational results also reveal that the well-known Cooper algorithm and the more recent projection method of Bongartz