-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathInstances_INPUT.py
43 lines (38 loc) · 11.9 KB
/
Instances_INPUT.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
# The following parameters are generated through:
# Martello, S., D. Pisinger, P. Toth. 1999. Dynamic programming and strong bounds for the 0-1 knapsack problem. Management Science 45 414–424
# P - list of profits for each item;
# F - list of follower's weights for each item;
# Follower_Capacity - list of follower's capacity for each of the 10 instances.
# The following parameters are generated through Python random modulo (it is computer dependent; even when the seed is initialized)
# Leader - list of lists; there is a list for each of the 10 instances; each instance list gives the leader's weights for each item;
# Leader_Capacity - list of leader's capacity for each of the 10 instances.
########### size 35
P = [19, 87, 97, 22, 47, 22, 30, 5, 32, 54, 75, 70, 7, 76, 31, 61, 98, 27, 39, 91, 50, 10, 38, 25, 43, 37, 77, 18, 99, 9, 19, 97, 75, 26, 41]
F = [1, 96, 67, 90, 13, 74, 22, 86, 23, 63, 89, 25, 100, 76, 23, 56, 5, 47, 45, 39, 47, 11, 100, 27, 60, 76, 75, 37, 1, 81, 51, 30, 40, 48, 68]
Leader = [[14, 85, 77, 26, 50, 45, 66, 79, 10, 3, 84, 44, 77, 1, 45, 73, 23, 95, 91, 4, 3, 55, 94, 39, 22, 43, 3, 23, 44, 50, 24, 24, 22, 46, 29],[84, 56, 65, 19, 100, 86, 13, 34, 73, 72, 94, 43, 84, 68, 31, 59, 89, 85, 51, 59, 4, 25, 80, 42, 18, 55, 71, 68, 38, 44, 51, 78, 53, 40, 49],[5, 71, 99, 60, 40, 18, 51, 99, 78, 54, 87, 24, 52, 96, 58, 46, 27, 55, 96, 1, 79, 83, 89, 75, 81, 52, 57, 43, 6, 88, 57, 20, 51, 49, 36],[54, 63, 62, 46, 3, 23, 18, 59, 87, 80, 80, 82, 26, 85, 68, 9, 2, 2, 76, 25, 11, 63, 35, 7, 16, 53, 17, 28, 72, 46, 33, 48, 3, 39, 43],[11, 90, 52, 21, 61, 82, 3, 2, 15, 72, 17, 71, 68, 55, 23, 98, 80, 52, 23, 65, 40, 58, 33, 64, 6, 30, 97, 88, 31, 86, 32, 94, 75, 42, 26],[88, 4, 82, 97, 58, 18, 87, 98, 71, 51, 38, 35, 21, 68, 44, 20, 11, 67, 30, 50, 33, 88, 90, 2, 21, 33, 99, 79, 34, 22, 68, 84, 94, 35, 89],[49, 99, 24, 73, 9, 17, 92, 22, 76, 61, 85, 37, 35, 30, 87, 61, 96, 89, 14, 56, 11, 4, 8, 87, 79, 83, 35, 62, 79, 38, 58, 23, 9, 27, 90],[93, 46, 28, 79, 83, 2, 68, 10, 12, 89, 5, 24, 99, 43, 12, 17, 25, 75, 11, 92, 38, 98, 91, 30, 26, 48, 11, 66, 4, 2, 99, 30, 60, 45, 32],[92, 97, 97, 12, 22, 62, 98, 55, 69, 67, 26, 55, 31, 25, 9, 29, 99, 45, 66, 65, 95, 40, 31, 33, 32, 85, 90, 31, 34, 55, 58, 60, 25, 3, 25],[56, 8, 8, 64, 30, 80, 50, 87, 16, 51, 80, 8, 95, 18, 78, 99, 83, 32, 11, 52, 92, 30, 90, 15, 92, 4, 32, 91, 81, 91, 85, 75, 69, 18, 44]]
Follower_Capacity = [162,325,488,651,814,977,1140,1303,1466,1629]
Leader_Capacity = [152,315,485,644,804,981,1141,1294,1457,1622]
############# size 40
P = [19, 87, 97, 22, 47, 22, 30, 5, 32, 54, 75, 70, 7, 76, 31, 61, 98, 27, 39, 91, 50, 10, 38, 25, 43, 37, 77, 18, 99, 9, 19, 97, 75, 26, 41, 84, 48, 75, 78, 41]
F = [1, 96, 67, 90, 13, 74, 22, 86, 23, 63, 89, 25, 100, 76, 23, 56, 5, 47, 45, 39, 47, 11, 100, 27, 60, 76, 75, 37, 1, 81, 51, 30, 40, 48, 68, 31, 13, 81, 67, 12]
Leader =[[14, 85, 77, 26, 50, 45, 66, 79, 10, 3, 84, 44, 77, 1, 45, 73, 23, 95, 91, 4, 3, 55, 94, 39, 22, 43, 3, 23, 44, 50, 24, 24, 22, 46, 29, 3, 84, 56, 65, 19],[86, 13, 34, 73, 72, 94, 43, 84, 68, 31, 59, 89, 85, 51, 59, 4, 25, 80, 42, 18, 55, 71, 68, 38, 44, 51, 78, 53, 40, 49, 3, 5, 71, 99, 60, 40, 18, 51, 99, 78],[87, 24, 52, 96, 58, 46, 27, 55, 96, 1, 79, 83, 89, 75, 81, 52, 57, 43, 6, 88, 57, 20, 51, 49, 36, 35, 54, 63, 62, 46, 3, 23, 18, 59, 87, 80, 80, 82, 26, 85],[9, 2, 2, 76, 25, 11, 63, 35, 7, 16, 53, 17, 28, 72, 46, 33, 48, 3, 39, 43, 19, 11, 90, 52, 21, 61, 82, 3, 2, 15, 72, 17, 71, 68, 55, 23, 98, 80, 52, 23],[40, 58, 33, 64, 6, 30, 97, 88, 31, 86, 32, 94, 75, 42, 26, 1, 88, 4, 82, 97, 58, 18, 87, 98, 71, 51, 38, 35, 21, 68, 44, 20, 11, 67, 30, 50, 33, 88, 90, 2],[33, 99, 79, 34, 22, 68, 84, 94, 35, 89, 69, 49, 99, 24, 73, 9, 17, 92, 22, 76, 61, 85, 37, 35, 30, 87, 61, 96, 89, 14, 56, 11, 4, 8, 87, 79, 83, 35, 62, 79],[58, 23, 9, 27, 90, 57, 93, 46, 28, 79, 83, 2, 68, 10, 12, 89, 5, 24, 99, 43, 12, 17, 25, 75, 11, 92, 38, 98, 91, 30, 26, 48, 11, 66, 4, 2, 99, 30, 60, 45],[7, 92, 97, 97, 12, 22, 62, 98, 55, 69, 67, 26, 55, 31, 25, 9, 29, 99, 45, 66, 65, 95, 40, 31, 33, 32, 85, 90, 31, 34, 55, 58, 60, 25, 3, 25, 8, 56, 8, 8],[30, 80, 50, 87, 16, 51, 80, 8, 95, 18, 78, 99, 83, 32, 11, 52, 92, 30, 90, 15, 92, 4, 32, 91, 81, 91, 85, 75, 69, 18, 44, 16, 72, 67, 26, 7, 97, 81, 55, 55],[46, 40, 34, 26, 3, 65, 42, 58, 7, 36, 14, 13, 26, 83, 40, 41, 62, 24, 1, 53, 51, 65, 44, 69, 74, 24, 50, 48, 23, 42, 57, 91, 92, 28, 65, 5, 8, 52, 88, 16]]
Follower_Capacity =[181,362,544,725,907,1088,1270,1451,1633,1814]
Leader_Capacity =[191,363,548,728,901,1085,1266,1454,1640,1820]
############ size 45
P = [19, 87, 97, 22, 47, 22, 30, 5, 32, 54, 75, 70, 7, 76, 31, 61, 98, 27, 39, 91, 50, 10, 38, 25, 43, 37, 77, 18, 99, 9, 19, 97, 75, 26, 41, 84, 48, 75, 78, 41, 98, 50, 91, 1, 36]
F = [1, 96, 67, 90, 13, 74, 22, 86, 23, 63, 89, 25, 100, 76, 23, 56, 5, 47, 45, 39, 47, 11, 100, 27, 60, 76, 75, 37, 1, 81, 51, 30, 40, 48, 68, 31, 13, 81, 67, 12, 10, 57, 24, 42, 72]
Leader = [[14, 85, 77, 26, 50, 45, 66, 79, 10, 3, 84, 44, 77, 1, 45, 73, 23, 95, 91, 4, 3, 55, 94, 39, 22, 43, 3, 23, 44, 50, 24, 24, 22, 46, 29, 3, 84, 56, 65, 19, 100, 86, 13, 34, 73],[94, 43, 84, 68, 31, 59, 89, 85, 51, 59, 4, 25, 80, 42, 18, 55, 71, 68, 38, 44, 51, 78, 53, 40, 49, 3, 5, 71, 99, 60, 40, 18, 51, 99, 78, 54, 87, 24, 52, 96, 58, 46, 27, 55, 96],[79, 83, 89, 75, 81, 52, 57, 43, 6, 88, 57, 20, 51, 49, 36, 35, 54, 63, 62, 46, 3, 23, 18, 59, 87, 80, 80, 82, 26, 85, 68, 9, 2, 2, 76, 25, 11, 63, 35, 7, 16, 53, 17, 28, 72], [33, 48, 3, 39, 43, 19, 11, 90, 52, 21, 61, 82, 3, 2, 15, 72, 17, 71, 68, 55, 23, 98, 80, 52, 23, 65, 40, 58, 33, 64, 6, 30, 97, 88, 31, 86, 32, 94, 75, 42, 26, 1, 88, 4, 82],[58, 18, 87, 98, 71, 51, 38, 35, 21, 68, 44, 20, 11, 67, 30, 50, 33, 88, 90, 2, 21, 33, 99, 79, 34, 22, 68, 84, 94, 35, 89, 69, 49, 99, 24, 73, 9, 17, 92, 22, 76, 61, 85, 37, 35],[87, 61, 96, 89, 14, 56, 11, 4, 8, 87, 79, 83, 35, 62, 79, 38, 58, 23, 9, 27, 90, 57, 93, 46, 28, 79, 83, 2, 68, 10, 12, 89, 5, 24, 99, 43, 12, 17, 25, 75, 11, 92, 38, 98, 91],[26, 48, 11, 66, 4, 2, 99, 30, 60, 45, 32, 7, 92, 97, 97, 12, 22, 62, 98, 55, 69, 67, 26, 55, 31, 25, 9, 29, 99, 45, 66, 65, 95, 40, 31, 33, 32, 85, 90, 31, 34, 55, 58, 60, 25],[25, 8, 56, 8, 8, 64, 30, 80, 50, 87, 16, 51, 80, 8, 95, 18, 78, 99, 83, 32, 11, 52, 92, 30, 90, 15, 92, 4, 32, 91, 81, 91, 85, 75, 69, 18, 44, 16, 72, 67, 26, 7, 97, 81, 55],[86, 46, 40, 34, 26, 3, 65, 42, 58, 7, 36, 14, 13, 26, 83, 40, 41, 62, 24, 1, 53, 51, 65, 44, 69, 74, 24, 50, 48, 23, 42, 57, 91, 92, 28, 65, 5, 8, 52, 88, 16, 77, 89, 32, 70],[38, 71, 74, 60, 86, 90, 97, 58, 18, 26, 22, 57, 76, 6, 69, 72, 35, 52, 17, 73, 5, 99, 81, 63, 27, 92, 96, 14, 78, 85, 66, 71, 45, 93, 98, 39, 81, 44, 17, 33, 13, 91, 96, 12, 61]]
Follower_Capacity =[200,400,600,800,1000,1200,1400,1600,1800,2000]
Leader_Capacity =[204,390,599,810,996,1196,1390,1601,1807,1998]
########### size 50
P = [19, 87, 97, 22, 47, 22, 30, 5, 32, 54, 75, 70, 7, 76, 31, 61, 98, 27, 39, 91, 50, 10, 38, 25, 43, 37, 77, 18, 99, 9, 19, 97, 75, 26, 41, 84, 48, 75, 78, 41, 98, 50, 91, 1, 36, 87, 52, 67, 54, 9]
F = [1, 96, 67, 90, 13, 74, 22, 86, 23, 63, 89, 25, 100, 76, 23, 56, 5, 47, 45, 39, 47, 11, 100, 27, 60, 76, 75, 37, 1, 81, 51, 30, 40, 48, 68, 31, 13, 81, 67, 12, 10, 57, 24, 42, 72, 22, 75, 71, 37, 85]
Leader = [[14, 85, 77, 26, 50, 45, 66, 79, 10, 3, 84, 44, 77, 1, 45, 73, 23, 95, 91, 4, 3, 55, 94, 39, 22, 43, 3, 23, 44, 50, 24, 24, 22, 46, 29, 3, 84, 56, 65, 19, 100, 86, 13, 34, 73, 72, 94, 43, 84, 68],[59, 89, 85, 51, 59, 4, 25, 80, 42, 18, 55, 71, 68, 38, 44, 51, 78, 53, 40, 49, 3, 5, 71, 99, 60, 40, 18, 51, 99, 78, 54, 87, 24, 52, 96, 58, 46, 27, 55, 96, 1, 79, 83, 89, 75, 81, 52, 57, 43, 6],[57, 20, 51, 49, 36, 35, 54, 63, 62, 46, 3, 23, 18, 59, 87, 80, 80, 82, 26, 85, 68, 9, 2, 2, 76, 25, 11, 63, 35, 7, 16, 53, 17, 28, 72, 46, 33, 48, 3, 39, 43, 19, 11, 90, 52, 21, 61, 82, 3, 2],[72, 17, 71, 68, 55, 23, 98, 80, 52, 23, 65, 40, 58, 33, 64, 6, 30, 97, 88, 31, 86, 32, 94, 75, 42, 26, 1, 88, 4, 82, 97, 58, 18, 87, 98, 71, 51, 38, 35, 21, 68, 44, 20, 11, 67, 30, 50, 33, 88, 90],[21, 33, 99, 79, 34, 22, 68, 84, 94, 35, 89, 69, 49, 99, 24, 73, 9, 17, 92, 22, 76, 61, 85, 37, 35, 30, 87, 61, 96, 89, 14, 56, 11, 4, 8, 87, 79, 83, 35, 62, 79, 38, 58, 23, 9, 27, 90, 57, 93, 46],[79, 83, 2, 68, 10, 12, 89, 5, 24, 99, 43, 12, 17, 25, 75, 11, 92, 38, 98, 91, 30, 26, 48, 11, 66, 4, 2, 99, 30, 60, 45, 32, 7, 92, 97, 97, 12, 22, 62, 98, 55, 69, 67, 26, 55, 31, 25, 9, 29, 99], [66, 65, 95, 40, 31, 33, 32, 85, 90, 31, 34, 55, 58, 60, 25, 3, 25, 8, 56, 8, 8, 64, 30, 80, 50, 87, 16, 51, 80, 8, 95, 18, 78, 99, 83, 32, 11, 52, 92, 30, 90, 15, 92, 4, 32, 91, 81, 91, 85, 75],[18, 44, 16, 72, 67, 26, 7, 97, 81, 55, 55, 86, 46, 40, 34, 26, 3, 65, 42, 58, 7, 36, 14, 13, 26, 83, 40, 41, 62, 24, 1, 53, 51, 65, 44, 69, 74, 24, 50, 48, 23, 42, 57, 91, 92, 28, 65, 5, 8, 52],[16, 77, 89, 32, 70, 85, 38, 71, 74, 60, 86, 90, 97, 58, 18, 26, 22, 57, 76, 6, 69, 72, 35, 52, 17, 73, 5, 99, 81, 63, 27, 92, 96, 14, 78, 85, 66, 71, 45, 93, 98, 39, 81, 44, 17, 33, 13, 91, 96, 12],[41, 12, 30, 25, 75, 1, 19, 44, 3, 63, 61, 84, 21, 29, 55, 28, 59, 26, 69, 80, 81, 98, 55, 50, 86, 77, 58, 39, 29, 11, 81, 12, 75, 55, 97, 77, 98, 14, 51, 58, 32, 51, 36, 53, 1, 45, 45, 31, 40, 79]]
Follower_Capacity =[226,452,679,905,1132,1358,1585,1811,2038,2264]
Leader_Capacity =[222,460,672,895,1127,1357,1589,1819,2040,2268]
############ size 55
P=[19, 39, 5, 70, 19, 14, 90, 33, 80, 98, 11, 10, 55, 88, 15, 49, 86, 63, 63, 19, 94, 82, 58, 45, 95, 61, 97, 54, 43, 93, 51, 1, 23, 34, 53, 68, 28, 79, 58, 53, 74, 6, 55, 49, 12, 71, 72, 87, 22, 37, 37, 25, 17, 45, 81]
F=[1, 52, 63, 86, 57, 2, 82, 38, 31, 63, 5, 25, 28, 96, 39, 56, 41, 15, 73, 99, 23, 75, 68, 59, 8, 4, 95, 25, 13, 85, 43, 90, 4, 16, 64, 47, 45, 57, 87, 68, 82, 49, 44, 14, 40, 42, 63, 51, 97, 73, 28, 46, 14, 62, 13]
Leader =[[14, 85, 77, 26, 50, 45, 66, 79, 10, 3, 84, 44, 77, 1, 45, 73, 23, 95, 91, 4, 3, 55, 94, 39, 22, 43, 3, 23, 44, 50, 24, 24, 22, 46, 29, 3, 84, 56, 65, 19, 100, 86, 13, 34, 73, 72, 94, 43, 84, 68, 31, 59, 89, 85, 51], [4, 25, 80, 42, 18, 55, 71, 68, 38, 44, 51, 78, 53, 40, 49, 3, 5, 71, 99, 60, 40, 18, 51, 99, 78, 54, 87, 24, 52, 96, 58, 46, 27, 55, 96, 1, 79, 83, 89, 75, 81, 52, 57, 43, 6, 88, 57, 20, 51, 49, 36, 35, 54, 63, 62], [3, 23, 18, 59, 87, 80, 80, 82, 26, 85, 68, 9, 2, 2, 76, 25, 11, 63, 35, 7, 16, 53, 17, 28, 72, 46, 33, 48, 3, 39, 43, 19, 11, 90, 52, 21, 61, 82, 3, 2, 15, 72, 17, 71, 68, 55, 23, 98, 80, 52, 23, 65, 40, 58, 33], [6, 30, 97, 88, 31, 86, 32, 94, 75, 42, 26, 1, 88, 4, 82, 97, 58, 18, 87, 98, 71, 51, 38, 35, 21, 68, 44, 20, 11, 67, 30, 50, 33, 88, 90, 2, 21, 33, 99, 79, 34, 22, 68, 84, 94, 35, 89, 69, 49, 99, 24, 73, 9, 17, 92], [76, 61, 85, 37, 35, 30, 87, 61, 96, 89, 14, 56, 11, 4, 8, 87, 79, 83, 35, 62, 79, 38, 58, 23, 9, 27, 90, 57, 93, 46, 28, 79, 83, 2, 68, 10, 12, 89, 5, 24, 99, 43, 12, 17, 25, 75, 11, 92, 38, 98, 91, 30, 26, 48, 11], [4, 2, 99, 30, 60, 45, 32, 7, 92, 97, 97, 12, 22, 62, 98, 55, 69, 67, 26, 55, 31, 25, 9, 29, 99, 45, 66, 65, 95, 40, 31, 33, 32, 85, 90, 31, 34, 55, 58, 60, 25, 3, 25, 8, 56, 8, 8, 64, 30, 80, 50, 87, 16, 51, 80], [95, 18, 78, 99, 83, 32, 11, 52, 92, 30, 90, 15, 92, 4, 32, 91, 81, 91, 85, 75, 69, 18, 44, 16, 72, 67, 26, 7, 97, 81, 55, 55, 86, 46, 40, 34, 26, 3, 65, 42, 58, 7, 36, 14, 13, 26, 83, 40, 41, 62, 24, 1, 53, 51, 65], [69, 74, 24, 50, 48, 23, 42, 57, 91, 92, 28, 65, 5, 8, 52, 88, 16, 77, 89, 32, 70, 85, 38, 71, 74, 60, 86, 90, 97, 58, 18, 26, 22, 57, 76, 6, 69, 72, 35, 52, 17, 73, 5, 99, 81, 63, 27, 92, 96, 14, 78, 85, 66, 71, 45], [98, 39, 81, 44, 17, 33, 13, 91, 96, 12, 61, 41, 12, 30, 25, 75, 1, 19, 44, 3, 63, 61, 84, 21, 29, 55, 28, 59, 26, 69, 80, 81, 98, 55, 50, 86, 77, 58, 39, 29, 11, 81, 12, 75, 55, 97, 77, 98, 14, 51, 58, 32, 51, 36, 53], [45, 45, 31, 40, 79, 69, 50, 65, 38, 21, 1, 28, 60, 89, 83, 52, 99, 47, 84, 41, 75, 99, 31, 18, 63, 54, 36, 1, 39, 43, 41, 87, 59, 74, 90, 75, 50, 75, 65, 65, 63, 41, 63, 64, 94, 79, 85, 77, 82, 61, 35, 27, 71, 88, 55]]
Follower_Capacity =[240, 481, 721, 962, 1202, 1443, 1683, 1924, 2164, 2405]
Leader_Capacity =[242, 480, 724, 956, 1205, 1434, 1682, 1933, 2154, 2398]