United Food and Commercial Workers Local 400 here has reached a tentative agreement on a new contract with Giant and Safeway covering 17,000 workers,