DYNA JOURNAL ENGINEERING

Key words:

optimización combinatoria, evaluación de heurísticas, combinatorial optimisation, evaluation of heuristics.

Article type:

ARTICULO DE INVESTIGACION / RESEARCH ARTICLE

Section:

RESEARCH ARTICLES

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.