This is my research to developping algorithms to compute popular matchings in the Capacitated House Allocation Problem (with Ties). The algorithms once finished will find a matching and if none exists perform as little graph editing as possible to enable one.