Was versteht man unter Knoten und Kanten?
Was ist unter Next Fit, First Fit und best Fit zu verstehen?
Next Fit = Fülle Container sukzessive, sobald ein Gegenstand nicht mehr passt mach zu und fülle den nächsten
First Fit = wie Next Fit nur wir machen ersten zu sobald es in keinen passt
Best Fit = wie Next Fit aber es wird von mehreren Containern der gewählt, mit dem der Gegenstand am effektivsten ausfüllt
Lösungsgüte= Best Fit und First Fit mindestens so gut wie NExt fit; Best und First kann je nachdem beides besser sein
Was unterscheidet Rundreiseplanung von Tourenplanung?
Beide haben Knoten die abgearbeitet werden müssen. Bei der Tourenplanung stehen jedoch mehrere z.B. LKWs zur Verfügung
Aus welchen Phasen besteht die Tourenplanung?
Zuordnungsproblem -> Bestimmung der Anzahl von benötigten Fahrzeugen und Zuordnung von Kunden, die sie beliefern
Reihenfolgenproblem -> Bildung einer Reihenfolge, wie Travelling Salesman
Zuletzt geändertvor einem Monat
