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."

Mit dem objektorientierten Ansatz sind nach Auffassung zahlreicher Fachleute signifikante Verbesserungen bei Entwurf, Realisierung, Test und Wartung von Anwendungen zu erzielen. Viele prophezeien dem Ansatz eine grosse Zukunft und sprechen von der Methodik der 90er Jahre schlechthin. Was unterscheidet 1 diesen so vielversprechenden Ansatz von der in meinen fiiiheren Publikationen vorgestellten datenorientierten Vorgehensweise? Bei der datenorientierten Vorgehensweise konzentriert sich das Interesse ZUllachst auf Objekte der Realitat. Die Ermittlung von Funktionen (Tatigkeiten) wird erst dann...