Rolf Wanka

Approximationsalgorithmen

Eine Einführung. Auflage 2006.

kartoniert , 224 Seiten

ISBN 3519004445

EAN 9783519004448

Veröffentlicht Oktober 2006

Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

pdf eBook

€ 29,99

€ 37,99 inkl. MwSt.

Auf die Wunschliste

Weitere interessante Themen

Beschreibung

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.

Portrait

Prof. Dr. Rolf Wanka, Universität Erlangen-Nürnberg

Hersteller

Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46

DE - 65189 Wiesbaden

E-Mail: ProductSafety@springernature.com