UK retailer Tesco saw the value of its brand climb 12% in 2009, according to brand consultants Millward Brown Optimor.