Pitt | Swanson Engineering
Courses
Industrial Engineering Course Description

IE 3087 - NETWORK-BASED OPTIMIZATION


THIS COURSE COVERS GRAPHS, DIGRAPHS AND RELATED CONCEPTS, NODE AND EDGE COVERING PROBLEMS, EULER TOURS, HAMILTONIAN CYCLES, TSP, SET COVERING AND MATCHING PROBLEMS, SHORTEST PATH PROBLEMS, MAXIMUM FLOW PROBLEMS AND MINIMUM COST NETWORK FLOW PROBLEMS.

Class Instances