MineReduce: An approach based on data mining for problem size reduction

•We present a hybrid metaheuristic for combinatorial optimization problems.•The proposed approach incorporates data mining techniques into the metaheuristic.•Data mining techniques are used to perform problem size reduction.•Application example: heterogeneous fleet vehicle routing problem.•State-of-the-art results, achieving better solution costs with shorter run times.