Name: name of the instance Jobs: number of required arcs (jobs) Origins: number of vertices that are origins of required arcs Destinations: number of vertices that are destinations of required arcs d: distance threshold Name Jobs Origins Destinations Crane100_x_50_75 100 50 75 Crane100_x_100_65 100 100 65 Crane300_x_150_200 300 150 200 Crane300_x_300_200 300 300 200 Name Jobs d Crane_grid50_100_5_x 100 5 Crane_grid50_100_8_x 100 8 Crane_grid50_300_5_x 300 5 Crane_grid50_300_8_x 300 8 Crane_grid50_500_5_x 500 5 Crane_grid50_500_8_x 500 8 Crane_grid50_1000_5_x 1000 5 Crane_grid50_1000_8_x 1000 8 Crane_grid50_2000_5_x 2000 5 Crane_grid50_2000_8_x 2000 8 Crane_grid100_500_5_x 500 5 Crane_grid100_500_8_x 500 8 Crane_grid100_1000_5_x 1000 5 Crane_grid100_1000_8_x 1000 8 Crane_grid100_2000_5_x 2000 5 Crane_grid100_2000_8_x 2000 8 Crane_grid100_3000_5_x 3000 5 Crane_grid100_3000_8_x 3000 8