South African retailer Pick n Pay has booked an increase in first-half earnings, boosted by tighter cost control, increased sales and improved gross margin.