Use of the BATA algorithm and MIS to solve the mail carrier problem

This paper presents a management information system (MIS) related to a new meta-heuristic algorithm used for solving the mail carrier problem. Although the mail carrier problem involves both pick-ups and deliveries, the problem is stated as the capacitated vehicle routing problem (CVRP), using zero customer demands, since their quantity (number of letters) is not taken into consideration, due to negligible volume occupying in the boot of motor scooter used for distribution operations. The proposed meta-heuristic algorithm termed as backtracking adaptive threshold accepting (BATA) was tested on some known benchmark problems extracted from the literature and it was proved to be quite efficient.