Networks in action: text and computer exercises in network optimization

Gerard Sierksma, Diptesh Ghosh (auth.)1441955127, 978-1-4419-5512-8, 978-1-4419-5513-5

Most books covering network optimization explain the theory but offer only exercises that support the understanding of that theory, and case studies that are offered are not suitable for classroom analysis, either because data sets are missing or they’re just too large to handle in the classroom. Networks in Action: Text and Computer Exercises in Network Optimization contains a wide range of not-too-large network optimization problems that need to be analyzed and solved by using the computer. Using case studies based on a single fictitious company throughout, the book presents exercises in each chapter that are at once small enough to solve in the classroom, while too large to be solved by eye.

After providing an overview of the modeling and implementing process, a look at network theory, and comprehensive listing of references with comments, the book looks shortest paths, minimum spanning trees, network flows, matchings, facility location, and cyclic routing on networks. Each chapter contains exercises that have been rigorously classroom-tested. The result is a perfect text for a one-semester course on network optimization, whether at the advanced undergraduate or the graduate level within an operations research program, econometrics, or as part of an MBA program.

Table of contents :
Front Matter….Pages i-xi
The Modeling and Implementing Process….Pages 1-2
Network Theory….Pages 3-10
References with Comments….Pages 11-15
Shortest Paths….Pages 17-35
Minimum Spanning Trees….Pages 37-60
Network Flows….Pages 61-85
Matchings….Pages 87-115
Facility Location….Pages 117-142
Cyclic Routing on Networks….Pages 143-180
Erratum….Pages E1-E6
Back Matter….Pages 183-184