| Course Type | Elective Course |
|---|
| Course Level | Bachelor's Degree |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 5 |
|---|
| Name of Lecturer(s) |
|
| Learning Outcomes |
At the end of this course, the students;
- Gain an abilitiy to solve integer programming models,
- Gain an ability to identify, formulate, and solve industrial engineering problems
- An opportunity to apply knowledge of mathematics, science, and engineering to the optimization problems
|
| Mode of Delivery | Face to face |
|---|
| Prerequisites | No |
|---|
| Recommended Optional Programme Components | None |
|---|
| Course Description | Integer programming examples. Good and ideal models. Some specially structured problems. Linear programming and Lagrangean relaxations. Theory of valid inequalities. Branch and bound, cutting plane methods, heuristic methods. |
|---|
| Course Contents |
| WEEK |
TOPICS |
|
1st Week |
Introduction to Integer Programming |
|
2nd Week |
Integer Programming Examples |
|
3rd Week |
Good and Ideal Formulations |
|
4th Week |
Some Specially Structured Problems |
|
5th Week |
Polyhedral Theory |
|
6th Week |
Theory of Valid Inequalities |
|
7th Week |
Valid Inequalities for Some Special Problems, Linear Programming Relaxation |
|
8th Week |
Lagrangean Relaxation |
|
9th Week |
Midterm |
|
10th Week |
Branch and Bound Algorithm |
|
11th Week |
Cutting Plane Algorithm |
|
12th Week |
Heuristic Algorithms: Simulated Annealing |
|
13th Week |
Heuristic Algorithms: Tabu Search |
|
14th Week |
Heuristic Algorithms: Genetic Algorithms |
|
| Recommended or Required Reading | Wolsey, L. (1998) Integer Programming, Wiley. |
|---|
| Planned Learning Activities and Teaching Methods |
- Lecture
- Questions/Answers
- Practice
- Problem Solving
|
|---|
| Assessment Methods and Criteria |
|
Quantity |
Percentage (%) |
| Mid-term |
1 |
30 |
| Assignment |
3 |
10 |
| Quiz |
4 |
15 |
| Practice |
5 |
10 |
| Total(%) |
|
65 |
| Contribution of In-term Studies to Overall Grade(%) |
|
65 |
| Contribution of Final Examination to Overall Grade(%) |
|
35 |
| Total(%) |
|
100 |
|
| ECTS Allocated Based on Student Workload |
| Activities |
Quantity |
Duration (Hour) |
Total Workload (Hour) |
| Midterm exam |
1 |
2 |
2 |
| Preparation for Quiz |
4 |
2 |
8 |
| Individual or group work |
14 |
1 |
14 |
| Preparation for Final exam |
1 |
25 |
25 |
| Course hours |
14 |
3 |
42 |
| Preparation for Midterm exam |
1 |
25 |
25 |
| Laboratory (including preparation) |
5 |
2 |
10 |
| Final exam |
1 |
2 |
2 |
| Homework |
3 |
8 |
24 |
| Total Work Load | 152 |
| Total Work Load / 30 (h) | 5.06 |
| ECTS Credit of the Course | 5 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
