Differences
This shows you the differences between two versions of the page.
|
teaching:seminarreadingclass-ws2012 [2012-10-08 21:50] |
teaching:seminarreadingclass-ws2012 [2012-10-08 21:51] |
||
|---|---|---|---|
| Line 9: | Line 9: | ||
| ===== Inhalt und Themen ===== | ===== Inhalt und Themen ===== | ||
| - | Wir betrachten Forschungsgebiete im Rahmen des Netzwerkdesign. Das sind z.B. Approximationsalgorithmen oder exakte ILP-Algorithmen für Steinerbaumprobleme, beschränkte Spannbaumprobleme (Gradbeschränkt, k-Cardinality beschränkt), mit Kanten und/oder Knotengewichten in der Zielfunktion. | + | Wir betrachten Forschungsgebiete im Rahmen des Netzwerkdesign. Das sind z.B. Approximationsalgorithmen oder exakte ILP-basierte Branch-and-Cut Algorithmen für Steinerbaumprobleme, beschränkte Spannbaumprobleme (Gradbeschränkt, k-Cardinality beschränkt), mit Kanten und/oder Knotengewichten in der Zielfunktion. |
| ===== Anmeldung und Vorbesprechung ===== | ===== Anmeldung und Vorbesprechung ===== | ||