CMSC 657 - Networks and Combinatorial Optimization

[3]

Graph theoretic concepts, uni-modular matrices, transportation problems, minimum-cost network flows, maximal flows in networks, shortest-path algorithms, spanning three problems, multi-commodity flows and decomposition algorithms, assignment and matching problems, computational complexity of algorithms matroid theory and nonlinear network minimization.
Prerequisite: Prerequisite: CMSC 641 or consent of instructor.