A two-level Hierarchical Nested Cooperative Location model
提出了两级分层嵌套合作选址模型,研究不同层级设施合作覆盖需求的问题,并转化为混合整数线性规划求解,测试于随机和真实网络实例。
This paper introduces the two-level Hierarchical Nested Cooperative Location (HNCL) model, extending the literature on discrete cooperative covering problems. We analyse the problem of locating facilities arranged in a two-level nested hierarchy and cooperating to maximize the covered demand. Facilities are characterised by different coverage decay functions according to the hierarchical level they belong to (upper and lower). Cooperation occurs between facilities at the same level (intra-level cooperation) and at different levels (inter-level cooperation) of the hierarchy according to mechanisms modelled through joint coverage functions. Two budget constraints are introduced for the total cost the decision-maker is willing to incur for locating facilities at each level. The HNCL problem is first formulated as a mixed-integer non-linear programming (MINLP) model; then, an equivalent mixed-integer linear program (MILP) is developed. We tested the HNCL model on instances randomly generated and extracted from a real-world network. The results are provided and discussed, highlighting the contribution of cooperative coverage compared to the individual one.