Minimizing the tool path cycle 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, Mixed Integer Programming）建模方式的Python/Gurobi求解代码。