Santa Claus has n gifts that he plans to distribute among m kids. Each kid i has a happiness-value gij for gift j which is known to Santa (of course, Santa knows!). The happiness of kid i is the sum of the happiness-values of the gifts that he/she receives. Santa's goal is to distribute the gifts in such a way that the least happy kid is as happy as possible. Formulate an integer linear program for Santa. (a) What is the interpretation of your decision variables? (b) Write the formulation (objective and constraints) clearly. Hint: To gain some understanding, consider writing a formulation for the following example instance where n = 6, m = 4 and the happiness-values are as shown below: G G G3 G4 G5 G6 8 6 5 3 4 2 5 8 K K K3 K 9 8 28 7 3 533 8 7 725 -5 5 6 3 4 To receive credit, your answer should be a formulation for the general case - when m, n and the values gij for every i=1,2,..., ..., m and j = 1, 2,..., n are given as data. No credit if you formulate only for the particular instance given above.