February 2008
Intermediate to advanced
400 pages
10h
German
Wenn man an ein Problem wie dieses herangeht, ist es notwendig festzulegen, wie eine mögliche Lösung repräsentiert werden soll. Die Optimierungsfunktionen, die Sie später kennenlernen werden, sind generisch genug, um mit vielen möglichen Problemarten zu arbeiten, daher ist es wichtig, eine einfache Repräsentation zu wählen, die nicht nur für das Gruppenreise-Problem genutzt werden kann. Eine sehr verbreitete Repräsentation ist eine Liste mit Zahlen. In diesem Fall kann jede Zahl für einen Flug stehen, den eine Person wählen wird, wobei 0 der erste Flug des Tages ist, 1 der zweite und so weiter. Da jede Person einen Hin- und einen Rückflug braucht, ist die Liste doppelt so lang wie die Anzahl an Personen.
So stellt zum Beispiel ...