Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) Book PDF, ePub eBook

Join our eBook service for unlimited books & audiobooks. Get a free 7 day subscription! ↓↓↓↓↓


Book Descriptions:
Bachelorarbeit aus dem Jahr 2013 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1.3, Leuphana Universität Lüneburg, Veranstaltung: Bachelorarbeit, Sprache: Deutsch, Abstract: Ein Handlungsreisender soll eine gewisse Anzahl von Kunden in verschiedenen Städten besuchen, in jeder Stadt einen Kunden, und anschließend zum Ausgangspunkt zurückkehren. Doch wie ist diese Reise zu wählen, sodass der Handlungsreisende den möglichst kürzesten Gesamtweg beschreitet? Diese Fragestellung wird als das Problem des Handlungsreisenden bzw. das Traveling Salesman Problem (kurz TSP) bezeichnet.

Diese etwas einfache Beschreibung trifft die Gesamtheit des Problems aber bei weiten nicht. Bei dem Problem des Handlungsreisenden handelt es sich um ein Minimierungsproblem aus dem Bereich der theoretischen Informatik. Genauer gesagt gehört es zu einer sehr wichtigen Klasse der theoretischen Informatik; den sogenannten NP-vollständigen Problemen, für die keine effizienten und exakten Lösungsverfahren existieren bzw. existieren können (unter der Annahme das P≠NP gilt).

Intuitiv kann ein Mensch mit Blick auf eine Karte und einer geringen Anzahl an Städten, die es für eine Rundreise zusammenzuführen gilt, eine gute, gar optimale, Lösung sehen. Dieses gilt aber nicht für Maschinen und Softwareprogramme, denn diese können die Gesamtheit nicht wie ein Mensch begreifen. Somit müssen andere, konkretere, Lösungen genutzt werden.

Ziel dieser Arbeit ist es, einen Überblick über die Geschichte, Definition und Arten des Problems des Handlungsreisenden zu geben. Die Einordnung in der theoretischen Informatik zu klassifizieren und zu beschreiben sowie eine ausführliche Übersicht und Beschreibung von bekannten exakten und annähernden Lösungsverfahren zu geben. Ziel soll ein Kompendium für das Problem des Handlungsreisenden sein.

Für diese Arbeit wird vorausgesetzt, dass der Leser grundlegende Kenntnisse der Mathematik, Graphentheorie und theoretischen Informatik besitzt.

Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) by Kai Pohl

From reader reviews:

William Nix:

As people who live in often the modest era should be up-date about what going on or details even knowledge to make these keep up with the era which can be always change and advance. Some of you maybe will probably update themselves by studying books. It is a good choice in your case but the problems coming to you actually is you don't know what kind you should start with. This Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) is our recommendation to cause you to keep up with the world. Why, since this book serves what you want and want in this era.

Priscilla Garcia:

Do you certainly one of people who can't read gratifying if the sentence chained in the straightway, hold on guys this kind of aren't like that. This Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) book is readable through you who hate the straight word style. You will find the info here are arrange for enjoyable looking at experience without leaving perhaps decrease the knowledge that want to provide to you. The writer associated with Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) content conveys the thought easily to understand by many people. The printed and e-book are not different in the information but it just different in the form of it. So , do you even now thinking Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) is not loveable to be your top collection reading book?

Regina Schubert:

Playing with family within a park, coming to see the coastal world or hanging out with good friends is thing that usually you will have done when you have spare time, after that why you don't try matter that really opposite from that. A single activity that make you not feeling tired but still relaxing, trilling like on roller coaster you already been ride on and with addition of information. Even you love Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition), it is possible to enjoy both. It is excellent combination right, you still would like to miss it? What kind of hang-out type is it? Oh can occur its mind hangout men. What? Still don't get it, oh come on its referred to as reading friends.

Walter Telford:

Beside this particular Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) in your phone, it can give you a way to get nearer to the new knowledge or facts. The information and the knowledge you can got here is fresh from your oven so don't end up being worry if you feel like an old people live in narrow village. It is good thing to have Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (German Edition) because this book offers to you readable information. Do you sometimes have book but you don't get what it's about. Oh come on, that will not end up to happen if you have this with your hand. The Enjoyable option here cannot be questionable, including treasuring beautiful island. Techniques you still want to miss the item? Find this book in addition to read it from at this point!