---

Jeg har et rygsæk problem der desværre ikke er så nemt som det "normale"
binære rygsæk problem, se f.eks.
http://www.nist.gov/dads/HTML/knapsackProblem.html
Mit problem er at de objekter jeg skal komme i min rygsæk ændrer
størrelse efter hvilket objekt der kommer efter i rækkefølgen og
samtidig ændrer de værdi efter hvor de ligger i rygsækken...

Værdi- og størrelses-funktionen er ikke en "nem" funktion af placering
og rækkefølge, men er dog positiv...

Jeg forventer ikke at der findes en løsning, men en (tilnærmet) løsning
alá simuleret afkøling eller lignende er også fin. Umidelbart synes jeg
ikke at simuleret afkøling lyder som et godt valg, da jeg i rygsækken
kun kan have en lille del at mine samlede objekter, og derfor får svært
ved at lave "nabo-ombytninger" så alle objekter bliver prøvet på samme
niveau.

Nogle idéer?

Med venlig hilsen Preben