401-3901-00L  Linear & Combinatorial Optimization

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



Courses

NumberTitleHoursLecturers
401-3901-00 VLinear & Combinatorial Optimization (Mathematical Optimization)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:00LFW C 5 »
14:15-16:00LEE D 105 »
R. Zenklusen

Catalogue data

AbstractMathematical treatment of optimization techniques for linear and combinatorial optimization problems.
Learning 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.
CompetenciesCompetencies
Subject-specific CompetenciesConcepts and Theoriesassessed
Techniques and Technologiesfostered
Method-specific CompetenciesAnalytical Competenciesassessed
Decision-makingassessed
Media and Digital Technologiesfostered
Problem-solvingassessed
Project Managementfostered
Social CompetenciesCommunicationassessed
Cooperation and Teamworkfostered
Customer Orientationfostered
Leadership and Responsibilityfostered
Self-presentation and Social Influence fostered
Sensitivity to Diversityfostered
Negotiationfostered
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 credits10 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 examinationThere will be an optional graded interim exam in the second half of the semester. If the grade of the interim exam is better than the final one, then the interim exam contributes 30% to the final grade. If the grade of the interim exam is lower, or if the interim exam has not been taken, then the interim exam is ignored and the final grade for this course unit will be the grade of the final exam.

Credits 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.

Groups

401-3901-00 ULinear & Combinatorial Optimization (Mathematical Optimization)
GroupsG-01
Thu14:15-16:00HG F 26.5 »
G-02
Fri10:15-12:00CAB G 51 »
G-03
Fri12:15-14:00LFW C 5 »
G-04
Fri14:15-16:00LEE D 105 »

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
Cyber Security MasterElective CoursesWInformation
Data Science MasterCore ElectivesWInformation
Electrical Engineering and Information Technology MasterSpecialisation CoursesWInformation
Electrical Engineering and Information Technology MasterSpecialisation CoursesWInformation
Electrical Engineering and Information Technology MasterRecommended SubjectsWInformation
Electrical Engineering and Information Technology MasterRecommended SubjectsWInformation
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 MasterSubject Specific ElectivesWInformation