If there are n couples who would prefer each other to their actual marriage partners, then the assignment is said to be unstable.

Related MCQs

• Stable marriage problem is an example of?
• Which of the following algorithms does Stable marriage problem uses?
• Who formulated a straight forward backtracking scheme for stable marriage problem?
• Can stable marriage cannot be solved using branch and bound algorithm.
• What is the prime task of the stable marriage problem?
• Which of the following problems is related to stable marriage problem?
• What is the efficiency of Gale-Shapley algorithm used in stable marriage problem?
• Which of the points are closer to each other?
• Suppose each edit (insert, delete, replace) has a cost of one. Then, the maximum edit distance cost between the two strings is equal to the length of the larger string.
• A graph is said to have a negative weight cycle when?