This paper aims to estimate capacity utilization of a liner ship route with a bounded polyhedral container shipment … container shipment demand set with a cut. The latter algorithm overcomes non-convexity of the remaining feasible demand set … demand pattern, arising in the liner container shipping industry. The proposed maximum and minimum liner ship route capacity …