Tying minimum wage to productivity never made sense to me. Obviously as technology progresses, productivity would increase. There wouldn't be an incentive to invest in productivity-increasing tech if it was directly offset by wage increases.

Tying it to inflation though is a no-brainer. We do it for social security payments, congress salaries, etc. There's no justifiable reason for not doing this.