Most computer operating systems must multi-task. They use a scheduling algorithm that decides which of the many processes can be run at any given time. It puts some jobs aside while others go through, ...

We analyze a single-voyage ship-scheduling problem. A set of ships of different sizes and cost functions must be used to deliver a set of shipments to their destinations. The cost function that is ...