Approximationsalgorithmen: Eine Einführung [German]

By Rolf Wanka

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.

• Format: Paperback
• Language: German
• ISBN: 3519004445
• ISBN13: 9783519004448
• Release Date: October 2006
• Publisher: Vieweg+teubner Verlag
• Length: 206 Pages
• Weight: 0.80 lbs.
• Dimensions: 0.5" x 6.7" x 9.6"