# Minimizing the cycle length of a glass cutting machine

## Description

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.