401-3901-00L  Mathematical Optimization

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



Courses

NumberTitleHoursLecturers
401-3901-00 VMathematical Optimization
The lecturers will communicate the exact lesson times of ONLINE courses.
4 hrs
Mon14:00-16:00ON LI NE »
Thu10:00-12:00ON LI NE »
R. Zenklusen
401-3901-00 UMathematical Optimization
Groups are selected in myStudies.
Thu 14-16 or Fri 10-12 or Fr 12-14 or Fri 14-16 (depending on demand)

The lecturers will communicate the exact lesson times of ONLINE courses.
2 hrs
Thu14:00-16:00ON LI NE »
Fri10:15-12:00CAB G 51 »
12:15-14:00HG E 1.2 »
14:15-16:00HG G 26.1 »
R. Zenklusen

Catalogue data

AbstractMathematical treatment of diverse optimization techniques.
ObjectiveThe goal of this course is to get a thorough understanding of various classical mathematical optimization techniques 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 this structural understanding.
ContentKey topics include:
- Linear programming and polyhedra;
- Flows and cuts;
- Combinatorial optimization problems and techniques;
- Equivalence between optimization and separation;
- Brief introduction to Integer Programming.
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.

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

No public learning materials available.
Only public learning materials are listed.

Groups

401-3901-00 UMathematical Optimization
GroupsG-ON 01
Thu14:00-16:00ON LI NE »
G-02
Fri10:15-12:00CAB G 51 »
G-03
Fri12:15-14:00HG E 1.2 »
G-04
Fri14:15-16:00HG G 26.1 »

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 MasterRecommended SubjectsWInformation
Electrical Engineering and Information Technology MasterRecommended SubjectsWInformation
Electrical Engineering and Information Technology MasterSpecialisation CoursesWInformation
Electrical Engineering and Information Technology MasterSpecialisation CoursesWInformation
Computer Science MasterElective CoursesWInformation
Computer Science MasterFocus Elective Courses General StudiesWInformation
Computer Science MasterFocus Elective Courses Theoretical Computer ScienceWInformation
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
Computational Science and Engineering BachelorElectivesWInformation
Computational Science and Engineering MasterElectivesWInformation
Statistics MasterStatistical and Mathematical CoursesWInformation
Statistics MasterSubject Specific ElectivesWInformation