.png){kind=icon}
Return
Sparse facility location and network design problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.omega.2025.103319.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
To further minimize the number of facilities even if it entails additional costs, policymakers often have this preference during facility location decisions. To cater to this preference, we introduce a sparsity-inducing term in this paper. This term generates sparse solutions for both the facility location model and the facility network design model, leading to the proposal of a sparse facility location model and a sparse facility network design model. These two sparse models are formulated as nonlinear mixed-integer programs, featuring objective functions that are non-Lipschitz continuous concerning continuous variables, making them highly challenging to solve. Consequently, we propose a continuous relaxation approach that converts these sparse discrete models into continuous nonlinear programs. We validate the efficacy of both the sparse discrete models and the relaxation method through two classic case studies.
Keywords:
Sparse facility location
Nonlinear programs
Non-Lipschitz continuous
Mixed integer programs
Journal
O
IF:
7.2
Papers:
3.7K
Citations:
1.4W
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSave
View more