|
| Course Description |
|
| Course Name |
: |
Integer and Goal Programming |
|
| Course Code |
: |
EM-565 |
|
| Course Type |
: |
Optional |
|
| Level of Course |
: |
Second Cycle |
|
| Year of Study |
: |
1 |
|
| Course Semester |
: |
Fall (16 Weeks) |
|
| ECTS |
: |
6 |
|
| Name of Lecturer(s) |
: |
InstructorDr. EBRU YILMAZ
|
|
| Learning Outcomes of the Course |
: |
Learns integer and goal programming approaches and related solution techniques faced in various problems
|
|
| Mode of Delivery |
: |
Face-to-Face |
|
| Prerequisites and Co-Prerequisites |
: |
None |
|
| Recommended Optional Programme Components |
: |
None |
|
| Aim(s) of Course |
: |
The purpose of this course is to study integer and goal programming approaches and solution techniques related to various problems. |
|
| Course Contents |
: |
Introduction to integer programming, formulating integer programming problems, knapsack problems, assignment problems, solving integer programming models, branch-and-bound algorithm, heuristic and meta heuristic solution approaches, goal programming types, formulating goal programming problems, solving goal programming models. |
|
| Language of Instruction |
: |
English |
|
| Work Place |
: |
Classroom |
|
|
Course Outline /Schedule (Weekly) Planned Learning Activities |
| Week | Subject | Student's Preliminary Work | Learning Activities and Teaching Methods |
|
1 |
Introduction to integer programming |
Reading the resources related to the section |
Explanation, presentation |
|
2 |
Formulating integer programming problems |
Reading the resources related to the section |
Explanation, presentation |
|
3 |
Formulating integer programming problems |
Reading the resources related to the section |
Explanation, presentation |
|
4 |
Knapsack problems |
Reading the resources related to the section |
Explanation, presentation |
|
5 |
Assignment problems |
Reading the resources related to the section |
Explanation, presentation |
|
6 |
Solving integer programming models |
Reading the resources related to the section |
Explanation, presentation |
|
7 |
Branch-and-bound algorithm |
Reading the resources related to the section |
Explanation, presentation |
|
8 |
Heuristic and meta heuristic solution approaches |
Reading the resources related to the section |
Explanation, presentation |
|
9 |
Midterm exam |
The preparation for the midterm exam |
Written exam |
|
10 |
Goal programming types |
Reading the resources related to the section |
Explanation, presentation |
|
11 |
Formulating goal programming problems |
Reading the resources related to the section |
Explanation, presentation |
|
12 |
Formulating goal programming problems |
Reading the resources related to the section |
Explanation, presentation |
|
13 |
Solving goal programming models |
Reading the resources related to the section |
Explanation, presentation |
|
14 |
Solving goal programming models |
Reading the resources related to the section |
Explanation, presentation |
|
15 |
Project presentations |
The preparation for the project presentation |
Presentation, discussion |
|
16/17 |
Final exam |
The preparation for the final exam |
Written exam |
|
|
|
Required Course Resources |
| Resource Type | Resource Name |
| Recommended Course Material(s) |
 HILLIER, F.S., and LIEBERMAN, G.J., 2005, Introduction to Operations Research, McGraw-Hill, Boston, 1061 pages.
WOLSEY, L.A., 1998, Integer Programming, Wiley, New York, 264 pages.
KAUFMANN, A., and HENRY-LABORDERE, A., 1977, Integer and Mixed Programming: Theory and Applications, Academic, New York, 379 pages.
KIZILTAN, G., 1981, Çok Amaçlı Doğrusal Programlama: Yaklaşımlar ve Bir Algoritmanın Tanıtımı, TÜBİTAK, Kocaeli.
TAHA, H.A., 1975, Integer Programming: Theory, Applications, and Computations, Academic, New York, 380 pages.
Lectures
|
| |
| Required Course Material(s) | |
|
|
|
Assessment Methods and Assessment Criteria |
|
Semester/Year Assessments |
Number |
Contribution Percentage |
|
Mid-term Exams (Written, Oral, etc.) |
1 |
80 |
|
Homeworks/Projects/Others |
2 |
20 |
|
Total |
100 |
|
Rate of Semester/Year Assessments to Success |
40 |
| |
|
Final Assessments
|
100 |
|
Rate of Final Assessments to Success
|
60 |
|
Total |
100 |
|
|
| Contribution of the Course to Key Learning Outcomes |
| # | Key Learning Outcome | Contribution* |
|
1 |
Understand, interpret and apply knowledge in his/her field domain both in-depth and in-breadth by doing scientific research in industrial engineering. |
5 |
|
2 |
Acquire comprehensive knowledge about methods and tools of industrial engineering and their limitations. |
5 |
|
3 |
Work in multi-disciplinary teams and take a leading role and responsibility. |
4 |
|
4 |
Identify, gather and use necessary information and data. |
4 |
|
5 |
Complete and apply the knowledge by using scarce and limited resources in a scientific way and integrate the knowledge into various disciplines. |
4 |
|
6 |
Keep up with the recent changes and applications in the field of Industrial Engineering and analyze these innovations when necessary. |
5 |
|
7 |
Work in multi-disciplinary teams, take a leading role and responsibility and develop solutions for complex problems. |
4 |
|
8 |
Analyze Industrial Engineering problems, develop innovative methods to solve the problems. |
5 |
|
9 |
Have the ability to propose new and/or original ideas and methods in developing innovative solutions for designing systems, components or processes. |
5 |
|
10 |
Design and perform analytical modeling and experimental research and analyze/solve complex matters emerged in this process. |
5 |
|
11 |
Follow, study and learn new and developing applications of industrial engineering. |
5 |
|
12 |
Use a foreign language in verbal and written communication at least B2 level of European Language Portfolio. |
4 |
|
13 |
Present his/her research findings systematically and clearly in oral and written forms in national and international platforms. |
4 |
|
14 |
Understand social and environmental implications of engineering practice. |
4 |
|
15 |
Consider social, scientific and ethical values in the process of data collection, interpretation and announcement of the findings. |
4 |
| * Contribution levels are between 0 (not) and 5 (maximum). |
|
|
| Student Workload - ECTS |
| Works | Number | Time (Hour) | Total Workload (Hour) |
| Course Related Works |
|
Class Time (Exam weeks are excluded) |
14 |
3 |
42 |
|
Out of Class Study (Preliminary Work, Practice) |
14 |
3 |
42 |
| Assesment Related Works |
|
Homeworks, Projects, Others |
2 |
12 |
24 |
|
Mid-term Exams (Written, Oral, etc.) |
1 |
15 |
15 |
|
Final Exam |
1 |
18 |
18 |
|
Total Workload: | 141 |
| Total Workload / 25 (h): | 5.64 |
| ECTS Credit: | 6 |
|
|
|