@@ -49,15 +49,17 @@ import Test
4949
5050# where there is a choice between ``n`` items, with item ``i`` having weight ``w_i``,
5151# profit ``c_i`` and a decision variable ``x_i`` equal to 1 if the item is chosen
52- # and 0 if not.
52+ # and 0 if not.
53+ # The capacity is a single real number ``C`` of the same number type as the
54+ # individual weights.
5355
5456# ## Data
5557
56- # The data for the problem is two vectors (one for the profits
58+ # The data for the problem consists of two vectors (one for the profits
5759# and one for the weights) along with a capacity.
5860# For our example, we use a capacity of 10 units
5961capacity = 10 ;
60- # and vector data
62+ # and the vector data
6163profit = [5 , 3 , 2 , 7 , 4 ];
6264weight = [2 , 8 , 4 , 2 , 5 ];
6365
@@ -69,7 +71,7 @@ weight = [2, 8, 4, 2, 5];
6971# ultimately be called to solve the model, once it's constructed.
7072model = Model (HiGHS. Optimizer)
7173
72- # Next we need the decision variables for which items are chosen.
74+ # Next we need the decision variables representing which items are chosen.
7375@variable (model, x[1 : 5 ], Bin)
7476
7577# We now want to constrain those variables so that their combined
137139solve_knapsack_problem (; profit = profit, weight = weight, capacity = capacity)
138140
139141# We observe that the chosen items (1, 4 and 5) have the best
140- # profit to weight ratio for in this particular example.
142+ # profit to weight ratio in this particular example.
0 commit comments