Viele kombinatorische Optimierungsprobleme haben sich als schwierig exakt losbar herausgestellt, weshalb man sich mit Naherungslosungen zufrieden geben muss. In diesem Buch werden Approximationsalgorithmen vorgestellt, die fur eine Reihe popularer Optimierungsprobleme beweisbar gute Losungen in vertretbarer Zeit berechnen. Im ersten Teil werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgefuhrt und jeweils die Grenzen aufgezeigt. Im zweiten Teil werden allgemeine Techniken eingefuhrt und anhand instruktiver Beispiele mit Leben erfullt."