Banks employ multiple Cash-In-Transit (CIT) vehicles for the daily transportation of cash between cash chests and bank branches. Branches make frequent requests, nearly on a daily basis, for either cash to be delivered from the chest to the branch or to be collected from the branch and returned to the chest, sometimes both. These requirements are fulfilled by multiple dedicated CIT vehicles allocated to each cash chest. Each of these vehicles comes with a substantial monthly cost, covering a limited number of kilometers. Additional charges apply if any vehicle exceeds the predefined monthly kilometer limit. The primary objective of this problem is to minimize these costs to the greatest extent possible.