Research Article

A New Separable Piecewise Linear Learning Algorithm for the Stochastic Empty Container Repositioning Problem

Table 6

Total operational cost under uniform distribution.

PTotal cost (US$) (% gap from PB)
PBMyopicL-shapedSPELL-NONSPELL

P11357814062 (3.56)13589 (0.08)13595 (0.12)13591 (0.09)
P22357808625263870 (7.15)23591576 (0.57)23594886 (0.071)23594183 (0.068)
P38491032391635996 (7.92)84941579 (0.037)84949385 (0.046)84946223 (0.042)