Course Unit Code  Course Unit Title  Type of Course Unit  Year of Study  Semester  Number of ECTS Credits  İST316  DISCRETE OPTIMIZATION  Elective  3  6  4 

Level of Course Unit 
First Cycle 
Objectives of the Course 
Dicsrete optimization; deals with problems with linear constraints and linear objective functions and some or all of their variables are integers. In this course, mathematical modeling of such problems is mentioned. Moreover, mathematical background and methods for solving such problems are presented. 
Name of Lecturer(s) 
Doç.Dr.Ali MERT 
Learning Outcomes 
1  To understand optimality, relaxation and boundaries.  2  To be able to use and learn optimization methods that solve integer and combinatorial optimization problems.  3  To learn branch boundary methods, dynamic programming and heuristic methods. 

Mode of Delivery 
Face to Face 
Prerequisites and corequisities 
No 
Recommended Optional Programme Components 
No 
Course Contents 
Integer programming problems and their applications, concept of optimality, concept of loosening, types of network problems, linear algebra and related concepts, optimization methods, approximate algorithms, binary. 
Weekly Detailed Course Contents 

1  Introduction, Basic Concepts    2  Mixed Integer Problems and Applications    3  Optimality and Relaxations, Linear Programming Relaxations    4  Network Problems    5  Linear Algebra and Convexity    6  Convex Hull, Current Inequalities    7  Plane Cutting Methods    8  Midterm    9  BranchBound Method, Branching Methods and Search Strategies    10  Branch and Cutting Method    11  Dynamic Programming    12  Dynamic Programming    13  Heuristic Algorithms    14  Heuristic Algorithms    15  Lagrange Relaxation and Duality    16  Final exam   

Recommended or Required Reading 
 G. Nemhauser and L. Wolsey, Integer Programming and Combinatorial Optimization, Wiley, 1988
 D. Bertsimas and R. Weismantel, Optimization over Integers, Dynamic Ideas, 2005
 A. Schrijver, Theory of Linear and Integer Programming, Wiley, 1986
 D. Chen, R. G. Batson, and Y. Dang, Applied Integer Programming: Modeling and Solution, Wiley, 2010

Planned Learning Activities and Teaching Methods 

Assessment Methods and Criteria   Language of Instruction  English  Work Placement(s)  No 

Workload Calculation 