Research Article

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

Table 3

Total operational cost of ECR for different algorithms.

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

P11357813956 (2.78)13586 (0.05)13608 (0.22)13593 (0.11)
P22357808625188893 (6.83)23589701 (0.049)23593593 (0.066)23593169 (0.064)
P38491032391377215 (7.61)84940771 (0.036)84946985 (0.043)84944287 (0.040)