Strong collaborations makes stronger solutions