Approximationsalgorithmen

Viele kombinatorische Optimierungsprobleme haben sich als schwierig exakt lsbar herausgestellt, weshalb man sich mit Nherungslsungen zufrieden geben muss. In diesem Buch werden Approximationsalgorithmen vorgestellt, die fr eine Reihe populrer Optimierungsprobleme beweisbar gute Lsungen in vertretbarer Zeit berechnen. Im ersten Teil werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgefhrt und jeweils die Grenzen aufgezeigt. Im zweiten Teil werden allgemeine Techniken eingefhrt und anhand instruktiver Beispiele mit Leben erfllt.