BinPack: Modified First Decreasing - warum so viel Gruppen?

[cppbert (Gast)]

Paper: https://core.ac.uk/download/pdf/82682684.pdf

Das ist die Beschreibung des Modifizierten First Fit Binpack Algorithmus
und ich hätte ein kleine Frage zu der

Erst werden die Items für die Bins in 7 Gruppen zerlegt (A-G)
-> Seite 68 (unten)

und dann im Algorithmus aber nur die A, B und C+D+E, und F+G kombiniert 
verwendet -> Seite 69

Ich sehe das im Beweisteil C, D usw. frei auftauche - aber wofür wenn 
der Algorithmus die doch gar nicht getrennt betrachtet?

Erklärung?

[cppbert (Gast)]

aus der Sicht des Algorithmus sind es nur 4 Gruppen

[cppbert (Gast)]

Nochmal eine Frage zum Paper
https://core.ac.uk/download/pdf/82682684.pdf

Ich versuche die Beispiel

Seite 68, Fig. 1.
Seite 69, Fig. 2.
Seite 70 Fig. 3.
siehe samples.png

zu interpretieren - leider fehlt mir ein wenig der
Hintergrund und ich habe keine Ahnung was davon die Items/Size sind

die Gruppenzerlegung habe ich einfach mit ein paar ifs gemacht
the_item_table.png

Danke für Tips

[cppbert (Gast)]

cppbert schrieb:
> zu interpretieren - leider fehlt mir ein wenig der
> Hintergrund und ich habe keine Ahnung was davon die Items/Size sind

Ich denke das sind Szenarien-Beschreibungen und Ergebnisse der 
verschiedener Algorithmen - aber irgendwie stimmt die Item-Menge links 
und rechts nicht ueberein und ich hab keine Ahnung was 1/4-2\in sein 
soll - Item mit der Size 1/4 von der 2. Menge (also hier B?)