Applications of networks and graphs to transportation, transshipment, assignment, plant layout, routing, scheduling, and tree problems. Advanced work in special research topics in man-machine systems. Monte Carlo technique, construction of digital simulation models, timekeeping in simulations, design of simulation experiment, statistical verification of results. An introduction to constructive algorithms and various operations research approaches for solving, sequencing, and scheduling problems in flow shops and job shops. The NP-completeness of most scheduling problems leads to a discussion of computational complexity, the use of heuristic solution methods, and the development of worst case bounds.
Students work in teams on actual problems observed in industry and government.