Ravindra K. Ahuja, Thomas L. Magnanti Network Flows

Annotation

Whilst the greatest effort has been made to ensure the quality of this text, due to the historical nature of this content, in some rare cases there may be minor issues with legibility. Much Of our discussion focuses on the design Of provably good polynomial-time) algorithms. Among good algorithms, we have presented those that are simple and are likely to be efficient in practice. We have attempted to structure our discussion so that it not only provides a survey Of the field for the specialists, but also serves as an introduction and summary to the non-specialists who have a basic working knowledge of the rudiments of Optimization, particularly linear programming.