An experiment applying two combinatorial heuristics to three optimization problems related to infectious disease models is presented (SIR and SIS models). The study used the genetic and simulated annealing algorithms to determine the best combination for selected control measures in order to minimize the number of infected individuals and the cost of applying those measures.