Linear Programming and Network Flows - Rilegato

Bazaraa, Mokhtar S.; Jarvis, John J.; Sherali, Hanif D.

Rilegato

ISBN 10: 0470462728 ISBN 13: 9780470462720

Casa editrice: John Wiley & Sons Inc, 2010

Riassunto

The authoritative guide to modeling and solving complex problemswith linear programming—extensively revised, expanded, andupdated

The only book to treat both linear programming techniques andnetwork flows under one cover, Linear Programming and NetworkFlows, Fourth Edition has been completely updated with thelatest developments on the topic. This new edition continues tosuccessfully emphasize modeling concepts, the design and analysisof algorithms, and implementation strategies for problems in avariety of fields, including industrial engineering, managementscience, operations research, computer science, andmathematics.

The book begins with basic results on linear algebra and convexanalysis, and a geometrically motivated study of the structure ofpolyhedral sets is provided. Subsequent chapters include coverageof cycling in the simplex method, interior point methods, andsensitivity and parametric analysis. Newly added topics in theFourth Edition include:

• The cycling phenomenon in linear programming and the geometry ofcycling

• Duality relationships with cycling

• Elaboration on stable factorizations and implementationstrategies

• Stabilized column generation and acceleration of Benders andDantzig-Wolfe decomposition methods

• Line search and dual ascent ideas for the out-of-kilteralgorithm

• Heap implementation comments, negative cost circuit insights,and additional convergence analyses for shortest path problems

The authors present concepts and techniques that are illustratedby numerical examples along with insights complete with detailedmathematical analysis and justification. An emphasis is placed onproviding geometric viewpoints and economic interpretations as wellas strengthening the understanding of the fundamental ideas. Eachchapter is accompanied by Notes and Referencessections that provide historical developments in addition tocurrent and future trends. Updated exercises allow readers to testtheir comprehension of the presented material, and extensivereferences provide resources for further study.

Linear Programming and Network Flows, Fourth Edition isan excellent book for linear programming and network flow coursesat the upper-undergraduate and graduate levels. It is also avaluable resource for applied scientists who would like to refreshtheir understanding of linear programming and network flowtechniques.

Su questo libro

Recensione:

"The book can be used both as reference and as textbook for advanced undergraduate students and first–year graduate students in the fields of industrial engineering, management, operation research, computer science, mathematics and other engineering disciplines that deal with the subjects of linear programming and network flows." (Zentralblatt MATH, 2011)

 

L'autore:

Mokhtar S. Bazaraa, PhD, is Emeritus Professor at the H.Milton Stewart School of Industrial and Systems Engineering atGeorgia Institute of Technology. He is the coauthor of NonlinearProgramming: Theory and Algorithms, Third Edition and LinearProgramming and Network Flows, Third Edition, both published byWiley.

John J. Jarvis, PhD, is Emeritus Professor at the H.Milton Stewart School of Industrial and Systems Engineering atGeorgia Institute of Technology. A Fellow of the Institute ofIndustrial Engineers (IIE) and the Institute for OperationsResearch and the Management Sciences (INFORMS), Dr. Jarvis is thecoauthor of Linear Programming and Network Flows, ThirdEdition (Wiley).

Hanif D. Sherali, PhD, is University DistinguishedProfessor and the W. Thomas Rice Chaired Professor of Engineeringat the Virginia Polytechnic and State University. A Fellow ofINFORMS and IIE, he is the coauthor of Nonlinear Programming:Theory and Algorithms, Third Edition and Linear Programmingand Network Flows, Third Edition, both published by Wiley.

Su questa edizione

• Editore: John Wiley & Sons Inc
• Data di pubblicazione: 2010
• ISBN 10: 0470462728
• ISBN 13: 9780470462720
• Rilegatura: Copertina rigida
• Numero edizione: 4
• Numero di pagine: 748