1. ISE420 Algorithmic Operations Research Asst.Prof.Dr. Arslan M. Örnek Industrial Systems Engineering

2. Course Objectives:  The course emphasizes the role of optimization in Operations Research. Students will gain an overall perspective in the types of methodologies identified with common optimization problems. Basic theory and computational strategies for exact and heuristic solutions of integer, combinatorial and network flow problems in the context of classical models will be introduced.  With the project assignments, the students will gain hands on experience in mathematical programming computation through the use of modeling language OPL and optimization software Cplex.

3. Course Outline : WeekChapterSubject 11-2Problem Solving with Mathematical Models Deterministic Optimization Models in OR 23Improving Search 33Improving Search (continued) 44LP Models 55Simplex Search for Linear Programming 65Simplex Search for Linear Programming (continued) 76Interior Point Methods 8Midterm

4. Course Outline :(continued) 97Duality and Sensitivity 108Multi objective Optimization and Goal Programming 119Shortest Paths and Discrete Dynamic Programming 1210Network Flows 1311Discrete Optimization Models 1412Discrete Optimization Methods 15Project presentations

5. Research Paper  A Research Paper is required with students working individually or in groups of 3-4. Students may propose any optimization- related topic related to this class, but the topic must receive approval.  Each Project Group is required to give a 20- min. presentation at the end of semester covering all aspects of their project. The date and format will be discussed in the class.

6. Reading Assignments  All reading assignments must be completed according to the course schedule, and you must be prepared for discussion of weekly reading topics in class. In addition, you will undertake outside readings of articles and texts relevant to topics being discussed and studied in class. Participation in class and team discussions is part of your grade and this will not work well if you have not kept up with the readings.  Assignments are due at the BEGINNING of the class period on the designated due date. If you miss class on the due date and your paper is not in at the beginning of class, you will receive a zero on the assignment.

7. Examinations There will be one midterm and one final examination, which will cover reading assignments, lectures, classroom discussions. The midterm examination will be announced at least one week in advance, and will occur as close as possible to the date scheduled in the course outline.

8. Grading  Midterm 25%  Homeworks20%  Project20%  Final35%