Network programming /

Guardado en:
Autor Principal: Murty, Katta G., 1936-
Formato: Libro
Idioma:English
Publicado: Englewood Cliffs, N.J. : Prentice Hall, c1992.
Materias:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Tabla de Contenidos:
  • 1. Network definitions and formulations
  • 2. Single commodity maximum value flow problems in pure networks
  • 3. Primal-dual and dual algorithms for the assignment and transportation problems
  • 4. Shortest chain algorithms
  • 5. Algorithms for minimum cost flow problems in pure networks
  • 6. Single commodity flows with additional linear constraints
  • 7. Critical path methods in project networks
  • 8. Generalized network flows
  • 9. The minimum cost spanning tree problem
  • 10. Blossom algorithms for 1-matching/edge covering problems in undirected networks.