TÜRKÇE
ENGLISH
Information
| Unit | INSTITUTE OF NATURAL AND APPLIED SCIENCES |
| INDUSTRIAL ENGINEERING (MASTER) (WITH THESIS) | |
| Code | EM551 |
| Name | Discrete Optimization |
| Term | 2018-2019 Academic Year |
| Term | Fall |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 6 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | İngilizce |
| Level | Belirsiz |
| Type | Normal |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Doç. Dr. YUSUF KUVVETLİ |
| Course Instructor |
The current term course schedule has not been prepared yet.
|
Course Goal / Objective
The aim of this course is to investigate the mathmematical modeling and operations research concepts which are one of the most fundamental subject of Industrial Engineering, finding solutions of problems with discrete variables and solving these models via softwares.
Course Content
Basic review of operations research, Mathematical model building, Solution approaches for linear models, Integer programming, Binary programming, Introduction to graf theory, Computational complexity analysis, Discrete heuristic approaches, Optimization softwares
Course Precondition
Resources
Notes
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Gains an overview of operations research and discrete optimization models. |
| LO02 | Design and developing a suitiable formulation for mathematical model |
| LO03 | Analyzes different solution approaches and selects suitable approach. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | - | Understands, interprets and applies knowledge in his/her field domain both in-depth and in-breadth by doing scientific research in industrial engineering. | |
| PLO02 | - | Acquires comprehensive knowledge about methods and tools of industrial engineering and their limitations. | |
| PLO03 | - | Designs and performs analytical modeling and experimental research and analyze/solves complex matters emerged in this process. | |
| PLO04 | - | Completes and applies the knowledge by using scarce and limited resources in a scientific way and integrates the knowledge into various disciplines. | |
| PLO05 | - | Keeps up with the recent changes and applications in the field of Industrial Engineering and examines and learns these innovations when necessary. | |
| PLO06 | - | Has the ability to propose new and/or original ideas and methods, develops innovative solutions for designing systems, components or processes. | |
| PLO07 | - | Designs Industrial Engineering problems, develops innovative methods to solve the problems and applies them. | |
| PLO08 | - | Works in multi-disciplinary teams and takes a leading role and responsibility. | |
| PLO09 | - | Identifies, gathers and uses necessary information and data. | |
| PLO10 | - | Follows, studies and learns new and developing applications of industrial engineering. | |
| PLO11 | - | Uses a foreign language in verbal and written communication at least B2 level of European Language Portfolio. | |
| PLO12 | - | Presents his/her research findings systematically and clearly in oral and written forms in national and international platforms. | |
| PLO13 | - | Understands social and environmental implications of engineering practice. | |
| PLO14 | - | Considers social, scientific and ethical values in the process of data collection, interpretation and announcement of the findings. | |
| PLO15 | - | Works in multi-disciplinary teams, take a leading role and responsibility and develop solutions for complex problems. |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | An overview of operations research | Reading lecture notes and references about the subject | |
| 2 | An overview of operations research | Reading lecture notes and references about the subject | |
| 3 | An overview of operations research | Reading lecture notes and references about the subject | |
| 4 | Mathematical model formulation | Reading lecture notes and references about the subject | |
| 5 | Mathematical model formulation | Reading lecture notes and references about the subject | |
| 6 | Mathematical model formulation | Reading lecture notes and references about the subject | |
| 7 | Solution approaches of linear models | Reading lecture notes and references about the subject | |
| 8 | Mid-Term Exam | Study for exam | |
| 9 | Integer programming | Reading lecture notes and references about the subject | |
| 10 | Integer programming | Reading lecture notes and references about the subject | |
| 11 | Binary programming | Reading lecture notes and references about the subject | |
| 12 | Introduction to graph teory | Reading lecture notes and references about the subject | |
| 13 | Computational complexity analysis | Reading lecture notes and references about the subject | |
| 14 | Discrete heuristic approaches | Reading lecture notes and references about the subject | |
| 15 | Optimization softwares | Reading lecture notes and references about the subject | |
| 16 | Term Exams | Study for exam | |
| 17 | Term Exams | Study for exam |