Description of Individual Course Units
Course Unit CodeCourse Unit TitleType of Course UnitYear of StudySemesterNumber of ECTS Credits
İST412INTEGER PROGRAMMINGElective485
Level of Course Unit
First Cycle
Objectives of the Course
The aim of this course is to enable students to understand the concept of integer optimization and its theoretical background, to have the ability to model optimization problems that can be expressed with the help of integer decision variables, and to understand the methods that solve such problems.
Name of Lecturer(s)
Doç. Dr. Ali MERT
Learning Outcomes
1To be able to distinguish integer optimization problems from different optimization problems.
2To be able to comprehend the theoretical background necessary to solve integer optimization problems
3To be able to model an integer optimization problem.
4To be able to express a mathematical model of an integer optimization problem graphically.
5To be able to choose the most appropriate method to solve an integer optimization problem.
6To be able to express the algorithmic methods used to solve integer optimization problems.
7Solve an integer optimization problem
8To be able to interpret the results of a given integer optimization problem.
Mode of Delivery
Face to Face
Prerequisites and co-requisities
-
Recommended Optional Programme Components
-
Course Contents
General information about optimization. Basic information for integer optimization. Types of integer optimization problems. Well-known models used in modeling integer optimization problems. Approaches used to solve integer optimization problems. Approaches used to solve approximate optimization problems.
Weekly Detailed Course Contents
WeekTheoreticalPracticeLaboratory
1General information about optimization. Theoretical foundations of optimization
2Theoretical basis of integer optimization. Top favor, relaxation and boundary concepts
3Backpack problems, Capital budgeting problems and fixed load problems.
4Machine placement problems, Cluster cover, packaging and separation problems
5Either-or constrained problems, If-then constrained problems, Partial linear objective function and machine sequential problems.
6Traveler seller and route models.
7Solution of total counting and rounding of linear programming solutions to integers
8Midterm Examination
9Balas algorithm and its applications.
10Branch - bound method and its applications to different problems
11Greedy method and its application to different problems.
12Basic information about GAMS.
13Problem solutions with GAMS.
14Problem solutions with GAMS.
15Problem solutions with GAMS.
16Final Examination
Recommended or Required Reading
Textbooks: 1. Tamsayılı Programlama: Teori, Modeller ve Algoritmalar, M. Akif Bakır ve Bülent Altunkaynak, Nobel Yayın, 2003. 2. Tamsayılı Programlama Algoritmaları ve Bilgisayar Uygulamalı Problem Çözümleri, Zehra Başkaya, Ekin Kitabevi, 2005. Auxiliary Books: 3. Integer Programming, Laurence A. Wolsey, John Wiley and Sons Inc., 1998. 4. Integer and Combinatorial Optimization, George L. Nemhauser and Laurence A. Wolsey, John Wiley and Sons Inc., 1988
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)
-
Workload Calculation
ActivitiesNumberTime (hours)Total Work Load (hours)
Midterm Examination15050
Attending Lectures12336
Project Preparation16060
TOTAL WORKLOAD (hours)146
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
LO1                        
LO2                        
LO3                        
LO4                        
LO5                        
LO6                        
LO7                        
LO8                        
* 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