-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathMultiple_Knapsacks_Problem.lp
More file actions
250 lines (249 loc) · 12.3 KB
/
Multiple_Knapsacks_Problem.lp
File metadata and controls
250 lines (249 loc) · 12.3 KB
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
\ENCODING=ISO-8859-1
\Problem name: ilog.cplex
Maximize
obj: 869 x(0)#0 + 1043 x(1)#1 + 829 x(2)#2 + 813 x(3)#3 + 683 x(4)#4
+ 548 x(5)#5 + 658 x(6)#6 + 785 x(7)#7 + 733 x(8)#8 + 751 x(9)#9
+ 891 x(10)#10 + 549 x(11)#11 + 365 x(12)#12 + 633 x(13)#13
+ 691 x(14)#14 + 583 x(15)#15 + 693 x(16)#16 + 625 x(17)#17
+ 880 x(18)#18 + 544 x(19)#19 + 1038 x(20)#20 + 525 x(21)#21
+ 706 x(22)#22 + 557 x(23)#23 + 974 x(24)#24 + 802 x(25)#25
+ 460 x(26)#26 + 813 x(27)#27 + 1126 x(28)#28 + 698 x(29)#29
+ 550 x(30)#30 + 895 x(31)#31 + 807 x(32)#32 + 844 x(33)#33
+ 802 x(34)#34 + 966 x(35)#35 + 838 x(36)#36 + 1075 x(37)#37
+ 332 x(38)#38 + 678 x(39)#39 + 440 x(40)#40 + 644 x(41)#41
+ 700 x(42)#42 + 546 x(43)#43 + 500 x(44)#44 + 782 x(45)#45
+ 965 x(46)#46 + 1054 x(47)#47 + 854 x(48)#48 + 1053 x(49)#49
+ 721 x(50)#50 + 572 x(51)#51 + 773 x(52)#52 + 853 x(53)#53
+ 840 x(54)#54 + 849 x(55)#55 + 715 x(56)#56 + 1032 x(57)#57
+ 762 x(58)#58 + 779 x(59)#59 + 780 x(60)#60 + 685 x(61)#61
+ 572 x(62)#62 + 737 x(63)#63 + 931 x(64)#64 + 945 x(65)#65
+ 828 x(66)#66 + 978 x(67)#67 + 965 x(68)#68 + 701 x(69)#69
+ 431 x(70)#70 + 862 x(71)#71 + 719 x(72)#72 + 877 x(73)#73
+ 838 x(74)#74 + 813 x(75)#75 + 275 x(76)#76 + 802 x(77)#77
+ 754 x(78)#78 + 547 x(79)#79 + 1039 x(80)#80 + 940 x(81)#81
+ 730 x(82)#82 + 1195 x(83)#83 + 871 x(84)#84 + 560 x(85)#85
+ 627 x(86)#86 + 503 x(87)#87 + 523 x(88)#88 + 906 x(89)#89
+ 612 x(90)#90 + 857 x(91)#91 + 660 x(92)#92 + 890 x(93)#93
+ 864 x(94)#94 + 976 x(95)#95 + 840 x(96)#96 + 569 x(97)#97
+ 702 x(98)#98 + 977 x(99)#99
Subject To
c1: 523 x(0)#0 + 940 x(1)#1 + 933 x(2)#2 + 411 x(3)#3 + 125 x(4)#4
+ 834 x(5)#5 + 298 x(6)#6 + 671 x(7)#7 + 664 x(8)#8 + 901 x(9)#9
+ 236 x(10)#10 + 382 x(11)#11 + 381 x(12)#12 + 789 x(13)#13 + 613 x(14)#14
+ 954 x(15)#15 + 637 x(16)#16 + 438 x(17)#17 + 911 x(18)#18 + 459 x(19)#19
+ 630 x(20)#20 + 722 x(21)#21 + 929 x(22)#22 + 225 x(23)#23 + 463 x(24)#24
+ 702 x(25)#25 + 870 x(26)#26 + 787 x(27)#27 + 577 x(28)#28 + 119 x(29)#29
+ 835 x(30)#30 + 795 x(31)#31 + 313 x(32)#32 + 938 x(33)#33 + 239 x(34)#34
+ 751 x(35)#35 + 736 x(36)#36 + 447 x(37)#37 + 81 x(38)#38 + 984 x(39)#39
+ 529 x(40)#40 + 683 x(41)#41 + 67 x(42)#42 + 55 x(43)#43 + 21 x(44)#44
+ 192 x(45)#45 + 776 x(46)#46 + 797 x(47)#47 + 248 x(48)#48 + 253 x(49)#49
+ 405 x(50)#50 + 600 x(51)#51 + 706 x(52)#52 + 188 x(53)#53 + 882 x(54)#54
+ 28 x(55)#55 + 165 x(56)#56 + 912 x(57)#57 + 368 x(58)#58 + 896 x(59)#59
+ 825 x(60)#60 + 235 x(61)#61 + 72 x(62)#62 + 739 x(63)#63 + 873 x(64)#64
+ 169 x(65)#65 + 408 x(66)#66 + 986 x(67)#67 + 474 x(68)#68 + 838 x(69)#69
+ 108 x(70)#70 + 331 x(71)#71 + 361 x(72)#72 + 360 x(73)#73 + 790 x(74)#74
+ 206 x(75)#75 + 258 x(76)#76 + 331 x(77)#77 + 117 x(78)#78 + 208 x(79)#79
+ 865 x(80)#80 + 521 x(81)#81 + 214 x(82)#82 + 607 x(83)#83 + 625 x(84)#84
+ 126 x(85)#85 + 549 x(86)#86 + 429 x(87)#87 + 541 x(88)#88 + 636 x(89)#89
+ 26 x(90)#90 + 366 x(91)#91 + 194 x(92)#92 + 476 x(93)#93 + 956 x(94)#94
+ 568 x(95)#95 + 520 x(96)#96 + 159 x(97)#97 + 879 x(98)#98 + 404 x(99)#99
<= 12841
c2: 524 x(0)#0 + 304 x(1)#1 + 525 x(2)#2 + 400 x(3)#3 + 928 x(4)#4
+ 370 x(5)#5 + 589 x(6)#6 + 986 x(7)#7 + 933 x(8)#8 + 168 x(9)#9
+ 661 x(10)#10 + 28 x(11)#11 + 349 x(12)#12 + 864 x(13)#13 + 305 x(14)#14
+ 74 x(15)#15 + 692 x(16)#16 + 502 x(17)#17 + 177 x(18)#18 + 461 x(19)#19
+ 752 x(20)#20 + 562 x(21)#21 + 708 x(22)#22 + 733 x(23)#23 + 956 x(24)#24
+ 858 x(25)#25 + 535 x(26)#26 + 848 x(27)#27 + 592 x(28)#28 + 701 x(29)#29
+ 219 x(30)#30 + 597 x(31)#31 + 774 x(32)#32 + 716 x(33)#33 + 450 x(34)#34
+ 871 x(35)#35 + 84 x(36)#36 + 881 x(37)#37 + 239 x(38)#38 + 83 x(39)#39
+ 285 x(40)#40 + 309 x(41)#41 + 713 x(42)#42 + 16 x(43)#43 + 47 x(44)#44
+ 475 x(45)#45 + 541 x(46)#46 + 592 x(47)#47 + 610 x(48)#48 + 165 x(49)#49
+ 990 x(50)#50 + 378 x(51)#51 + 45 x(52)#52 + 642 x(53)#53 + 870 x(54)#54
+ 605 x(55)#55 + 856 x(56)#56 + 812 x(57)#57 + 833 x(58)#58 + 837 x(59)#59
+ 512 x(60)#60 + 83 x(61)#61 + 54 x(62)#62 + 998 x(63)#63 + 743 x(64)#64
+ 668 x(65)#65 + 748 x(66)#66 + 809 x(67)#67 + 704 x(68)#68 + 630 x(69)#69
+ 414 x(70)#70 + 25 x(71)#71 + 723 x(72)#72 + 10 x(73)#73 + 479 x(74)#74
+ 923 x(75)#75 + 156 x(76)#76 + 505 x(77)#77 + 844 x(78)#78 + 897 x(79)#79
+ 483 x(80)#80 + 611 x(81)#81 + 956 x(82)#82 + 590 x(83)#83 + 452 x(84)#84
+ 323 x(85)#85 + 328 x(86)#86 + 199 x(87)#87 + 501 x(88)#88 + 883 x(89)#89
+ 81 x(90)#90 + 14 x(91)#91 + 953 x(92)#92 + 88 x(93)#93 + 134 x(94)#94
+ 573 x(95)#95 + 887 x(96)#96 + 326 x(97)#97 + 491 x(98)#98 + 269 x(99)#99
<= 13172
c3: 441 x(0)#0 + 777 x(1)#1 + 73 x(2)#2 + 948 x(3)#3 + 126 x(4)#4 + 873 x(5)#5
+ 984 x(6)#6 + 192 x(7)#7 + 590 x(8)#8 + 139 x(9)#9 + 260 x(10)#10
+ 494 x(11)#11 + 352 x(12)#12 + 215 x(13)#13 + 786 x(14)#14 + 264 x(15)#15
+ 486 x(16)#16 + 318 x(17)#17 + 489 x(18)#18 + 266 x(19)#19 + 668 x(20)#20
+ 263 x(21)#21 + 489 x(22)#22 + 11 x(23)#23 + 139 x(24)#24 + 301 x(25)#25
+ 37 x(26)#26 + 132 x(27)#27 + 831 x(28)#28 + 738 x(29)#29 + 727 x(30)#30
+ 459 x(31)#31 + 737 x(32)#32 + 818 x(33)#33 + 304 x(34)#34 + 988 x(35)#35
+ 702 x(36)#36 + 144 x(37)#37 + 156 x(38)#38 + 180 x(39)#39 + 885 x(40)#40
+ 289 x(41)#41 + 199 x(42)#42 + 493 x(43)#43 + 657 x(44)#44 + 234 x(45)#45
+ 866 x(46)#46 + 952 x(47)#47 + 50 x(48)#48 + 834 x(49)#49 + 891 x(50)#50
+ 398 x(51)#51 + 604 x(52)#52 + 791 x(53)#53 + 8 x(54)#54 + 917 x(55)#55
+ 76 x(56)#56 + 266 x(57)#57 + 233 x(58)#58 + 322 x(59)#59 + 830 x(60)#60
+ 370 x(61)#61 + 248 x(62)#62 + 579 x(63)#63 + 120 x(64)#64 + 976 x(65)#65
+ 554 x(66)#66 + 890 x(67)#67 + 364 x(68)#68 + 488 x(69)#69 + 435 x(70)#70
+ 704 x(71)#71 + 56 x(72)#72 + 435 x(73)#73 + 891 x(74)#74 + 776 x(75)#75
+ 5 x(76)#76 + 804 x(77)#77 + 858 x(78)#78 + 198 x(79)#79 + 993 x(80)#80
+ 344 x(81)#81 + 124 x(82)#82 + 955 x(83)#83 + 885 x(84)#84 + 884 x(85)#85
+ 565 x(86)#86 + 42 x(87)#87 + 94 x(88)#88 + 558 x(89)#89 + 19 x(90)#90
+ 328 x(91)#91 + 77 x(92)#92 + 564 x(93)#93 + 54 x(94)#94 + 749 x(95)#95
+ 597 x(96)#96 + 973 x(97)#97 + 633 x(98)#98 + 469 x(99)#99 <= 12088
c4: 959 x(0)#0 + 912 x(1)#1 + 469 x(2)#2 + 37 x(3)#3 + 671 x(4)#4 + 16 x(5)#5
+ 465 x(6)#6 + 366 x(7)#7 + 172 x(8)#8 + 940 x(9)#9 + 636 x(10)#10
+ 467 x(11)#11 + 250 x(12)#12 + 120 x(13)#13 + 678 x(14)#14 + 210 x(15)#15
+ 328 x(16)#16 + 910 x(17)#17 + 529 x(18)#18 + 620 x(19)#19 + x(20)#20
+ 18 x(21)#21 + 284 x(22)#22 + 940 x(23)#23 + 931 x(24)#24 + 8 x(25)#25
+ 121 x(26)#26 + 10 x(27)#27 + 728 x(28)#28 + 790 x(29)#29 + 171 x(30)#30
+ 613 x(31)#31 + 200 x(32)#32 + 73 x(33)#33 + 882 x(34)#34 + 138 x(35)#35
+ 83 x(36)#36 + 969 x(37)#37 + 105 x(38)#38 + 55 x(39)#39 + 335 x(40)#40
+ 75 x(41)#41 + 46 x(42)#42 + 909 x(43)#43 + 774 x(44)#44 + 858 x(45)#45
+ 863 x(46)#46 + 665 x(47)#47 + 845 x(48)#48 + 812 x(49)#49 + 549 x(50)#50
+ 338 x(51)#51 + 460 x(52)#52 + 214 x(53)#53 + 42 x(54)#54 + 952 x(55)#55
+ 152 x(56)#56 + 808 x(57)#57 + 169 x(58)#58 + 161 x(59)#59 + 162 x(60)#60
+ 446 x(61)#61 + 162 x(62)#62 + 514 x(63)#63 + 502 x(64)#64 + 507 x(65)#65
+ 578 x(66)#66 + 655 x(67)#67 + 963 x(68)#68 + 29 x(69)#69 + 356 x(70)#70
+ 939 x(71)#71 + 605 x(72)#72 + 217 x(73)#73 + 145 x(74)#74 + 670 x(75)#75
+ 604 x(76)#76 + 821 x(77)#77 + 121 x(78)#78 + 434 x(79)#79 + 818 x(80)#80
+ 720 x(81)#81 + 711 x(82)#82 + 804 x(83)#83 + 615 x(84)#84 + 745 x(85)#85
+ 134 x(86)#86 + 835 x(87)#87 + 205 x(88)#88 + 946 x(89)#89 + 894 x(90)#90
+ 385 x(91)#91 + 491 x(92)#92 + 915 x(93)#93 + 956 x(94)#94 + 204 x(95)#95
+ 449 x(96)#96 + 862 x(97)#97 + 596 x(98)#98 + 460 x(99)#99 <= 12269
c5: 1000 x(0)#0 + 430 x(1)#1 + 888 x(2)#2 + 258 x(3)#3 + 727 x(4)#4
+ 557 x(5)#5 + 270 x(6)#6 + 509 x(7)#7 + 493 x(8)#8 + 538 x(9)#9
+ 178 x(10)#10 + 468 x(11)#11 + 266 x(12)#12 + 104 x(13)#13 + 848 x(14)#14
+ 850 x(15)#15 + 931 x(16)#16 + 477 x(17)#17 + 528 x(18)#18 + 525 x(19)#19
+ 882 x(20)#20 + 287 x(21)#21 + 200 x(22)#22 + 93 x(23)#23 + 697 x(24)#24
+ 974 x(25)#25 + 498 x(26)#26 + 20 x(27)#27 + 490 x(28)#28 + 969 x(29)#29
+ 26 x(30)#30 + 578 x(31)#31 + 897 x(32)#32 + 130 x(33)#33 + 198 x(34)#34
+ 253 x(35)#35 + 916 x(36)#36 + 864 x(37)#37 + 891 x(38)#38 + 714 x(39)#39
+ 48 x(40)#40 + 497 x(41)#41 + 963 x(42)#42 + 255 x(43)#43 + 370 x(44)#44
+ 84 x(45)#45 + 769 x(46)#46 + 765 x(47)#47 + 656 x(48)#48 + 767 x(49)#49
+ 16 x(50)#50 + 334 x(51)#51 + 749 x(52)#52 + 806 x(53)#53 + 966 x(54)#54
+ 378 x(55)#55 + 247 x(56)#56 + 126 x(57)#57 + 860 x(58)#58 + 601 x(59)#59
+ 545 x(60)#60 + 5 x(61)#61 + 163 x(62)#62 + 487 x(63)#63 + 447 x(64)#64
+ 889 x(65)#65 + 910 x(66)#66 + 771 x(67)#67 + 485 x(68)#68 + 626 x(69)#69
+ 65 x(70)#70 + 958 x(71)#71 + 893 x(72)#72 + 985 x(73)#73 + 156 x(74)#74
+ 892 x(75)#75 + 253 x(76)#76 + 661 x(77)#77 + 720 x(78)#78 + 988 x(79)#79
+ 588 x(80)#80 + 474 x(81)#81 + 518 x(82)#82 + 878 x(83)#83 + 705 x(84)#84
+ 664 x(85)#85 + 818 x(86)#86 + 793 x(87)#87 + 154 x(88)#88 + 676 x(89)#89
+ 170 x(90)#90 + 963 x(91)#91 + 165 x(92)#92 + 25 x(93)#93 + 742 x(94)#94
+ 661 x(95)#95 + 689 x(96)#96 + 429 x(97)#97 + 703 x(98)#98 + 964 x(99)#99
<= 13839
Bounds
0 <= x(0)#0 <= 1
0 <= x(1)#1 <= 1
0 <= x(2)#2 <= 1
0 <= x(3)#3 <= 1
0 <= x(4)#4 <= 1
0 <= x(5)#5 <= 1
0 <= x(6)#6 <= 1
0 <= x(7)#7 <= 1
0 <= x(8)#8 <= 1
0 <= x(9)#9 <= 1
0 <= x(10)#10 <= 1
0 <= x(11)#11 <= 1
0 <= x(12)#12 <= 1
0 <= x(13)#13 <= 1
0 <= x(14)#14 <= 1
0 <= x(15)#15 <= 1
0 <= x(16)#16 <= 1
0 <= x(17)#17 <= 1
0 <= x(18)#18 <= 1
0 <= x(19)#19 <= 1
0 <= x(20)#20 <= 1
0 <= x(21)#21 <= 1
0 <= x(22)#22 <= 1
0 <= x(23)#23 <= 1
0 <= x(24)#24 <= 1
0 <= x(25)#25 <= 1
0 <= x(26)#26 <= 1
0 <= x(27)#27 <= 1
0 <= x(28)#28 <= 1
0 <= x(29)#29 <= 1
0 <= x(30)#30 <= 1
0 <= x(31)#31 <= 1
0 <= x(32)#32 <= 1
0 <= x(33)#33 <= 1
0 <= x(34)#34 <= 1
0 <= x(35)#35 <= 1
0 <= x(36)#36 <= 1
0 <= x(37)#37 <= 1
0 <= x(38)#38 <= 1
0 <= x(39)#39 <= 1
0 <= x(40)#40 <= 1
0 <= x(41)#41 <= 1
0 <= x(42)#42 <= 1
0 <= x(43)#43 <= 1
0 <= x(44)#44 <= 1
0 <= x(45)#45 <= 1
0 <= x(46)#46 <= 1
0 <= x(47)#47 <= 1
0 <= x(48)#48 <= 1
0 <= x(49)#49 <= 1
0 <= x(50)#50 <= 1
0 <= x(51)#51 <= 1
0 <= x(52)#52 <= 1
0 <= x(53)#53 <= 1
0 <= x(54)#54 <= 1
0 <= x(55)#55 <= 1
0 <= x(56)#56 <= 1
0 <= x(57)#57 <= 1
0 <= x(58)#58 <= 1
0 <= x(59)#59 <= 1
0 <= x(60)#60 <= 1
0 <= x(61)#61 <= 1
0 <= x(62)#62 <= 1
0 <= x(63)#63 <= 1
0 <= x(64)#64 <= 1
0 <= x(65)#65 <= 1
0 <= x(66)#66 <= 1
0 <= x(67)#67 <= 1
0 <= x(68)#68 <= 1
0 <= x(69)#69 <= 1
0 <= x(70)#70 <= 1
0 <= x(71)#71 <= 1
0 <= x(72)#72 <= 1
0 <= x(73)#73 <= 1
0 <= x(74)#74 <= 1
0 <= x(75)#75 <= 1
0 <= x(76)#76 <= 1
0 <= x(77)#77 <= 1
0 <= x(78)#78 <= 1
0 <= x(79)#79 <= 1
0 <= x(80)#80 <= 1
0 <= x(81)#81 <= 1
0 <= x(82)#82 <= 1
0 <= x(83)#83 <= 1
0 <= x(84)#84 <= 1
0 <= x(85)#85 <= 1
0 <= x(86)#86 <= 1
0 <= x(87)#87 <= 1
0 <= x(88)#88 <= 1
0 <= x(89)#89 <= 1
0 <= x(90)#90 <= 1
0 <= x(91)#91 <= 1
0 <= x(92)#92 <= 1
0 <= x(93)#93 <= 1
0 <= x(94)#94 <= 1
0 <= x(95)#95 <= 1
0 <= x(96)#96 <= 1
0 <= x(97)#97 <= 1
0 <= x(98)#98 <= 1
0 <= x(99)#99 <= 1
Generals
x(0)#0 x(1)#1 x(2)#2 x(3)#3 x(4)#4 x(5)#5 x(6)#6 x(7)#7 x(8)#8
x(9)#9 x(10)#10 x(11)#11 x(12)#12 x(13)#13 x(14)#14 x(15)#15 x(16)#16
x(17)#17 x(18)#18 x(19)#19 x(20)#20 x(21)#21 x(22)#22 x(23)#23
x(24)#24 x(25)#25 x(26)#26 x(27)#27 x(28)#28 x(29)#29 x(30)#30
x(31)#31 x(32)#32 x(33)#33 x(34)#34 x(35)#35 x(36)#36 x(37)#37
x(38)#38 x(39)#39 x(40)#40 x(41)#41 x(42)#42 x(43)#43 x(44)#44
x(45)#45 x(46)#46 x(47)#47 x(48)#48 x(49)#49 x(50)#50 x(51)#51
x(52)#52 x(53)#53 x(54)#54 x(55)#55 x(56)#56 x(57)#57 x(58)#58
x(59)#59 x(60)#60 x(61)#61 x(62)#62 x(63)#63 x(64)#64 x(65)#65
x(66)#66 x(67)#67 x(68)#68 x(69)#69 x(70)#70 x(71)#71 x(72)#72
x(73)#73 x(74)#74 x(75)#75 x(76)#76 x(77)#77 x(78)#78 x(79)#79
x(80)#80 x(81)#81 x(82)#82 x(83)#83 x(84)#84 x(85)#85 x(86)#86
x(87)#87 x(88)#88 x(89)#89 x(90)#90 x(91)#91 x(92)#92 x(93)#93
x(94)#94 x(95)#95 x(96)#96 x(97)#97 x(98)#98 x(99)#99
End