Beispiel warum Greedy mit Ganzzahliger Mitnahme von Gegenständen nicht optimal ist Rucksackgröße 15 Obj Wert Gewicht rDB A 8 4 2 B 5 3 1.67 Angenommen wir würde nur den Gegenstand mit besten rDB (relativer Deckungsbeitrag = Wert / Gewicht) mitnehmen, bis kein Platz mehr da ist. Dann würde man 3 Stück A mitnehmen und […]
Archive for April, 2011
Kommentare deaktiviert für Ganzzahlknappsack mit Greedy nicht optimal