The Ship Loading Problem
A shipping company has employed you to write a program to determine how it should load its ships to maximise its profits. The company has a large warehouse that contains many containers of cargo. Each container has a weight and a profit associated with it. The company has a fleet of ships, with each ship having a weight limit known as the capacity.
The problem for you is that given the capacity of a single ship, and a list of containers that must be shipped, which containers should be put on which ship to maximise the profit of the journey.
For example, assume the following details were given: