Startseite > Thema: Rundreise

Weitere Themen:

Bisherige kombinatorische Lösungsansätze (#)

„Dabei wird beim Berechnen einer Rundreise das Ergebnis jedes Zwischenschrittes mit der bereits früher gefundenen Minimallösung einer Rundreise verglichen. Ist das Ergebnis des Zwischenschrittes größer als die Minimallösung, so wird die Berechnung der Rundreise abgebrochen, weil kein besseres Ergebnis mehr zu erzielen ist (Backtracking) ...“
http://www.jochen-pleines.de/german/2_bkl.htm

Falscher Kurs (#)

„Der Unterschied zwischen den Agenden könnte kaum größer sein – und zeigt symbolhaft die Rollen auf, die Europa und die USA in Lateinamerika spielen. Während Köhler für seine Rundreise das Thema „soziale Verantwortung der Wirtschaft“ ausgesucht hat, wird Bush bei seinen Visiten von Brasilien bis Mexiko mit konkreten Vorschlägen und Integrationsprojekten aufwarten, die von bilateralen Freihandelsabkommen bis zu einer regionalen Allianz zur Produktion und Vermarktung von Biotreibstoffen reichen.“
http://www.handelsblatt.com/news/Journal/Kommentar/_pv/_p/204051/_t/ft/_b/.../ falscher-kurs.html

Traveling-Salesman-Problem - Ergänzende Erläuterungen (#)

„Für alle Lösungen des TSP gilt, dass andere Merkmale keinen Einfluss auf die Ausprägung haben. Daraus ergibt sich implizit, dass der Startpunkt einer Rundreise frei gewählt werden kann und je n Lösungen zu einer Lösung zusammenfallen, so dass die Mächtigkeit der Graphfamilie zu (n-1)! wird. Des weiteren wird beim TSP davon ausgegangen, dass f(uij) = f(uji) ist, d.h., dass Symmetrie besteht.“
http://www.jochen-pleines.de/german/13_tsp.htm

ZIP-Methode: neue kombinatorische Optimal-Lösung für TSP (Traveling-Salesman-Problem)Vorbemerkung (#)

„Bis heute ist noch kein Algorithmus bekannt, der weniger als exponentiellen Zeitaufwand (bezogen auf die Anzahl der Orte) benötigt, um eine optimale Rundreise zu ermitteln. So sind nach herrschender Ansicht für symmetrische TSP strikt kombinatorische Lösungsansätze wie die enumerative Berechnung von symmetrischen Rundreisen mit 25 Orten nicht möglich ...“
http://www.jochen-pleines.de/german/1_tsp.htm

Beispiele (#)

„die Richtung für die eigentliche Fragestellung keine Rolle, obwohl wir bei der Ermittlung des Ergebnisses immer in irgendeiner Reihenfolge - Schritt für Schritt - vorgehen. Bei einer Rundreise wird zwar jeder Ort in einer bestimmten Reihenfolge berührt, gesucht wird beim TSP jedoch nicht die Reihenfolge der besuchten Orte sondern eine minimale Entfernung zwischen allen Orten ...“
http://www.jochen-pleines.de/german/ vorbemerkung.htm

USA bauen Militärkommando für Afrika auf (#)

„Damit treten die USA gegen China an, das eine groß angelegte diplomatische und wirtschaftliche Offensive gestartet hat, um sich einen besseren Zugang zu den Rohstoffquellen und Märkten Afrikas zu verschaffen. Chinas Präsident Hu Jintao kündigte am Mittwoch zum Ende seiner Rundreise durch acht afrikanische Staaten in Südafrika an, Peking strebe eine wirtschaftliche und technologische Partnerschaft mit dem Kontinent an und wolle weiter investieren ...“
http://www.handelsblatt.com/news/_pv/_p/200051/_t/ft/_b/1222396/.../ index.html

Rechenaufwand beim Problem des Travelling Salesman (#)

„O((n-1)!) wenn berücksichtigt wird, daß esunerheblich ist, wo die Rundreise begonnen wird und somitder 1. Ort als Startort fest angenommen werden kann). Das Branch-And-Bound-Verfahren hilft in der Praxis,den Aufwand zu reduzieren, kann dies jedoch nicht injedem Fall garantieren. Leider ist kein Algorithmus mit einer Komplexitätvon O(nk) (mit festem k) für dieses Problem bekannt ...“
http://www.mathematik.uni-ulm.de/sai/ss99/prog/skript/ backtracking-19.html

Eliteunis: Die Finalisten - manager-magazin.de (#)

„Eine Rundreise zu den acht Finalisten des Exzellenz-Wettbewerbes 2007: Bei der Eliteuni-Ausschreibung des Vorjahres scheiterten alle drei Berliner Bewerber. Die FU Berlin war immerhin unter den letzten Zehn - und ist jetzt erneut in der Endrunde. Bei einer Umfrage des Deutschen Hochschulverbandes (DHV) sehen die fast 5000 Wissenschaftler, die mitmachten, sie als Favoriten: 34,2 Prozent gaben der FU ihre Stimme.“
http://www.manager-magazin.de/fotostrecke/ 0,2828,25721,00.html

business-wissen.de (#)

„Zusammenfassung: Diese Diplomarbeit leistet einen Beitrag zur algorithmischen Lösung des Problems des Handelsreisenden (Traveling Salesman Problem, TSP). Der Handelsreisende sucht eine kürzeste Rundreise durch eine fest gegebene Menge von Städten, wobei die Weglängen zwischen je zwei Städten bekannt sind. Die Anwendungen des TSPs gehen weit über Fahrtroutenoptimierung hinaus ...“
http://www.business-wissen.de/de/diplom/ diplomarbeiten7803.html

Traveling-Salesman-Problem - Problemstellung (#)

„zum Merkmal „Länge“ implizit ein weiteres Merkmal „Lage im Raum“ hinzuzufügen. Beim TSP ist die "Rundreise" nur ein Bild, um das Problem anschaulich zu machen. Die Definition des TSP als ein geometrisch-geographisches System, wie es u.a. von Wolfgang Oberstenfeld (http:/www.rundreiseproblem ...“
http://www.jochen-pleines.de/german/11_tsp.htm

Karriere: Feuerprobe für Bachelor und Master - manager-magazin.de (#)

„Hamburg - Als die ersten deutschen Hochschulen ihre traditionellen Magister- und Diplomstudiengänge durch die gestuften Abschlüsse Bachelor und Master ersetzten, ernteten sie Hohn und Spott: Kritiker sprachen von einem "Discount-Studium" für akademische "Dünnbrettbohrer", einer "Nottaufe für ein ansonsten namenloses Zwischenzeugnis" oder gar einer "Dekoration für eine kleine Rundreise durch die Uni".“
http://www.manager-magazin.de/koepfe/karriere/ 0,2828,535910,00.html

Reise: Pilgern de Luxe - Capital (#)

„Ganz im Geiste des buddhistischen Glaubens, der den Einklang zwischen Mensch und Umwelt proklamiert. Die Unterkünfte liegen in fünf Tälern im Westen und im Zentrum des Landes: Ein Besuch aller Unterkünfte ermöglicht eine Rundreise, bei der die Schönheit der Natur, das traditionelle Leben der Menschen in Bhutan und das historische Erbe des Landes gleichermaßen berücksichtig werden.“
http://www.capital.de/guide/ 100010133.html?nv=rss

Traveling Salesmen Problem (#)

„Ausgangspunkt unserer Ãberlegungen war es, jede Art von TravelingSalesman Problemen auf diese Weise berechnen zu können. Jedoch bestehteine der Hauptschwierigkeiten beim Lösen solcher Probleme in derBestimmung der Entfernung aller Punkte der Rundreise zueinander. Um dieAnwendung für den Benutzer zu vereinfachen, haben wir einige markanteSehenswürdigkeiten Berlins ausgewählt.“
http://www.wiwi.hu-berlin.de/Professuren/quantitativ/or/lernangebote/ tsp

Traveling-Salesman-Problem - Graphentheoretische Beschreibung (#)

„Aus graphentheoretischer Sicht bezeichnet man die Orte einer Rundreise als Knoten xi, sowie die Verbindung zwischen jeweils zwei Orten als Kante u = (xi,xj) bzw. u* = <xi,xj> bei Symmetrie (xi,xj) = (xj,xi). Zur Vereinfachung schreibt man für eine Kante u zwischen den Knoten xi und xj : Kante uij.“
http://www.jochen-pleines.de/german/12_tsp.htm

Anmerkungen und Erläuterungen (#)

„Mit der ZIP-Methode ist es möglich,  alle Rundreisen auf eine minimale Anzahl von  Grundformen zurückzuführen. Die Berechnung dieser Grundformen und danach ihre  Zusammenfügung wieder zu einer Rundreise erfordert nur einen Bruchteil des “
http://www.jochen-pleines.de/anmerkungen/ anmerk_zip.htm

WISU-Karriere: Philip Morris (#)

„Als die Verkaufsrunde schließlich anlief, hatte ich Gelegenheit, einen Kollegen bei seiner zweitägigen Rundreise durch die größten österreichischen Städte zu begleiten. Es war nicht nur ein interessantes, sondern auch sehr befriedigendes Erlebnis, die Ergebnisse wochenlanger Arbeit vor Ort in Augenschein nehmen zu können.“
http://www.wisu.de/karriere/text211.htm

Reise - Sprachabenteuer in Südafrika - Privat Impulse (#)

„Die Rundreise führt von Kapstadt aus entlang der Garden Route zu den schönsten Plätzen der südafrikanischen Wildreservate. Die Reisenden können Elefanten, Löwen, Leoparden, Nashörner und Büffel, die sogenannten Big Five, im Addo Elephant National Park, 72 Kilometer nördlich von Port Elizabeth, aus nächster Nähe beobachten.“
http://www.impulse.de/privat/ 267306.html?nv=smart

Pfarrerssohn mit Faible für Europa (#)

„In den vergangenen Jahren erschienen mehrere Werke zu europäischen Themen. Dass die Niederlande nur ein kleines Stück vom Ganzen sind, habe er erst bei seiner Rundreise durch Europa richtig verstanden, sagte der Autor jüngst. „Da habe ich mir selbst beigebracht, nationale Ereignisse im europäischen Kontext zu begreifen."“
http://www.handelsblatt.com/news/_pv/_p/204491/_t/ft/_b/1403228/.../ index.html

Training - Abenteuer Offroad - Management Impulse (#)

„Jener spontane Brückenbau zähltzu den Höhepunkten einer Rundreisedurch die kanadische Wildnis.Denn impulse hatte Gelegenheit, sichvorab einen Eindruck derjenigenTour zu verschaffen, die Land Roverab sofort abenteuerlustigen Autofahrernmit Offroad-Faible offeriert: eineReise durch die endlosen Wälder BritishColumbias.“
http://www.impulse.de/the/man/258064.html

Lehrstuhl für BWL, insbes. Controlling, Universität Münster (#)

„Ein euklidisches,zweidimensionales TSP läßt sich als eine Schar von Punkten, folgend als"Städte" bezeichnet, in der Ebene auffassen. Die Distanz zweier Städteergibt sich als die Länge einer Geraden von der einen zur anderen.Gesucht ist wiederum die kürzeste mögliche Rundreise durch sämtlicheStädte ...“
http://www.wiwi.uni-muenster.de/ctrl/forschen/buecher/ tspws.html

Tischtennis 98 (#)

„Da wir uns mit dem Umziehen sehr beeilten, reichte es auf den Bus um 13:05 Uhr nach Kißlegg. Dort hatten wir wieder eine halbe Stunde Aufenthalt bis der Zug nach Aulendorf abfuhr, wo unsere kleine Rundreise durch Oberschwaben um 14:45 Uhr bei wunderschönem Winterwetter zu Ende ging. “
http://www.mathematik.uni-ulm.de/stjo/multim/aktiv/jtfo/ tt98.htm

Heia Safari: Zwischen Zebras und Impalas - manager-magazin.de (#)

„Das relativ unbekannte Ithala Game Reserve wirbt damit, das "bestgehütete Geheimnis Kwazulu Natals" zu sein. Fester Bestandteil einer klassischen Südafrika-Rundreise ist normalerweise der Kruger-Nationalpark. Kleinere Reservate wie Ithala lassen die meisten Touristen links liegen - zu Unrecht.“
http://www.manager-magazin.de/life/reise/ 0,2828,298125,00.html

Was ist Wirtschaftsinformatik? - Wirtschaftsinformatik (#)

„In einem Speditionsbetrieb ermittelt ein Tourendispositionsprogramm eine günstige Zuteilung der zu versendenden Ware zu Rundreise-Routen sowie Fahrzeugen und gibt Verladeanweisungen für das Versandpersonal aus. Die Fahrer erhalten Informationen zum Ziel und zum Abladen auf ihr Bordgerät.“
http://www.wirtschaftsinformatik.de/index.php;do=st_de/site=wi/ sid=GWV

Einmal platzte der Drachen/FR vom 17.3 (#)

„Das 132 Meter lange Schwergutschiff der Bremer Reederei Beluga Shipping war Mitte Januar nach Venezuela gestartet und beendete die Rundreise jetzt nach fast 12 000 Seemeilen in Norwegen.“
http://wirtschaft.fho-emden.de/anwi/zero-emission-ship-public.nsf/.../ 1111597be962234dc1257410005fa410?OpenDocument

Surfen auf Wechselkurs (#)

„Orlando ist auch Ziel und Start einer neuntägigen Rundreise durch Florida, die Aldi-Reisen ab 999 Euro pro Person anbietet. (Buchung bis 2. Dezember) » www.aldi-reisen.de “
http://www.handelsblatt.com/News/Journal/Business-Travel-Reise/_pv/_p/202790/.../ surfen-auf-wechselkurs.html

Friedrich-Schiller-Universität Jena - Die Jenaer Altertumswissenschaftler in der tschechischen Hauptstadt (#)

„Ankunft in Deutschland nach einer abenteuerlichen Rundreise durchs Erzgebirge wegen diverser Umleitungen war Donnerstag Abend gegen 23.00 Uhr.“
http://www.uni-jena.de/content_page_102184.html

Strecken, schieben, streichen (#)

„Geburtstag. Dennoch hat der neue Minister Franz Josef Jung einen der schwierigsten Posten im Kabinett – eine Rundreise durch sein neues Reich.“
http://www.handelsblatt.com/.../ printpage.aspx?_p=200050&_t=ftprint&_b=991454

Logistik inside - Neuer Containerjumbo für Hapag-Lloyd (#)

„Das Schiff erreicht eine Geschwindigkeit von 25 Knoten. Eine Rundreise Europa-Asien dauere 56 Tage, hieß es weiter.“
http://www.logistik-inside.de/sixcms/ detail.php?id=493291

Institut für Transportwirtschaft und Logistik (ITL) (#)

„Bei kantenorientierten Rundreiseproblemen (z.B. sog. „Briefträgerprobleme“) ist eine“
http://www.wu-wien.ac.at/inst/transport/Lehre/ Seminar.htm

Studentenwettbewerb Logistik Masters 2008 (#)

„eine Rundreise von Air France Cargo durch den aufregenden Kontinent Südamerika,“
http://www.wiwi-treff.de/artikel/Studentenwettbewerb/Logistik/Masters/.../ 2095P0M2.html

Reise - "Suite Dreams" in Hamburg - Privat Impulse (#)

„Das Seven Seas auf dem Süllberg (Foto links) zum Beispiel bietet neben exzellenter klassisch-französischer Küche, geprägt von den Einflüssen der sieben Weltmeere, eine der spektakulärsten Aussichten über die Elbe ...“
http://www.impulse.de/privat/ 266062.html?nv=smart

Weitere Themen: