Rolf Wanka
Approximationsalgorithmen
Eine Einführung
Paperback Duits 2006 2006e druk 9783519004448
Verwachte levertijd ongeveer 9 werkdagen
Samenvatting
Viele 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.
Specificaties
ISBN13:9783519004448
Taal:Duits
Bindwijze:paperback
Aantal pagina's:206
Uitgever:Vieweg+Teubner Verlag
Druk:2006
Hoofdrubriek:Automatisering algemeen, Computer en informatica
Lezersrecensies
Wees de eerste die een lezersrecensie schrijft!
Inhoudsopgave
Grundlagen.- Schnelle Algorithmen und hartnäckige Probleme.- Approximation mit absoluter Gütegarantie.- Approximation mit relativer Gütegarantie.- Approximationsschemata.- Komplexitätstheoretische Zwischenbetrachtungen: Klassen & eine Hierarchie.- Techniken.- Techniken für randomisierte Approximationsalgorithmen.- Lineare Optimierung und Approximationsalgorithmen.- Approximate Counting und die Monte-Carlo-Methode.
Rubrieken
- advisering
- algemeen management
- coaching en trainen
- communicatie en media
- economie
- financieel management
- inkoop en logistiek
- internet en social media
- it-management / ict
- juridisch
- leiderschap
- marketing
- mens en maatschappij
- non-profit
- ondernemen
- organisatiekunde
- personal finance
- personeelsmanagement
- persoonlijke effectiviteit
- projectmanagement
- psychologie
- reclame en verkoop
- strategisch management
- verandermanagement
- werk en loopbaan