Official government website of the Government of Kingdom of Saudi Arabia
Link to official Saudi websites end with edu.sa

All links to official educational websites in the Kingdom of Saudi Arabia end with sch.sa or edu.sa

Government websites use the HTTPS protocol for encryption and security.

Secure websites in the Kingdom of Saudi Arabia use the HTTPS protocol for encryption.

Registered with the Digital Government Authority under number:

20250417892
Main
UQU Programs
Industrial Engineering

Operations Research (2)

IE3104
3 hours English

Operations Research (2)

OR
IE3103 Operations Research (1)
3 hours One requisite
1 Ch.1: Integer Linear Programming (ILP). / Integer Linear Programming (ILP). / Binary Integer Linear Programming (BILP). / Mix Integer Linear Programming (MILP). / Integer Linear Programming Algorithm. / Branch-and-Bound Algorithm (B&B). / Gomory’s Algorithm (Cutting-Plane Algorithm)
2 Ch.2: Traveling Salesperson Problem (TSP). / Appications of TSP. / TSP Mathematical Model. / Exact Algorithm (B&B). / An Approximate Solution (Cheapest Link, Nearest Neighbor, Heuristics Algorithms)
3 Ch.3: Determnistic Dynamic Programming (DP). / Determnistic Dynamic Programming (DP) Algoirthm. / Recursive Nature of DP Computations. / Forward and Backward Recursion. / Selected DP Applications
4 Ch.4: Nonlinear Programming Model. / Convex Programming. / KKT Optimality Conditions. / Multi Criteria Decision Analysis
1.1 Mapped to: K1

Identify combinatorial and complexity characteristics of typical industrial engineering optimization problems such as knapsack problem, assignment problem, traveling salesman problem, shortest path problem, etc.

Teaching Strategy In-Class Dialogue and Discussion. Blackboard Activities. Online Discussion Forums.
Assessment Methods Homework/Assignments. Quizzes. Midterm and Final Exams. Research Project. Case Studies.
1.2 Mapped to: K2

Explain the basic principles of analysis, modeling, approximate and exact solving techniques for a variety of problems in Operations Research (2).

Teaching Strategy In-Class Dialogue and Discussion. Blackboard Activities. Online Discussion Forums.
Assessment Methods Homework/Assignments. Quizzes. Midterm and Final Exams. Research Project. Case Studies.
2.1 Mapped to: S1, S2

Formulate complex problems with advanced modeling techniques of Integer programming (IP), binary (0-1IP) and Mixed Integer Programming (MIP).

Teaching Strategy In-Class Dialogue and Discussion. Blackboard Activities. Online Discussion Forums.
Assessment Methods Homework/Assignments. Quizzes. Midterm and Final Exams. Research Project. Case Studies.
2.2 Mapped to: S1, S2

Apply heuristic algorithms and also exact solving methods such as branch-and-bound and dynamic programming for OR applications.

Teaching Strategy In-Class Dialogue and Discussion. Blackboard Activities. Online Discussion Forums.
Assessment Methods Homework/Assignments. Quizzes. Midterm and Final Exams. Research Project. Case Studies.
2.3 Mapped to: S1

Formulate and solve simple NLP problems.

Teaching Strategy In-Class Dialogue and Discussion. Blackboard Activities. Online Discussion Forums.
Assessment Methods Homework/Assignments. Quizzes. Midterm and Final Exams. Research Project. Case Studies.
2.4 Mapped to: S1, S3

Apply specific models and algorithms to solve traveling salesperson, transportation, assignment and network models.

Teaching Strategy In-Class Dialogue and Discussion. Blackboard Activities. Online Discussion Forums.
Assessment Methods Homework/Assignments. Quizzes. Midterm and Final Exams. Research Project. Case Studies.
2.5 Mapped to: S4

Implement optimization models using software packages including Excel Solver, LINDO or CPLEX.

Teaching Strategy In-Class Dialogue and Discussion. Blackboard Activities. Online Discussion Forums.
Assessment Methods Homework/Assignments. Quizzes. Midterm and Final Exams. Research Project. Case Studies.
3.1 Mapped to: V1, V3

Recognize ethical, professional responsibilities and awareness about the short- and long-term impact of using OR methods and algorithms in helping decision making.

Teaching Strategy In-Class Dialogue and Discussion. Interactive Learning. Self-Direct Learning.
Assessment Methods Group Discussion. Presentation.
3.2 Mapped to: V2

Manage successfully Team Projects aiming to implement real-life optimization models and algorithms in computer software and programming applications.

Teaching Strategy In-Class Dialogue and Discussion. Interactive Learning. Self-Direct Learning.
Assessment Methods Group Discussion. Presentation.
Assessment
Weight
Homework/Assignments
10%
Quizzes
10%
Research Project
15%
Midterm Exam
25%
Final Exam
40%
Total
100%