Bin packing problem (0)

[llivejo]

Терпел я, терпел, но похоже эта штуковина переросла тему одного поста. Итак, встречайте:

Bin packing problem - Intro

Понадобилось мне забэкапить на DVD-болванки залежи фото, музыки, фильмов и прочей фигни на своем файл-сервере. Больше шести сотен гигабайт, между прочим. Место занимает, а стереть жалко. Но хотя бы с RAID5 на незарезервированные (

Comments

[b_a_t]

Рюкзака, да :) И смежная к ней - как покрасить карту, имея только 4 цвета :)

[llivejo]

Рюкзак всё же попроще, и его вместе с коммивояжером я пропустил, сосредоточился только на bin-packing: Reeves и его Hybrid Genetic Algorithm, Falkenauer и его Grouping Genetic Algorithm, плюс Dominance Criterion... А еще я свои ужасные исходники рискну выложить...

Короче, будет интересно, оставайтесь с нами :-)

:)

[poige]

интересно!