Raphael H. Becker wrote:
> Hallo zusammen,
Hallo Rabe ...
> ich suche eine universelle Lösung für ein "einfaches Problem":
[...]
Das Problem ist NP-schwer und somit nicht ohne weiteres lösbar. Es kann
mit dem Verfahren Branch and Bound gelöst werden.
> zB wie packe ich ein distfiles-Verzeichnis kostengünstig auf CD-R mit
> 700MB/Medium? Siehe zB
> http://rabe.uugrn.org/temp/distfiles_sizes.txt
[...]
Das Subset Sum ("Untermengensumme") ist ein berühmtes Problem der
Informatik und des Operations Research. Es ist ein spezielles
Rucksackproblem.
http://de.wikipedia.org/wiki/Subset_Sum
[...]
> Falls es nicht ohnehin ein viel schoeneres Optimierungsverfahren gibt
> :)
http://de.wikipedia.org/wiki/Branch_and_Bound
> So einfach scheint das alles nicht zu sein.
:-)
Received on Sat May 14 22:25:06 2005