| Título : |
Combinatorial Optimization : Theory and Algorithms |
| Tipo de documento: |
documento electrónico |
| Autores: |
Korte, Bernhard, Autor ; Vygen, Jens, Autor |
| Mención de edición: |
6 ed. |
| Editorial: |
Berlin [Alemania] : Springer |
| Fecha de publicación: |
2018 |
| Número de páginas: |
XXI, 698 p. 78 ilustraciones |
| ISBN/ISSN/DL: |
978-3-662-56039-6 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Palabras clave: |
Matemáticas discretas Optimización matemática Cálculo de variaciones Informática La investigación de operaciones Cálculo de variaciones y optimización Matemáticas de la Computación Investigación de Operaciones y Teoría de la Decisión |
| Índice Dewey: |
511.1 |
| Resumen: |
Este completo libro de texto sobre optimización combinatoria pone especial énfasis en resultados teóricos y algoritmos con un rendimiento demostrablemente bueno, en contraste con la heurística. Se basa en numerosos cursos sobre optimización combinatoria y temas especializados, principalmente a nivel de posgrado. Este libro revisa los fundamentos, cubre los temas clásicos (rutas, flujos, coincidencias, matroides, completitud NP, algoritmos de aproximación) en detalle y continúa con temas avanzados y recientes, algunos de los cuales no han aparecido en un libro de texto antes. Contiene pruebas completas pero concisas y también proporciona numerosos ejercicios y referencias. Esta sexta edición ha sido nuevamente actualizada, revisada y ampliada significativamente. Entre otras adiciones, hay nuevas secciones sobre árboles de luz superficial, maximización de funciones submodulares, análisis suavizado del problema de la mochila, la aproximación (ln 4+ɛ) para árboles de Steiner y el teorema VPN. Por tanto, este libro continúa representando el estado del arte de la optimización combinatoria. De las reseñas de ediciones anteriores: "Este libro sobre optimización combinatoria es un hermoso ejemplo del libro de texto ideal". Operations Research Letters 33 (2005) "Esta es la quinta edición de uno de los libros estándar en optimización combinatoria. Es un libro excelente que cubre todo, desde los conceptos básicos hasta los temas más avanzados (nivel de posgrado e investigación actual). Proporciona teoría resultados, ideas subyacentes, algoritmos y los conceptos básicos necesarios en la teoría de grafos de una manera muy agradable y completa. El libro también proporciona información y sugerencias sobre áreas adyacentes que no pueden ser cubiertas en su totalidad por el lector interesado. sirve fácilmente como referencia (casi) completa para la investigación actual y es de última generación […]" Zentralblatt MATH 1237.90001. |
| Nota de contenido: |
1 Introduction -- 2 Graphs -- 3 Linear Programming -- 4 Linear Programming Algorithms -- 5 Integer Programming -- 6 Spanning Trees and Arborescences -- 7 Shortest Paths -- 8 Network Flows -- 9 Minimum Cost Flows -- 10 Maximum Matchings -- 11 Weighted Matching -- 12 b-Matchings and T -Joins -- 13 Matroids -- 14 Generalizations of Matroids -- 15 NP-Completeness -- 16 Approximation Algorithms -- 17 The Knapsack Problem -- 18 Bin-Packing -- 19 Multicommodity Flows and Edge-Disjoint Paths -- 20 Network Design Problems -- 21 The Traveling Salesman Problem -- 22 Facility Location -- Indices. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
Combinatorial Optimization : Theory and Algorithms [documento electrónico] / Korte, Bernhard, Autor ; Vygen, Jens, Autor . - 6 ed. . - Berlin [Alemania] : Springer, 2018 . - XXI, 698 p. 78 ilustraciones. ISBN : 978-3-662-56039-6 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Matemáticas discretas Optimización matemática Cálculo de variaciones Informática La investigación de operaciones Cálculo de variaciones y optimización Matemáticas de la Computación Investigación de Operaciones y Teoría de la Decisión |
| Índice Dewey: |
511.1 |
| Resumen: |
Este completo libro de texto sobre optimización combinatoria pone especial énfasis en resultados teóricos y algoritmos con un rendimiento demostrablemente bueno, en contraste con la heurística. Se basa en numerosos cursos sobre optimización combinatoria y temas especializados, principalmente a nivel de posgrado. Este libro revisa los fundamentos, cubre los temas clásicos (rutas, flujos, coincidencias, matroides, completitud NP, algoritmos de aproximación) en detalle y continúa con temas avanzados y recientes, algunos de los cuales no han aparecido en un libro de texto antes. Contiene pruebas completas pero concisas y también proporciona numerosos ejercicios y referencias. Esta sexta edición ha sido nuevamente actualizada, revisada y ampliada significativamente. Entre otras adiciones, hay nuevas secciones sobre árboles de luz superficial, maximización de funciones submodulares, análisis suavizado del problema de la mochila, la aproximación (ln 4+ɛ) para árboles de Steiner y el teorema VPN. Por tanto, este libro continúa representando el estado del arte de la optimización combinatoria. De las reseñas de ediciones anteriores: "Este libro sobre optimización combinatoria es un hermoso ejemplo del libro de texto ideal". Operations Research Letters 33 (2005) "Esta es la quinta edición de uno de los libros estándar en optimización combinatoria. Es un libro excelente que cubre todo, desde los conceptos básicos hasta los temas más avanzados (nivel de posgrado e investigación actual). Proporciona teoría resultados, ideas subyacentes, algoritmos y los conceptos básicos necesarios en la teoría de grafos de una manera muy agradable y completa. El libro también proporciona información y sugerencias sobre áreas adyacentes que no pueden ser cubiertas en su totalidad por el lector interesado. sirve fácilmente como referencia (casi) completa para la investigación actual y es de última generación […]" Zentralblatt MATH 1237.90001. |
| Nota de contenido: |
1 Introduction -- 2 Graphs -- 3 Linear Programming -- 4 Linear Programming Algorithms -- 5 Integer Programming -- 6 Spanning Trees and Arborescences -- 7 Shortest Paths -- 8 Network Flows -- 9 Minimum Cost Flows -- 10 Maximum Matchings -- 11 Weighted Matching -- 12 b-Matchings and T -Joins -- 13 Matroids -- 14 Generalizations of Matroids -- 15 NP-Completeness -- 16 Approximation Algorithms -- 17 The Knapsack Problem -- 18 Bin-Packing -- 19 Multicommodity Flows and Edge-Disjoint Paths -- 20 Network Design Problems -- 21 The Traveling Salesman Problem -- 22 Facility Location -- Indices. |
| En línea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |
Hacer una sugerencia Refinar búsqueda
