Search | Directories | Reference Tools
UW Home > Discover UW > Student Guide > Course Catalog 

Instructor Class Description

Time Schedule:

Berkin Toktas
IND E 326
Seattle Campus

Methodology of Operations Research

Fundamental concepts of mathematical systems theory and decision theory. Application of general systems approach for specification of requirements, analysis, design, implementation of industrial engineering, and information systems. Generalized techniques and applications common to industrial and mechanical engineers. Class project concerning analysis of large-scale systems problem utilizing operational research. Prerequisite: IND E 325. Offered: Sp.

Class Description

This course will focus mainly on integer programming, including formulation techniques, linear and Lagrangian relaxation, solution techniques such as branch-and-bound and cutting planes, and its applications. Different families of production scheduling problems (including single-machine, parallel-machine, flowshop and flexible flowshop) will be studied as a major application area of integer programming. Other applications such as the traveling salesperson problem and facility location problems will also be discussed. The course will also cover fundamental aspects of decision analysis, including decision trees and utility theory.

Class will meet twice weekly, and lectures will focus on both theoretical aspects and problem solving.

Recommended preparation

Review of IndE 324 material is encouraged, especially topics related to LP modeling, simplex method and network problems.

Class Assignments and Grading

Assignments will include 1-2 case studies and 3-4 textbook problems. There will be four assignments in total. Exams will be open book and notes.

4 assignments (~50%), one midterm (~20%) and one final (~30%).


The information above is intended to be helpful in choosing courses. Because the instructor may further develop his/her plans for this course, its characteristics are subject to change without notice. In most cases, the official course syllabus will be distributed on the first day of class.
Course web page
Last Update by Berkin Toktas
Date: 02/25/2004