ISE 420 Algorithmic Operations Research Asst Prof Dr

ISE 420 Algorithmic Operations Research Asst. Prof. Dr. Arslan M. Örnek Industrial Systems Engineering

Course Objectives: o o 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.

Course Outline : Week Chapter 1 1 -2 2 3 4 5 6 3 3 4 5 5 7 8 6 Subject Problem Solving with Mathematical Models Deterministic Optimization Models in OR Improving Search (continued) LP Models Simplex Search for Linear Programming (continued) Interior Point Methods Midterm

Course Outline : (continued) 9 10 7 8 11 9 12 13 14 15 10 11 12 Duality and Sensitivity Multi objective Optimization and Goal Programming Shortest Paths and Discrete Dynamic Programming Network Flows Discrete Optimization Models Discrete Optimization Methods Project presentations

Research Paper o o A Research Paper is required with students working individually or in groups of 3 -4. Students may propose any optimizationrelated 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.

Reading Assignments o o 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.

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.

Grading o o Midterm Homeworks Project Final 25% 20% 35%