Descripción

La primera edición de Métodos integrados para la optimización se publicó en enero de 2007. Como el libro cubre un campo en rápido desarrollo, es el momento adecuado para una segunda edición. El libro ofrece un tratamiento unificado de los métodos de optimización. Reúne ideas de la programación matemática $PM$, la programación de restricciones $CP$ y la optimización global $GO$ en un solo volumen. No hay razón para que estos métodos deban aprenderse como campos separados, como se hace normalmente, y hay tres razones por las que deberían estudiarse juntos. $1$ Tienen mucho en común intelectualmente y, en gran medida, pueden entenderse como casos especiales de una única tecnología de solución subyacente. $2$ Una creciente literatura informa sobre cómo pueden integrarse de manera rentable para formular y resolver una amplia gama de problemas. $3$ Varios paquetes de software incorporan ahora técnicas de dos o más de estos campos.

Sin lugar a dudas, este es un recurso único para estudiantes de posgrado y profesionales que desean una formación completa en métodos de optimización dentro de un solo curso de estudio. Los estudiantes de ingeniería son un público potencial particularmente grande, porque los problemas de optimización de ingeniería a menudo se benefician de un enfoque combinado, particularmente cuando se involucran diseño, programación o logística.

El texto también es de valor para quienes estudian investigación de operaciones, porque sus programas educativos rara vez cubren CP, y para quienes estudian informática e inteligencia artificial $IA$, porque sus planes de estudio generalmente omiten MP y GO. El texto también es útil para los profesionales en cualquiera de estas áreas que quieran aprender sobre otra, porque proporciona un tratamiento más conciso y accesible que otros textos.

Con un contenido que puede cubrir una gama tan amplia de material porque se centra en ideas que son relevantes para los métodos utilizados en la optimización de propósito general y los solucionadores de restricciones. El libro se centra en las ideas detrás de los métodos que han demostrado ser útiles en la optimización de propósito general y los solucionadores de restricciones, así como en los solucionadores integrados del presente y el futuro previsible. La segunda edición actualiza los resultados en esta área e incluye varios temas nuevos importantes: Material de fondo en programación lineal, no lineal y dinámica. Teoría del flujo de red, debido a su importancia en los algoritmos de filtrado.

Un capítulo sobre la teoría de la dualidad generalizada que desarrolla de forma más explícita una estructura algorítmica primal-dual unificadora para los métodos de optimización. Un estudio exhaustivo de los métodos de búsqueda tanto de MP como de IA, utilizando el marco primal-dual como principio organizador. Cobertura de varias restricciones globales adicionales utilizadas en los solucionadores CP. El libro continúa centrándose en los métodos exactos en contraposición a los heurísticos. Es posible incorporar métodos heurísticos al esquema unificador descrito en el libro, y la nueva edición conservará la breve discusión de cómo esto podría hacerse.