Library
of
Congress Cataloging-in-Publication Data
Ahuja, Ravindra
K.
(date)
Network
flows:
theory, algorithms, and applications I Ravindra
K.
Ahuja, Thomas L. Magnantl. James B. Orlin.
p. cm.
Includes bibliographical references and index.
ISBN 0-13-6J7S49-X
I.
Network analysis (Planning)
2.
Mathematical optimization.
I. Magnanti, Thomas
L.
II. Orlin. James B .. (datel. III. Title.
TS7.SS.A37
1993
6SS.4'032-dc20
Acquisitions editor: Pete Janzow
Production editor: Merrill Peterson
Cover designer: Design Source
Prepress buyer: Linda Behrens
Manufacturing buyer: David Dickey
Editorial assistant: Phyllis Morgan
92-26702
CIP
The author and publisher
of
this book have used their best efforts
in
preparing this book. These effort!
include the development, research, and testing
of
the theories and programs to determine their
effectiveness. The author and publisher make no warranty
of
any kind, expressed
or
implied, with
regard to these programs
or
the documentation contained
in
this book. The author and publisher
shaH
not be liable
in
any event for incidental
or
consequential damages in connection with,
or
arising out
of
the furnishing, performance,
or
use
of
these Drograms.
C 1993
by
Prentice-Hall, Inc.
Upper Saddle River. New
Jeney
074S8
All
rights reserved.
No
part
of
this book may
be
reproduced, in any form
or
by any means,
without permission
in
writing from the publisher.
Printed in the United States
of
America
16 17 18 19
ISBN
0-13-617S49-X
PRENTICE-HALL
INTERNATIONAL
(UK)
LIMITED,
London
PRENTICE-HALL
OF
AUSTRALIA
PrY.
LIMITED,
Sydney
PRENTICE-HALL
CANADA
INC.,
Toronto
PRENTICE-HALL
HISPANOAMERICANA,
S.A., Mexico
PRENTICE-HALL
OF
INDIA
PRIVATE
LIMITED,
New Delhi
PRENTICE-HALL
OF
JAPAN,
INC.,
Tokyo
EDITORA
PRENTICE-HALL
DO
BRASIL,
LTDA.,
Rio de Janeiro
评论2