Introducción a la Optimización Combinatoria

Desde la invención de las computadoras a mediados del siglo pasado, la rama de la matemática conocida como optimización discreta o combinatoria se ha vuelto una herramienta fundamental para la minimización de costos de producción, la maximización de las ganancias y la planificación del uso de recursos tanto en la industria como en las organizaciones humanas. Este libro está dirigido a estudiantes o graduados en Cs. Matemáticas, Computación e Ingeniería y su lectura sólo requiere algunos conocimientos elementales de Álgebra lineal aunque también es conveniente, para poder apreciar los algoritmos, que el lector esté familiarizado con los diagramas lógicos usados en programación. Los algoritmos que se describen en este libro son de gran utilidad y pueden ser codificados en forma sencilla en cualquier lenguaje de programación.