Cóctel de heurísticas Cóctel de heurísticas para resolver para resolver problemas difíciles

Abstract

In this work we introduce the concept of cocktail of heuristics. It refers to the possibility of solving a problem by all available quick heuristics instead of the practice of using only the heuristic that has the best average performance. The reasons are that the computing time of running all quick heuristics is affordable, and the best solution for a certain application of the problem can be obtained by any heuristic, even by the heuristic with the worst average performance. Thus, when a new quick heuristic is developed, it is not so important its average performance but how much the performance of the cocktail compound of the available heuristics is improved by adding this new heuristic.