The UK unit of Wal-Mart, Asda, has renegotiated its contract with Dairy Crest for the supply of cheese.