Zeit und Ort:

Das Seminar findet am 12. und 13. Juni 1998 im Konrad-Zuse-Zentrum für Informationstechnik, Takustraße 7, 14195 Berlin-Dahlem statt.

Vortragende/r Thema
Oleg Mänz T.L. Magnati, P. Mirchandani: Shortest Paths, Single Origin-Destination Network Design, and Associated Polyhedra
Kathrin Startker T.L. Magnanti, P. Mirchandani, R. Vachani: Modeling and Solving the Two-Facility Capacitated Network Loading Problem
Tanja Gentsch D. Bienstock and O. Günlük: Capacitated Network Design - Polyhedral Structure and Computation
Dietrich Hauptmeier O. Günlük: A Branch-and-Cut Algorithm for Capacitated Network Design
Saska Wensierski G. Dahl, M. Stoer: A Polyhedral Approach to Multicommodity Survivable Network Design
Oliver Thielepape D. Bienstock, G. Muratore: Strong inequalities for capacitated survivable network design problems
Kjell Haustein G. Dahl, A. Martin, M. Stoer: Routing through virtual paths in layerd telecommunication networks
Stephan Meyer, Armin Kubrak M.X. Goemans, D.P. Willimason: The Primal-Dual Method for Approximation Algorithms and its Application to Network Design
Martin Schleusener, Steffen Weider S. Khuller: Approximation Algorithms for Finding Highly Connected Subgraphs
Carsten Stehr S. Plotkin: Competitive Routing of Virtual Circuits in ATM Networks
Utz-Uwe Haus J. Kleinberg, Y. Rabani, E. Tardos: Allocating Bandwidth for Bursty Connection
Marco Müller R. Hassin: Approximation Schemes for the Restricted Shortest Path Problem
Marko Kitzing Y. Perl and D. Ronen: Heuristics for Finding a Maximum Number of Disjoint Bounded Paths
Alexander Gerhardt E. C. Sewell: An Improved Algorithm for Graph Coloring
Tobias Pfender Fred Glover, Mark Parker, Jennifer Ryan: Coloring by Tabu Branch and Bound
Christoph Herrmann Anuj Mehrotra, Michael A. Trick: A column generation approach for graph coloring
Ronald Müller Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin: Frequency Assignment in Cellular Phone Networks D. Brélaz: New methods to color the vertices of a graph
Lennart Beringer Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin: Frequency Assignment in Cellular Phone Networks Arie M.C.A. Koster, Stan P.M. van Hoesel, Antoon W.J. Kolen: The Partial Constraint Satisfaction Problem: Facets and Lifting Theorems
Stephan Brunsch Manuel Duque-Antón, Dietmar Kunz, Bernhard Rüber: Channel Assignment for Cellular Radio Using Simulated Annealing