620-362 Applied Operations Research

Credit Points

Coordinator

Prerequisites

620-361. Also recommended are one of 620-131 or Computer Science 433-141; and 620-262.

Semester

Contact

Subject Description

This subject introduces the technical issues involved in applying operations research principles, methods, and algorithms in the solution of real-world problems, and the practical aspects of group projects in operations research. Students should develop the ability to apply various operations research methods, algorithms and software in the solution of practical problems; and to participate successfully in group projects in operations research, including preparing reports and giving presentations. This subject demonstrates the scope and limitation of operations research methods, algorithms and software as far as solving practical problems is concerned. It also exhibits the practical issues and difficulties involved in group projects in operations research.

Practical and technical aspects of various operations research methods for linear programming, integer programming and combinatorial optimisation, including selected topics from complexity, interior point methods, cutting planes, branch-and-bound, meta-heuristics, special heuristics and constraint logic programming. Applications in vehicle routing, facility location, cutting stock, manpower planning, and machine scheduling and other logistics problems. Familiarisation with operations research software.

Assessment

Up to 100 pages of project reports and written assignments, and up to two hours mid-semester test.