An Enumeration Algorithm Applied to the Medical Assistance Distribution Problem

Disaster situations cause immense damage and bring great suffering to the affected population. In the context of Smart Cities, it is essential that the government provides effective and solid plans for situations like these. Computational tools can help to validate and substantiate action plans in these situations, making the use of these techniques essential for Smart Cities. This work presents the application of an exact technique to an optimization problem related to disaster situations. The objective is to create routes for doctors based on the demand for their medical specialties, minimizing the delays in care for people affected by the disaster. A framework prototype is created to implement used technique and preliminary results were compared with one of the best solvers on the market. The results show that the proposed approach can prove the solutions’ optimality in restricted memory computational environments.