US supermarket retailer A&P is in talks to sell its operations in the Midwest, following what it described as unsatisfactory operating trends in that market.