Question: Consider the following decision problem. Suppose ( n ) groups attend a social event. There are ( m ) tables for
Consider the following decision problem. Suppose n groups attend a social event. There are m tables for serving lunch such that m geq n Further suppose group i has xi members, and table i has yi chairs. We wish to arrange a sitting so that no two members of the same team sit at the same table to maximize socializing Is it possible to make such an arrangement? Specify whether the above decision problem can be solved in polynomial time or not. Justify your answer.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
