Kombinatorische Optimierung Theorie und Algorithmen

Dieses umfassende Lehrbuch über Kombinatorische Optimierung ist die deutsche Übersetzung der fünften Auflage des Buches „Combinatorial Optimization – Theory and Algorithms". Es ist aus verschiedenen Vorlesungen unterschiedlichen Niveaus (angefan

  • PDF / 7,137,870 Bytes
  • 707 Pages / 439.37 x 666.142 pts Page_size
  • 104 Downloads / 262 Views

DOWNLOAD

REPORT


Bernhard Korte · Jens Vygen

Kombinatorische Optimierung Theorie und Algorithmen . Auflage 

Prof. Dr. Bernhard Korte Prof. Dr. Jens Vygen Universität Bonn Deutschland Übersetzer: Dr. Rabe von Randow Universität Bonn Deutschland

ISSN - ISBN ---- ISBN ---- (eBook) DOI ./---- Springer Heidelberg Dordrecht London New York Mathematics Subject Classification (): C, R, C, Q Bibliografische Information der Deutschen Nationalbibliothek Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografie; detaillierte bibliografische Daten sind im Internet über http://dnb.d-nb.de abrufbar. Springer Spektrum © Springer-Verlag Berlin Heidelberg ,  Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Jede Verwertung, die nicht ausdrücklich vom Urheberrechtsgesetz zugelassen ist, bedarf der vorherigen Zustimmung des Verlags. Das gilt insbesondere für Vervielfältigungen, Bearbeitungen, Übersetzungen, Mikroverfilmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen. Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürften. Gedruckt auf säurefreiem Papier Springer Spektrum ist eine Marke von Springer DE. Springer DE ist Teil der Fachverlagsgruppe Springer Science+Business Media www.springer-spektrum.de

Vorwort zur zweiten deutschen Auflage

Diese zweite deutsche Auflage unseres Buches ist inhaltlich identisch mit der soeben erschienenen fünften englischen Auflage. Rabe von Randow hat wieder die Übersetzung ins Deutsche vorgenommen; ihm möchten wir an dieser Stelle besonders danken. Dank gebührt auch Ulrich Brenner für die kritische Durchsicht. Diese deutsche Neuauflage ist insgesamt an vielen Stellen ergänzt, aktualisiert und verbessert. So wird dieses Buch hoffentlich weiterhin gute Dienste beim Lehren und Lernen der Kombinatorischen Optimierung im deutschsprachigen Raum leisten. Bonn, im April 2012

Bernhard Korte und Jens Vygen

V

Vorwort zur ersten deutschen Auflage

Wir freuen uns, dass unser Buch nun auch in unserer Muttersprache erscheint. Dies ist eine Übersetzung der vierten Auflage der englischen Originalausgabe, in die einige seit dem Erscheinen der 4. Auflage vorgenommenen Ergänzungen, Verbesserungen und Aktualisierungen bereits eingearbeitet sind. Wir danken Rabe von Randow für die ausgezeichnete Übersetzung und hoffen, dass sie zu einer noch stärkeren Verbreitung unseres Buches an Universitäten des deutschsprachigen Raumes beiträgt. Bonn, im Mai 2008

Bernhard Korte und Jens Vygen

VII

Vorwort zur fünften englischen Auflage

Als wir an der ersten Auflage dieses Buches schrieben, vor mehr als zehn Jahren, strebten wir zwei Ziele an: Es sollte als fortgeschrittenes Lehrbuch nützlich sein, aber auch als Nachschlagewe