Instances for the problem of Balancing Customer Clusters under Relocation Constraints

This repository contains a set of files with the instances used in the computational experiments for the problem of balancing customer clusters under relocation constraints. File name convention The name of each file has the following format: InstanceName_Km_Type.csv, where: InstanceName is the name of the original TSPLIB problem used as the base (e.g., usa13509, brd14051, d15112, d18512). m is the number of clusters (50, 100, 200, 300). Type is either "A", "B" or "C", indicating the criteria used to create the feasible reassignments for the customers. Type A: Feasibility is strictly determined by a geometric distance threshold. Type B: Feasibility is restricted to a random subset of the adjacent clusters. Type C: Feasibility is determined randomly. File structure Each .csv file contains a table where each row represents a customer (node) of the problem. The columns are defined as follows: Node_ID: Unique identifier of the customer as defined in the original TSPLIB file. Coord_X: The X coordinate of the customer. Coord_Y: The Y coordinate of the customer. Assigned_Cluster: The ID of the cluster to which the customer is initially assigned (values range from 0 to m-1). Num_Allowed_Clusters: The number of other clusters the customer can be reassigned to. List_Allowed_Clusters: A comma-separated list of Cluster IDs that are feasible destinations for the customer. Contact For any questions or further information, please contact José A. Iranzo at [e-mail]本仓库收录了用于求解迁移约束下客户集群平衡问题计算实验的实例文件集合。 #### 文件名命名规则 所有文件均遵循`InstanceName_Km_Type.csv`的命名格式，各字段含义如下： - InstanceName：作为基准数据集的原始旅行商问题库（TSPLIB）问题名称，例如usa13509、brd14051、d15112、d18512。 - m：集群总数，取值为50、100、200、300。 - Type：用于生成客户可行重分配方案的准则类型，取值为"A"、"B"或"C"，具体说明如下： - 类型A：可行性严格由几何距离阈值判定。 - 类型B：可行性被限定在相邻集群的随机子集范围内。 - 类型C：可行性通过随机方式确定。 #### 文件结构 每个CSV文件均包含一张数据表，每一行对应问题中的一个客户（节点），各列定义如下： - Node_ID：原始TSPLIB文件中定义的客户唯一标识符。 - Coord_X：客户的X轴坐标。 - Coord_Y：客户的Y轴坐标。 - Assigned_Cluster：客户初始分配的集群ID，取值范围为0至m-1。 - Num_Allowed_Clusters：该客户可被重分配至的其他集群数量。 - List_Allowed_Clusters：以逗号分隔的集群ID列表，为该客户可行的重分配目标集群。 #### 联系方式 如有任何疑问或需获取进一步信息，请联系José A. Iranzo，邮箱地址为[e-mail]。