House-swapping with divorcing and engaged pairs

We study a real-life modification of the classical house-swapping problem that is motivated by the existence of engaged pairs and divorcing couples. We show that the problem of finding a new house for the maximum number of agents is inapproximable, but fixed-parameter tractable.