Physikpraktikum für Studierende der Studienrichtung Maschinenbau im Wintersemerster 2021/22
|
Das Physikpraktikum für Studierende der Studienrichtung Maschinenbau im Ersten Semester findet als Präsenzpraktikum statt. Allgemeine Informationen zu den Physikpraktika insbesondere die Versuchsanleitungen und Platzanleitungen finden Sie parallel auch weiterhin auf der Homepage des Physikpraktikums "https://www.physik.tu-dresden.de/AP" bzw. "https://tu-dresden.de/mn/physik/studium/lehrveranstaltungen/praktika/nebenfach"
Hygiene-Konzept zur Vermeidung von Infektionen mit dem SARS-Cov 19 - Virus.
Physik muss Spaß machen - Ich wünsche Ihnen ein interessantes und erfolgreiches Physikpraktikum! |
Optimierung über diskreten Grundmengen, Theorie und praktische Verfahren der linearen Optimierung mit Ganzzahligkeitsbedingungen, Relaxationen und duale Probleme, Lagrangerelaxation und Dekomposition, ganzzahlige Kegel und Polyeder, polynomial lösbare Probleme, ganzzahlige min-max-Resultate, Schnittebenenverfahren, semidefinite Relaxation, Approximationsalgorithmen.
If requested by at least one person, the course will be given in English:
Optimization over discrete ground sets, theory and practical methods of linear optimization with integrality constraints (linear integer programming), relaxations and dual problems, Lagrange relaxation and decomposition, integer cones and polyhedra, problems solvable in polynomial time, integer min-max results, cutting plane methods, semidefinite relaxation, approximation algorithms.
| Vorwissen: | Grundlagen der Optimierung, Grundlegende Begriffe der Graphentheorie |