| Document Type
|
:
|
BL
|
| Record Number
|
:
|
981912
|
| Doc. No
|
:
|
b736282
|
| Main Entry
|
:
|
Ahuja, Ravindra K.,1956-
|
| Title & Author
|
:
|
Network flows : : theory, algorithms, and applications /\ Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin.
|
| Publication Statement
|
:
|
Englewood Cliffs, N.J. :: Prentice Hall,, ©1993.
|
| Page. NO
|
:
|
xv, 846 pages :: illustrations ;; 25 cm
|
| ISBN
|
:
|
0130277657
|
|
|
:
|
: 013617549X
|
|
|
:
|
: 0136177549
|
|
|
:
|
: 9780130277657
|
|
|
:
|
: 9780136175490
|
|
|
:
|
: 9780136177548
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 821-839) and index.
|
| Contents
|
:
|
Paths, trees, and cycles -- Algorithm design and analysis -- Shortest paths : label-setting algorithms -- Shortest paths : label-correcting algorithms -- Maximum flows : basic ideas -- Maximum flows : polynomial algorithms -- Maximum flows : additional topics -- Minimum cost flows : basic algorithms -- Minimum cost flows : polynomial algorithms -- Minimum cost flows : network simplex algorithms -- Assignments and matchings -- Minimum spanning trees -- Convex cost flows -- Generalized flows -- Lagrangian relaxation and network optimization -- Multicommodity flows -- Computational testing of algorithms -- Additional applications.
|
| Abstract
|
:
|
Among all topics covered in operations research, network flows theory offers the best context to illustrate the basic concepts of optimization. This book provides an integrative view of the theory, algorithms and applications of network flows. In order for their presentation to be more intuitive and accessible to a wider audience, the authors prefer to adopt a network or graphical viewpoint rather than relying on a linear programming approach.
|
| Subject
|
:
|
Mathematical optimization.
|
| Subject
|
:
|
Network analysis (Planning)
|
| Subject
|
:
|
Mathematical optimization.
|
| Subject
|
:
|
Analyse de réseau (Planification)
|
| Subject
|
:
|
Optimisation mathématique.
|
| Subject
|
:
|
31.80 applications of mathematics.
|
| Subject
|
:
|
Mathematical optimization.
|
| Subject
|
:
|
Mathematical optimization.
|
| Subject
|
:
|
Network analysis (Planning)
|
| Subject
|
:
|
Network analysis (Planning)
|
| Subject
|
:
|
optimalizálás
|
| Subject
|
:
|
számítógépes hálózat
|
| Subject
|
:
|
Netwerkplanning.
|
| Dewey Classification
|
:
|
658.4/032
|
| LC Classification
|
:
|
T57.85.A37 1993
|
| NLM classification
|
:
|
msc49-02
|
|
|
:
|
msc68M12
|
|
|
:
|
*90-01msc
|
|
|
:
|
17sdnb
|
|
|
:
|
31.80bcl
|
|
|
:
|
31.99bcl
|
|
|
:
|
85.03bcl
|
|
|
:
|
90-02msc
|
|
|
:
|
90B10msc
|
|
|
:
|
90C35msc
|
| Added Entry
|
:
|
Magnanti, Thomas L.
|
|
|
:
|
Orlin, James B.,1953-
|