As the shipping industry enters the future, an increasing number of technological developments are being introduced into this market. This has led to a significant change in business operations, such as the innovative design of hub and spoke systems, resulting in cargo consolidation and a better use of the ship's capacity. In the light of this new scenario, the authors present a successful application of integer linear programming to support the decision-making process of assigning ships to previously defined voyages - the rosters. The tool used to build the final models was the MS-Excel Solver (Microsoft® Excel 97 SR-2, 1997), a package that enabled the real case studies addressed to be solved. The results of the experiment prompted the authors to favour the assignment of very small fleets, as opposed to the existing high number of ships employed in such real trades,