image_pdfimage_print

Tagesarchive: 14. Mai 2017

Rundreise als Problem

Diese Galerie enthält 1 Foto.

Die meisten Leute buchen Rundreisen beim Reiseveranstalter und überlassen dem die Sorge um die Streckenführung. Daran tun sie gut, denn es ist schwer, optimale Rundkurse zu finden. Das Fachgebiet Operations Research (OR) vereinigt Angewandte Mathematik, Wirtschaftswissenschaften und Informatik, um mathematische Methoden für das Rundreiseproblem zu liefern. Ein Beispiel: Finde die kürzeste Rundreise durch die 15 größten deutschen Städte. Prinzipiell sind dann 15! (15 Fakultät) Routen zu untersuchen. Für den ersten Stop gibt es 15 Möglichkeiten, für den 2. 14, für den 3. 13 usw. … Weiterlesen

Weitere Galerien | Hinterlasse einen Kommentar
image_pdfimage_print