Network Optimization: 1st Edition (e-Book) book cover

Network Optimization

1st Edition

By V. Balakrishnan

Chapman and Hall/CRC

256 pages

Purchasing Options:$ = USD
Hardback: 9780412556708
pub: 1995-04-01
SAVE ~$24.00
$120.00
$96.00
x
eBook (VitalSource) : 9780367812553
pub: 2019-08-16
from $60.00


FREE Standard Shipping!

Description

Problems in network optimization arise in all areas of technology and industrial management. The topic of network flows has applications in diverse fields such as chemistry, engineering, management science, scheduling and transportation, to name a few. Network Optimization introduces the subject to undergraduate and graduate students in computer science, mathematics and operations research. The focus is mainly on developing the mathematical underpinnings of the techniques that make it possible to solve the several optimization problems covered in the text. The text discusses such topics as optimal branching problems, transshipment problems, shortest path problems, minimum cost flow problems, maximum flow problems, matching in bipartite and nonbipartite graphs and many applications to combinatorics. Also included is a large number of exercises.

Table of Contents

Preface, 1 Trees, arborescences and branchings, 2 Transshipment problems, 3 Shortest path problems, 4 Minimum cost flow problems, 5 Matchings in graphs, Further reading, References, Solutions to selected problems, Index

About the Author

V.K. Balakrishnan is a professor of mathematics at the University of Maine, USA.

Subject Categories

BISAC Subject Codes/Headings:
MAT000000
MATHEMATICS / General
MAT003000
MATHEMATICS / Applied
TEC007000
TECHNOLOGY & ENGINEERING / Electrical