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 nonlinear programming (NLP) and its complexity. 
  • Know the basic theorems in nonlinear programming. 
  • Understand mixed-integer programming (MIP) and its complexity.
  • Be aware of relaxations and strong formulations for MIPs.

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

  • Formulate NLPs. 
  • Solve NLPs using optimality conditions and well-known methods.
  • Formulate MIPs.
  • Implement the branch-and-bound algorithm to solve MIPs and interpret its results.

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