Optimization and tropical geometryModule description #20667 / Version 1
- 10 CP
- Portfolio examination
- Graded
- Winter and summer semester
- German
| Module / Version | #20667 / #1 |
|---|---|
| Validity | Since SS 2019 |
| Available language(s) | Not specified |
| Credit points | 10 |
| Person responsible for the module | Joswig, Michael |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät II |
|---|---|
| Institute | Institut für Mathematik |
| Academic chair | Not specified |
Contact
| Office | MA 6-2 |
|---|---|
| Contact person | Not specified |
| E-mail address | michael.joswig@tu-berlin.de |
| Website | Not specified |
Learning outcomes
The course focuses on methods of tropical geometry for use in optimization. Participants should be able to apply geometric ideas to algorithmic problems in optimization.
Conversely, participants should be able to use algorithms from combinatorial optimization to solve geometric problems. This goes hand in hand with the study of appropriate mathematical software.
Conversely, participants should be able to use algorithms from combinatorial optimization to solve geometric problems. This goes hand in hand with the study of appropriate mathematical software.
Content
Tropical arithmetic and valued fields; tropical hypersurfaces and regular subdivisions; shortest paths; minimum mean cycle;
classical linear optimization and tropical linear programming;
infinite games and the MEAN-PAYOFF decision problem;
tropical linear spaces, matroids, and Bergmann fans;
tropical curves and chip firing
classical linear optimization and tropical linear programming;
infinite games and the MEAN-PAYOFF decision problem;
tropical linear spaces, matroids, and Bergmann fans;
tropical curves and chip firing
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Optimization and tropical geometry (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Preparation and follow-up review | 15 | 6 h | 90 h |
| 120 h | |||
Tropical Geometry and Optimization (Seminar)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| Seminar Preparation and Follow-up | 1 | 60 h | 60 h |
| 90 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Research Project | 1 | 90 h | 90 h |
| 90 h | |||
The workload of the module adds up to 300 hours. The module therefore comprises 10 credit points.
Description of teaching and learning methods
Seminar, lecture, project work
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
ADM II, Discrete Geometry II, Algebra I
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Type of portfolio examination | 100 points in total |
| Language | German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| Detailed description | 50 | written | |
| Lecture | 50 | oral |
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter and summer semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
Standard.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
unavailable
Recommended literature
- Wird in der Vorlesung bekannt gegeben
Assigned programs
This module is not used in any program.
Miscellaneous
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]