CE844 Network Flow and its Optimization

Course Name: 

CE844 Network Flow and its Optimization

Programme: 

M.Tech (CE)

Category: 

Elective (Ele)

Credits (L-T-P): 

(3 - 0 - 0) 3

Content: 

Concepts and applications of Search methods, Convex sets, Linear, duality principles and Integer Programming. Static Maximum Flow, and Graph modeling of Networks. Multiple sources and sinks . The labeling method for solving maximal flow problems Lower bounds on arc flows. Flows in undirected and mixed networks. Node capacities and other extensions. Flow value function of capacities. Case studies for optical networks and wi reless sensor networks.

References: 

Ford and Fulkerson, Flow in Networks, Princeton University Press, 1962.
Dantzig G. B., Linear Programming and Extensions, Princeton University Press, 1963.
N. Deo, Graph Theory with Applications to Engineering and Computer Science, PHI, 1974
R. Diestel, Graph Theory, Springer-Verlag, 2000.
M. Pior and, D.Medhi, Routing Flow and Capacity design in Communication and Computer Networks, Morgan Kaufmann Publisher, 2004
 

Contact us

Dr. U. Shripathi Acharya,  Professor and Head, 
Department of E&C, NITK, Surathkal
P. O. Srinivasnagar,
Mangalore - 575 025 Karnataka, India.

  • Hot line: +91-0824-2473046

Connect with us

We're on Social Networks. Follow us & get in touch.