Text this: Lower bounds for nonlinear assignment problems using many body interactions.