Authors: Brimberg, Jack
Mladenović, Nenad 
Title: Degeneracy in the multi-source Weber problem
Journal: Mathematical Programming, Series B
Volume: 85
Issue: 1
First page: 213
Last page: 220
Issue Date: 1-Jan-1999
Rank: M21a
ISSN: 0025-5610
DOI: 10.1007/s101070050054
Abstract: 
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 et al. tend to produce degenerate local minima of varying degree under these conditions, and that this tendancy adversely affects the quality of the solution. A simple modification of these algorithms involving insertion of out-of-use facilities provides a significant improvement in solution quality for larger problem sizes without affecting CPU time. Different insertion strategies are investigated.
Keywords: Degeneracy | Insertion | Location-allocation
Publisher: Springer Link

Show full item record

SCOPUSTM   
Citations

17
checked on Sep 26, 2021

Page view(s)

6
checked on Sep 26, 2021

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.