IE554 DISCRETE OPTIMIZATION
| Course Code: | 5680554 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
| ECTS Credit: | 8.0 |
| Department: | Industrial Engineering |
| Language of Instruction: | English |
| Level of Study: | Graduate |
| Course Coordinator: | Assoc.Prof.Dr. MUSTAFA KEMAL TURAL |
| Offered Semester: | Fall or Spring Semesters. |
Course Objectives
1. have an understanding of the general principles of integer programming
2. acquire the skills to formulate and build integer programming models, understand how to solve integer programming problems
3. understand polyhedral theory and cutting planes
4. understand the complexity of a problem, identify easy and hard problems
5. learn to solve integer programs using software and interpret software output
6. write a project paper by applying integer programming techniques to solve a real-life problem
Course Content
The linear minimal cost flow problem and its solution by the network simplex algorithm. Maximal flow, shortest route and circulation problems. The integer programming problem and its solution by branch and bound and decomposition methods. Lagrangian relaxation.(R)
Course Learning Outcomes
- identify application areas of integer programming
- define parameters, decision variables, objectives and constraints
- develop integer programming models
- identify weak and strong formulations
- identify easy and hard problems
- solve integer programming models using branch-and-bound
- solve integer programming models using cutting planes
- solve integer programming models using branch-and-cut
- solve integer programming models using Lagrangean relaxation
- solve integer programming models using software and interpret results
- solve a real-life problem using integer programming techniques and write a project report showing a good understanding of the topic and the related literature
Program Outcomes Matrix
| Contribution | |||||
| # | Program Outcomes | No | Yes | ||
| 1 | Specialize with advanced knowledge in selected areas of Industrial Engineering; such as Production and Operations Management, Supply Chain Management, Business Analytics and Information Systems, Decision Sciences and Operational Research, Quality Management, Human Factors and Ergonomics, and Strategy and Industrial Economics. | ✔ | |||
| 2 | Have advanced ability to formulate and solve industrial engineering problems. | ✔ | |||
| 3 | Be able to systematically acquire new scientific knowledge to design and improve socio-technical systems. | ✔ | |||
| 4 | Be able to conduct scientific research in industrial engineering. | ✔ | |||
| 5 | Be able to apply critical reasoning in their professional careers. | ✔ | |||
| 6 | Appreciate the academics ethics. | ✔ | |||