A Motivating Example

Consider the following instance:

The problem is to determine the quantity to deliver to each customer and the routes to travel on each day in order to minimize the sum of inventory and routing costs.

A Natural solution

A Better Solution

A better solution can be obtained by taking into account the trade-off between inventory and transportation costs.

This solution is repeated every two days.