Work on Yellowstone River Bridge begins