
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.
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:
Título Original: Networks Flows: Theory. Algorithms and Applications
Autor/es: Ravindra K. Ahuja / Thomas L. Magnanti and James B. Orlin
Edición: 1ra Edición
ISBN: 013617549X | 9780136175490
Tipo: Solucionario
Formato: PDF
Idioma: Inglés
Autor/es: Ravindra K. Ahuja / Thomas L. Magnanti and James B. Orlin
Edición: 1ra Edición
ISBN: 013617549X | 9780136175490
Tipo: Solucionario
Formato: PDF
Idioma: Inglés
VALORACIÓN
EmoticonEmoticon