COCKTAIL OF HEURISTICS FOR SOLVING HARD PROBLEMS

Authors

  • ALBERTO GARCIA VILLORIA
  • ALBERTO COROMINAS SUBIAS
  • RAFAEL PASTOR MORENO

Keywords:

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

Abstract

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.

Downloads

Published

2012-05-01

Issue

Vol 87, No 3 (2012)

Section

ARTICULOS

License

Al enviar el artículo para su evaluación y posterior publicación en la revista DYNA, el AUTOR cede de manera no exclusiva los derechos de comunicación pública, reproducción, distribución y venta para su explotación comercial a Publicaciones DYNA SL para un plazo de 50 años y en cualquier lengua y país. El AUTOR se hace responsable frente a Publicaciones DYNA SL de la autoría y originalidad de su obra, así como de todas las cargas pecuniarias que pudieran derivarse para Publicaciones DYNA SL, a favor de terceros con motivo de acciones, reclamaciones o conflictos derivados del incumplimiento de obligaciones por parte del AUTOR.