Métodos exactos y heurísticos en optimización combinatoria: un estudio sobre el problema de ordenamiento lineal y el problema de máxima diversidad

Los problemas de optimización complejos abundan en el mundo real. Ante estos desafíos, los métodos establecidos a menudo no logran proporcionar soluciones. Sin embargo, las técnicas 'exactas' y 'heurísticas' están mejorando drásticamente nuestra capacidad para resolver problemas prácticos significativos en el mundo de la optimización. Están cambiando el panorama en el campo, ampliando las fronteras de lo posible y permitiéndonos abordar eficazmente una gama completamente nueva de desafíos. Esta monografía presenta métodos de optimización de vanguardia para abordar el 'problema de ordenamiento lineal' (LOP). Mientras que importantes aplicaciones en los negocios, la ingeniería y la economía quedan fuera del alcance de las metodologías que han sido el foco de la investigación académica durante tres décadas, los nuevos enfoques expuestos en este volumen proporcionan soluciones prácticas al LOP. Sin embargo, el enfoque en el LOP no limita el alcance y la aplicabilidad de la monografía. Las técnicas exactas y heurísticas descritas en estas páginas pueden utilizarse en cualquier número de problemas de optimización combinatoria. Si bien los autores emplean el LOP para ilustrar tecnologías de optimización de vanguardia, el libro también es un tutorial sobre cómo diseñar implementaciones efectivas y exitosas de procedimientos exactos y heurísticos por igual. La información en estas páginas proporciona a los lectores un conjunto de herramientas que se pueden emplear en una variedad de entornos. Como resultado, el libro será de gran interés para investigadores y profesionales en varios campos, incluyendo ciencias de la computación, matemáticas, investigación de operaciones, ciencias de la gestión, ingeniería industrial y economía. También es adecuado para su uso como libro de texto sobre cuestiones de optimización práctica en un curso de maestría, o como libro de referencia para algoritmos de optimización de ingeniería. Los autores han tratado de hacer que el libro sea accesible a la audiencia más amplia posible, proporcionando al lector definiciones y conceptos básicos en optimización. Además, los numerosos tutoriales facilitan una rápida asimilación, mientras que la cobertura dada a la próxima generación de software Flash prepara a los lectores para futuros desarrollos.

Autor: Rafael Martí, Gerhard Reinelt
Editorial: Springer
Publicado: 03/11/2023
Páginas: 227
Tipo de encuadernación: Tapa blanda
Peso: 0.75lbs
Tamaño: 9.21h x 6.14w x 0.51d
ISBN13: 9783662648797
ISBN10: 3662648792
Categorías BISAC:
- Informática | Programación | Algoritmos
- Matemáticas | Aplicadas
- Informática | Ciencia de Datos | General

Sobre el Autor
​Rafael Martí es Catedrático de Estadística e Investigación Operativa en la Universidad de Valencia, España. Obtuvo el doctorado en Matemáticas en 1994 y ha realizado una extensa investigación en metaheurísticas para problemas de optimización difíciles. El Dr. Martí tiene alrededor de 200 publicaciones, la mitad de ellas en revistas indexadas (JCR). Es autor de varios libros sobre optimización, incluido el coeditado Handbook of Heuristics, una referencia de 3 volúmenes en el área, publicado por Springer (2018). El Prof. Martí ha supervisado 7 tesis doctorales y 14 tesis de maestría, y ha obtenido una patente estadounidense. El Prof. Martí es actualmente editor de área en el Journal of Heuristics y editor asociado en varias revistas, incluyendo el European Journal of Operational Research y Math. Prog. Computation. Es Asociado de Investigación Senior de la empresa privada OptTek Systems (EE. UU.) y ha impartido más de 50 charlas invitadas y plenarias. El Dr. Martí ha sido profesor invitado en muchas universidades, incluyendo la Universidad de Colorado (EE. UU.), la Universidad de Molde (Noruega), la Universidad de Viena (Austria), la Universidad de Bretaña-Sur (Francia) o el University College de Dublín (Irlanda). Coordina la Red Española de Metaheurísticas, financiada por el gobierno español como Red de Excelencia, y el programa de doctorado "Estadística y Optimización" en la Universidad de Valencia.
Gerhard Reinelt es profesor de Ciencias de la Computación en la Universidad de Heidelberg, Alemania, desde 1992. Obtuvo el doctorado en Matemáticas en 1985 y la habilitación en Ciencias de la Computación en 1991, ambos en la Universidad de Augsburgo, Alemania. Sus principales actividades de investigación se centran en el desarrollo, análisis e implementación de algoritmos para la solución de problemas de optimización combinatoria a gran escala y de programación entera mixta. Esto incluye el diseño de heurísticas aproximadas rápidas, así como el desarrollo de algoritmos para calcular soluciones óptimas demostrables, donde se hace hincapié en los métodos para la generación de planos de corte. Reinelt ha supervisado a 21 estudiantes de doctorado y ha publicado varios libros y volúmenes coeditados.