Flujo de Redes – Ahuja, Magnanti, Orlin – 1ra Edición
Descripción
Una completa introducción a los flujos de red que reúne los aspectos clásicos y contemporáneos del campo, esta amplia guia a los flujos de red proporciona una visión integradora de la teoría, los algoritmos y las aplicaciones.
Ofrece tratamientos en profundidad y autónomos del camino más corto, flujo máximo, y los problemas de flujo de costos mínimos, incluyendo una descripción de los algoritmos nuevos y novedosos en tiempo polinomial para estos modelos básicos.
Un texto útil para los profesionales que trabajan con flujos de red, optimización y programación de la cadena.
1: Introduction.
2: Paths, Trees and Cycles.
3: Algorithm Design and Analysis.
4: Shortest Paths: Label Setting Algorithms.
5: Shortest Paths: Label Correcting Algorithms.
6: Maximum Flows: Basic Ideas.
7: Maximum Flows: Polynomial Algorithms.
8: Maximum Flows: Additional Topics.
9: Minimum Cost Flows: Basic Algorithms.
10: Minimum Cost Flows: Polynomial Algorithms.
11: Minimum Cost Flows: Network Simplex Algorithms.
12: Assignments and Matchings.
13: Minimum Spanning Trees.
14: Convex Cost Flows.
15: Generalized Flows.
16: Lagrangian Relaxation and Network Optimization.
17: Multicommodity Flows.
18: Computational Testing of Algorithms.
19: Additional Applications.
Appendix A: Data Structures.
Appendix B: NP-Completeness.
Appendix C: Linear Programming:
Consulta los datos bibliográficos principales de esta edición para identificar correctamente el recurso, revisar su autoría y verificar detalles como ISBN, tema, subtema, archivo e idioma.
- Título: Networks Flows: Theory. Algorithms and Applications
- Autor/es: Ravindra K. Ahuja | James B. Orlin | Thomas L. Magnanti
- Edición: 1ra Edición
- Tipo de archivo: eBook | Solucionario
- Idioma: Solucionario en Inglés
- ISBN-10: 013617549X
- ISBN-13: 9780136175490
- Subtema: Redes y Telecomunicaciones
Citar este libro
Preparando citaciones...
Aún no hay comentarios
Sé el primero en compartir tu opinión sobre este contenido.
Escribir un comentario