Learning, Forecasting and Optimizing: An Experimental Study