Question: Question no 1 I really need this answer Brief You are required to research the Maximum Set Packing Problem. You are given a set U,

Question no 1

I really need this answer

Question no 1 I really need this answer Brief You
Brief You are required to research the Maximum Set Packing Problem. You are given a set U, called the Universe, as well as a collection 8 of subsets of U. A packing C is a subcollection of S such that no two sets in C have an element in common. You must nd the packing containing the largest number of sets. For example, if we have U = {1,2,3,4,5,6,7} and S = {{1,2,3}, {3,4,7}, {1,4,6}, {4,5,6}} then the answer is {{1,2,3}, {4,5,6}}. 1. Write a short report bn this problem. Review an};r heuristic or mathematical programming approaches and discuss their complexity. You should refer to published research on the topic throughout. 2. You should produce a Mixed Integer Programming formulation of the problem and use it to solve a small instance with Excel Solver in MS Excel. The instance is given below. instance; {{6,17}, {16,17,19}, {6,11}, {1,13}, {6,15,17,16}, {4,5,s,14}, {6,11,12,19}, {T,14,1B}}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!