We solve a supply vessel planning problem arising in upstream offshore petroleum logistics. A fleet of supply vessels delivers all the necessary equipment and materials to a set of offshore installations from an onshore ...