VRPTW-Column-Generation（Python）列生成算法求解VRPTW问题（Python）

r103 [0, 5, 23, 6, 16, 18, 2, 26] [0, 21, 11, 9, 24, 3, 20, 1, 26] [0, 25, 12, 26] [0, 7, 15, 14, 19, 26] [0, 17, 26] [0, 22, 26] [0, 8, 26] [0, 4, 26] [0, 10, 13, 26] [0, 7, 26] [0, 2, 26] [0, 7, 24, 26] [0, 7, 6, 26] [0, 6, 7, 26] [0, 2, 17, 26] [0, 1, 26] [0, 24, 7, 6, 26] [0, 6, 7, 24, 26] [0, 2, 7, 26] [0, 1, 24, 26] [0, 1, 6, 26] [0, 7, 20, 26] [0, 7, 8, 26] [0, 2, 7, 17, 26] [0, 2, 17, 7, 26] [0, 7, 17, 2, 26] [0, 1, 7, 26] [0, 7, 21, 26] [0, 2, 20, 26] [0, 1, 24, 6, 26] [0, 2, 8, 26] [0, 7, 24, 6, 7, 26] [0, 7, 8, 17, 26] [0, 7, 18, 26] [0, 1, 2, 26] [0, 1, 7, 17, 26] [0, 2, 21, 26] [0, 24, 1, 7, 26] [0, 1, 7, 6, 26] [0, 6, 7, 1, 26] [0, 12, 26] [0, 2, 18, 26] [0, 1, 20, 26] [0, 1, 8, 26] [0, 1, 2, 17, 26] [0, 7, 2, 17, 7, 26] [0, 2, 3, 26] [0, 2, 24, 1, 26] [0, 1, 2, 6, 26] [0, 1, 6, 2, 26] [0, 2, 6, 1, 26] [0, 7, 2, 6, 7, 26] [0, 1, 21, 26] [0, 21, 2, 6, 26] [0, 24, 1, 7, 6, 26] [0, 2, 7, 8, 26] [0, 2, 8, 7, 26] [0, 7, 8, 2, 26] [0, 7, 8, 17, 7, 26] [0, 2, 7, 17, 2, 26] [0, 1, 18, 26] [0, 2, 7, 1, 26] [0, 1, 3, 26] [0, 21, 2, 7, 26] [0, 1, 24, 2, 6, 26] [0, 7, 24, 1, 7, 26] [0, 7, 1, 6, 7, 26] [0, 7, 12, 26] [0, 7, 18, 2, 26] [0, 7, 20, 1, 26] [0, 1, 7, 8, 26] [0, 2, 1, 7, 17, 26] [0, 1, 2, 17, 7, 26] [0, 1, 7, 17, 2, 26] [0, 1, 2, 15, 26] [0, 1, 7, 2, 6, 26] [0, 1, 7, 6, 2, 26] [0, 2, 6, 7, 1, 26] [0, 1, 7, 6, 17, 7, 26] [0, 2, 12, 26] [0, 21, 1, 7, 26] [0, 2, 20, 1, 26] [0, 2, 1, 8, 26] [0, 7, 2, 8, 7, 26] [0, 7, 8, 2, 7, 26] [0, 2, 1, 17, 2, 26] [0, 1, 7, 18, 26] [0, 7, 1, 2, 7, 26] [0, 2, 21, 1, 26] [0, 1, 7, 24, 1, 26] [0, 1, 7, 6, 1, 26] [0, 2, 7, 8, 2, 26] [0, 2, 7, 8, 17, 7, 26] [0, 1, 12, 26] [0, 2, 18, 1, 26] [0, 7, 20, 1, 7, 26] [0, 2, 7, 1, 2, 26] [0, 1, 7, 2, 17, 7, 26] [0, 12, 21, 26] [0, 21, 2, 18, 26] [0, 2, 3, 1, 26] [0, 2, 7, 21, 2, 26] [0, 1, 2, 24, 1, 26] [0, 1, 2, 6, 1, 26] [0, 1, 7, 2, 6, 7, 26] [0, 12, 18, 26] [0, 5, 7, 26] [0, 3, 21, 2, 26] [0, 18, 20, 1, 26] [0, 12, 2, 7, 26] [0, 2, 7, 18, 2, 26] [0, 2, 7, 20, 1, 26] [0, 2, 1, 7, 8, 26] [0, 2, 8, 7, 1, 26] [0, 1, 7, 8, 2, 26] [0, 2, 7, 1, 2, 17, 26] [0, 2, 1, 7, 17, 2, 26] [0, 3, 12, 26] [0, 12, 24, 1, 26] [0, 7, 19, 1, 26] [0, 7, 18, 1, 7, 26] [0, 1, 2, 7, 1, 26] [0, 7, 1, 17, 7, 1, 26] [0, 2, 5, 26] [0, 2, 21, 15, 2, 26] [0, 2, 21, 1, 7, 26] [0, 2, 1, 8, 2, 26] [0, 1, 7, 24, 1, 7, 26] [0, 7, 1, 6, 7, 1, 26] [0, 7, 2, 8, 7, 2, 26] [0, 2, 7, 8, 2, 7, 26] [0, 18, 19, 7, 26] [0, 12, 1, 7, 26] [0, 1, 7, 18, 2, 26] [0, 1, 7, 20, 1, 26] [0, 1, 7, 8, 1, 26] [0, 2, 7, 1, 2, 7, 26] [0, 12, 24, 3, 26] [0, 18, 1, 3, 26] [0, 7, 18, 2, 21, 26] [0, 2, 21, 1, 2, 26] [0, 1, 7, 2, 6, 1, 26] [0, 1, 2, 6, 7, 1, 26] [0, 7, 2, 8, 7, 17, 2, 26] [0, 2, 7, 8, 2, 17, 7, 26] [0, 1, 7, 6, 17, 7, 1, 26] [0, 1, 5, 26] [0, 2, 12, 1, 26] [0, 7, 1, 21, 2, 6, 26] [0, 2, 18, 1, 2, 26] [0, 2, 7, 20, 1, 7, 26] [0, 7, 2, 8, 7, 1, 26] [0, 7, 1, 8, 7, 2, 26] [0, 2, 7, 8, 1, 7, 26] [0, 2, 7, 1, 2, 17, 7, 26] [0, 7, 1, 2, 7, 17, 2, 26] [0, 12, 21, 2, 26] [0, 1, 7, 18, 1, 26] [0, 7, 1, 2, 7, 1, 26] [0, 12, 20, 1, 26] [0, 2, 5, 7, 26] [0, 1, 3, 7, 1, 26] [0, 1, 2, 21, 1, 26] [0, 2, 7, 12, 2, 26] [0, 7, 1, 21, 2, 7, 26] [0, 2, 1, 7, 8, 2, 26] [0, 2, 1, 7, 8, 17, 7, 26] [0, 2, 7, 8, 17, 7, 1, 26] [0, 3, 12, 2, 26] [0, 7, 18, 19, 7, 26] [0, 18, 1, 7, 18, 26] [0, 2, 12, 24, 1, 26] [0, 2, 7, 19, 1, 26] [0, 1, 2, 18, 1, 26] [0, 7, 12, 1, 7, 26] [0, 1, 7, 20, 1, 7, 26] [0, 7, 1, 8, 7, 1, 26] [0, 1, 2, 7, 1, 2, 26] [0, 1, 7, 2, 1, 7, 17, 26] [0, 1, 7, 2, 17, 7, 1, 26] [0, 1, 12, 21, 26] [0, 3, 1, 7, 18, 26] [0, 1, 18, 2, 21, 26] [0, 1, 7, 18, 1, 6, 26] [0, 1, 2, 3, 1, 26] [0, 1, 7, 2, 22, 26] [0, 2, 21, 1, 7, 2, 26] [0, 1, 7, 2, 6, 7, 1, 26] [0, 18, 1, 12, 26] [0, 5, 7, 1, 26] [0, 1, 3, 21, 2, 26] [0, 2, 12, 1, 7, 26] [0, 2, 18, 7, 1, 2, 26] [0, 1, 7, 20, 1, 2, 26] [0, 2, 1, 7, 8, 1, 26] [0, 1, 7, 8, 1, 2, 26] [0, 1, 2, 7, 1, 17, 2, 26] [0, 1, 3, 12, 26] [0, 1, 3, 20, 1, 26] [0, 1, 7, 19, 1, 26] [0, 1, 7, 18, 1, 7, 26] [0, 1, 2, 15, 1, 2, 26] [0, 2, 1, 7, 6, 2, 1, 26] [0, 1, 2, 6, 7, 1, 2, 26] [0, 1, 7, 6, 2, 17, 7, 1, 26] [0, 7, 18, 5, 26] [0, 2, 5, 1, 26] [0, 7, 18, 2, 12, 26] [0, 7, 20, 1, 12, 26] [0, 2, 12, 1, 2, 26] [0, 1, 21, 2, 7, 1, 26] [0, 7, 1, 2, 7, 10, 26] [0, 2, 7, 1, 10, 7, 26] [0, 2, 7, 20, 1, 7, 2, 26] [0, 7, 2, 8, 7, 1, 2, 26] [0, 2, 1, 7, 8, 2, 7, 26] [0, 2, 7, 8, 1, 7, 2, 26] [0, 21, 2, 5, 26] [0, 1, 19, 7, 18, 26] [0, 2, 12, 21, 2, 26] [0, 7, 18, 1, 7, 18, 26] [0, 1, 7, 12, 1, 26] [0, 1, 7, 18, 1, 2, 26] [0, 2, 7, 1, 2, 7, 1, 26] [0, 2, 5, 18, 26] [0, 12, 24, 3, 1, 26] [0, 7, 1, 12, 21, 26] [0, 1, 7, 18, 2, 21, 26] [0, 7, 2, 15, 22, 2, 26] [0, 1, 7, 2, 3, 1, 26] [0, 1, 2, 21, 1, 2, 26] [0, 2, 7, 1, 21, 2, 7, 26] [0, 1, 24, 2, 6, 7, 1, 2, 26] [0, 2, 7, 20, 1, 7, 17, 2, 26] [0, 2, 1, 7, 8, 2, 17, 7, 26] [0, 18, 19, 7, 18, 26] [0, 18, 7, 1, 12, 26] [0, 1, 2, 12, 1, 26] [0, 7, 1, 12, 2, 7, 26] [0, 1, 7, 20, 1, 7, 2, 26] [0, 2, 1, 7, 8, 1, 7, 26] [0, 7, 1, 8, 7, 1, 2, 26] [0, 1, 7, 8, 1, 7, 2, 26] [0, 1, 7, 2, 1, 7, 17, 2, 26] [0, 2, 7, 1, 2, 17, 7, 1, 26] [0, 1, 12, 21, 2, 26] [0, 1, 3, 20, 1, 7, 26] [0, 1, 7, 19, 1, 7, 26] [0, 1, 7, 18, 1, 6, 2, 26] [0, 1, 2, 3, 1, 2, 26] [0, 2, 7, 22, 2, 1, 26] [0, 2, 1, 22, 2, 7, 26] [0, 7, 18, 1, 7, 6, 2, 7, 26] [0, 1, 2, 15, 7, 1, 2, 26] [0, 2, 1, 7, 6, 2, 7, 1, 26] [0, 1, 7, 2, 6, 7, 1, 2, 26] [0, 5, 18, 1, 26] [0, 7, 18, 5, 7, 26] [0, 1, 12, 20, 1, 26] [0, 2, 5, 7, 1, 26] [0, 2, 21, 3, 1, 2, 26] [0, 7, 2, 21, 22, 2, 26] [0, 2, 1, 7, 18, 8, 7, 26] [0, 2, 12, 1, 7, 2, 26] [0, 7, 1, 21, 2, 7, 1, 26] [0, 2, 1, 7, 20, 1, 2, 26] [0, 2, 1, 7, 8, 1, 2, 26] [0, 7, 2, 8, 7, 1, 2, 7, 26] [0, 1, 3, 12, 2, 26] [0, 1, 7, 18, 19, 7, 26] [0, 1, 7, 19, 11, 7, 26] [0, 1, 7, 11, 19, 7, 26] [0, 1, 18, 7, 11, 1, 26] [0, 1, 3, 20, 1, 2, 26] [0, 2, 12, 21, 2, 7, 26] [0, 1, 7, 19, 1, 2, 26] [0, 1, 7, 12, 1, 7, 26] [0, 1, 7, 18, 1, 7, 2, 26] [0, 1, 2, 15, 1, 7, 17, 2, 26] [0, 1, 7, 2, 1, 7, 17, 1, 26] [0, 1, 2, 7, 1, 17, 7, 1, 26] [0, 3, 12, 21, 2, 26] [0, 2, 5, 18, 7, 26] [0, 1, 12, 21, 1, 26] [0, 1, 7, 18, 1, 3, 26] [0, 1, 21, 2, 18, 1, 26] [0, 2, 12, 1, 7, 8, 26] [0, 21, 2, 7, 1, 18, 7, 26] [0, 1, 7, 19, 1, 6, 7, 26] [0, 2, 1, 7, 18, 8, 2, 26] [0, 2, 1, 7, 8, 18, 2, 26] [0, 1, 7, 2, 22, 1, 26] [0, 2, 7, 1, 3, 7, 1, 26] [0, 2, 21, 1, 2, 7, 1, 26] [0, 7, 1, 2, 7, 10, 2, 26] [0, 2, 7, 1, 10, 7, 2, 26] [0, 2, 7, 10, 1, 7, 2, 26] [0, 1, 7, 24, 1, 2, 7, 1, 26] [0, 1, 20, 3, 12, 26] [0, 7, 18, 19, 7, 18, 26] [0, 12, 24, 1, 12, 26] [0, 7, 19, 1, 12, 26] [0, 1, 12, 18, 1, 26] [0, 1, 5, 7, 1, 26] [0, 1, 3, 21, 2, 1, 26] [0, 7, 12, 1, 7, 18, 26] [0, 1, 7, 2, 21, 22, 26] [0, 1, 7, 2, 22, 21, 26] [0, 1, 12, 2, 7, 1, 26] [0, 2, 1, 7, 18, 1, 2, 26] [0, 2, 1, 7, 18, 1, 7, 17, 26] [0, 7, 1, 2, 7, 1, 20, 7, 26] [0, 2, 7, 1, 2, 7, 1, 2, 26] [0, 1, 3, 12, 1, 26] [0, 7, 1, 12, 21, 2, 26] [0, 2, 21, 1, 7, 18, 2, 26] [0, 1, 7, 19, 1, 6, 2, 26] [0, 2, 21, 1, 7, 8, 1, 26] [0, 7, 2, 8, 7, 10, 1, 26] [0, 1, 7, 2, 6, 18, 7, 1, 26] [0, 2, 7, 1, 2, 3, 1, 26] [0, 2, 7, 22, 2, 7, 1, 26] [0, 1, 2, 21, 1, 2, 17, 7, 26] [0, 1, 2, 21, 1, 7, 17, 2, 26] [0, 2, 7, 21, 2, 7, 1, 2, 26] [0, 1, 2, 24, 1, 2, 7, 1, 26] [0, 1, 3, 12, 21, 26] [0, 1, 7, 18, 5, 26] [0, 2, 14, 16, 2, 26] [0, 12, 1, 7, 12, 26] [0, 2, 12, 1, 7, 18, 26] [0, 1, 2, 21, 22, 2, 26] [0, 2, 1, 7, 19, 8, 7, 26] [0, 1, 2, 12, 1, 2, 26] [0, 7, 1, 2, 7, 10, 1, 26] [0, 1, 2, 7, 1, 10, 7, 26] [0, 2, 7, 1, 10, 7, 1, 26] [0, 2, 7, 1, 20, 7, 1, 2, 26] [0, 2, 1, 7, 8, 1, 7, 2, 26] [0, 12, 24, 3, 12, 26] [0, 18, 1, 3, 12, 26] [0, 12, 21, 2, 18, 7, 26] [0, 1, 19, 7, 18, 1, 26] [0, 1, 7, 19, 11, 1, 26] [0, 7, 1, 3, 12, 2, 26] [0, 2, 1, 12, 21, 2, 26] [0, 1, 7, 18, 1, 7, 18, 26] [0, 7, 1, 12, 2, 6, 1, 26] [0, 1, 7, 19, 1, 7, 2, 26] [0, 2, 1, 7, 18, 6, 2, 1, 26] [0, 7, 1, 2, 7, 1, 18, 7, 26] [0, 1, 2, 7, 1, 2, 7, 1, 26] [0, 18, 5, 7, 18, 26] [0, 12, 1, 5, 26] [0, 1, 12, 24, 3, 1, 26] [0, 12, 1, 2, 12, 26] [0, 7, 1, 12, 21, 2, 6, 26] [0, 1, 7, 18, 1, 21, 2, 26] [0, 1, 7, 20, 1, 7, 10, 26] [0, 7, 1, 8, 7, 10, 1, 26] [0, 1, 7, 18, 1, 6, 7, 1, 26] [0, 2, 1, 7, 18, 8, 7, 2,