Do you really want to send mblase a message saying you like their work?
This particular graph theory problem is an old chestnut (houses and utilities). The (non-)solution can be found here.