Shipping companies repeatedly face the problem of adjusting their vessel fleet to meet uncertain future transportation demands and compensating for aging vessels. In this paper, a new multi-stage stochastic programming formulation for strategic fleet renewal in shipping is proposed. The new...