Description of Individual Course Units
Course Unit CodeCourse Unit TitleType of Course UnitYear of StudySemesterNumber of ECTS Credits
İST316DISCRETE OPTIMIZATIONElective364
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
1To understand optimality, relaxation and boundaries.
2To be able to use and learn optimization methods that solve integer and combinatorial optimization problems.
3To learn branch boundary methods, dynamic programming and heuristic methods.
Mode of Delivery
Face to Face
Prerequisites and co-requisities
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
WeekTheoreticalPracticeLaboratory
1Introduction, Basic Concepts
2Mixed Integer Problems and Applications
3Optimality and Relaxations, Linear Programming Relaxations
4Network Problems
5Linear Algebra and Convexity
6Convex Hull, Current Inequalities
7Plane Cutting Methods
8Midterm
9Branch-Bound Method, Branching Methods and Search Strategies
10Branch and Cutting Method
11Dynamic Programming
12Dynamic Programming
13Heuristic Algorithms
14Heuristic Algorithms
15Lagrange Relaxation and Duality
16Final 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
Term (or Year) Learning ActivitiesQuantityWeight
SUM0
End Of Term (or Year) Learning ActivitiesQuantityWeight
SUM0
SUM0
Language of Instruction
English
Work Placement(s)
No
Workload Calculation
ActivitiesNumberTime (hours)Total Work Load (hours)
TOTAL WORKLOAD (hours)0
Contribution of Learning Outcomes to Programme Outcomes
PO
1
PO
2
PO
3
PO
4
PO
5
PO
6
PO
7
PO
8
PO
9
PO
10
PO
11
PO
12
PO
13
PO
14
PO
15
PO
16
PO
17
PO
18
PO
19
PO
20
PO
21
PO
22
PO
23
PO
24
LO14    3                  
LO2     43  4              
LO3  4  43                 
* Contribution Level : 1 Very low 2 Low 3 Medium 4 High 5 Very High
 
Ege University, Bornova - İzmir / TURKEY • Phone: +90 232 311 10 10 • e-mail: intrec@mail.ege.edu.tr