Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Marriage problem

Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_587

Given a group of m men and m women, the marriage problem is to couple the men and women such that the “total happiness” of the group is maximized when the assigned couples marry. The women and the men determine an m × m table of happiness coefficients, where the coefficient aij represents the happiness rating for the couple formed by woman i and man j if they marry. The larger the aij, the higher the happiness. The problem can be formulated as an assignment problem whose solution matches each woman to one man. This result, which is due to the fact that the assignment problem has a solution in which the variables can take on only the values of 0 or 1, is sometimes used to “prove” that monogomy is the best form of marriage. Assignment problem.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Robert H. Smith School of BusinessUniversity of MarylandCollege PartUSA
  2. 2.School of Information Technology & EngineeringGeorge Mason UniversityFairfaxUSA