Approximationsalgorithmen: Eine Einführung 2006 Edition Contributor(s): Wanka, Rolf (Author) |
|||
ISBN: 3519004445 ISBN-13: 9783519004448 Publisher: Vieweg+teubner Verlag
Binding Type: Paperback Language: German Published: October 2006 Click for more in this series: Xleitfäden Der Informatik |
Additional Information |
BISAC Categories: - Computers | Computer Science - Computers | Programming - Algorithms - Computers | Machine Theory |
Dewey: 004.015 |
Series: Xleitfäden Der Informatik |
Physical Information: 0.47" H x 6.69" W x 9.61" L (0.80 lbs) 206 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. |
Customer ReviewsSubmit your own review |
To tell a friend about this book, you must Sign In First! |