401-3901-00L  Linear & Combinatorial Optimization

SemesterAutumn Semester 2021
LecturersR. Zenklusen
Periodicityyearly recurring course
Language of instructionEnglish


401-3901-00 VLinear & Combinatorial Optimization (Mathematical Optimization)
Online lecture: This lecture will take place online. Reserved rooms will remain reserved on campus for students to follow the course from there.
4 hrs
Wed12:15-14:00HG G 5 »
Thu10:15-12:00HG G 5 »
R. Zenklusen
401-3901-00 ULinear & Combinatorial Optimization (Mathematical Optimization)
Groups are selected in myStudies.
Thu 14-16 or Fri 10-12 or Fr 12-14 or Fri 14-16 (depending on demand)
2 hrs
Thu14:15-16:00HG F 26.5 »
Fri10:15-12:00CAB G 51 »
12:15-14:00HG D 3.2 »
14:15-16:00HG F 26.5 »
R. Zenklusen

Catalogue data

AbstractMathematical treatment of optimization techniques for linear and combinatorial optimization problems.
ObjectiveThe goal of this course is to get a thorough understanding of various classical mathematical optimization techniques for linear and combinatorial optimization problems, with an emphasis on polyhedral approaches. In particular, we want students to develop a good understanding of some important problem classes in the field, of structural mathematical results linked to these problems, and of solution approaches based on such structural insights.
ContentKey topics include:
- Linear programming and polyhedra;
- Flows and cuts;
- Combinatorial optimization problems and polyhedral techniques;
- Equivalence between optimization and separation.
Literature- Bernhard Korte, Jens Vygen: Combinatorial Optimization. 6th edition, Springer, 2018.
- Alexander Schrijver: Combinatorial Optimization: Polyhedra and Efficiency. Springer, 2003. This work has 3 volumes.
- Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
- Alexander Schrijver: Theory of Linear and Integer Programming. John Wiley, 1986.
Prerequisites / NoticeSolid background in linear algebra.

Former course title: Mathematical Optimization.
Subject-specific CompetenciesConcepts and Theoriesassessed
Techniques and Technologiesfostered
Method-specific CompetenciesAnalytical Competenciesassessed
Media and Digital Technologiesfostered
Project Managementfostered
Social CompetenciesCommunicationassessed
Cooperation and Teamworkfostered
Customer Orientationfostered
Leadership and Responsibilityfostered
Self-presentation and Social Influence fostered
Sensitivity to Diversityfostered
Personal CompetenciesAdaptability and Flexibilityfostered
Creative Thinkingassessed
Critical Thinkingfostered
Integrity and Work Ethicsfostered
Self-awareness and Self-reflection fostered
Self-direction and Self-management fostered

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits11 credits
ExaminersR. Zenklusen
Typesession examination
Language of examinationEnglish
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 180 minutes
Additional information on mode of examinationCredits can only be recognized for either "Mathematical Optimization" or for the previously offered course "Combinatorial Optimization" (401-4904-00L), but not both.
Written aidsNone
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

Main linkCourse Website
Only public learning materials are listed.


401-3901-00 ULinear & Combinatorial Optimization (Mathematical Optimization)
Thu14:15-16:00HG F 26.5 »
Fri10:15-12:00CAB G 51 »
Fri12:15-14:00HG D 3.2 »
Fri14:15-16:00HG F 26.5 »


There are no additional restrictions for the registration.

Offered in

Cyber Security MasterElective CoursesWInformation
Data Science MasterCore ElectivesWInformation
Electrical Engineering and Information Technology MasterSpecialisation CoursesWInformation
Electrical Engineering and Information Technology MasterRecommended SubjectsWInformation
Electrical Engineering and Information Technology MasterRecommended SubjectsWInformation
Electrical Engineering and Information Technology MasterSpecialisation CoursesWInformation
Computer Science MasterFocus Elective Courses General StudiesWInformation
Computer Science MasterElective CoursesWInformation
Computer Science MasterMinor in Theoretical Computer ScienceWInformation
Mathematics BachelorCore Courses: Applied Mathematics and Further Appl.-Oriented FieldsWInformation
Mathematics MasterCore Courses: Applied Mathematics and Further Appl.-Oriented FieldsWInformation
Spatial Development and Infrastructure Systems MasterRecommended Electives of Master Degree ProgrammeWInformation
Computational Science and Engineering BachelorElectivesWInformation
Computational Science and Engineering MasterElectivesWInformation
Statistics MasterStatistical and Mathematical CoursesWInformation
Statistics MasterSubject Specific ElectivesWInformation