Week Subjects Related Preparation
Week Subjects Related Preparation
1 Maximum Matchings Chapter 10
 2 Maximum Matchings Chapter 10
3 Maximum Matchings Chapter 10
4 Weighted Matching Chapter 11
5 Weighted Matching Chapter 11
6 Weighted Matching Chapter 11
7 b-Matchings and T-Joins Chapter 12
8 b-Matchings and T-Joins Chapter 12
9 Matroids Chapters 13
10 Matroids Chapter 13
11 Generalizations of Matroids Chapter 14
12 Generalizations of Matroids Chapter 14
13 NP-Completeness Chapter 15
14 NP-Completeness Chapter 15
15 Approximation Algorithms  Chapter 16
16 Approximation Algorithms  Chapter 16
EVALUATION SYSTEM
Semester Requirements Number Percentage of Grade
Attendance/Participation
Laboratory
Application
Field Work
Special Course Internship (Work Placement)
Quizzes/Studio Critics
Homework Assignments
4
20
Presentation/Jury
8
40
Project
Seminar/Workshop
Midterms/Oral Exams
4
20
Final/Oral Exam
4
20
Total
20
100
PERCENTAGE OF SEMESTER WORK
80
PERCENTAGE OF FINAL WORK
20
Total 100
Sources
Course Notes / Textbooks Bernhard Korte , Jens Vygen Combinatorial Optimization,Theory and Algorithms
Fifth Edition,  Chapters 10-16
References See alsoAlexander Schrijver  Combinatorial Optimization,Polyhedra and Efficiency Volume A-C