We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Einführung – Beispiele und Formulierungen

Formal Metadata

Title
Einführung – Beispiele und Formulierungen
Title of Series
Part Number
1
Number of Parts
26
Author
License
CC Attribution - NonCommercial - ShareAlike 3.0 Germany:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor and the work or content is shared also in adapted form only under the conditions of this
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
Der Schwerpunkt der Vorlesung „Diskrete Optimierung (Optimierung II)“ ist die Theorie und Lösung ganzzahliger und kombinatorischer Optimierungsprobleme. Es werden Schnittebenenverfahren, Augmentierungsmethoden, Approximationsalgorithmen sowie Dynamische Programmierung behandelt. Klassische Probleme der Diskreten Optimierung wie das Rucksack-Problem, das Traveling Salesman Problem oder das Setpacking Problem finden ebenfalls Beachtung.