15. ÖMG-Kongress
Jahrestagung der Deutschen Mathematikervereinigung

16. bis 22. September 2001 in Wien


Sektion 3 - Diskrete Mathematik, Algorithmen
Dienstag, 18. September 2001, 16.30, Hörsaal 23

 

Schnelle Algorithmen für Standortprobleme auf Bäumen mit positiven und negativen Gewichten

Rainer Burkard, TU Graz (Koautor: Helidon Dollani)

 

In der klassischen Standorttheorie wird die optimale Plazierung von Zentren untersucht, die möglichst nahe bei ihren Kunden liegen sollen. Wir betrachten die Plazierung von Zentren, die von einigen Kunden gewünscht, von anderen aber abgelehnt werden. Dies wird mit positiven und negativen Gewichten modelliert. Dadurch gehen die in der klassischen Theorie vorhandenen schönen Konvexitätseigenschaften der involvierten Funktionen verloren. Dennoch ist es möglich, auch in diesem Fall effiziente und schnelle Lösungsverfahren herzuleiten. Im Vortrag wird dazu ein Überblick über Resultate und Methoden gebracht werden.

E-Mail: burkard@opt.math.tu-graz.ac.at


Zeitplan der Sektion   Tagesübersicht   Liste der Vortragenden