We introduce a real-life problem faced by the blood bank of the Austrian Red Cross for Eastern Austria: how to cost-effectively organize the periodic delivery of blood products to Austrian hospitals. We present various solution approaches, based on integer programming and variable neighborhood search, and empirically evaluate their performance. Moreover, we study the potential value of switchin...