IE453 TOPICS IN OPTIMIZATION

Course Code:5680453
METU Credit (Theoretical-Laboratory hours/week):3 (3.00 - 0.00)
ECTS Credit:5.0
Department:Industrial Engineering
Language of Instruction:English
Level of Study:Undergraduate
Course Coordinator:Prof.Dr. SİNAN GÜREL
Offered Semester:Fall or Spring Semesters.

Course Objectives

  • At the end of the course, the students will
  • Understand the role of linear programming in solving optimization problems.
  • Understand basics of modern optimization solution techniques.
  • Be able to use modern techniques to solve industrial engineering problems.

Course Content

Advanced techniques which are not covered in elementary operational research courses are covered. Linear, nonlinear, integer and dynamic programming algorithms.


Course Learning Outcomes

  • Develop an a solution analysis by using parametric LP
  • Decompose a multi-item multi-plant production planning problem
  • Identify the difference between Lagrangian relaxation and column generation methods
  • Identify advantages and disadvantages of using modern implicit enumeration methods
  • Solve a discrete optimization problem using a branch and cut algorithm
  • Compare the performances of  two state of art algorithms in solving a complex IE problem

 


Program Outcomes Matrix

Contribution
#Program OutcomesNoYes
1An ability to identify, formulate, and solve complex engineering problems by applying principles of engineering, science, and mathematics
2An ability to apply engineering design to produce solutions that meet specified needs with consideration of public health, safety, and welfare, as well as global, cultural, social, environmental, and economic factors
3An ability to communicate effectively with a range of audiences
4An ability to recognize ethical and professional responsibilities in engineering situations and make informed judgments, which must consider the impact of engineering solutions in global, economic, environmental, and societal contexts
5An ability to function effectively on a team whose members together provide leadership, create a collaborative and inclusive environment, establish goals, plan tasks, and meet objectives
6An ability to develop and conduct appropriate experimentation, analyze and interpret data, and use engineering judgment to draw conclusions
7An ability to acquire and apply new knowledge as needed, using appropriate learning strategies
8An ability to design, analyze, operate, and improve integrated systems that produce and/or supply products and/or services in an effective, efficient, sustainable, and socially responsible manner
9An ability to apply critical reason and systems thinking in problem solving and systems design
10An ability to use scientific methods and tools (such as mathematical models, statistical methods and techniques) necessary for industrial engineering practice