|
|
| ISTL5047 | Integer Programming | 3+0+0 | ECTS:7.5 | | Year / Semester | Spring Semester | | Level of Course | Second Cycle | | Status | Elective | | Department | DEPARTMENT of STATISTICS and COMPUTER SCIENCES | | Prerequisites and co-requisites | None | | Mode of Delivery | Face to face | | Contact Hours | 14 weeks - 3 hours of lectures per week | | Lecturer | Prof. Dr. Türkan ERBAY DALKILIÇ | | Co-Lecturer | None | | Language of instruction | Turkish | | Professional practise ( internship ) | None | | | | The aim of the course: | | Introduce the students to the integer programming problems, various techniques for solving integer programming problems and the concept of optimization. |
| Programme Outcomes | CTPO | TOA | | Upon successful completion of the course, the students will be able to : | | | | PO - 1 : | Develop an integer programming model for the given problem. | | | | PO - 2 : | Find integer solutions for the developed integer programming model. | | | | PO - 3 : | Can modeling and solving the real-world problems. | | | | PO - 4 : | Learn the solution methods of integer programming models. | | | | CTPO : Contribution to programme outcomes, TOA :Type of assessment (1: written exam, 2: Oral exam, 3: Homework assignment, 4: Laboratory exercise/exam, 5: Seminar / presentation, 6: Term paper), PO : Learning Outcome | | |
| Integer programming, game theory, decision theory, network models, multi criteria decision and dynamic programming subjects are giving in this course. Construct mathematical models of this problems and special solution methods of this problems are explain. |
| |
| Course Syllabus | | Week | Subject | Related Notes / Files | | Week 1 | Introduction to integer programming | | | Week 2 | Formulation of integer programming problems | | | Week 3 | Branch bound technique | | | Week 4 | Branch bound technique for knapsack problem | | | Week 5 | Game theory | | | Week 6 | Decision analysis, decision making under uncertainty and risk | | | Week 7 | Decision trees and utility theory | | | Week 8 | Network models, shortest path problem, Dijkstra algorithm, maximum flow problems, solving linear programming | | | Week 9 | Midterm exam | | | Week 10 | Minimum cost network flow problems minimum spanning tree problems | | | Week 11 | Multi-criteria decision making, scoring method, Analytic hierarchy process, TOPSIS | | | Week 12 | Goal programming | | | Week 13 | Introduction to Dynamic programming | | | Week 14 | Stock planning and solution of distribution problems with dynamic programming | | | Week 15 | Application with WinQSB | | | Week 16 | Final exam | | | |
| 1 | Wolsey, L.A., Integer Programming, Awiley-Interscience Publication New York, 1998. | | | 2 | Nemhauser, G., Integer and combinatorial optimization, Awiley-Interscience Publication New York, 1999. | | | |
| 1 | Hillier F.S., Lieberman G.J., 2001, Introduction to Operations Research (7th ed.), Mc Graw-Hill | | | |
| Method of Assessment | | Type of assessment | Week No | Date | Duration (hours) | Weight (%) | | Mid-term exam | 9 | 15/3/2021 | 2 | 50 | | End-of-term exam | 16 | 3/6/2022 | 2 | 50 | | |
| Student Work Load and its Distribution | | Type of work | Duration (hours pw) | No of weeks / Number of activity | Hours in total per term | | Yüz yüze eğitim | 3 | 14 | 42 | | Sınıf dışı çalışma | 5 | 14 | 70 | | Laboratuar çalışması | 0 | 0 | 0 | | Arasınav için hazırlık | 25 | 1 | 25 | | Arasınav | 2 | 1 | 2 | | Uygulama | 0 | 0 | 0 | | Klinik Uygulama | 0 | 0 | 0 | | Ödev | 6 | 10 | 60 | | Proje | 0 | 0 | 0 | | Kısa sınav | 0 | 0 | 0 | | Dönem sonu sınavı için hazırlık | 20 | 1 | 20 | | Dönem sonu sınavı | 2 | 1 | 2 | | Diğer 1 | 0 | 0 | 0 | | Diğer 2 | 0 | 0 | 0 | | Total work load | | | 221 |
|