Cargando…

Linear programming and network flows /

The Second Edition of this popular textbook brings it completely up-to-date with the latest developments in linear programming and network flows. With an emphasis on modeling concepts, the design of algorithms, and implementation strategies, readers discover how to model complex problems and solve t...

Descripción completa

Detalles Bibliográficos
Clasificación:T57.74 B3.9 1990
Autor principal: Bazaraa, Mokhtar S., 1943- (autor)
Otros Autores: Sherali, Hanif D., 1952- (autor), Jarvis, John J. (autor)
Formato: Libro
Idioma:Inglés
Publicado: New York : Wiley, [1990].
Edición:Second edition.
Temas:
Tabla de Contenidos:
  • 1. Introduction.
  • 2. Linear Algebra, Convex Analysis, and Polyhedral Sets.
  • 3. Simplex Method.
  • 4. Starting Solution and Convergence.
  • 5. Special Simplex Implementations and Optimality Conditions.
  • 6. Duality and Sensitivity Analysis.
  • 7. Decomposition Principle.
  • 8. Complexity of the Simplex Algorithm and Polynomial Algorithms.
  • 9. Minimal Cost Network Flows.
  • 10. Transportation and Assignment Problems.
  • 11. Out-of-Kilter Algorithm.
  • 12. Maximal Flow, Shortest Path, Multicommodity Flow, and Network Synthesis Problems.