-
Notifications
You must be signed in to change notification settings - Fork 0
/
google_or_280.py
10 lines (6 loc) · 4.48 KB
/
google_or_280.py
1
2
3
4
5
6
7
8
9
10
# Google OR CVRP Example
name = "Google OR CVRP Example (n=280)"
# Locations in block units
locations = [[150, 100], [288, 149], [288, 129], [270, 133], [256, 141], [256, 157], [246, 157], [236, 169], [228, 169], [228, 161], [220, 169], [212, 169], [204, 169], [196, 169], [188, 169], [196, 161], [188, 145], [172, 145], [164, 145], [156, 145], [148, 145], [140, 145], [148, 169], [164, 169], [172, 169], [156, 169], [140, 169], [132, 169], [124, 169], [116, 161], [104, 153], [104, 161], [104, 169], [90, 165], [80, 157], [64, 157], [64, 165], [56, 169], [56, 161], [56, 153], [56, 145], [56, 137], [56, 129], [56, 121], [40, 121], [40, 129], [40, 137], [40, 145], [40, 153], [40, 161], [40, 169], [32, 169], [32, 161], [32, 153], [32, 145], [32, 137], [32, 129], [32, 121], [32, 113], [40, 113], [56, 113], [56, 105], [48, 99], [40, 99], [32, 97], [32, 89], [24, 89], [16, 97], [16, 109], [8, 109], [8, 97], [8, 89], [8, 81], [8, 73], [8, 65], [8, 57], [16, 57], [8, 49], [8, 41], [24, 45], [32, 41], [32, 49], [32, 57], [32, 65], [32, 73], [32, 81], [40, 83], [40, 73], [40, 63], [40, 51], [44, 43], [44, 35], [44, 27], [32, 25], [24, 25], [16, 25], [16, 17], [24, 17], [32, 17], [44, 11], [56, 9], [56, 17], [56, 25], [56, 33], [56, 41], [64, 41], [72, 41], [72, 49], [56, 49], [48, 51], [56, 57], [56, 65], [48, 63], [48, 73], [56, 73], [56, 81], [48, 83], [56, 89], [56, 97], [104, 97], [104, 105], [104, 113], [104, 121], [104, 129], [104, 137], [104, 145], [116, 145], [124, 145], [132, 145], [132, 137], [140, 137], [148, 137], [156, 137], [164, 137], [172, 125], [172, 117], [172, 109], [172, 101], [172, 93], [172, 85], [180, 85], [180, 77], [180, 69], [180, 61], [180, 53], [172, 53], [172, 61], [172, 69], [172, 77], [164, 81], [148, 85], [124, 85], [124, 93], [124, 109], [124, 125], [124, 117], [124, 101], [104, 89], [104, 81], [104, 73], [104, 65], [104, 49], [104, 41], [104, 33], [104, 25], [104, 17], [92, 9], [80, 9], [72, 9], [64, 21], [72, 25], [80, 25], [80, 25], [80, 41], [88, 49], [104, 57], [124, 69], [124, 77], [132, 81], [140, 65], [132, 61], [124, 61], [124, 53], [124, 45], [124, 37], [124, 29], [132, 21], [124, 21], [120, 9], [128, 9], [136, 9], [148, 9], [162, 9], [156, 25], [172, 21], [180, 21], [180, 29], [172, 29], [172, 37], [172, 45], [180, 45], [180, 37], [188, 41], [196, 49], [204, 57], [212, 65], [220, 73], [228, 69], [228, 77], [236, 77], [236, 69], [236, 61], [228, 61], [228, 53], [236, 53], [236, 45], [228, 45], [228, 37], [236, 37], [236, 29], [228, 29], [228, 21], [236, 21], [252, 21], [260, 29], [260, 37], [260, 45], [260, 53], [260, 61], [260, 69], [260, 77], [276, 77], [276, 69], [276, 61], [276, 53], [284, 53], [284, 61], [284, 69], [284, 77], [284, 85], [284, 93], [284, 101], [288, 109], [280, 109], [276, 101], [276, 93], [276, 85], [268, 97], [260, 109], [252, 101], [260, 93], [260, 85], [236, 85], [228, 85], [228, 93], [236, 93], [236, 101], [228, 101], [228, 109], [228, 117], [228, 125], [220, 125], [212, 117], [204, 109], [196, 101], [188, 93], [180, 93], [180, 101], [180, 109], [180, 117], [180, 125], [196, 145], [204, 145], [212, 145], [220, 145], [228, 145], [236, 145], [246, 141], [252, 125], [260, 129], [280, 133]]
demands = [0, 17, 15, 13, 12, 16, 11, 18, 16, 14, 14, 18, 18, 15, 20, 16, 19, 17, 17, 10, 15, 11, 17, 16, 12, 13, 14, 11, 16, 19, 13, 10, 17, 19, 20, 20, 15, 12, 18, 15, 20, 18, 15, 16, 15, 17, 19, 20, 18, 12, 16, 14, 17, 18, 10, 13, 15, 12, 14, 18, 20, 13, 13, 18, 10, 17, 20, 14, 11, 20, 20, 18, 13, 12, 15, 11, 18, 16, 18, 16, 12, 17, 14, 20, 10, 17, 13, 10, 15, 10, 19, 17, 10, 14, 10, 12, 17, 17, 16, 12, 14, 18, 16, 11, 18, 17, 19, 17, 11, 15, 13, 20, 16, 11, 20, 14, 16, 14, 20, 17, 14, 16, 19, 16, 17, 10, 11, 11, 19, 17, 20, 20, 15, 11, 17, 12, 10, 18, 16, 17, 20, 16, 20, 10, 19, 10, 13, 13, 10, 14, 14, 10, 12, 18, 13, 13, 20, 18, 13, 10, 20, 19, 12, 16, 11, 17, 16, 16, 13, 17, 15, 16, 17, 10, 15, 15, 15, 17, 15, 12, 15, 20, 18, 19, 16, 11, 10, 10, 10, 15, 15, 16, 12, 11, 17, 17, 11, 20, 18, 11, 16, 18, 15, 12, 15, 19, 20, 19, 10, 12, 12, 13, 19, 19, 11, 20, 19, 13, 12, 18, 18, 11, 19, 19, 14, 20, 13, 10, 12, 12, 12, 20, 19, 11, 18, 17, 20, 16, 11, 17, 15, 15, 17, 19, 14, 10, 17, 20, 15, 10, 17, 17, 19, 18, 17, 12, 18, 10, 18, 11, 11, 17, 11, 19, 14, 13, 14, 16, 18, 20, 15, 19, 20, 16, 11, 20, 18, 18, 20, 15, 19]
capacities = [71, 77, 77, 81, 86, 71, 71, 73, 71, 66, 76, 90, 65, 68, 70, 74, 77, 67, 65, 86, 78, 76, 78, 79, 72, 84, 79, 74, 68, 66, 77, 89, 60, 85, 72, 85, 79, 83, 61, 84, 90, 66, 77, 66, 76, 77, 88, 71, 65, 84, 68, 65, 83, 68, 62, 64, 68, 67, 79, 70]