Deferred Acceptance Algorithm

I just read an interesting article in Forbes talking about Alvin Roth’s work in New York City public school system to place incoming freshman in. Fascinating work. I wonder what other problems this algorithm could be applied to? How about placing people in seats of an airplane (families sit together, babies near the bathroom, etc).

This entry was posted in Programming and tagged , . Bookmark the permalink.