The exploration-exploitation tradeoff in the newsvendor problem