AMath 514: Networks and Combinatorial Optimization

Course Offered:

Autumn

Course Description

Networks and directed graphs. Paths and trees. Feasible and optimal flows and potentials. Transportation problems, matching and assignment problems. Algorithms and applications. Prerequisite: MATH 308 or AMATH 352 and MATH 324. Offered: jointly with MATH 514.

Department of Applied Mathematics, University of Washington, Lewis Hall #202, Box 353925, Seattle, WA 98195-3925 USA
Email 'info' (at amath.washington.edu) Phone 206-543-5493 Fax 206-685-1440