In this paper we are involved with the so-called master bay plan problem (MBPP), that is the problem of finding optimal plans for stowing containers into a containership, with respect to a set of structural and operational restrictions. We describe in detail such constraints and give a basic 0-1...