REVISTA DE INGENIERIA DYNA

Palabras clave:

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

Tipo de artículo:

ARTICULO DE INVESTIGACION / RESEARCH ARTICLE

Sección:

ARTICULOS DE INVESTIGACION / RESEARCH ARTICLES

RESUMEN
En este trabajo se introduce el concepto de cóctel de heurísticas. Se refiere a la posibilidad de resolver un problema con todas las heurísticas rápidas disponibles frente a la práctica de utilizar sólo la heurística que tiene el mejor rendimiento promedio. Las razones son que el tiempo de ejecución de todas las heurísticas rápidas es asequible, y que la mejor solución para cada caso particular del problema puede ser obtenida por cualquier heurística, incluso por la heurística con el peor rendimiento promedio. De esta forma, cuando se desarrolla una nueva heurística rápida, no es tan importante su rendimiento promedio sino hasta qué punto el rendimiento del cóctel de heurísticas disponibles mejora al añadirle la nueva heurística.