Minimizing the cycle length of a glass cutting machine

Throughout this dataset, 'unif' and 'rand' are related to instances with uniformly and randomly spaced lines, respectively; 'v' is the number of vertical lines, 'h' is the number of horizontal lines, and 'r' is the replication number (1, 2, 3, 4 or 5). The file 'main_results.xlsx' contains the solution times (in seconds), optimality gaps and total distance (in millimeters) of the best solution found for all 6000 instances with formulations TSP1 and TSP2. The name of every file in the folder 'instances' has the pattern 'tpo_xxxx_v_h_r', where 'xxxx' is 'unif' or 'rand'. The acronym 'tpo' stands for 'tool path optimization'. This folder contains information about the instances tested. The first line of each file has the dimensions of the glass plate. The second line has the horizontal coordinates of the vertical lines. And the thrid line has the vertical coordinates of the horizontal lines. The name of every file in the folders 'figures' and 'tours' has the pattern 'tpo_xxxx_tsp1_v_h_r' or 'tpo_xxxx_tsp2_v_h_r' (related to the TSP1 model and the TSP2 model, respectively). The other variables in the file name follow the same rules previously stated. The folder 'figures' has drawings of the best tours found by the solver with both models. The folder 'tours' has more information about the best solutions found by the solver. The first line of each file has a list with the sequence of the nodes in the tour. The second line has the total distance of the tour. The file 'tpo.py' has the Python/Gurobi code with both MIP formulations.本数据集内，‘unif’与‘rand’分别对应均匀间隔线条与随机间隔线条的测试实例；‘v’代表垂直线条数，‘h’代表水平线条数，‘r’为重复实验编号（取值为1、2、3、4或5）。文件‘main_results.xlsx’包含了针对全部6000个测试实例，使用TSP1与TSP2两种建模方式求得的最优解的求解时长（单位：秒）、最优性间隙以及总行程距离（单位：毫米）。‘instances’文件夹下的所有文件均遵循‘tpo_xxxx_v_h_r’的命名格式，其中‘xxxx’为‘unif’或‘rand’。缩写‘tpo’代表‘刀具路径优化（tool path optimization）’。该文件夹存储了所有测试实例的相关信息：每个文件的第一行记录玻璃板的尺寸参数；第二行为垂直线的水平坐标；第三行为水平线的垂直坐标。‘figures’与‘tours’文件夹下的所有文件均遵循‘tpo_xxxx_tsp1_v_h_r’或‘tpo_xxxx_tsp2_v_h_r’的命名格式，分别对应TSP1模型与TSP2模型的相关结果，其余文件名变量的规则与前文所述一致。其中，‘figures’文件夹存储了求解器使用两种模型求得的最优行程的可视化图纸；‘tours’文件夹则包含了求解器所得最优解的详细信息：每个文件的第一行列出行程的节点访问序列，第二行给出该行程的总距离。文件‘tpo.py’包含了实现两种混合整数规划（MIP）建模方式的Python/Gurobi代码。