Vacaciones, verano y la mejor lectura con descuento en miles de libros  Ver más

Enviar a
CUAUHTÉMOC, Ciudad de México
0
  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

Selecciona tu país

América

Europa

Resto del mundo

portada Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (en Alemán)
Formato
Libro Físico
Editorial
Autor
Idioma
Alemán
N° páginas
50
Encuadernación
Tapa Blanda
ISBN13
9783656553168

Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (en Alemán)

Kai Pohl (Autor) · Grin Verlag · Tapa Blanda

Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (en Alemán) - Kai Pohl

Libro Nuevo Importado
Envío: 22 a 27 días háb.
$ 1,258.12$ 754.87
-40%
Costos de importación incluídos en el precio ✅
Libro Nuevo

Quedan 10 unidades

$ 754.87
¡Envío Gratis!  Llega entre el 28 Ago y el 07 Sep a CUAUHTÉMOC, Ciudad de México. Seleccionar ubicación

Reseña del libro "Das Problem des Handlungsreisenden. Ein Kompendium: Traveling Salesman Problem. A Compendium (en Alemán)"

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 PNP 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.

Opiniones del libro

Preguntas frecuentes sobre el libro

Todos los libros de nuestro catálogo son Originales.
El libro está escrito en Alemán.
La encuadernación de esta edición es Tapa Blanda.

Preguntas y respuestas sobre el libro

¿Tienes una pregunta sobre el libro? Inicia sesión para poder agregar tu propia pregunta.

Opiniones sobre Buscalibre

Ver más opiniones de clientes