Instances for the Capacitated Mobile Facility Location Problem

These data files correspond to p-med instances in Raghavan, S., Sahin, M., and Salman, F. S., "The Capacitated Mobile Facility Location Problem", published in the European Journal of Operational Research (https://doi.org/10.1016/j.ejor.2019.02.055).

The zip file contains two folders named "heterogeneous_facilities" and "homogeneous_facilities". Each of these folders contains further subfolders named "large_C_over_F" (where the |C|/|F| ratio is greater than 10) and "small_C_over_F" (where the |C|/|F| ratio is less than or equal to 10).

There are 28 instances in the "small_C_over_F folder" and 17 instances in the "large_C_over_F" folder. The tables in the paper report results for each of 28 instances (both homogeneous and heterogenous) in the "small_C_over_F" folders.

The format of these data files is:

|V|

d_{1,1} d_{1,2} ... d_{1,|V|}
d_{2,1} d_{2,2} ... d_{2,|V|}
...
d_{|V|,1} d_{|V|,2} ... d_{|V|,|V|}

w_{1} w_{2} ... w_{|V|}

Q_{1} Q_{2} ... Q_{|V|}

u_{1} u_{2} ... u_{|V|}

q_{1} q_{2} ... q_{|V|}

where:

|V| is the number number of vertices;
d_{i,j} (i,j = 1,...,|V|) is the distance between i and j
w_{j} (j = 1,...,|V|) is the facility locations and weights, if w_{j} > 0, there is a facility located at j and w_{j} is the facility weight
Q_{j} (j = 1,...,|V|) is the facility locations and capacities, if Q_{j} > 0, there is a facility located at j and Q_{j} is the facility capacity
u_{j} (j = 1,...,|V|) is the client locations and weights, if u_{j} > 0, there is a client located at j and u_{j} is the client weight
q_{j} (j = 1,...,|V|) is the client locations and demands, if q_{j} > 0, there is a client located at j and u_{j} is the client demand

Further details on these instances are provided in the paper mentioned above.

本数据集对应于 Raghavan, S., Sahin, M., 及 Salman, F. S. 在《欧洲运筹学杂志》（https://doi.org/10.1016/j.ejor.2019.02.055）发表的论文《有容量移动设施定位问题》中的 p-med 实例。压缩文件包含两个名为“heterogeneous_facilities”和“homogeneous_facilities”的文件夹。每个文件夹内进一步包含名为“large_C_over_F”的子文件夹（其中 |C|/|F| 比率大于10）和“small_C_over_F”的子文件夹（其中 |C|/|F| 比率小于或等于10）。在“small_C_over_F”文件夹中包含28个实例，在“large_C_over_F”文件夹中包含17个实例。论文中的表格报告了“small_C_over_F”文件夹中每个28个实例（包括同质和异质）的结果。这些数据文件格式如下：

|V|
d_{1,1} d_{1,2} ... d_{1,|V|}
d_{2,1} d_{2,2} ... d_{2,|V|}
...
d_{|V|,1} d_{|V|,2} ... d_{|V|,|V|}
w_{1} w_{2} ... w_{|V|}
Q_{1} Q_{2} ... Q_{|V|}
u_{1} u_{2} ... u_{|V|}
q_{1} q_{2} ... q_{|V|}

其中：

|V| 为顶点数；d_{i,j}（i,j = 1,...,|V|）表示顶点i与顶点j之间的距离；w_{j}（j = 1,...,|V|）表示设施位置及权重，若 w_{j} > 0，则表示在j位置存在设施，且 w_{j} 为设施权重；Q_{j}（j = 1,...,|V|）表示设施位置及容量，若 Q_{j} > 0，则表示在j位置存在设施，且 Q_{j} 为设施容量；u_{j}（j = 1,...,|V|）表示客户位置及权重，若 u_{j} > 0，则表示在j位置存在客户，且 u_{j} 为客户权重；q_{j}（j = 1,...,|V|）表示客户位置及需求，若 q_{j} > 0，则表示在j位置存在客户，且 q_{j} 为客户需求。关于这些实例的进一步详细信息，请参阅上述论文。