Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Optimization and tropical geometryModule description #20667 / Version 1

← Module page Deutsche Fassung
Module / Version#20667 / #1
ValiditySince SS 2019
Available language(s)Not specified
Credit points10
Person responsible for the moduleJoswig, Michael
GradingGraded
Exam formatPortfolio examination
Language(s) of instructionGerman

Affiliation

FacultyFakultät II
InstituteInstitut für Mathematik
Academic chairNot specified

Contact

OfficeMA 6-2
Contact personNot specified
E-mail addressmichael.joswig@tu-berlin.de
WebsiteNot 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.

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

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Optimization and tropical geometryLecture3236 L 9970 Summer semester[en]2 ISIS
Tropical Geometry and OptimizationSeminar3236 L 9864 Winter and summer semester[en] ISIS

Workload and credit points

Optimization and tropical geometry (Lecture)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Preparation and follow-up review156 h90 h
120 h

Tropical Geometry and Optimization (Seminar)

Workload descriptionMultiplierHoursTotal
Attendance152 h30 h
Seminar Preparation and Follow-up160 h60 h
90 h

Course-independent workload

Workload descriptionMultiplierHoursTotal
Research Project190 h90 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

GradingGraded
Exam formatPortfolio examination
Type of portfolio examination100 points in total
LanguageGerman

Test elements

NamePoints/WeightCategoryDuration/Extent
Detailed description50written
Lecture50oral

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]