First, we briefly present a 0–1 binary linear program formulation that can find the optimal solution for stowage in a single bay of a ship calling at a given number of ports, assuming that the number of containers to ship, along with their origin and destination ports, are known in advance.