Combinatorial Optimization / Korte, Bernhard  

Público ISBD Ningún comentario para este título. Título : Combinatorial Optimization : Theory and Algorithms Tipo de documento: documento electrónico Autores: Korte, Bernhard, ; Vygen, Jens, 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. Idioma : Inglés (eng) 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 Clasificación: 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. Tipo de medio : Computadora Summary : This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+É›)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues torepresent the state of the art of combinatorial optimization. From the reviews of the previous editions: "This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Research Letters 33 (2005) "This is the 5th edition of one of the standard books in combinatorial optimization. It is an excellent book covering everything from the basics up to the most advanced topics (graduate level and current research). It provides theoretical results, underlying ideas, algorithms and the needed basics in graph theory in a very nice, comprehensive way. The book also provides insights into and pointers to adjacent areas that could not be covered in full length for the interested reader. "Combinatorial Optimization" can easily serve as an (almost) complete reference for current research and is state-of-the-art. […]" Zentralblatt MATH 1237.90001 . Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] Combinatorial Optimization : Theory and Algorithms [documento electrónico] / Korte, Bernhard, ; Vygen, Jens,  . -  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. Idioma : Inglés (eng) 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 Clasificación: 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. Tipo de medio : Computadora Summary : This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+É›)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues torepresent the state of the art of combinatorial optimization. From the reviews of the previous editions: "This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Research Letters 33 (2005) "This is the 5th edition of one of the standard books in combinatorial optimization. It is an excellent book covering everything from the basics up to the most advanced topics (graduate level and current research). It provides theoretical results, underlying ideas, algorithms and the needed basics in graph theory in a very nice, comprehensive way. The book also provides insights into and pointers to adjacent areas that could not be covered in full length for the interested reader. "Combinatorial Optimization" can easily serve as an (almost) complete reference for current research and is state-of-the-art. […]" Zentralblatt MATH 1237.90001 . Enlace de acceso : https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...]

---

1 (1 - 1 / 1) Ver por página : 25 50 100 200