This paper studies substitution between empty containers of different types in an attempt to reduce the cost of empty container interchange. Since finding an optimal solution requires substantial computational efforts, a ...