Paul Hertz, the COO at US grocer A&P, has been named the retailer's chief executive.