Linear Programming and Network Flows

3.93 avg rating
( 57 ratings by Goodreads )
 
9780471636816: Linear Programming and Network Flows
View all copies of this ISBN edition:
 
 

This work addresses the problem of minimizing or maximizing a linear function in the presence of linear equality or inequality constraints. It provides methods for modeling complex problems via effective algorithms on modern computers. The general theory and characteristics of optimization problems are presented, along with effective solution algorithms. The text also explores linear programming and network flows, employing polynomial-time algorithms and various specializations of the simplex method. Includes many numerical examples to illustrate theory and techniques.

"synopsis" may belong to another edition of this title.

From the Publisher:

Addresses the problem of minimizing or maximizing a linear function in the presence of linear equality or inequality constraints. Provided are methods for modeling complex problems via effective algorithms on modern computers. The general theory and characteristics of optimization problems are presented, along with effective solution algorithms. Explores linear programming and network flows, employing polynomial-time algorithms and various specializations of the simplex method. Includes many numerical examples to illustrate theory and techniques.

From the Back Cover:

The best way to learn how to model and solve complex problems with linear programming

The third edition of this popular textbook brings it completely up-to-date with the latest developments in linear programming and network flows. With an emphasis on modeling concepts, the design of algorithms, and implementation strategies, readers discover how to model complex problems and solve them using the latest technology. Following an introductory first chapter, the second chapter presents basic results on linear algebra and convex analysis, along with an insightful, geometrically motivated study of the structure of polyhedral sets. The remainder of the text is divided into two parts: linear programming and network flows. Throughout the text, the authors first present concepts and techniques, illustrated by numerical examples, and then provide further insights complete with detailed mathematical analysis and justification. Exercises from the previous edition have been thoroughly revised and many new exercises have been added.

  • New content offers the latest information on key topics including modeling languages and software, anti-cycling rules, Affine Scaling methods, primal-dual path following and relaxation methods, and pre-flow push algorithms for max flow
  • Novel network flow problems, such as designing water supply systems, communication systems, and railroad and highway traffic patterns, are used as illustrative examples to analyze solution methods
  • Notes, included with each chapter, share the latest insights into both historical context and future trends
  • References lead readers to in-depth discussion and analysis of particular topics
  • Revised and updated exercises demonstrate the practical application of theories and concepts presented in the text

The authors' rigorous attention to detail and easy-to-follow writing style enable readers to apply their newfound knowledge to solve problems in a variety of fields, including industrial engineering, management, operations, computer science, and mathematics.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780470462720: Linear Programming and Network Flows

Featured Edition

ISBN 10: 0470462728 ISBN 13: 9780470462720
Publisher: Wiley, 2009
Hardcover

9780471512844: Linear Programming and Network Flows

John W..., 1989
Softcover

9789812530417: Linear Programming And Network Flows, 2/E

CBS Pu..., 2003
Softcover

9780471485995: Linear Programming and Network Flows

Wiley-..., 2004
Hardcover

9780471060154: Linear programming and network flows

Wiley, 1977
Hardcover

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Bazaraa, Mokhtar S.; Jarvis, John J.; Sherali, Hanif D.
ISBN 10: 0471636819 ISBN 13: 9780471636816
New Paperback Quantity available: 3
International Edition
Seller:
Bookstore99
(Wilmington, DE, U.S.A.)

Book Description Paperback. Condition: NEW. International Edition, Paperback, Brand New, ISBN and Cover image may differ but contents similar to U.S. Edition, Printed in Black & White. End Chapter Exercises may differ. No CD/Access code. Legal to use despite any disclaimer, We ship to PO , APO and FPO adresses in U.S.A .Choose Expedited Shipping for FASTER DELIVERY.Customer Satisfaction Guaranteed. Seller Inventory # US_9788126518920

More information about this seller | Contact this seller

Buy New
US$ 22.83
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

2.

MOKHTAR S. BAZARAA, JOHN J. JARVIS,
ISBN 10: 0471636819 ISBN 13: 9780471636816
New Softcover Quantity available: 5
International Edition
Seller:
Romtrade Corp.
(STERLING HEIGHTS, MI, U.S.A.)

Book Description Condition: New. Brand New Paperback International Edition.We Ship to PO BOX Address also. EXPEDITED shipping option also available for faster delivery.This item may ship fro the US or other locations in India depending on your location and availability. Seller Inventory # AUDUU-73970

More information about this seller | Contact this seller

Buy New
US$ 37.49
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
International Edition
International Edition

3.

Bazaraa, Mokhtar S.
Published by Wiley
ISBN 10: 0471636819 ISBN 13: 9780471636816
New soft cover Quantity available: 1
International Edition
Seller:
Campustexxts
(Vicksburg, MI, U.S.A.)

Book Description Wiley. soft cover. Condition: New. International Edition. No supplemental materials. International Editions may have a different cover or ISBN but generally have the exact same content as the US edition, just at a more affordable price. In some cases, end of chapter questions may vary slightly from the US edition. International Editions are typically printed in grayscale, and likely will not have any color throughout the book. New. Books ship from multiple locations depending on availability. All orders are shipped with tracking information. We take pride in our customer service. Please contact us if you have any questions regarding this listing. Seller Inventory # 13733

More information about this seller | Contact this seller

Buy New
US$ 38.89
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
Stock Image

4.

Bazaraa, Mokhtar and Jarvis, John J. and Sherali, Hanif D.
Published by John Wiley & Sons, New York
ISBN 10: 0471636819 ISBN 13: 9780471636816
New Quantity available: 1
Seller:
GoldBooks
(Austin, TX, U.S.A.)

Book Description John Wiley & Sons, New York. Condition: new. Seller Inventory # think0471636819

More information about this seller | Contact this seller

Buy New
US$ 494.77
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
Stock Image

5.

Bazaraa, Mokhtar S.; Jarvis, John J.; Sherali, Hanif D.
ISBN 10: 0471636819 ISBN 13: 9780471636816
New Quantity available: 1
Seller:
BennettBooksLtd
(San Diego, CA, U.S.A.)

Book Description Condition: New. New. Seller Inventory # M-0471636819

More information about this seller | Contact this seller

Buy New
US$ 494.95
Convert currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, rates & speeds
Stock Image

6.

Bazaraa, Mokhtar and Jarvis, John J. and Sherali, Hanif D.
Published by John Wiley & Sons, New York
ISBN 10: 0471636819 ISBN 13: 9780471636816
New Quantity available: 1
Seller:
GoldenWavesOfBooks
(Fayetteville, TX, U.S.A.)

Book Description John Wiley & Sons, New York. Condition: new. Seller Inventory # Holz_New_0471636819

More information about this seller | Contact this seller

Buy New
US$ 558.18
Convert currency

Add to Basket

Shipping: US$ 4.00
Within U.S.A.
Destination, rates & speeds