The simulation experiments show that ERG performs best among all tested approaches and, on average, the revenue from the ERG being merely 0.8% less than that of the optimal decision made with perfect information. Moreover, the ERG is very robust under various problem conditions.