Optimization Methods for the Partner Units Problem