Implementation of the optimization methods developed in my doctoral research, which are also shown in the paper "Computational Methods for the Household Assignment Problem" by Ulf Friedrich, Lucas Moschen, Ralf Münnich and Martin Schmidt.