Rolf Wanka

Approximationsalgorithmen

Eine Einführung. XII, 206 S. Dateigröße in MByte: 8.

pdf eBook , 206 Seiten

ISBN 3835190679

EAN 9783835190672

Veröffentlicht Oktober 2007

Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

Taschenbuch

€ 37,99

€ 29,99 inkl. MwSt.

Auf die Wunschliste

Weitere interessante Themen

Beschreibung

Für viele kombinatorische Optimierungsprobleme hat sich herausgestellt, daß sie vermutlich nicht durch schnelle exakte Algorithmen gelöst werden können, weshalb man sich mit Näherungslösungen zufrieden geben muß. 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

Technik

Sie können dieses eBook zum Beispiel mit den folgenden Geräten lesen:

• tolino Reader

Laden Sie das eBook direkt über den Reader-Shop auf dem tolino herunter oder übertragen Sie das eBook auf Ihren tolino mit einer kostenlosen Software wie beispielsweise Adobe Digital Editions.

• Sony Reader & andere eBook Reader

Laden Sie das eBook direkt über den Reader-Shop herunter oder übertragen Sie das eBook mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions auf ein Standard-Lesegeräte.

• Tablets & Smartphones