Network Flows: Theory, Algorithms, and Applications
Автор:Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin Год: [не указано] Издание: [не указанo] Страниц: [не указано] ISBN: 013617549, 013617549X, 013617549X Bringing together the classic and the contemporary aspects of the field, this comprehensive introduction to network flows provides an integrative view of theory, algorithms, and applications. It offers in-depth and self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including a description of new and novel polynomial-time algorithms for these core models. For professionals working with network flows, optimization, and network programming.