Striking machinists at Boeing will vote Wednesday on a new contract proposal that includes a 35% pay hike over four years that could end a costly five-week-old strike, the company and union said Saturday.