Este libro trata de Metaheurísticas: una batería de algoritmos de aproximación para resolver problemas de optimización combinatoria sin garantizar soluciones óptimas. Renunciar a lo mejor, cosa inevitable ante problemas complejos de dimensión industrial, se compensa obteniendolo aproximado, siendo el campo metaheurístico uno de los más fructíferos en las últimas décadas y es previsible que también lo sea en las futuras. La utilidad de este libro está orientada a estudiantes de másteres en Ingenierías y en Ciencias, aunque puede servir también al profesorado en su labor docente, puesto que contiene la formulación de más de 20 problemas combinatorios y 90 problemas a resolver, además de 10 casos que pueden constituir la base de prácticas en equipo y trabajos tutelados de diversas materias relacionadas con la optimización combinatoria.
Presentación
Ingeniería de organización industrial
Selección de problemas combinatorios en ingeniería industrial
Heurística y problemas combinatorios
Búsqueda local
Grasp: procedimiento de búsqueda adaptativo aleatorio voraz
Recocido simulado
Búsqueda tabú
Algoritmos genéticos
Algoritmos de hormigas
Programación dinámica acotada
Hiperheurísticas
Conclusiones