Find your perfect match with integer programming

Owen Lacey&#xA; blogged about&#xA;a reality game show called Are You the One? in which contestants win a&#xA;prize by guessing the soulmate ordained for them by the show&rsquo;s producers.&#xA;Specifically, there are n n men and n n women, and each one has an unknown&#xA;&ldquo;perfect&rdquo; match; to win the prize, the contestants (as a group) must pair&#xA;everyone up correctly. &#xA; During…