US retailer Supervalu has more than doubled its first-quarter earnings reflecting improved operating margins and a gain from the sale of its five retail grocery banners.