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"