Consider the following sets of objects F = {1,2,3,4,5,6,7} and G = {{1,2,6}, {2,4,7}, {1,3,5}, {3,7},...

Transcribed Image Text:

Consider the following sets of objects F = {1,2,3,4,5,6,7} and G = {{1,2,6}, {2,4,7}, {1,3,5}, {3,7}, {1,2,3,4}, {3,4,6, 7}}. Formulate the following well-known optimisation problems (assume any necessary parameters). a) The set covering problem The partitioning problem c) The set packing problem Consider the following sets of objects F = {1,2,3,4,5,6,7} and G = {{1,2,6}, {2,4,7}, {1,3,5}, {3,7}, {1,2,3,4}, {3,4,6, 7}}. Formulate the following well-known optimisation problems (assume any necessary parameters). a) The set covering problem The partitioning problem c) The set packing problem