Designing collection routes through bank branches

Most banks must send out vehicles on a regular basis to their branches in order to collect cash and negotiables left by depositors. The problem is modeled as a vehicle routing problem with constraints and objective terms specific to the particular banking context, such as penalties for lost interest. Two versions of the problem are studied: the determinsitic case, and the stochastic case in which travel times are random. These two versions are modeled as integer mathematical programs, and solved by means of a heuristic procedure. Problems derived from a real situation (a Belgian bank network) are solved under different scenarios.