CEGR 684 - Advanced Algorithms in Transportation I

3 hours.
3 Credits

An introduction to graphs and networks, their properties and values in systems analysis, identification and formulation of standard problems, and basic techniques available to solve them. Spanning trees, shortest paths, traveling salesman problem, routing and scheduling, facility location problems, flow problems, covers and matchings. Applications and decision analysis. Emphasis on problem identification, use of computer packages, and the relationship of network properties to solution efforts.

Offered (AS NEEDED)