In this paper we consider the container transshipment problem at a railway hub. New lowerbounds are developed. One lower bound is based on the linear relaxation of the integer linear formulation, and the other lower bound is based on the Lagrangian relaxation technique.