Viele sehr wichtige kombinatorische Optimierungsprobleme haben sich als schwierig exakt l???sbar herausgestellt, weshalb man sich mit N???herungsl???sungen zufrieden geben muss. In diesem Buch werden Approximationsalgorithmen vorgestellt, die f???r eine Reihe popul???rer Optimierungsprobleme beweisbar gute L???sungen in vertretbarer Zeit berechnen. Im ersten Teil werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgef???hrt und jeweils die Grenzen aufgezeigt. Im zweiten Teil werden allgemeine Techniken ...
Read More
Viele sehr wichtige kombinatorische Optimierungsprobleme haben sich als schwierig exakt l???sbar herausgestellt, weshalb man sich mit N???herungsl???sungen zufrieden geben muss. In diesem Buch werden Approximationsalgorithmen vorgestellt, die f???r eine Reihe popul???rer Optimierungsprobleme beweisbar gute L???sungen in vertretbarer Zeit berechnen. Im ersten Teil werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgef???hrt und jeweils die Grenzen aufgezeigt. Im zweiten Teil werden allgemeine Techniken eingef???hrt und anhand instruktiver Beispiele mit Leben erf???llt. Besonderer Wert wird auf die Kunst gelegt, die berechnete approximative L???sung mit der unbekannten optimalen in Beziehung zu setzen.
Read Less
