Dankschön erstmal, Tut! <img src="/ubbthreads/images/graemlins/smile.gif" alt="" />

Ja, "Rucksack-Problem", das hört sich zutreffend an. <img src="/ubbthreads/images/graemlins/up.gif" alt="" /> <img src="/ubbthreads/images/graemlins/smile.gif" alt="" />
Tja, da wähnt mit sich mit einem banalen Aufgabe konfrontiert - und stolpert unversehens in ein in der Nähe der Unlösbarkeit befindliches mathematisches Problem... <img src="/ubbthreads/images/graemlins/ohh.gif" alt="" /> <img src="/ubbthreads/images/graemlins/rolleyes.gif" alt="" />
Wobei ich mir noch nicht schlüssig bin, ob das Vorhandensein von mehreren Rucksäcken den Schwierigkeitsgrad noch anhebt oder evtl. nur den Aufwand... <img src="/ubbthreads/images/graemlins/think.gif" alt="" />

Dummerweise, wenn man ein Weilchen nachdenkt, gehören bekanntermaßen kombinatorische Optimierungs-Aufgaben mit die unhandlichsten und damit am schwierigsten zu lösenden Aufgaben in der Mathematik.

Hätt´ ich also von vorneherein wissen müssen. <img src="/ubbthreads/images/graemlins/ouch.gif" alt="" />


Ursprünglich zielte mein Ansatz darauf ab, zunächst
Aber wenn ich mir so die Dateigrößen betrachte und die kleineren freien Partitionsabschnitte, dann macht es evtl. mehr Sinn, die als erstes mit einer einzelnen, jeweils am besten passenden Datei zu belegen, und sich dann erst um die größeren Slots für die verbliebenen Dateien zu kümmern...
Denn wenn man quasi "von oben" kommt, läuft man evtl. Gefahr für die kleinen Slots am Ende mit mehr `Verschnitt´ zu überzubleiben.

Ohnehin drängt sich bei mehreren Slots auf, die Aufgabe in (zumindest wenige) einzelne `Rucksack-Probleme´ aufzuteilen.
Auch wenn man ein gewissen Grad an `Ko-Abhängigkeit´ natürlich nicht aus den Augen verlieren darf (benutz´ ich die eine Datei für den einen Platz, vermindere ich ggf. den Optimierungsgrad bei einem anderen).

Irgendsowas in der Richtung schwebt mir bislang als eher `manuelle PI-mal-Daumen-Lösung´ vor

Na jö, ich versuch´s mal weiter - danke nochmal! <img src="/ubbthreads/images/graemlins/wave.gif" alt="" />


Ragon, der (nicht wirklich! <img src="/ubbthreads/images/graemlins/rolleyes.gif" alt="" /> ) "Mathemagier"