Course Detail
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| NETWORK MODELS | SSMY1163640 | Fall Semester | 3+0 | 3 | 8 |
| Course Program |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | Turkish |
| Course Level | Second Cycle (Master's Degree) |
| Course Type | Elective |
| Course Coordinator | Assoc.Prof. Yasin GÖÇGÜN |
| Name of Lecturer(s) | Assist.Prof. Rüçhan Melisa DENİZ ÖZGEN |
| Assistant(s) | |
| Aim | |
| Course Content | This course contains; A review of basic LP and introduction to Network Models,Transportation and transshipment models,Assignment models,Spanning tree Problems-Prim’s algorithm, Kruskal’s algorithm,Shortest Path Problems,Maximum Flow Problems Ford-Fulkerson Algorithm,Multicommondity Flow, and network synthesis problems,Introduction to Integer Programming,Formulating Integer Programming Problems,Formulating (Mixed) Integer Programming Problems,Solving Integer Programming Problems- branch and bound method and cutting plane algorithm,Dynamic Programming,Nonlinear programming,Lagrange multipliers and Kuhn-Tucker conditions to solve constrained nonlinear programming. |
| Course Learning Outcomes | Teaching Methods | Assessment Methods |
| Identifies transportation models. | 12, 13, 14, 6, 8, 9 | A, E, G |
| Identifies transshipment models. | 12, 13, 14, 16, 6, 8, 9 | A, G |
| Identifies assignment models. | 12, 13, 14, 6, 8, 9 | A, E |
| Identifies network models and solves them using appropriate algorithms. | 12, 13, 14, 6, 8, 9 | E, G |
| Defines integer programming models and solves them with appropriate algorithms. | 12, 13, 14, 19, 6, 8, 9 | A, E, G |
| Solves mathematical models and performs sensitivity analysis using mathematical programming software. | 12, 13, 14, 16, 6, 8, 9 | A, E, G |
| Solve mathematical models and perform sensitivity analysis using mathematical programming software. | 12, 13, 14, 16, 6, 9 | A, E, G |
| Teaching Methods: | 12: Problem Solving Method, 13: Case Study Method, 14: Self Study Method, 16: Question - Answer Technique, 19: Brainstorming Technique, 6: Experiential Learning, 8: Flipped Classroom Learning, 9: Lecture Method |
| Assessment Methods: | A: Traditional Written Exam, E: Homework, G: Quiz |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | A review of basic LP and introduction to Network Models | Lecture Notes |
| 2 | Transportation and transshipment models | Lecture Notes |
| 3 | Assignment models | Lecture Notes |
| 4 | Spanning tree Problems-Prim’s algorithm, Kruskal’s algorithm | Lecture Notes |
| 5 | Shortest Path Problems | Lecture Notes |
| 6 | Maximum Flow Problems Ford-Fulkerson Algorithm | Lecture Notes |
| 7 | Multicommondity Flow, and network synthesis problems | Lecture Notes |
| 8 | Introduction to Integer Programming | Lecture Notes |
| 9 | Formulating Integer Programming Problems | Lecture Notes |
| 10 | Formulating (Mixed) Integer Programming Problems | Lecture Notes |
| 11 | Solving Integer Programming Problems- branch and bound method and cutting plane algorithm | Lecture Notes |
| 12 | Dynamic Programming | Lecture Notes |
| 13 | Nonlinear programming | Lecture Notes |
| 14 | Lagrange multipliers and Kuhn-Tucker conditions to solve constrained nonlinear programming | Lecture Notes |
| Resources |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Develop and deepen knowledge in the same or in a different field to the proficiency level based on Bachelor level qualifications. | X | |||||
| 2 | Conceive the interdisciplinary interaction which the field is related with. | X | |||||
| 3 | Use of theoretical and practical knowledge within the field at a proficiency level and solve the problem faced related to the field by using research methods. | X | |||||
| 4 | Interpret the knowledge about the field by integrating the information gathered from different disciplines and formulate new knowledge. | X | |||||
| 5 | Independently conduct studies that require proficiency in the field. | X | |||||
| 6 | Take responsibility and develop new strategic solutions as a team member in order to solve unexpected complex problems faced within the applications in the field. | X | |||||
| 7 | Evaluate knowledge and skills acquired at proficiency level in the field with a critical approach and direct the learning. | X | |||||
| 8 | Investigate, improve social connections and their conducting norms with a critical view and act to change them when necessary. Communicate with peers by using a foreign language at least at a level of European Language Portfolio B2 General Level. | X | |||||
| 9 | Define the social and environmental aspects of engineering applications. | X | |||||
| 10 | Audit the data gathering, interpretation, implementation and announcement stages by taking into consideration the cultural, scientific, and ethic values and teach these values. | X | |||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 50 | |
| Rate of Final Exam to Success | 50 | |
| Total | 100 | |
| ECTS / Workload Table | ||||||
| Activities | Number of | Duration(Hour) | Total Workload(Hour) | |||
| Course Hours | 14 | 3 | 42 | |||
| Guided Problem Solving | 0 | 0 | 0 | |||
| Resolution of Homework Problems and Submission as a Report | 10 | 2 | 20 | |||
| Term Project | 0 | 0 | 0 | |||
| Presentation of Project / Seminar | 0 | 0 | 0 | |||
| Quiz | 8 | 12 | 96 | |||
| Midterm Exam | 1 | 32 | 32 | |||
| General Exam | 1 | 40 | 40 | |||
| Performance Task, Maintenance Plan | 0 | 0 | 0 | |||
| Total Workload(Hour) | 230 | |||||
| Dersin AKTS Kredisi = Toplam İş Yükü (Saat)/30*=(230/30) | 8 | |||||
| ECTS of the course: 30 hours of work is counted as 1 ECTS credit. | ||||||
Detail Informations of the Course
Course Description
| Course | Code | Semester | T+P (Hour) | Credit | ECTS |
|---|---|---|---|---|---|
| NETWORK MODELS | SSMY1163640 | Fall Semester | 3+0 | 3 | 8 |
| Course Program |
| Prerequisites Courses | |
| Recommended Elective Courses |
| Language of Course | Turkish |
| Course Level | Second Cycle (Master's Degree) |
| Course Type | Elective |
| Course Coordinator | Assoc.Prof. Yasin GÖÇGÜN |
| Name of Lecturer(s) | Assist.Prof. Rüçhan Melisa DENİZ ÖZGEN |
| Assistant(s) | |
| Aim | |
| Course Content | This course contains; A review of basic LP and introduction to Network Models,Transportation and transshipment models,Assignment models,Spanning tree Problems-Prim’s algorithm, Kruskal’s algorithm,Shortest Path Problems,Maximum Flow Problems Ford-Fulkerson Algorithm,Multicommondity Flow, and network synthesis problems,Introduction to Integer Programming,Formulating Integer Programming Problems,Formulating (Mixed) Integer Programming Problems,Solving Integer Programming Problems- branch and bound method and cutting plane algorithm,Dynamic Programming,Nonlinear programming,Lagrange multipliers and Kuhn-Tucker conditions to solve constrained nonlinear programming. |
| Course Learning Outcomes | Teaching Methods | Assessment Methods |
| Identifies transportation models. | 12, 13, 14, 6, 8, 9 | A, E, G |
| Identifies transshipment models. | 12, 13, 14, 16, 6, 8, 9 | A, G |
| Identifies assignment models. | 12, 13, 14, 6, 8, 9 | A, E |
| Identifies network models and solves them using appropriate algorithms. | 12, 13, 14, 6, 8, 9 | E, G |
| Defines integer programming models and solves them with appropriate algorithms. | 12, 13, 14, 19, 6, 8, 9 | A, E, G |
| Solves mathematical models and performs sensitivity analysis using mathematical programming software. | 12, 13, 14, 16, 6, 8, 9 | A, E, G |
| Solve mathematical models and perform sensitivity analysis using mathematical programming software. | 12, 13, 14, 16, 6, 9 | A, E, G |
| Teaching Methods: | 12: Problem Solving Method, 13: Case Study Method, 14: Self Study Method, 16: Question - Answer Technique, 19: Brainstorming Technique, 6: Experiential Learning, 8: Flipped Classroom Learning, 9: Lecture Method |
| Assessment Methods: | A: Traditional Written Exam, E: Homework, G: Quiz |
Course Outline
| Order | Subjects | Preliminary Work |
|---|---|---|
| 1 | A review of basic LP and introduction to Network Models | Lecture Notes |
| 2 | Transportation and transshipment models | Lecture Notes |
| 3 | Assignment models | Lecture Notes |
| 4 | Spanning tree Problems-Prim’s algorithm, Kruskal’s algorithm | Lecture Notes |
| 5 | Shortest Path Problems | Lecture Notes |
| 6 | Maximum Flow Problems Ford-Fulkerson Algorithm | Lecture Notes |
| 7 | Multicommondity Flow, and network synthesis problems | Lecture Notes |
| 8 | Introduction to Integer Programming | Lecture Notes |
| 9 | Formulating Integer Programming Problems | Lecture Notes |
| 10 | Formulating (Mixed) Integer Programming Problems | Lecture Notes |
| 11 | Solving Integer Programming Problems- branch and bound method and cutting plane algorithm | Lecture Notes |
| 12 | Dynamic Programming | Lecture Notes |
| 13 | Nonlinear programming | Lecture Notes |
| 14 | Lagrange multipliers and Kuhn-Tucker conditions to solve constrained nonlinear programming | Lecture Notes |
| Resources |
Course Contribution to Program Qualifications
| Course Contribution to Program Qualifications | |||||||
| No | Program Qualification | Contribution Level | |||||
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | Develop and deepen knowledge in the same or in a different field to the proficiency level based on Bachelor level qualifications. | X | |||||
| 2 | Conceive the interdisciplinary interaction which the field is related with. | X | |||||
| 3 | Use of theoretical and practical knowledge within the field at a proficiency level and solve the problem faced related to the field by using research methods. | X | |||||
| 4 | Interpret the knowledge about the field by integrating the information gathered from different disciplines and formulate new knowledge. | X | |||||
| 5 | Independently conduct studies that require proficiency in the field. | X | |||||
| 6 | Take responsibility and develop new strategic solutions as a team member in order to solve unexpected complex problems faced within the applications in the field. | X | |||||
| 7 | Evaluate knowledge and skills acquired at proficiency level in the field with a critical approach and direct the learning. | X | |||||
| 8 | Investigate, improve social connections and their conducting norms with a critical view and act to change them when necessary. Communicate with peers by using a foreign language at least at a level of European Language Portfolio B2 General Level. | X | |||||
| 9 | Define the social and environmental aspects of engineering applications. | X | |||||
| 10 | Audit the data gathering, interpretation, implementation and announcement stages by taking into consideration the cultural, scientific, and ethic values and teach these values. | X | |||||
Assessment Methods
| Contribution Level | Absolute Evaluation | |
| Rate of Midterm Exam to Success | 50 | |
| Rate of Final Exam to Success | 50 | |
| Total | 100 | |