Online Learning and the Newsvendor Problem

Machine learning methods and inventory management were a focus in my Master’s work. In the newsvendor problem, an amount of product to order must be decided upon periodically for reselling. Ordering too much results in losses due to overstock which must be discarded; too little results in losses due to lost sales.

Traditional approaches experience a tradeoff in that some methods perform better in some situations, while our machine learning approach performs well consistently, particularly in situations where the demand suddenly increases or decreases. We were also able to prove lower bounds on the loss for our method:

This was my very first research presentation, at ALENEX 2008. One of the highlights of the conference for me was seeing Donald Knuth give the keynote lecture!

Paper.

We later published a more complete version of this research in the journal Decision Sciences, where we more thoroughly explored the robustness of our machine-learning approach WMNS in volatile markets:

Paper.

Share